Buscar

Assessing the Suitability of King Topologies for Interconnection Networks


Abstract: In the late years many different interconnection networks have been used with two main tendencies. One is characterized by the use of high-degree routers with long wires while the other uses routers of much smaller degree. The latter rely on two-dimensional mesh and torus topologies with shorter local links. This paper focuses on doubling the degree of common 2D meshes and tori while still preserving an attractive layout for VLSI design. By adding a set of diagonal links in one direction, diagonal networks are obtained. By adding a second set of links, networks of degree eight are built, named king networks. This research presents a comprehensive study of these networks which includes a topological analysis, the proposal of appropriate routing procedures and an empirical evaluation. King networks exhibit a number of attractive characteristics which translate to reduced execution times of parallel applications. For example, the execution times NPB suite are reduced up to a 30 percent. In addition, this work reveals other properties of king networks such as perfect partitioning that deserves further attention for its convenient exploitation in forthcoming high-performance parallel systems.

 Fuente: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 27, NO. 3, P. 682-694 (2016)

Editorial: IEEE Computer Society

 Fecha de publicación: 01/03/2016

Nº de páginas: 13

Tipo de publicación: Artículo de Revista

DOI: 10.1109/TPDS.2015.2409865

ISSN: 1045-9219,1558-2183

Proyecto español: TIN2010-21291-C02-02

Url de la publicación: https://doi.org/10.1109/TPDS.2015.2409865