Seeds for a heterogeneous interconnect
|Title:||Seeds for a heterogeneous interconnect||Authors:||Hackett, Adam; Ajwani, Deepak; Ali, Shoukat; Kirkland, Steve; Morrison, John P.||Permanent link:||http://hdl.handle.net/10197/10900||Date:||24-May-2013||Online since:||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||Keywords:||Topology; Throughput; Network topology; Optical switches; Integrated circuit interconnections; Routing||DOI:||10.1109/IPDPSW.2013.260||Language:||en||Status of Item:||Not peer reviewed||Is 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|
|Appears in Collections:||Computer Science Research Collection|
Show full item record
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.