论文部分内容阅读
该文给出的算法,是一个适合并行处理的排序方法,它有控制规划简单、整体对称、层次结构清晰、满足递归特征等许多优点。它对n个元素排序时,并行深度为1/210g[*v2*]n(10g[*v2*]n+1),并行宽度为n/2。该算法可直接应用于并行计算,以及VLSI线路设计并行排序网络等方面。(本刊录)