Options
Seeds for a heterogeneous interconnect
Date Issued
2013-05-24
Date Available
2019-07-12T09:17:08Z
Abstract
Traditionally, a parallel application is partitioned, mapped and then routed on a network of compute nodes where the topology of the interconnection network is known beforehand and is homogeneous. However, such homogeneity in interconnects is rarely required or needed for several important classes of applications. Nevertheless such interconnects are designed this way, i.e., with redundant links, to accommodate the communication patterns of a wide range of applications. However, with recent advances in technology for optical circuit switches, it is now possible to construct network with much fewer links, and to make the link endpoints configurable to suit the communication pattern of a given application. While this is economical (saving both links and the power to run them), it raises the difficult problem of how to configure the network and how to reconfigure it quickly when the application's communication pattern changes. Since the space of all configurable topologies is large and determining the quality of a topology is a time-consuming process, it is not feasible to explore the entire space. One way of dealing with this limitation is to start the search from a "good" initial topology and then conduct a restricted search around it. The success of such a strategy crucially depends on the choice of the initial or seed topology. In the past, such an initial topology was computed by mimicking the communication requirements of the application. In this paper, we propose a different approach by showing that interconnect topologies such as chordal rings(circulant graphs) chosen based on metrics such as bisection width and average shortest path length can provide a better starting point. The topology obtained by searching around such an initial topology provides almost as good a performance as an application-specific initial topology, and the search time is significantly reduced.
Type of Material
Conference Publication
Publisher
IEEE
Start Page
84
End Page
92
Copyright (Published Version)
2013 IEEE
Language
English
Status of Item
Not peer reviewed
Part of
Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013
Conference Details
IPDPS 2013: IEEE Workshops & PhD Forum (IPDPSW), Boston (MA), USA, 20-24 May 2013
ISBN
9780769549798
This item is made available under a Creative Commons License
File(s)
Owning collection
Scopus© citations
3
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Views
736
Last Month
2
2
Acquisition Date
Mar 28, 2024
Mar 28, 2024
Downloads
316
Last Month
5
5
Acquisition Date
Mar 28, 2024
Mar 28, 2024