Abstract | ||
---|---|---|
Shared memory multiprocessors typically expose subtle, poorly understood and poorly specified relaxed-memory semantics to programmers. To understand them, and to develop formal models to use in program verification, we find it essential to take an empirical approach, testing what results parallel programs can actually produce when executed on the hardware. We describe a key ingredient of our approach, our litmus tool, which takes small 'litmus test' programs and runs them for many iterations to find interesting behaviour. It embodies various techniques for making such interesting behaviour appear more frequently. |
Year | Venue | Keywords |
---|---|---|
2011 | TACAS | relaxed-memory semantics,empirical approach,key ingredient,litmus test,program verification,shared memory,parallel program,formal model,interesting behaviour,litmus tool |
Field | DocType | Volume |
Programming language,Shared memory,Computer science,Litmus,Computer hardware,Semantics | Conference | 6605 |
ISSN | Citations | PageRank |
0302-9743 | 32 | 1.41 |
References | Authors | |
3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jade Alglave | 1 | 608 | 26.53 |
Luc Maranget | 2 | 808 | 49.83 |
Susmit Sarkar | 3 | 744 | 30.76 |
Peter Sewell | 4 | 1446 | 68.16 |