Assessing the Suitability of King Topologies for Interconnection Networks
| Autor: | Cristobal Camarero, Emilio Castillo, F. Vallejo, Ramon Beivide, José Luis Bosque, Carmen Martínez, Esteban Stafford |
|---|---|
| Přispěvatelé: | Universidad de Cantabria |
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
010302 applied physics
Interconnection Computer science business.industry Distributed computing Diagonal Torus 02 engineering and technology Network topology 01 natural sciences 020202 computer hardware & architecture Computational Theory and Mathematics Hardware and Architecture 0103 physical sciences Signal Processing 0202 electrical engineering electronic engineering information engineering Polygon mesh business Computer network |
| Zdroj: | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 27, NO. 3, P. 682-694 (2016) UCrea Repositorio Abierto de la Universidad de Cantabria Universidad de Cantabria (UC) |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|