Title:
Improving the Balance of a Random-access Data Structure on a Migratory Thread Platform
Improving the Balance of a Random-access Data Structure on a Migratory Thread Platform
dc.contributor.author | Joshipura, Muktaka B. | |
dc.contributor.committeeMember | Sarkar, Vivek | |
dc.contributor.committeeMember | Young, Jeffrey S. | |
dc.contributor.department | Computer Science | |
dc.date.accessioned | 2022-05-27T14:38:22Z | |
dc.date.available | 2022-05-27T14:38:22Z | |
dc.date.created | 2022-05 | |
dc.date.issued | 2022-05 | |
dc.date.submitted | May 2022 | |
dc.date.updated | 2022-05-27T14:38:22Z | |
dc.description.abstract | In this work, we look at a distributed random-access data structure provided with a migratory-thread platform: the Lucata Pathfinder, called a chunked array. A chunked array provides sequential locality on sections of the array while having its memory distributed. We consider drawbacks of the implementation of this structure in terms of balancing the distribution of its elements. We provide an alternate implementation with better balancing, which can simplify algorithms like a distributed sort. We show analytically that our implementation balances significantly better for smaller numbers of elements, but the improvement declines proportionally to the number of elements. Finally, we test our implementation in a simulator and show that the balancing of the elements also leads to good balancing of execution. | |
dc.description.degree | Undergraduate | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/66746 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | |
dc.subject | Migratory-thread architectures | |
dc.subject | Distributed algorithms | |
dc.subject | Load balancing | |
dc.subject | Post-Moore computing | |
dc.title | Improving the Balance of a Random-access Data Structure on a Migratory Thread Platform | |
dc.type | Text | |
dc.type.genre | Undergraduate Thesis | |
dspace.entity.type | Publication | |
local.contributor.corporatename | College of Computing | |
local.contributor.corporatename | School of Computer Science | |
local.contributor.corporatename | Undergraduate Research Opportunities Program | |
local.relation.ispartofseries | Undergraduate Research Option Theses | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isOrgUnitOfPublication | 6b42174a-e0e1-40e3-a581-47bed0470a1e | |
relation.isOrgUnitOfPublication | 0db885f5-939b-4de1-807b-f2ec73714200 | |
relation.isSeriesOfPublication | e1a827bd-cf25-4b83-ba24-70848b7036ac | |
thesis.degree.level | Undergraduate |