极度并行算法发展动态

非线性现象与复杂系统的研究推动着计算机的极度并行化,计算机的极度并行化又反过来推动着非线性现象的研究。神经系统既是一个复杂的非线性系统,也是一个极度并行处理系统。它能给我们一些什么启示呢?     

一类新的并行排序算法

提出了两种新的并行排序算法，在第一部分设计了一种有效的异步并行算法，可应用于多指令和多数据流计算机，且提供了该算法的最小和最大的运算时间，第二部分给出了一种新的并行排序网络，对于n个元素的排序序列，可以使用n(n-1)/2个比较元素和n(n-1)/2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序，同时给出了以{0，1}元素组成的序列的排序过程。     

异步并行算法展望

计算机在系统结构方面的“并行化”发展趋势,必然引起数值分析算法的“并行化”,异步并行算法就是因此而发展起来的。《异步并行算法展望》一文对这类新的并行算法作了较详细的介绍。