Online Sharing-Aware Thread Mapping in Software Transactional Memory

LTMS: Um escalonador NUMA-Aware para STM

“…O STMap [Pasqualin et al 2020] propõe um mecanismo de sharing-aware thread mapping para aplicações STMs. Esse mecanismo usa informações sobre quais threads estão acessando os mesmos dados compartilhados e tenta mapear as threads| de forma que fiquem próximas na arquitetura onde estão sendo executadas.…”

“…Para diminuir o overhead de acesso às estruturas de registro dos acessos aos dados compartilhados, a coleta acontece por amostragem, sendo realizada a coleta 1 (uma) vez a cada 100 acessos à memória compartilhada pelo thread. Em [Pasqualin et al 2020] encontra-se a discussão e validação desta amostragem em outro estudo de caso. Por fim, informação mantida diz respeito ao histórico de commits e de aborts realizados pelos threads, em dois contadores por thread.…”

“…Buscando reduzir a possibilidade de conflitos, muitos trabalhos concentraramse no desenvolvimento de escalonadores que limitam o número de threads ativas ou serializam suas execuções [Yoo and Lee 2008, Dolev et al 2008, Dragojević et al 2009, Nicácio et al 2012, Rito and Cachopo 2015. Já outros, como [Pasqualin et al 2020], investigam a distribuição de threads, considerando-se a arquitetura da máquina, e um contexto transacional, buscando-se melhoria de desempenho.…”

Caracterização Inicial do Comportamento de Aplicações Transacionais em Arquiteturas NUMA

“…Mais recentemente, Pasqualin et al [Pasqualin et al 2020a] fizeram uma caracterizac ¸ão do comportamento de algumas aplicac ¸ões transacionais em arquiteturas NUMA. Com base nessa análise, os autores propuseram uma técnica para escalonamento de threads que potencialmente beneficiaria aplicac ¸ões transacionais [Pasqualin et al 2020b]. Adicionalmente ao trabalho de Pasqualin et al, nosso trabalho também investiga o impacto da alocac ¸ão de memória.…”

Otimização do Mapeamento de Threads e Dados em Aplicações com Memória Transacional usando Aprendizado de Máquina

“…As Memórias Transacionais (TM -Transactional Memory) [Pasqualin et al 2020] têm sido usadas como alternativas aos mutexes e semáforos, facilitando a programac ¸ão e evitando a ocorrência de deadlocks. Neste paradigma, as regiões críticas do código são delimitadas na forma de transac ¸ões, ideia semelhante às transac ¸ões em bancos de dados, e podem ser executadas concorrentemente, pois, em caso de conflitos, deverão ser abortadas e reexecutadas.…”