Design and implementation of distributed Galois

Dhanapal, Manoj

Design and implementation of distributed Galois

dc.contributor.advisor	Pingali, Keshav
dc.creator	Dhanapal, Manoj	en
dc.date.accessioned	2013-10-22T14:07:15Z	en
dc.date.issued	2013-05	en
dc.date.submitted	May 2013	en
dc.date.updated	2013-10-22T14:07:16Z	en
dc.description	text	en
dc.description.abstract	The Galois system provides a solution to the hard problem of parallelizing irregular algorithms using amorphous data-parallelism. The present system works on the shared-memory programming model. The programming model has limitations on the memory and processing power available to the application. A scalable distributed parallelization tool would give the application access to a very large amount of memory and processing power by interconnecting computers through a network. This thesis presents the design for a distributed execution programming model for the Galois system. This distributed Galois system is capable of executing irregular graph based algorithms on a distributed environment. The API and programming model of the new distributed system has been designed to mirror that of the existing shared-memory Galois. This was done to enable existing applications on shared memory applications to run on distributed Galois with minimal porting effort. Finally, two existing test cases have been implemented on distributed Galois and shown to scale with increasing number of hosts and threads.	en
dc.description.department	Computer Science
dc.format.mimetype	application/pdf	en
dc.identifier.uri	http://hdl.handle.net/2152/21643	en
dc.language.iso	en_US	en
dc.subject	Galois	en
dc.subject	Parallel computing	en
dc.subject	Distributed computing	en
dc.title	Design and implementation of distributed Galois	en
thesis.degree.department	Computer Sciences	en
thesis.degree.discipline	Computer Science	en
thesis.degree.grantor	The University of Texas at Austin	en
thesis.degree.level	Masters	en
thesis.degree.name	Master of Science in Computer Sciences	en