October 01, 2016

Co-optimizing application partitioning and network topology for a reconfigurable interconnect

  • Ajwani D.

To realize the full potential of a high-performance computing system with a reconfigurable interconnect, there is a need to design algorithms for computing a topology that will allow for a high-throughput load distribution, while simultaneously partitioning the computational task graph of the application for the computed topology. In this paper, we propose a new framework that exploits such reconfigurable interconnects to achieve these interdependent goals, i.e., to iteratively co-optimize the network topology configuration, application partitioning and network flow routing to maximize throughput for a given application. We also present a novel way of computing a high-throughput initial topology based on the structural properties of the application to seed our co-optimizing framework. We show the value of our approach on synthetic graphs that emulate the key characteristics of a class of stream computing applications that require high throughput. Our experiments show that the proposed technique is fast and computes high-quality partitions of such graphs for a broad range of hardware parameters that varies the bottleneck from computation to communication. Finally, we show how using a particular topology as a seed to our framework significantly reduces the time to compute the final topology. (C) 2016 Elsevier Inc. All rights reserved.

View Original Article

Recent Publications

October 30, 2016

43 Years of Actors: a Taxonomy of Actor Models and Their Key Properties

The Actor Model is a message passing concurrency model that avoids common concurrency issues such as low-level data races and deadlocks by construction. This has made the Actor Model an interesting concurrency model that has been used in various concurrency settings both in research as well as in industry, ranging ...

October 01, 2016

Practical Hardware Considerations for the Design of Hybrid Precoding Systems

  • Rulikowski P.
  • Venkateswaran V.

In this paper we describe practical implications of employing communication schemes with analog beamforming networks (ABFN). Specifically, we formulate realistic constraints for standard ABFN based on the S-parameters of the hardware components involved in their implementation. We concentrate on flexible fully-connected ABFN and Butler networks for im- plementing the discrete ...

October 01, 2016

The hydrodynamic and heat transfer behaviour downstream of a channel obstruction in the laminar flow regime

  • Jeffers N.
  • Punch J.
  • Stafford J.
  • Waddell A.

Microfluidic systems have been proposed as potential solutions for the cooling of next-generation Integrated Circuits (ICs) and Photonics Integrated Circuits (PICs). For PICs, integration of microfluidics may enable greater laser-bar array densities and, consequently, greater transmission bandwidth. To cool the micrometer scale hot-spots produced by the laser-bars, a passively actuated ...