Tailoring the network to the problem: topology configuration in hybrid electronic packet switched/optical circuit switched interconnects. (24th July 2013)

• Record Type: Journal Article
• Authors: Christodoulopoulos, Kostas; Katrinis, Kostas; Ruffini, Marco; O'Mahony, Donal
• Other Names: Bougé Luc guestEditor.; Lengauer Christian guestEditor.
• Is Part Of: Concurrency and computation. Volume 25:Number 17(2013:Dec.)
• Page Start: 2412
• Page End: 2432
• Publication Date: 2013-07-24
• Subjects: reconfigurable interconnection networks -- optical circuit switching -- communication graph -- topology‐aware application mapping -- clustering -- topology configuration; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3096
• Languages: English
• ISSNs: 1532-0626

Abstract

SUMMARY: We consider a hybrid electronic packet switched and optical circuit switched interconnection network for future high performance computing and datacenter systems. Given the logical task‐to‐task communication graph of an application, our objective is to cluster the logical parallel tasks to compute resources and configure the (reconfigurable) optical part of the hybrid interconnect to efficiently serve application communication requirements. We formulate the clustering and topology configuration problem in such a network, prove that it is NP‐complete, and provide an optimal algorithm to solve it based on an integer linear programming formulation. The integer linear programming algorithm is used to optimally solve small‐scale instances of the problem for the purpose of obtaining performance bounds. Aiming at large‐scale, we also present a heuristic based on simulated annealing that trades‐off performance for responsiveness. We measure the performance of a hybrid interconnect employing the proposed algorithm using real workloads, as well as extrapolated traffic, and compare it against application mapping on conventional fixed, electronic‐only interconnects based on toroidal topologies. Copyright © 2013 John Wiley & Sons, Ltd.