文章基本信息

标题：Comparison of Communication Algorithms on OTIS-HHC and OTIS-Ring Parallel Architectures
本地全文：下载
作者：Abdul Hannan Akhtar ; Keny Thomas Lucas
期刊名称：International Journal of Engineering and Computer Science
印刷版ISSN：2319-7242
出版年度：2014
卷号：3
期号：10
页码：8741-8745
出版社：IJECS
摘要：The OTIS (Optical Transpose Interconnection System) has recently attracted the attention of researchers and it has become verypopular for solving real life computation and communication intensive applications. In this paper, we have presented a comparison ofcommunication algorithms on OTIS-HHC and OTIS-Ring architectures. Gossiping is a common process for solving some of the problems likepolynomial interpolation, matrix multiplication, prefix computation and enumeration sorting. The proposed algorithm is based on somepredefined data routing functions. To analyze the time complexity of the proposed communication algorithms, we have considered the datamovements on electronic link and optical link. The time complexity of both the proposed algorithms is O(n) OTIS moves and O(n2) electronicmoves.
关键词：OTIS-HHC; OTIS-Ring; interconnection network; parallel algorithm; communication algorithm; gossiping; time;complexity