There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.conferencePlace | UK | - |
dc.citation.conferencePlace | Oxford | - |
dc.citation.endPage | 126 | - |
dc.citation.startPage | 117 | - |
dc.citation.title | 15th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2010 | - |
dc.contributor.author | Baek, Woongki | - |
dc.contributor.author | Bronson, Nathan | - |
dc.contributor.author | Kozyrakis, Christos | - |
dc.contributor.author | Olukotun, Kunle | - |
dc.date.accessioned | 2023-12-20T03:39:15Z | - |
dc.date.available | 2023-12-20T03:39:15Z | - |
dc.date.created | 2015-07-09 | - |
dc.date.issued | 2010-03-22 | - |
dc.description.abstract | Transactional Memory (TM) is a promising technique that addresses the difficulty of parallel programming. Since TM takes responsibility for all concurrency control, TM systems are highly vulnerable to subtle correctness errors. Due to the difficulty of fully proving the correctness of TM systems, many of them are used without any formal correctness guarantees. This paper presents ChkTM, a flexible model checking environment to verify the correctness of various TM systems. ChkTM aims to model TM systems close to the implementation level to reveal as many potential bugs as possible. For example, ChkTM accurately models the version control mechanism in timestamp-based software TMs (STMs). In addition, ChkTM can flexibly model TM systems that use additional hardware components or support nested parallelism. Using ChkTM, we model several TM systems including a widely-used industrial STM (TL2), a hybrid TM (SigTM) that uses hardware signatures, and an STM (NesTM) that supports nested parallel transactions. We then demonstrate how ChkTM can be used to find a previously unreported correctness bug in the current implementation of eager-versioning TL2. We also verify the serializability of TL2 and SigTM and strong isolation guarantees of SigTM. Finally, we quantitatively analyze ChkTM to understand the practical issues and motivate further research in model checking TM systems. © 2010 IEEE. | - |
dc.identifier.bibliographicCitation | 15th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2010, pp.117 - 126 | - |
dc.identifier.doi | 10.1109/ICECCS.2010.21 | - |
dc.identifier.scopusid | 2-s2.0-79952032409 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/46833 | - |
dc.identifier.url | http://www.scopus.com/record/display.url?eid=2-s2.0-79952032409&origin=resultslist&sort=plf-f&src=s&st1=10.1109%2fICECCS.2010.21&st2=&sid=5A34FC559EB2129B793FD551CD09FE5A.aXczxbyuHHiXgaIW6Ho7g%3a770&sot=b&sdt=b&sl=27&s=DOI%2810.1109%2fICECCS.2010.21%29&relpos=0&relpos=0&citeCnt=0&searchTerm=DOI%2810.1109%2FICECCS.2010.21%29 | - |
dc.language | 한국어 | - |
dc.publisher | 15th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2010 | - |
dc.title | Implementing and evaluating a model checker for transactional memory systems | - |
dc.type | Conference Paper | - |
dc.date.conferenceDate | 2010-03-22 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.