双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法,可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最好,它很适用于硬实时应用;Ｆ－ＥＤＦ算法的性能次之,它最适合于软实时应用．     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法,最早截止期优选（ＥＤＦ）算法,可满足的最早截止期优点（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法,由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求,实时调度算法的性能模拟实验表明,实时调度算法比非实时算法能更好满足实时Ｉ／Ｏ请求的期限要求,三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最     

一种更有效的素数长度DFT快速算法

离散傅立叶变换（ＤＦＴ）在数字信号处理、数字图象处理等许多领域起着重要作用,九长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分,传统的素数长度ＤＦＴ快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在问题中得到应用,本文采用了一种傅里叶技术－－算术傅立叶变换（ＡＦＴ）来计算ＤＦＴ〈该方法乘法计算量仅Ｏ（Ｎ）,当用于计算素数长度ＤＦＴ时,其效率比传统的方法高,一     

基带DτAGC算法及其在DFE均衡器中的应用

根据恒幅－窄带原理ＤτＡＧＣ（Ｉ／Ｄ）抗干扰方法,导出一种用于处理离散基带信号的ＤτＡＧＣ递推算法,并将此算法用于数字信道的ＤＦＥ自适应均衡。计算机模拟实验表明,ＤτＡＧＣ算法能有效地抑制脉冲干扰、压缩动态范围,与固定时间常数ＡＧＣ算法相比,采用ＤτＡＧＣ算法的ＤＦＥ均衡器误码率明显降低。     

无约束优化DFP算法的全局收敛性

讨论了无约束优化问题的ＤＦＰ算法的全局收敛性。在适当的条件下，证明了对一致凸目标函数，在非精确线搜索下ＤＦＰ算法具有全局收敛性。     

LZCE算法:竞争进化的Lempel-Ziv算法

给出一组在ＬＺ算法基础上改进而来的具有竞争进化功能的字典算法：ＬＺＣＥ（Ｌｅｍ ｐｅｌ－ＺｉｖＡｌｇｏｒｉｔｈｍ ｗ ｉｔｈ Ｃｏｍ ｐｅｔｉｔｉｖｅ Ｅｖｏｌｕｔｉｏｎ）．在算法构成上，根据图像压缩应用的特点，将ＬＺ算法（Ｖ－Ｆ编码）和Ｈｕｆｆｍ ａｎ 编码（Ｆ－Ｖ 编码）相结合，实现了基于先验知识的统计编码与基于学习的ＬＺ算法的相互竞争，构造出可综合利用局域相关性、广域相关性和先验统计知识的竞争进化的字典算法；在二维相关性利用上，经ＤＣＴ域引入ＬＺＣＥ算法，较好地解决了一维ＬＺ算法难以利用二维相关性这一问题．实验结果表明，对于相同的ＰＳＮＲ，该方法可将ＪＰＥＧ 码率降低２０％ 左右     

不可微优化不动点算法软件包—NDOFPA

介绍在ＩＢＭ－ＰＣ／ＸＴ微机上实现的一个通用的不可微优化不动点算法软件包 ＮＤＯＦＰＡ，它可以用于求集值映射的 Ｋａｋｕｔａｎｉ不动点。求解可微和不可微的非线 性方程组，无约束和约束的优化问题．从已经计算过的几十个例子看出：这一类算法 及其计算软件对于上述问题的求解，效果良好．     

Dennis-Wolkowicz最小改变割线算法的超线性收敛性

探讨由Ｄｅｎｎｉｓ和Ｗｏｌｋｏｗｉｃｚ提出的最小改变割线算法的超线性收敛性,这个算法是Ｂｒｏｙｄｅｎ族的成员之一,但是它与Ｂｒｏｙｄｅｎ凸族互不包含,而且还能很好地逼近ＤＦＰ算法。利用Ｂｙｒｄ等人给出的Ψ－函数,证明了一致凸函数的Ｄｅｎｎｉｓ－Ｗｏｌｋｏｗｉｃｚ最小改变割算法具有超线性收敛速度。     

一种有效的MIMD并行DFP算法

该文从串行ＤＦＰ算法出发，通过对算法的仔细研究与分析，提出了一种适合于消息传递型ＭＩＭＤ并行机的块并行ＤＦＰ算法。该算法与已有文献中相应的ＳＩＭＤ算法相比，其并行度大大提高，效率比相应的ＳＩＭＤ算法高，算法的理论分析证明该文中的并行ＤＦＰ算法，当ｎ→∞时，极限效率趋于１。     

