Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Allgather Algorithms). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Indian Institute of Science

1. Gupta, Rakhi. One To Mant And Many To Many Collective Communication Operations On Grids.

Degree: 2006, Indian Institute of Science

Collective Communication Operations are widely used in MPI applications and play an important role in their performance. Hence, various projects have focused on optimization of collective communications for various kinds of parallel computing environments including LAN settings, heterogeneous networks and most recently Grid systems. The distinguishing factor of Grids from all the other environments is heterogeneity of hosts and network, and dynamically changing resource characteristics including load and availability. The first part of the thesis develops a solution for MPI broadcast (one-to-many) on Grids. Some current strategies take into consideration static information about network topology for determining an efficient broadcast tree for Grids. Some other strategies take into account only transient network characteristics. We combined both these strategies and cluster the network dynamically on the basis of link bandwidths. Given a set of network parameters we use Simulated Annealing (SA) to obtain the best schedule. Also, we can time tune individual. SAs, to adapt the solution finding process, on the basis of estimated available times before next broadcast invocations in the application. We also developed software architecture for updation of schedules. We compared our algorithm with the earlier approaches under loaded network conditions, and obtained average performance improvement of 20%. The second part of the thesis extends the work for MPI all gather (many-to-many) operation. Current popular techniques consider strict hierarchical schemes for this operation, wherein from each cluster a representative (or coordinator) node is chosen, and inter cluster communication is done through these representative nodes. This is non optimal as inter cluster communication is usually on high capacity links that can sustain more than one transfer with the same through- put. We developed a cluster based and incremental heuristic algorithm for allgather on Grids. We compared the time taken by allgather schedules determined by this algorithm with current popular implementations. We also compared our algorithm with a strategy where allgather is constructed from a set of broadcast trees. We obtained average performance improvement of 67% over existing strategies. Advisors/Committee Members: Vadhiyar, Sathish S.

Subjects/Keywords: Collective Communication Operations; Grid System (Electrical Communication Engineering); Message Passing Interface; Grid Networks; Grids; MPI; Allgather - Algorithms; One-To-Many Collective Communication; Many-To-Many Collective Communication; Computer Science

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Gupta, R. (2006). One To Mant And Many To Many Collective Communication Operations On Grids. (Thesis). Indian Institute of Science. Retrieved from http://hdl.handle.net/2005/345

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Gupta, Rakhi. “One To Mant And Many To Many Collective Communication Operations On Grids.” 2006. Thesis, Indian Institute of Science. Accessed December 15, 2019. http://hdl.handle.net/2005/345.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Gupta, Rakhi. “One To Mant And Many To Many Collective Communication Operations On Grids.” 2006. Web. 15 Dec 2019.

Vancouver:

Gupta R. One To Mant And Many To Many Collective Communication Operations On Grids. [Internet] [Thesis]. Indian Institute of Science; 2006. [cited 2019 Dec 15]. Available from: http://hdl.handle.net/2005/345.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Gupta R. One To Mant And Many To Many Collective Communication Operations On Grids. [Thesis]. Indian Institute of Science; 2006. Available from: http://hdl.handle.net/2005/345

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.