Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly

Bibliographic Details
Main Author: Rodrigues, Daniel T
Publication Date: 2021
Format: Bachelor thesis
Language: por
Source: Repositório Digital do Mackenzie
Download full: https://dspace.mackenzie.br/handle/10899/30886
Summary: TCC
id UPM_cb26d65ba2a3ff37c7210daeb49dc1e7
oai_identifier_str oai:dspace.mackenzie.br:10899/30886
network_acronym_str UPM
network_name_str Repositório Digital do Mackenzie
repository_id_str 10277
spelling Rodrigues, Daniel TBianchini, Calebe de Paula2022-10-18T14:31:23Z2022-10-18T14:31:23Z2021-12-07TCCO 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.https://dspace.mackenzie.br/handle/10899/30886Universidade Presbiteriana MackenzieFaculdade de Computação e Informática (FCI)Attribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessalgoritmo de backtrackingnavegador com web workerswebAssemblyParalelizando um algoritmo de backtracking no navegador com web workers e webAssemblyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Digital do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEORIGINAL898-Artigo Final-3802-1-4-20211125.pdf898-Artigo Final-3802-1-4-20211125.pdfDaniel T. Rodriguesapplication/pdf442355https://dspace.mackenzie.br/bitstreams/2284929d-8475-41b8-b9d4-fb489923e325/downloadea5b60eeb7709ccce9443d176735a327MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://dspace.mackenzie.br/bitstreams/ee47b64a-3ac0-4967-aafa-0044324df191/downloade39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81997https://dspace.mackenzie.br/bitstreams/9e554ad5-8cbb-4410-9603-435d3fb242c5/downloadfb735e1a8fa1feda568f1b61905f8d57MD53TEXT898-Artigo Final-3802-1-4-20211125.pdf.txt898-Artigo Final-3802-1-4-20211125.pdf.txtExtracted texttext/plain33997https://dspace.mackenzie.br/bitstreams/2d822fb1-812c-4382-9390-8ed4fd967252/download9e17418d15f1ab464d67858f813b74b9MD54THUMBNAIL898-Artigo Final-3802-1-4-20211125.pdf.jpg898-Artigo Final-3802-1-4-20211125.pdf.jpgGenerated Thumbnailimage/jpeg1569https://dspace.mackenzie.br/bitstreams/90d1e171-424c-46fc-9b48-32b9f2d74f32/download46b21e1dc92c2d1f6e6782db5b13ef66MD5510899/308862023-01-05 01:15:04.614http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Braziloai:dspace.mackenzie.br:10899/30886https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772023-01-05T01:15:04Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBzZXUgdHJhYmFsaG8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBQcmVzYml0ZXJpYW5hIE1hY2tlbnppZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgbyBzZXUgdHJhYmFsaG8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBQcmVzYml0ZXJpYW5hIE1hY2tlbnppZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZG8gc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkbyBzZXUgdHJhYmFsaG8gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc2V1IHRyYWJhbGhvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIGRlY2xhcmFyIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZG8gc2V1IHRyYWJhbGhvIG9yYSBkZXBvc2l0YWRvLgoKQ0FTTyBPIFRSQUJBTEhPIE9SQSBERVBPU0lUQURPIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgVU5JVkVSU0lEQURFIFBSRVNCSVRFUklBTkEgTUFDS0VOWklFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHNldSB0cmFiYWxobywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.pt_BR.fl_str_mv Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
title Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
spellingShingle Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
Rodrigues, Daniel T
algoritmo de backtracking
navegador com web workers
webAssembly
title_short Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
title_full Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
title_fullStr Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
title_full_unstemmed Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
title_sort Paralelizando um algoritmo de backtracking no navegador com web workers e webAssembly
author Rodrigues, Daniel T
author_facet Rodrigues, Daniel T
author_role author
dc.contributor.author.fl_str_mv Rodrigues, Daniel T
dc.contributor.advisor1.fl_str_mv Bianchini, Calebe de Paula
contributor_str_mv Bianchini, Calebe de Paula
dc.subject.por.fl_str_mv algoritmo de backtracking
navegador com web workers
webAssembly
topic algoritmo de backtracking
navegador com web workers
webAssembly
description TCC
publishDate 2021
dc.date.issued.fl_str_mv 2021-12-07
dc.date.accessioned.fl_str_mv 2022-10-18T14:31:23Z
dc.date.available.fl_str_mv 2022-10-18T14:31:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.mackenzie.br/handle/10899/30886
url https://dspace.mackenzie.br/handle/10899/30886
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.publisher.department.fl_str_mv Faculdade de Computação e Informática (FCI)
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Repositório Digital do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Repositório Digital do Mackenzie
collection Repositório Digital do Mackenzie
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/2284929d-8475-41b8-b9d4-fb489923e325/download
https://dspace.mackenzie.br/bitstreams/ee47b64a-3ac0-4967-aafa-0044324df191/download
https://dspace.mackenzie.br/bitstreams/9e554ad5-8cbb-4410-9603-435d3fb242c5/download
https://dspace.mackenzie.br/bitstreams/2d822fb1-812c-4382-9390-8ed4fd967252/download
https://dspace.mackenzie.br/bitstreams/90d1e171-424c-46fc-9b48-32b9f2d74f32/download
bitstream.checksum.fl_str_mv ea5b60eeb7709ccce9443d176735a327
e39d27027a6cc9cb039ad269a5db8e34
fb735e1a8fa1feda568f1b61905f8d57
9e17418d15f1ab464d67858f813b74b9
46b21e1dc92c2d1f6e6782db5b13ef66
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1829412342783279104

Similar Items