[en] PARALLEL PROGRAMING IN THE REDIS KEY-VALUE DATASTORE

• Autor(a) principal: JUAREZ DA SILVA BOCHI
• Data de Publicação: 2016
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
• Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26115&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26115&idi=2; http://doi.org/10.17771/PUCRio.acad.26115
• topic: [pt] MODELOS DE CONCORRENCIA; [pt] MODELO M :N; [pt] PROGRAMACAO PARALELA; [pt] REDIS; [pt] BANCOS DE DADOS; [pt] LUA; [en] CONCURRENCY MODELS; [en] M :N THREADING MODEL; [en] PARALLEL PROGRAMMING; [en] REDIS; [en] DATABASE DESIGN; [en] LUA

[pt] Redis é um banco de dados chave-valor de código livre que dá suporte à avaliação de scripts Lua, mas sua implementação utiliza apenas uma tarefa de sistema operacional. Scripts longos são desencorajados porque a avaliação do código é bloqueante, o que pode causar degradação de desempenho para os demais usuários. Através da aplicação do modelo de concorrência M:N, que combina tarefas de nível de sistema operacional com tarefas do nível de usuário, adicionamos no Redis a capacidade de execução de scripts em paralelo, permitindo que todos os núcleos do servidor sejam explorados. Com a utilização de corotinas Lua, implementamos um escalonador capaz de alocar e suspender a execução de tarefas de nível de usuário nos núcleos disponíveis sem necessidade de alteração do código dos scripts. Este modelo permitiu proteger o programador das complexidades naturais do paralelismo como sincronização no acesso a recursos compartilhados e escalonamento das tarefas.