非数值计算的并行算法(下)
Parallel Algorithms of Non-numerical Computations(Part two)
-
摘要: VLSI(超大规模集成)技术的出现和发展,开拓了并行处理和并行算法的新的研究领域.和SIMD与MIMD机器上的并行算法不同,衡量VLSI实现的算法的标准不再是处理器的数目和计算时间,而是芯片的面积A和电路的速度T.算法的好坏直接影响电路设计的成本和性能,所以对VLSI算法的研究,具有明显的效益.7.1 VLSI的计算模型7.1.1 面积和时间的假定因为VLSI本质上是二维的,所以电路的尺寸可用面积A表示.芯片的面积包括导线面积(线的最小宽度λ>0),晶体管及I/O(输入输出)口的面积.面积的最小单位是区分两并行线Abstract: In this paper,we discuss the class of comparison-based parallel algorithms for non-numerical computations including parallel sorting,merging,selection,searching algorithms and parallel graph algorithms.It may not cover all the research areas of the nonnumerical computations.However,the main research aspects of this subject have been introduced.
下载: