Live Webcast 15th Annual Charm++ Workshop

The Mesh Superceded?
ACM Computer Science Conference (CSC) 1989
Publication Type: Paper
Repository URL:
Two dimensional interconnection schemes have some inherent advantages because of their linear area and constant wire-lengths. The nearest-neighbor mesh is such a topology that has enjoyed a widespread acceptance. We investigate a family of bus-based topologies called the double-lattice-meshes, and propose a variation to improve their properties. We show that the bus-based topologies perform better than the mesh for a variety of communication structures. In particular, when global communication is needed, they provide larger effective bandwidth, and when localized communication is permissible, they provide largest neighborhoods for a given communication capacity.
L. V. Kale, "The Mesh Superceded?", Proceedings of ACM Computer Science Conference, Feb 1989, pp. 180-187.
Research Areas