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

April 12, 2017

Multidimensional Mutual Information Characterization of Nonlinear Interactions over Time and Polarizations

  • Eriksson T.
  • Fehenberger T.
  • Idler W.

The achievable information rate is experimentally estimated in coherent fiber optical communication for different four dimensional descriptions of the channel to the demapper. Polarization-multiplexed 16-ary quadrature amplitude modulation with channel symbolrates of either 10 or 20 Gbaud are investigated in experiments over both erbium doped fiber amplifier based links and ...

April 12, 2017

Uplink Performance Analysis of Dense Cellular Networks With LoS and NLoS Transmissions

  • Albert Y. Zomaya
  • Guoqiang Mao
  • Lopez-Perez D.
  • Ming Ding
  • Tian Ding
  • Zihuai Lin

In this paper, we analyse the coverage probability and the area spectral efficiency (ASE) for the uplink (UL) of dense small cell networks (SCNs) considering a practical path loss model incorporating both line-of-sight (LoS) and non-line-of-sight (NLoS) transmissions. Compared with the existing work, we adopt the following novel approaches in ...

April 12, 2017

From Scaling Disparities to Integrated Parallelism: A Decathlon for a Decade

  • Neilson D.
  • Winzer P.

Based on a variety of long-term network traffic data across different geographies and applications as well as long-term scaling trends of key information and communication technologies, we identify fundamental scaling disparities between technologies used to generate and process data and technologies used to transport data. These disparities could lead to ...