Reduktion von False-Sharing in Software-Transactional-Memory
| dc.contributor.author | Kempf, Stefan | |
| dc.contributor.author | Veldema, Ronald | |
| dc.contributor.author | Philippsen, Michael | |
| dc.date.accessioned | 2017-12-06T09:07:46Z | |
| dc.date.available | 2017-12-06T09:07:46Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | Software-Transactional-Memory (STM) erleichtert das parallele Programmieren, jedoch hat STM noch einen zu hohen Laufzeitaufwand, da gegenseitiger Ausschluss beim Zugriff auf gemeinsame Daten meist mittels einer Lock-Tabelle fester Gr¨ oße realisiert wird. F¨ ur Programme mit wenigen konkurrierenden Zugriffen und ¨ berwiegend Lesezugriffen ist diese Tabelle gr¨ u oßer als notwendig, so dass beim Commit einer Transaktion mehr Locks zur Konsistenzpr¨ ufung zu inspizieren sind als n¨ otig. F¨ ur große Datenmengen ist die Tabelle zu klein. Dann begrenzt False-Sharing (unterschiedliche Adressen werden auf das gleiche Lock abgebildet) die Parallelit¨ at, da sogar unabh¨ angige Transaktionen sich gegenseitig ausschließen. Diese Arbeit beschreibt eine Technik, die die Lock-Tabelle bei False-Sharing vergr¨ oßert. Zus¨ atzlich kann ein Programmierer mit Annotationen unterschiedliche Lock-Tabellen f¨ ur voneinander unabh¨ angige Daten verlangen, was die M¨ oglichkeit von False-Sharing und den Speicherbedarf f¨ ur die Locks weiter verringert In Benchmarks erreichen wir einen maximalen Speedup von 10.3 gegen¨ uber TL2, wobei die Lock-Tabelle bis zu 1024 mal kleiner ist. | de |
| dc.identifier.doi | 10.1007/BF03354239 | |
| dc.identifier.pissn | 0177-0454 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/8606 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware: Vol. 30, No. 1 | |
| dc.relation.ispartofseries | PARS: Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware | |
| dc.title | Reduktion von False-Sharing in Software-Transactional-Memory | de |
| dc.type | Text/Journal Article | |
| gi.citation.endPage | 79 | |
| gi.citation.startPage | 70 |
Dateien
Originalbündel
1 - 1 von 1
Lade...
- Name:
- 40731_2014_Article_BF03354239.pdf
- Größe:
- 166.95 KB
- Format:
- Adobe Portable Document Format