一种新的并行排序算法研究

讨论了一种新的并行排序算法，基于前馈阈值神经网络结构，该排序模型利用Ｏ（ｍｎ＾２）个神经元经６个时间步（６级前馈）即可完成排序，排序时间与排序规模无关。     

SIMD-EREW模型上的最优并行排序算法

给出两种在SIMD－EREW计算模型上的最优并行排序算法,为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法。对于长度为n的序列,在n^ε个处理单元上,算法的排序时间为O（n^1-εlbn）,成本为O（nlbn）,已达到了最优,且算法是自适应的。     

并行加工系统“提前／拖期”排序问题研究

通过对现有单机Ｅ／Ｔ排序问题的研究，建立了一类相 应的多机并行加工系统的Ｅ／Ｔ排序模型，模型的优化目标为工件排序的提前与拖期损失的总罚值为极小。还给出了一个工程实用型启发 式排序算法。     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

分级数据无需完整排序的并行选择算法及实验

基于分组原理，设计一个无需完整排序的分组数据，从而可大大加快并行选择算法的速度，用并行Ｍｕｌｔｉｐａｓｃａｌ语言编程进行仿真实验，获得了较好的结果。     

一种排序Jacobi算法及其并行实现

针对角对称矩阵的特征值分解问题,提出了一种新的排序Jacobi算法(S-Jacobi).该算法利用Jacobi旋转中的内角和外角实现了特征值的自动排序.仿真结果表明,S-Jacobi的收敛条件在实际中容易满足,而且其收敛速度优于传统的无特征值排序的Jacobi算法.另外,为S-Jacobi的并行实现提出的旋转度计算电路与传统Jacobi算法的情况相比,只需要少量的额外硬件资源.     

基于混合遗传算法的并行多处理器系统的任务调度

针对并行多处理器系统的任务调度问题,提出一个新的混合遗传算法(HGA)．HGA使用拓扑排序表的交叉来保证下代的合法性和搜索空间的全局性,为了提高HGA的收敛速度,根据拉马克进化理论,在交叉算子中使用贪婪策略来提高个体的适应值,模拟结果显示HGA的调度结果和算法的时间复杂性都是令人满意的．     

分组数据无需完整排序的并行选择算法及实验

基于分组原理，设计一个无需完整排序的分组数据，从而可大大加快并行选择算法的速度．用并行Multipascal语言编程进行仿真实验，获得了较好的结果．     

并行FORTRAN程序设计技术探索

简要叙述了并行程序设计语言ＣＭ Ｆｏｒｔｒａｎ的计算模式、并行数据结构及其主要特征，并对Ｆｏｒｔｒａｎ７７和Ｆｏｒｔｒａｎ９０上的扩展部分作了概要描述。     

线性阵列上的一种新的并行排序算法

首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用．然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法．     

对称稀疏矩阵三对角化并行算法

本文用Ｇｉｖｅｎｓ变换,给出一个对称稀疏矩阵的三对角化并行算法,具有很好的并行加速及效率,由于充分考虑了矩阵的稀疏性,使算法中数据存储及通讯相当节省。     

并行计算机与并行算法述评

并行计算是大规模科学工程计算和数据处理的一个重要工具和必然趋势，本文从并行计算机系统和并行算法两个方面论述了并行处理的基本原理和方法。     

求解稠密线性方程组的并行算法研究

基于对稠密线性方程组系数矩阵的一种新的分解方法,给出了分解与求解过程的并行算法,并分析了利用Ｐ台处理机并行运算时的加速比     

带形对称线性系统的并行算法

对带形对称系统提出了新的并行算法，在划分基础上充分利用矩阵的稀疏性，使算法具有高的分解效率及并行加速比。     

城市垃圾的分选

阐述了城市垃圾分选的几种方法和工艺流程 ,指出我国城市垃圾分选存在的问题和垃圾分选的必要性和紧迫性     

有限次分组排序算法

本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为Ｏ（Ｎ）;给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布数据记录和异常分布数据记录,进行排序的实验结果,表明有限次分组排序算法具有更快的效率。     

十字簧片支承转动中心的运动轨迹分析

本文对十字弹簧支承的转动中心进行了分析研究。指出十字弹簧支承在摆动工作时存在截然不相同的三个中心(定心、动心和转动中心),并推得三个中心间的相互关系,其中研究得出的动心变化规律与S.Hildebrand教授所作的实验曲线基本符合。     

基于LAN的并行处理

针对大规模并行处理，计算提出了基于LAN的并行系统的设计思想，着重分析了并行系统的并行效率，加速比和放大率等性能以及影响这些性能的处理机性能，并行度，通信效率主要因素，并讨论了偏斜，传输瓶颈，安全和对称等几个对该系统有重要影响的问题。     

单支点回转式机械手手指定位误差的优化

采用优化设计的方法,统筹考虑L、α和β对单支点回转式机械手手指定位误差的影响,使最大误差进一步降低.     

并行数值模式超线性加速问题的个例研究

利用区域分解方法,对模拟大气重力波在中高层大气中非线性传播过程的数值模式进行了并行化处理,从而建立了并行数值模式.在两个并行机群上对并行数值模式的测试结果表明:在千兆以太网和内存配置较低的机群系统上,并行效率随着进程个数的增加而减低,当进程个数增加到16时,并行效率仅为0.65.在内存配置较高的机群系统上,并行效率随着进程个数的增加并不减小,甚至出现了超线性加速现象.比如当进程个数为160个时,并行效率达到1.28.通过比较研究可以说明,机群系统的缓存、物理内存和网络通讯延时都是影响加速比的重要因素.尽可能大的缓存和物理内存能够有效提高加速比,网络交换机的选择需要在延时和带宽间进行权衡.