Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68502
Título: | Global-Local view: Scalable consistency for concurrent data types |
Autor(es): | Akkoorath, Deepthi Brandão, J. Bieniusa, Annette Baquero, Carlos |
Data: | Jan-2018 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Citação: | Akkoorath, D., Brandão, J., Bieniusa, A., et. al. (2018, August). Global-local view: Scalable consistency for concurrent data types. In European Conference on Parallel Processing (pp. 492-504). Springer, Cham |
Resumo(s): | Concurrent linearizable access to shared objects can be prohibitively expensive in a high contention workload. Many applications apply ad-hoc techniques to eliminate the need for synchronous atomic updates, which may result in non-linearizable implementations. We propose a new model which leverages such patterns for concurrent access to objects in a shared memory system. In this model, each thread maintains different views on the shared object: a thread-local view and a global view. As the thread-local view is not shared, it can be updated without incurring synchronization costs. These local updates become visible to other threads only after the thread-local view is merged with the global view. This enables better performance at the expense of linearizability. We discuss the design of several datatypes and evaluate their performance and scalability compared to linearizable implementations. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/68502 |
ISBN: | 9783319969824 |
DOI: | 10.1007/978-3-319-96983-1_35 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-319-96983-1_35 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
P-00P-K8P.pdf | 217,65 kB | Adobe PDF | Ver/Abrir |