Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
Tipo
TCC
Data de publicação
2021-12-07
Periódico
Citações (Scopus)
Autores
Rodrigues, Daniel T
Orientador
Bianchini, Calebe de Paula
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
O uso de navegadores modernos se mostra cada vez mais essencial
na atualidade. Recursos como Web Workers vem se tornando mais adotados ˆ
nos mais usados navegadores da Internet, possibilitando melhoria de perfor mance em aplicac¸oes web, e por consequ ˜ encia, execuc¸ ˆ ao de tarefas de maior de- ˜
manda computacional dentro dos navegadores. Este artigo explora uma tecnica ´
para adoc¸ao de Computac¸ ˜ ao Paralela dentro dos navegadores, apresentando ˜
uma forma de paralelizar um algoritmo de Gerac¸ao de Palavras Cruzadas, ro- ˜
dando em um navegador. Os resultados mostram um speedup superlinear para
a versao paralela do algoritmo.
Descrição
TCC
Palavras-chave
algoritmo de backtracking , navegador com web workers , webAssembly