The Mesh Superceded?

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.

@INPROCEEDINGS{MeshSupercededACM89,
        author = "L. V. Kal{\'e}",
        title = "The  Mesh  Superceded?",
        booktitle = "Proceedings of ACM Computer Science Conference",
        month = "Feb",
        year = "1989",
        pages = "180-187",
        note = "Also available as TR\#1362, dated July 1987",
        annote = "89-1",
        group = Y,
}