Optimizing work stealing algorithms

The main goal of this work is to understand, review and look for improvement points in the classical Work stealing algorithms. As a result of this study, a new priority-based Work stealing algorithm is proposed.

Autores:
Numpaque Roa, Juan Sebastián
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/51478
Acceso en línea:
http://hdl.handle.net/1992/51478
Palabra clave:
Algoritmo work stealing
Algoritmos (Computadores)
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_a711e7f88cbf1a90b6d39a720da2f9ff
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/51478
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Cardozo Álvarez, Nicolásvirtual::13961-1Numpaque Roa, Juan Sebastián6e349380-252e-4101-a8dd-4bd50572160b4002021-08-10T18:26:56Z2021-08-10T18:26:56Z2020http://hdl.handle.net/1992/5147822958.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/The main goal of this work is to understand, review and look for improvement points in the classical Work stealing algorithms. As a result of this study, a new priority-based Work stealing algorithm is proposed.El objetivo principal de este trabajo es entender, revisar e identificar puntos de mejora de los algoritmos clásicos de Work Stealing. Como resultado de este estudio, se propone un nuevo algoritmo de Work Stealing basado en prioridades.Ingeniero de Sistemas y ComputaciónPregrado30 hojasapplication/pdfengUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónOptimizing work stealing algorithmsTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPAlgoritmo work stealingAlgoritmos (Computadores)Ingeniería201316637Publicationhttps://scholar.google.es/citations?user=3iTzjQsAAAAJvirtual::13961-10000-0002-1094-9952virtual::13961-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::13961-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::13961-1ORIGINAL22958.pdfapplication/pdf1171849https://repositorio.uniandes.edu.co/bitstreams/ceae75cf-a449-41a4-89a4-398367a75201/downloada11ee53ec8b75b70f707b0396f3e6593MD51THUMBNAIL22958.pdf.jpg22958.pdf.jpgIM Thumbnailimage/jpeg7111https://repositorio.uniandes.edu.co/bitstreams/86821a53-9131-4727-b434-0d8301b3ef3d/download768ac1e9cb6b4add1160f0133a1e584cMD55TEXT22958.pdf.txt22958.pdf.txtExtracted texttext/plain40457https://repositorio.uniandes.edu.co/bitstreams/508c99de-339b-41ce-b6ba-01bd8e9926c9/download799156794f7484e5e01d06ac75efc487MD541992/51478oai:repositorio.uniandes.edu.co:1992/514782024-03-13 15:04:34.525http://creativecommons.org/licenses/by-nc-nd/4.0/restrictedhttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.spa.fl_str_mv Optimizing work stealing algorithms
title Optimizing work stealing algorithms
spellingShingle Optimizing work stealing algorithms
Algoritmo work stealing
Algoritmos (Computadores)
Ingeniería
title_short Optimizing work stealing algorithms
title_full Optimizing work stealing algorithms
title_fullStr Optimizing work stealing algorithms
title_full_unstemmed Optimizing work stealing algorithms
title_sort Optimizing work stealing algorithms
dc.creator.fl_str_mv Numpaque Roa, Juan Sebastián
dc.contributor.advisor.none.fl_str_mv Cardozo Álvarez, Nicolás
dc.contributor.author.none.fl_str_mv Numpaque Roa, Juan Sebastián
dc.subject.armarc.none.fl_str_mv Algoritmo work stealing
Algoritmos (Computadores)
topic Algoritmo work stealing
Algoritmos (Computadores)
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description The main goal of this work is to understand, review and look for improvement points in the classical Work stealing algorithms. As a result of this study, a new priority-based Work stealing algorithm is proposed.
publishDate 2020
dc.date.issued.none.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-08-10T18:26:56Z
dc.date.available.none.fl_str_mv 2021-08-10T18:26:56Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/51478
dc.identifier.pdf.none.fl_str_mv 22958.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/51478
identifier_str_mv 22958.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 30 hojas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.none.fl_str_mv Facultad de Ingeniería
dc.publisher.department.none.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/ceae75cf-a449-41a4-89a4-398367a75201/download
https://repositorio.uniandes.edu.co/bitstreams/86821a53-9131-4727-b434-0d8301b3ef3d/download
https://repositorio.uniandes.edu.co/bitstreams/508c99de-339b-41ce-b6ba-01bd8e9926c9/download
bitstream.checksum.fl_str_mv a11ee53ec8b75b70f707b0396f3e6593
768ac1e9cb6b4add1160f0133a1e584c
799156794f7484e5e01d06ac75efc487
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134020931125248