一种求解二维热传导方程的高效算法──ETF-FDS-MG方法

针对二维热传导问题,提出了时间为三阶、空间为二阶的无条件稳定的ＥＴＦ－ＦＤＳ－ＭＧ算法（Extended Trapezoidal Formula Finite Difference Scheme Multigrid）,分析了其精度和稳定性,证明了其收敛性．数值分析实例说明ＥＴＦ－ＦＤＳ－ＭＧ算法的计算效率优于前人的ＦＥ－ＭＧ（有限元－多重网格）算法．     

地区配电网络路径选择的一种方法

地区网络按最小费用原则通常以带权图来描述。文章针对这些图分别用Ｋｒｕｓｋａｌ算法，Ｄｉｊｋｓｔｒａ算法及Ｆｏｒｄ＆Ｆｕｌｋｓｏｎ算法进行了优化设计。结果表明，Ｋｒｕｓｋａｌ算法偏重于网络的整体结构布局，而Ｄｉｊｋｓｔｒａ及Ｆｏｒｄ＆Ｆｕｌｋｓｏｎ算法更适合于单电源分支线路的优化路径选择。     

构造Dn—最优确切设计的优化方法——离散算法

为了避免使用局部收敛的优化算法构造Ｄｎ－最优确切设计,本文给出了一种新的优化算法－离散算法。并针对三分量混料模型给出构造结果,大量实践证明,该方法对提高设计的成功率,扩大应用范围具有非常显著的效果。     

识别三种非环数据库模式的分布式算法

对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。     

一种新二维离散余弦变换快速算法

利用三角函数公式提出了一种将Ｎ×ＮＤＣＴ分解为Ｎ个１－ＤＤＣＴ的新的快速算法－ＤＤＣＴ算法，给出了８×８ＤＤＣＴ的算法流程图，并与其它２－ＤＤＣＴ快速算法在计算量及计算结构上进行了比较，计算机仿真结果表明，ＤＤＣＴ算法的计算精度明显高于行－列法。     

图顶点m着色的改进算法

对于解决图顶点着色问题，目前较常使用ＤＦＳ算法，而由于该算法存在效率不高问题，故提出ＤＦＳ改进算法，极大提高了该算法的效率，对于较难的图顶点着色问题，利用该改进算法更为有利。     

集成电路图形CAD的弧形算法

阐述了集成电路版图ＣＡＤ设计中，满足ＣＩＦ语言的弧形算法，讨论了算法的原理，人出了分割公式的推导，在几种选定的误差范围内，计算出了分割角Ψ与圆弧半径Ｒ的一组关系曲线，为优化分割方式提供了便利。     

有源结构声辐射自适应控制系统的一种新算法

提出了一种适用于有源结构声辐射自适应控制系统的新算法,它直接利用传感器拾取的干扰信号和误差信号实时地建立系统模型和误差通道模型,通过解Ｄｉｏｐｈａｎｔｉｎｅ方程得到自适应控制模型,仿真表明新算法较传统的Ｆｉｌｔｅ－ＸＬＭＳ等算法具有更好的收敛性。     

一种基于FD集特征的3NF判定算法

详细研究了属于３ＮＦ的关系模式ＦＤ集的特征，在此基础上，提出了一个基于ＦＤ集特征的３ＮＦ判定算法，并对算法的正确性及优点进行了证明和阐述。     

插入归并算法及其脉动阵列实现

介绍了插入归算法的原理。并通过该算法的脉动阵列实现,阐述了超大规模集成电路阵列处理器的实现过程。介绍了映射法实现阵列处理器的三个步骤,即：（１）从算法导出局部数据相依图（ＤＧ）;（２）从ＤＧ 导出信号流图（ＳＦＧ）;（３）将ＳＦＧ 映射到阵列处理器（ＡＰ）。ＡＰ 可以是脉动（ｓｙｓｔｏｌｉｃ）阵列、波前（ｗ ａｖｅｆｒｏｎｔ）阵列、多指令多数据流（Ｍ ＩＭ Ｄ）阵列或单指令数据流（ＳＩＭ Ｄ）阵列。     

DPIV的FFT互相关算法

详细研究了基于快速傅立叶变换（ＦＦＴ）的数字粒子图象测速技术（ＤＰＩＶ）的互相关算法．该算法速度很快,使ＤＰＩＶ具备实时性成为可能．文中阐述了算法原理,分析了算法的运算量,给出了用ＭＡＴＬＡＢ语言实现的具体步骤