期刊名称：International Journal of Engineering and Computer Science
印刷版ISSN：2319-7242
出版年度：2014
卷号：3
期号：10
页码：8879-8881
出版社：IJECS
摘要：The OTIS (Optical Transpose Interconnection System) has become one of the popular models for developing parallel algorithmssolving various computation and communication intensive problems. Various real life problems including job scheduling, knapsack, loopoptimization, evaluation of polynomials, solutions of linear equations, and polynomial interpolation depend on the time complexity of prefixcomputation for the efficiency for their respective solutions. In this paper, we have proposed an algorithm for parallel prefix computationon OTIS-Hyper Hexa-cell. In this architecture, the time complexity of the algorithm for n2 data elements is O(n) electronic moves and O(n)OTIS moves.
关键词：Interconnection network; OTIS-HHC; time complexity; parallel algorithm; prefix.
