Embedding pyramids in array processors with pipelined busses

The concept of pipelined buses for parallel architectures diverges from the conventional exclusive access buses and offers both possibilities and challenges for significantly improving the efficiency of interprocessor communications in parallel computers. The authors present an efficient embedding of pyramids in array processors with pipelined buses. The embedding has the property that all the neighboring nodes in the pyramid are mapped to the same bus. Thus, any two neighbors in the embedded pyramid can communicate with each other using a single bus cycle.<<ETX>>

[1]  Joseph W. Goodman,et al.  Optical Clock Distribution To Silicon Chips , 1986 .

[2]  Russ Miller,et al.  Mesh Computer Algorithms for Computational Geometry , 1989, IEEE Trans. Computers.

[3]  Rami G. Melhem,et al.  Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems , 1989, Comput. J..

[4]  Rami G. Melhem,et al.  Optical Bus Control for Distributed Multiprocessors , 1990, J. Parallel Distributed Comput..

[5]  Dionysios I. Reisis,et al.  Image Computations on Meshes with Multiple Broadcast , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Steven L. Tanimoto,et al.  A pyramidal approach to parallel processing , 1983, ISCA '83.

[7]  M. Karnaugh.  The map method for synthesis of combinational logic circuits , 1953, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[8]  Rami Melhem,et al.  Array processors with pipelined optical busses , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.

[9]  K. Hill,et al.  Biconical-taper single-mode fiber coupler. , 1981, Optics letters.

[10]  Shahid H. Bokhari,et al.  Finding Maximum on an Array Processor with a Global Bus , 1984, IEEE Transactions on Computers.

[11]  SahniSartaj,et al.  An optimal routing algorithm for mesh-connected Parallel computers , 1980 .

[12]  Sartaj Sahni,et al.  An optimal routing algorithm for mesh-connected Parallel computers , 1980, JACM.

[13]  H. T. Kung,et al.  Sorting on a mesh-connected parallel computer , 1976, STOC '76.

[14]  A. Neyer.  Electro-optic X-switch using single-mode Ti:LiNbO3 channel waveguides , 1983 .

[15]  Stefano Levialdi,et al.  Pyramidal Systems for Computer Vision , 2011, NATO ASI Series.

[16]  Sartaj Sahni,et al.  Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer , 1980, SIAM J. Comput..

[17]  Quentin F. Stout,et al.  Mesh-Connected Computers with Broadcasting , 1983, IEEE Transactions on Computers.