2010 15th IEEE International Conference on Engineering of Complex Computer Systems最新文献

筛选

英文中文

On Immunological Memory as a Function of a Recursive Proliferation Process 免疫记忆在递归增殖过程中的作用

2010 15th IEEE International Conference on Engineering of Complex Computer Systems Pub Date : 2010-03-22 DOI: 10.1109/ICECCS.2010.42

T. Stibor, Anastasio Salazar-Bañuelos

引用次数: 1

Implementing and Evaluating a Model Checker for Transactional Memory Systems 事务性内存系统模型检查器的实现与评估

2010 15th IEEE International Conference on Engineering of Complex Computer Systems Pub Date : 2010-03-22 DOI: 10.1109/ICECCS.2010.30

Woongki Baek, N. Bronson, C. Kozyrakis, K. Olukotun

{"title":"Implementing and Evaluating a Model Checker for Transactional Memory Systems","authors":"Woongki Baek, N. Bronson, C. Kozyrakis, K. Olukotun","doi":"10.1109/ICECCS.2010.30","DOIUrl":"https://doi.org/10.1109/ICECCS.2010.30","url":null,"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.","PeriodicalId":120255,"journal":{"name":"2010 15th IEEE International Conference on Engineering of Complex Computer Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122791582","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

首页上一页