Towards load balanced distributed transactional memory
- Gokarna Sharma(corresponding author),
- Louisiana State University
Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research
Related Event
Title
18th International Conference on Parallel Processing, Euro-Par 2012
Event type
ConferenceDate
08/27/2012 - 08/31/2012Location
Rhodes IslandGreece
Abstract
<p>We consider the problem of implementing transactional memory in d-dimensional mesh networks. We present and analyze MultiBend, a novel load balanced directory-based protocol, which is designed for the data-flow distributed implementation of software transactional memory. It supports three basic operations, publish, lookup, and move, on a shared object. A pleasing aspect of MultiBend is that it is load balanced (minimizes maximum node and edge utilization) which is achieved by using paths of multiple bends in the mesh. This protocol guarantees an O(d <sup>2</sup> log n) approximation for the load and also for the distance stretch of move requests, where n is the number of nodes in the network. For fixed d, both the load and the move stretch are optimal within a constant and a loglog factor, respectively. It also guarantees O(d <sup>2</sup>) approximation for lookup requests which is optimal within a constant factor for fixed d. To the best of our knowledge, this is the first distributed directory protocol that is load balanced.</p>
Publication Information
Output type
Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research
Original language
English (US)Pages from-to (Number of pages)
Pages 403-414 (12 pages)Publication milestones
- Published - 2012
Publication status
Published - 2012
Publication series
- Publication series name: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print): 0302-9743
ISSN (Electronic): 1611-3349
Volume: 7484 LNCS
ISBN (Print)
9783642328190Publication IDs
- Scopus: 84867638906
Host publication title
Parallel Processing - 18th International Conference, Euro-Par 2012, ProceedingsPublication metrics
Metrics
SciVal
citations
4
SciVal
FWCI
1.41
SciVal
Author count
2
SciVal
Paper percentile
49
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
1
PlumX, opens in new tab
Citation count
4
Captures
5
