Mesh superceded?

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationCSC '89
Subtitle of host publicationProceedings of the 17th conference on ACM Annual Computer Science Conference
EditorsArthur M Riehl
PublisherAssociation for Computing Machinery
Number of pages8
ISBN (Print)0897912993, 9780897912990
StatePublished - 1989
EventSeventeenth Annual ACM Computer Science Conference - Louisville, KY, USA
Duration: Feb 21 1989Feb 23 1989

Publication series

NameSeventeenth Annu ACM Comput Sci Conf


OtherSeventeenth Annual ACM Computer Science Conference
CityLouisville, KY, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Mesh superceded?'. Together they form a unique fingerprint.

Cite this