InDiGO: An infrastructure for optimization of distributed algorithms

Valeriy Kolesnikov, Gurdip Singh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The developers of distributed algorithms are faced with two opposing forces. One is to design generic algorithms that are reusable in a large number of applications. Efficiency considerations, on the other hand, force the algorithms to be customized to specific operational contexts. This problem is often attacked by simply re-implementing all or large portions of an algorithm. This paper proposes InDiGO, an infrastructure which allows design of generic but customizable algorithms and provides tools to customize such algorithms for specific applications. InDiGO provides the following capabilities: (a) Tools to generate intermediate representations of an application which can be leveraged for analysis, (b) Mechanisms to allow developers to design customizable algorithms by exposing design knowledge in terms of configurable options, and (c) An optimization engine to analyze an application to derive the information necessary optimize the algorithms. We perform three types of optimizations: static, dynamic and physical topology-based optimization. We present experimental results to demonstrate the advantages of our infrastructure.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th International Symposium on Parallel and Distributed Computing, ISPDC 2008
Pages401-408
Number of pages8
DOIs
StatePublished - 2008
Event7th International Symposium on Parallel and Distributed Computing, ISPDC 2008 - Krakow, Poland
Duration: Jul 1 2008Jul 5 2008

Publication series

NameProceedings of the 7th International Symposium on Parallel and Distributed Computing, ISPDC 2008

Other

Other7th International Symposium on Parallel and Distributed Computing, ISPDC 2008
CountryPoland
CityKrakow
Period7/1/087/5/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'InDiGO: An infrastructure for optimization of distributed algorithms'. Together they form a unique fingerprint.

Cite this