Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/10226
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dongol, B | - |
dc.contributor.author | Derrick, J | - |
dc.contributor.author | Smith, G | - |
dc.date.accessioned | 2015-02-13T14:00:54Z | - |
dc.date.available | 2014 | - |
dc.date.available | 2015-02-13T14:00:54Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8687, 2014 | en_US |
dc.identifier.issn | 1611-3349 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/10226 | - |
dc.description.abstract | The Total Store Order memory model is widely implemented by modern multicore architectures such as x86, where local buffers are used for optimisation, allowing limited forms of instruction reordering. The presence of buffers and hardware-controlled buffer flushes increases the level of non-determinism from the level specified by a program, complicating the already difficult task of concurrent programming. This paper presents a new notion of refinement for weak memory models, based on the observation that pending writes to a process' local variables may be treated as if the effect of the update has already occurred in shared memory. We develop an interval-based model with algebraic rules for various programming constructs. In this framework, several decomposition rules for our new notion of refinement are developed. We apply our approach to verify the spinlock algorithm from the literature. | en_US |
dc.format.extent | 151 - 168 | - |
dc.format.extent | 151 - 168 | - |
dc.language | eng | - |
dc.language.iso | en | en_US |
dc.publisher | Springer Verlag | en_US |
dc.subject | Total Store Order memory model | en_US |
dc.subject | Forms of instruction reordering | en_US |
dc.title | Reasoning algebraically about refinement on TSO architectures | en_US |
dc.type | Article | en_US |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
pubs.volume | 8687 | - |
pubs.volume | 8687 | - |
pubs.organisational-data | /Brunel | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences/Dept of Computer Science | - |
pubs.organisational-data | /Brunel/Brunel Staff by College/Department/Division/College of Engineering, Design and Physical Sciences/Dept of Computer Science/Computer Science | - |
Appears in Collections: | Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 306.39 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.