Incomplete hypermeshes: efficient interconnection networks for pin-out limited systems

Rodriguez-Salazar, F. and Barker, J.R. (2001) Incomplete hypermeshes: efficient interconnection networks for pin-out limited systems. In: PREP 2001: Third Conference on Postgraduate Research in Electronics, Photonics, Communications and Software: 9-11 April 2001, University of Keele, UK. Engineering and Physical Sciences Research Council: Swindon, UK. ISBN 9781899371280

Abstract

Hypermeshes have been proposed as suitable candidates for the next generation of multicomputers. Their main advantage is that they present a low diameter, high bandwidth, low latency network, which can naturally embed a wide range of communication patterns. We argue that since a VLSI implementation of such systems is still far-off, and current technology favours a multi-package implementation, any implementation is pin-out, rather than wire density limited. Under this argument we show that complete hypermesh designs outperform conventional designs. Furthermore random low-pinout hyperedge designs exhibit the best performance of all hyperedge designs known to us.

• Item Type: Book Sections
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Rodriguez-Salazar, Dr Fernando
• Authors: Rodriguez-Salazar, F., and Barker, J.R.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Science and Engineering > School of Engineering > Systems Power and Energy
• Research Group: Microelectronic Systems Group
• Publisher: Engineering and Physical Sciences Research Council
• ISBN: 9781899371280