Show simple item record

dc.contributor.advisorPingali, Keshav
dc.creatorDhanapal, Manojen
dc.date.accessioned2013-10-22T14:07:15Zen
dc.date.issued2013-05en
dc.date.submittedMay 2013en
dc.identifier.urihttp://hdl.handle.net/2152/21643en
dc.descriptiontexten
dc.description.abstractThe 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.format.mimetypeapplication/pdfen
dc.language.isoen_USen
dc.subjectGaloisen
dc.subjectParallel computingen
dc.subjectDistributed computingen
dc.titleDesign and implementation of distributed Galoisen
dc.date.updated2013-10-22T14:07:16Zen
dc.description.departmentComputer Sciencesen
thesis.degree.departmentComputer Sciencesen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Science in Computer Sciencesen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record