Proceedings of the Programming Models and Languages for Distributed Computing最新文献

Multi-view data types for scalable concurrency in the multi-core era 多视图数据类型，支持多核时代的可扩展并发

Proceedings of the Programming Models and Languages for Distributed Computing Pub Date : 2017-06-20 DOI: 10.1145/3166089.3168448

Deepthi Devaki Akkoorath, José Brandão, Annette Bieniusa, Carlos Baquero

{"title":"Multi-view data types for scalable concurrency in the multi-core era","authors":"Deepthi Devaki Akkoorath, José Brandão, Annette Bieniusa, Carlos Baquero","doi":"10.1145/3166089.3168448","DOIUrl":"https://doi.org/10.1145/3166089.3168448","url":null,"abstract":"With the rapid growth of number of cores, together with the heterogeneous access latencies, the cost of synchronization and communication between distant components keeps growing. As more general purpose programs exploit the many-core architectures, the speedup achieved will then be limited by the synchronization needed to access shared objects [2]. When building Internet-scale systems, similar concerns lead to the design of scalable systems that limit global synchronization and operate locally when possible. CRDTs [1] succeed in capturing data types with clear concurrency semantics and are now common components in Internet-scale systems. However, they do not migrate trivially to shared-memory architectures due to high computational costs from merge functions, which becomes apparent once network communication is removed. In this talk, we discuss multi-view data types for shared-memory architectures, that leverages a global-local view model that distinguishes between a local fast state and a distant shared state. By executing operations on the local state without synchronization, while only synchronizing with the shared state when needed, applications can achieve better scalability at the expense of linearizability - the default correctness criteria for concurrent objects.","PeriodicalId":239124,"journal":{"name":"Proceedings of the Programming Models and Languages for Distributed Computing","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130154560","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}