2016 International Conference on Parallel Architecture and Compilation Techniques (PACT)最新文献

筛选

英文中文

Tardis 2.0: Optimized time traveling coherence for relaxed consistency models Tardis 2.0:为放松一致性模型优化的时间旅行相干性

2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) Pub Date : 2015-11-27 DOI: 10.1145/2967938.2967942

Xiangyao Yu, Hongzhe Liu, E. Zou, S. Devadas

{"title":"Tardis 2.0: Optimized time traveling coherence for relaxed consistency models","authors":"Xiangyao Yu, Hongzhe Liu, E. Zou, S. Devadas","doi":"10.1145/2967938.2967942","DOIUrl":"https://doi.org/10.1145/2967938.2967942","url":null,"abstract":"Cache coherence scalability is a big challenge in shared memory systems. Traditional protocols do not scale due to the storage and traffic overhead of cache invalidation. Tardis, a recently proposed coherence protocol, removes cache invalidation using logical timestamps and achieves excellent scalability. The original Tardis protocol, however, only supports the Sequential Consistency (SC) memory model, limiting its applicability. Tardis also incurs extra network traffic on some benchmarks due to renew messages, and has suboptimal performance when the program uses spinning to communicate between threads. In this paper, we address these downsides of Tardis protocol and make it significantly more practical. Specifically, we discuss the architectural, memory system and protocol changes required in order to implement the TSO consistency model on Tardis, and prove that the modified protocol satisfies TSO. We also describe modifications for Partial Store Order (PSO) and Release Consistency (RC). Finally, we propose optimizations for better leasing policies and to handle program spinning. On a set of benchmarks, optimized Tardis improves on a full-map directory protocol in the metrics of performance, storage and network traffic, while being simpler to implement.","PeriodicalId":407717,"journal":{"name":"2016 International Conference on Parallel Architecture and Compilation Techniques (PACT)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124901510","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}

引用次数: 10

首页上一页