Experimentos com Gerenciamento de Contenção em uma Memória Transacional com Suporte em Software
Resumo
Devido à grande disseminação recente de arquiteturas paralelas, mais e mais programadores são expostos aos problemas relacionados ao uso dos mecanismos tradicionais de controle de concorrência. Memórias transacionais têm sido propostas como um meio de aliviar as dificuldades encontradas ao escreverem-se programas paralelos. Neste trabalho exploramos um sistema de memória transacional em software (STM), apresentando uma abordagem nova para gerenciar a contenção entre transações, que leva em consideração os padrões de acesso aos diferentes dados de um programa ao escolher o gerenciador de contenção usado para o acesso a estes dados. Elaboramos uma modificação da plataforma de STM que nos permite realizar esta associação entre dados e gerenciamento de contenção, e realizamos uma caracterização baseada nos padrões de acesso aos dados de um programa executando em diferentes sistemas de computação.Referências
L. Dalessandro, V. J. Marathe, M. F. Spear, and M. L. Scott. Capabilities and Limitations of Library-Based Software Transactional Memory in C++. In Second ACM SIGPLAN Workshop on Transactional Computing. Portland, OR, USA, August 2007. In conjunction with PPoPP’07.
A. Dragojevic, R. Guerraoui, and M. Kapalka. Dividing Transactional Memories by Zero. In Third ACM SIGPLAN Workshop on Transactional Computing. Salt Lake City, UT, USA, February 2008. In conjunction with PPoPP’08.
R. Guerraoui, M. Herlihy, and B. Pochon. Polymorphic ContentionManagement. In Proceedings of the 19th International Symposium on Distributed Computing, pages 303–323, New York, NY, USA, September 2005. LNCS, Springer.
R. Guerraoui, M. Herlihy, and B. Pochon. Toward a Theory of Transactional Contention Managers. In Proceedings of the 24th Annual Symposium on Principles of Distributed Computing, pages 258–264, New York, NY, USA, July 2005. ACM Press.
V. J. Marathe, W. N. Scherer, and M. L. Scott. Adaptive Software TransactionalMemory. In Proceedings of the 19th International Symposium on Distributed Computing, pages 354–368, New York, NY, USA, September 2005. LNCS, Springer.
V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer, andM. L. Scott. Lowering the Overhead of Nonblocking Software Transactional Memory. In First ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing. June 2006. In conjunction with PLDI’06.
Maurice Herlihy and Victor Luchangco and Mark Moir and William N. Scherer. Software Transactional Memory for Dynamic-sized Data Structures. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pages 92–101, New York, NY, USA, July 2003. ACM Press.
W. N. Scherer III and M. L. Scott. Advanced Contention Management for Dynamic Software Transactional Memory. In Proceedings of the 24th ACM Symposium on Principles of Distributed Computing, pages 240–248, New York, NY, USA, July 2005. ACM Press.
A. Dragojevic, R. Guerraoui, and M. Kapalka. Dividing Transactional Memories by Zero. In Third ACM SIGPLAN Workshop on Transactional Computing. Salt Lake City, UT, USA, February 2008. In conjunction with PPoPP’08.
R. Guerraoui, M. Herlihy, and B. Pochon. Polymorphic ContentionManagement. In Proceedings of the 19th International Symposium on Distributed Computing, pages 303–323, New York, NY, USA, September 2005. LNCS, Springer.
R. Guerraoui, M. Herlihy, and B. Pochon. Toward a Theory of Transactional Contention Managers. In Proceedings of the 24th Annual Symposium on Principles of Distributed Computing, pages 258–264, New York, NY, USA, July 2005. ACM Press.
V. J. Marathe, W. N. Scherer, and M. L. Scott. Adaptive Software TransactionalMemory. In Proceedings of the 19th International Symposium on Distributed Computing, pages 354–368, New York, NY, USA, September 2005. LNCS, Springer.
V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer, andM. L. Scott. Lowering the Overhead of Nonblocking Software Transactional Memory. In First ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing. June 2006. In conjunction with PLDI’06.
Maurice Herlihy and Victor Luchangco and Mark Moir and William N. Scherer. Software Transactional Memory for Dynamic-sized Data Structures. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pages 92–101, New York, NY, USA, July 2003. ACM Press.
W. N. Scherer III and M. L. Scott. Advanced Contention Management for Dynamic Software Transactional Memory. In Proceedings of the 24th ACM Symposium on Principles of Distributed Computing, pages 240–248, New York, NY, USA, July 2005. ACM Press.
Publicado
28/10/2009
Como Citar
KRONBAUER, Fernando; RIGO, Sandro.
Experimentos com Gerenciamento de Contenção em uma Memória Transacional com Suporte em Software. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 10. , 2009, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 44-51.
DOI: https://doi.org/10.5753/wscad.2009.17391.
