Investigando Gerenciamento de Contenção em um Sistema de Memória Transacional Distribuída
Resumo
Memória Transacional (MT) é uma abstração para a sincronização de sistemas concorrentes, onde dados compartilhados são acessados por meio de transações. Para garantir a consistência destes dados, uma transação só é concluída se não houver conflitos durante sua execução, os quais são resolvidos pelo Gerenciador de Contenção (GC), que pode usar diferentes políticas. A Memória Transacional Distribuída (DTM), por sua vez, é a adaptação da MT para sistemas distribuídos. Neste artigo, o gerenciamento de contenção é investigado em sistemas DTM por meio de oito políticas diferentes, que foram adaptadas e integradas ao Transactional RMI (TRMI), um sistema DTM baseado em RMI. Testes foram realizados em duas aplicações, e os resultados mostram o impacto da política de GC escolhida no desempenho geral dos sistemas.Referências
Balakrishnan, H., Kaashoek, M. F., Karger, D., Morris, R., and Stoica, I. (2003). Looking up data in p2p systems. Communications of the ACM, 46(2):43–48.
Busch, C., Herlihy, M., Popovic, M., and Sharma, G. (2018). Time-communication impossibility results for distributed transactional memory. Distributed Computing, 31:471–487.
Busch, C., Herlihy, M., Popovic, M., and Sharma, G. (2022). Dynamic scheduling in distributed transactional memory. Distributed Computing, 35(1):19–36.
Guerraoui, R., Herlihy, M., and Pochon, B. (2005). Toward a theory of transactional contention managers. In 24th ACM PODC, pages 258–264.
Guerraoui, R. and Romano, P. (2015). Transactional Memory. Foundations, Algorithms, Tools, and Applications. Lecture Notes in Computer Science. Springer.
Harris, T., Larus, J. R., and Rajwar, R. (2010). Transactional memory. Morgan & Claypool San Francisco.
Herlihy, M. (2012). The art of multiprocessor programming.
Kotselidis, C., Ansari, M., Jarvis, K., Luján, M., Kirkham, C., and Watson, I. (2008a). Distm: A software transactional memory framework for clusters. In 2008 37th International Conference on Parallel Processing, pages 51–58. IEEE.
Kotselidis, C., Ansari, M., Jarvis, K., Luján, M., Kirkham, C., and Watson, I. (2008b). Investigating software transactional memory on clusters. In IPDPS 2008, pages 1–6. IEEE.
Poudel, P., Rai, S., and Guragain, S. (2024). Ordered scheduling in control-flow distributed transactional memory. Theoretical Computer Science, 993:114463.
Poudel, P., Rai, S., and Sharma, G. (2021). Processing distributed transactions in a pre- defined order. In 22nd ICDCN, pages 215–224.
Ramos, J., Du Bois, A. R., and Cavalheiro, G. (2023). Obstruction-free distributed transactional memory. In 27th SBLP, pages 33–40.
Saad, M. M. and Ravindran, B. (2011a). Hyflow: A high performance distributed software transactional memory framework. In 20th HPDC, pages 265–266.
Saad, M. M. and Ravindran, B. (2011b). Snake: control flow distributed software transactional memory. In Symposium on Self-Stabilizing Systems, pages 238–252. Springer.
Saad, M. M. and Ravindran, B. (2012). Transactional forwarding: Supporting highlyconcurrent stm in asynchronous distributed systems. In 2012 IEEE 24th SBAC-PAD, pages 219–226. IEEE.
Saad Ibrahim, M. M. (2011). HyFlow: A High Performance Distributed Software Transactional Memory Framework. PhD thesis, Virginia Tech.
Scherer III, W. N. and Scott, M. L. (2005). Advanced contention management for dynamic software transactional memory. In 24TH ACM PODC, pages 240–248.
Shen, Q., Sharp, C., Davison, R., Ushaw, G., Ranjan, R., Zomaya, A. Y., and Morgan, G. (2020). A general purpose contention manager for software transactions on the gpu. Journal of Parallel and Distributed Computing, 139:1–17.
Siek, K. and Wojciechowski, P. T. (2016). Atomic RMI: A distributed transactional memory framework. International Journal of Parallel Programming, 44(3):598–619.
Zhang, B. and Ravindran, B. (2009). Location-aware cache-coherence protocols for distributed transactional contention management in metric-space networks. In 2009 28th IEEE SRDS, pages 268–277. IEEE.
Zhang, B., Ravindran, B., and Palmieri, R. (2014). Distributed transactional contention management as the traveling salesman problem. In International Colloquium on Structural Information and Communication Complexity, pages 54–67. Springer.
Busch, C., Herlihy, M., Popovic, M., and Sharma, G. (2018). Time-communication impossibility results for distributed transactional memory. Distributed Computing, 31:471–487.
Busch, C., Herlihy, M., Popovic, M., and Sharma, G. (2022). Dynamic scheduling in distributed transactional memory. Distributed Computing, 35(1):19–36.
Guerraoui, R., Herlihy, M., and Pochon, B. (2005). Toward a theory of transactional contention managers. In 24th ACM PODC, pages 258–264.
Guerraoui, R. and Romano, P. (2015). Transactional Memory. Foundations, Algorithms, Tools, and Applications. Lecture Notes in Computer Science. Springer.
Harris, T., Larus, J. R., and Rajwar, R. (2010). Transactional memory. Morgan & Claypool San Francisco.
Herlihy, M. (2012). The art of multiprocessor programming.
Kotselidis, C., Ansari, M., Jarvis, K., Luján, M., Kirkham, C., and Watson, I. (2008a). Distm: A software transactional memory framework for clusters. In 2008 37th International Conference on Parallel Processing, pages 51–58. IEEE.
Kotselidis, C., Ansari, M., Jarvis, K., Luján, M., Kirkham, C., and Watson, I. (2008b). Investigating software transactional memory on clusters. In IPDPS 2008, pages 1–6. IEEE.
Poudel, P., Rai, S., and Guragain, S. (2024). Ordered scheduling in control-flow distributed transactional memory. Theoretical Computer Science, 993:114463.
Poudel, P., Rai, S., and Sharma, G. (2021). Processing distributed transactions in a pre- defined order. In 22nd ICDCN, pages 215–224.
Ramos, J., Du Bois, A. R., and Cavalheiro, G. (2023). Obstruction-free distributed transactional memory. In 27th SBLP, pages 33–40.
Saad, M. M. and Ravindran, B. (2011a). Hyflow: A high performance distributed software transactional memory framework. In 20th HPDC, pages 265–266.
Saad, M. M. and Ravindran, B. (2011b). Snake: control flow distributed software transactional memory. In Symposium on Self-Stabilizing Systems, pages 238–252. Springer.
Saad, M. M. and Ravindran, B. (2012). Transactional forwarding: Supporting highlyconcurrent stm in asynchronous distributed systems. In 2012 IEEE 24th SBAC-PAD, pages 219–226. IEEE.
Saad Ibrahim, M. M. (2011). HyFlow: A High Performance Distributed Software Transactional Memory Framework. PhD thesis, Virginia Tech.
Scherer III, W. N. and Scott, M. L. (2005). Advanced contention management for dynamic software transactional memory. In 24TH ACM PODC, pages 240–248.
Shen, Q., Sharp, C., Davison, R., Ushaw, G., Ranjan, R., Zomaya, A. Y., and Morgan, G. (2020). A general purpose contention manager for software transactions on the gpu. Journal of Parallel and Distributed Computing, 139:1–17.
Siek, K. and Wojciechowski, P. T. (2016). Atomic RMI: A distributed transactional memory framework. International Journal of Parallel Programming, 44(3):598–619.
Zhang, B. and Ravindran, B. (2009). Location-aware cache-coherence protocols for distributed transactional contention management in metric-space networks. In 2009 28th IEEE SRDS, pages 268–277. IEEE.
Zhang, B., Ravindran, B., and Palmieri, R. (2014). Distributed transactional contention management as the traveling salesman problem. In International Colloquium on Structural Information and Communication Complexity, pages 54–67. Springer.
Publicado
28/10/2025
Como Citar
SANTOS, Rafael Rutz dos; CAVALHEIRO, Gerson; BOIS, Andre Rauber Du.
Investigando Gerenciamento de Contenção em um Sistema de Memória Transacional Distribuída. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 26. , 2025, Bonito/MS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 157-168.
DOI: https://doi.org/10.5753/sscad.2025.15871.
