Abstract | ||
---|---|---|
Hardware Transactional Memory (HTM) systems, in prior research, have either fixed policies of conflict resolution and data versioning for the entire system or allowed a degree of flexibility at the level of transactions. Unfortunately, this results in susceptibility to pathologies, lower average performance over diverse workload characteristics or high design complexity. In this work we explore a new dimension along which flexibility in policy can be introduced. Recognizing the fact that contention is more a property of data rather than that of an atomic code block, we develop an HTM system that allows selection of versioning and conflict resolution policies at the granularity of cache lines. We discover that this neat match in granularity with that of the cache coherence protocol results in a design that is very simple and yet able to track closely or exceed the performance of the best performing policy for a given workload. It also brings together the benefits of parallel commits (inherent in traditional eager HTMs) and good optimistic concurrency without deadlock avoidance mechanisms (inherent in lazy HTMs), with little increase in complexity. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/1995896.1995906 | I4CS |
Keywords | Field | DocType |
high design complexity,cache line,fixed policy,hybrid-policy hardware transactional memory,average performance,conflict resolution policy,conflict resolution,htm system,entire system,cache coherence protocol result,diverse workload characteristic,content management,hardware transactional memory | Database-centric architecture,Workload,Cache,Computer science,Parallel computing,Deadlock,Real-time computing,Transactional memory,Optimistic concurrency control,Software versioning,Cache coherence,Distributed computing | Conference |
Citations | PageRank | References |
12 | 0.55 | 13 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rubén Titos-Gil | 1 | 79 | 10.41 |
Anurag Negi | 2 | 49 | 5.08 |
M. E. Acacio | 3 | 419 | 41.45 |
J. M. García | 4 | 588 | 58.90 |
Per Stenström | 5 | 3048 | 234.09 |