Live Webcast 15th Annual Charm++ Workshop

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.