October 14, 2016

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

  • Ajwani D.
  • Ali S.
  • Hackett A.
  • Kirkland S.
  • Morrison J.

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

March 20, 2017

LWIP and Wi-Fi Boost Link Management

  • K S.
  • Kim B.
  • Ling J.
  • Lopez-Perez D.
  • Ming Ding
  • Vasudevan S.

3GPP LWIP Release 13 technology and its prestandard version Wi-Fi Boost have recently emerged as an efficient LTE and Wi-Fi integration at the IP layer, allowing uplink on LTE and downlink on Wi-Fi. This solves all the contention problems of Wi-Fi and allows an optimum usage of the unlicensed band ...

March 13, 2017

Advanced C+L-Band Transoceanic Transmission Systems Based on Probabilistically-Shaped PDM-64QAM

  • Brindel P.
  • Buchali F.
  • Carbo Meseguer A.
  • Charlet G.
  • Fernandez I.
  • Ghazisaeidi A.
  • Hu Q.
  • Renaudier J.
  • Rios-Muller R.
  • Schmalen L.
  • Tran P.

We review the most recent, advanced concepts and methods employed in the cutting-edge spectrally-efficient coherent fiber-optic transoceanic transmission systems, such as probabilistic shaping, adaptive digital nonlinear compensation, rate-adaptive spatially-coupled low density parity check codes, and dual-band C+L-band transmission. Building upon all these concepts and methods, we demonstrate transmission of 179 ...

March 13, 2017

Reduced Switching Connectivity for Large Scale Antenna Selection

  • Garcia Rodriguez A.
  • Masouros C.
  • Rulikowski P.

In this paper, we explore reduced-connectivity radio frequency (RF) switching networks for reducing the analog hardware complexity and switching power losses in antenna selection (AS) systems. In particular, we analyze different hardware architectures for implementing the RF switching matrices required in AS designs with a reduced number of RF chains. ...