InDiGo: an infrastructure for optimization of distributed algorithms

K-REx Repository

Show simple item record Kolesnikov, Valeriy 2008-11-14T17:07:00Z 2008-11-14T17:07:00Z 2008-11-14T17:07:00Z
dc.description.abstract Many frameworks have been proposed which provide distributed algorithms encapsulated as middleware services to simplify application design. The developers of such 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. We propose 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 to optimize the algorithms. Specifically, we optimize algorithms by removing communication which is redundant in the context of a specific application. We perform three types of optimizations: static optimization, dynamic optimization and physical topology-based optimization. We present experimental results to demonstrate the advantages of our infrastructure. en
dc.language.iso en_US en
dc.publisher Kansas State University en
dc.subject distributed systems en
dc.subject middleware en
dc.subject optimization en
dc.subject distributed algorithms en
dc.title InDiGo: an infrastructure for optimization of distributed algorithms en
dc.type Dissertation en Doctor of Philosophy en
dc.description.level Doctoral en
dc.description.department Department of Computing and Information Sciences en
dc.description.advisor Gurdip Singh en
dc.subject.umi Computer Science (0984) en 2008 en December en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search K-REx

Advanced Search


My Account


Center for the

Advancement of Digital


118 Hale Library

Manhattan KS 66506

(785) 532-7444