InDiGo: an infrastructure for optimization of distributed algorithms

K-REx Repository

Show simple item record

dc.contributor.author Kolesnikov, Valeriy
dc.date.accessioned 2008-11-14T17:07:00Z
dc.date.available 2008-11-14T17:07:00Z
dc.date.issued 2008-11-14T17:07:00Z
dc.identifier.uri http://hdl.handle.net/2097/1007
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
dc.description.degree 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
dc.date.published 2008 en
dc.date.graduationmonth December en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search K-REx


Advanced Search

Browse

My Account








Center for the

Advancement of Digital

Scholarship

118 Hale Library

Manhattan KS 66506


(785) 532-7444

cads@k-state.edu