Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos

Detalhes bibliográficos
Autor(a) principal: Silva, Fabiana Simões e
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/3748
Resumo: This work consists in the development of genetic algorithms for the Task-to-Processo Assignment Problem in multiprocessor applications. Specifically, the objective is to find the task-to-processor assignment that minimizes the total delay in a particular multiprocessor digital signal processing architecture. We present a description of our algorithm implementations and the results found with a set of 117 randomly generated and real-life instances. The algorithms performance is compared with the results provided by a competitive dynamic list heuristic and a multiple start search algorithm. The results indicate lower delays in more than 68% of the instances, at a higher computational cost.
id SCAR_61d90fbfd775ae788128bb6d9338b1df
oai_identifier_str oai:repositorio.ufscar.br:ufscar/3748
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Silva, Fabiana Simões ePureza, Vitória Maria Mirandahttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4774992D0667a806f-dc88-4908-8f11-8898359841352016-06-02T19:52:03Z2008-07-152016-06-02T19:52:03Z2003-08-14SILVA, Fabiana Simões e. Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos. 2003. 96 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2003.https://repositorio.ufscar.br/handle/ufscar/3748This work consists in the development of genetic algorithms for the Task-to-Processo Assignment Problem in multiprocessor applications. Specifically, the objective is to find the task-to-processor assignment that minimizes the total delay in a particular multiprocessor digital signal processing architecture. We present a description of our algorithm implementations and the results found with a set of 117 randomly generated and real-life instances. The algorithms performance is compared with the results provided by a competitive dynamic list heuristic and a multiple start search algorithm. The results indicate lower delays in more than 68% of the instances, at a higher computational cost.O objetivo deste projeto consiste no desenvolvimento de algoritmos genéticos para resolução do problema de designação de tarefas em multiprocessadores de processamento digital de sinal (PDS). Especificamente, busca-se minimizar o atraso total em uma arquitetura de multiprocessadores particular, bastante utilizada em sistemas reais. Neste trabalho são apresentadas implementações de algoritmos genéticos, e os resultados computacionais decorrentes de sua aplicação a um conjunto de 117 exemplos gerados aleatoriamente e extraídos de contextos reais. O desempenho dos algoritmos é analisado, comparando-se a qualidade das soluções e os tempos computacionais requeridos com os obtidos por uma heurística competitiva da literatura e por um algoritmo de busca multiple starts. Os algoritmos genéticos obtiveram menores valores de atraso em mais de 68% dos exemplos, a um tempo computacional maior.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRProcessamento paraleloProcessamento de sinal digitalDesignação de tarefasHeurísticasAlgoritmos genéticosParallel processingTask assignmentHeuristicsGenetic algorithmsDigital signal processingENGENHARIAS::ENGENHARIA DE PRODUCAODesignação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1182f3ca4-2654-42f2-ad85-445bc2cadb2binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissFSS.pdfapplication/pdf471874https://repositorio.ufscar.br/bitstream/ufscar/3748/1/DissFSS.pdf52bc0458fea36b975556da8d0d9d80caMD51THUMBNAILDissFSS.pdf.jpgDissFSS.pdf.jpgIM Thumbnailimage/jpeg6551https://repositorio.ufscar.br/bitstream/ufscar/3748/2/DissFSS.pdf.jpgcec11d3b359fbc97da4d097a553af241MD52ufscar/37482023-09-18 18:30:56.729oai:repositorio.ufscar.br:ufscar/3748Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:56Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
title Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
spellingShingle Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
Silva, Fabiana Simões e
Processamento paralelo
Processamento de sinal digital
Designação de tarefas
Heurísticas
Algoritmos genéticos
Parallel processing
Task assignment
Heuristics
Genetic algorithms
Digital signal processing
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
title_full Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
title_fullStr Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
title_full_unstemmed Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
title_sort Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos
author Silva, Fabiana Simões e
author_facet Silva, Fabiana Simões e
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4774992D0
dc.contributor.author.fl_str_mv Silva, Fabiana Simões e
dc.contributor.advisor1.fl_str_mv Pureza, Vitória Maria Miranda
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4782818H5
dc.contributor.authorID.fl_str_mv 667a806f-dc88-4908-8f11-889835984135
contributor_str_mv Pureza, Vitória Maria Miranda
dc.subject.por.fl_str_mv Processamento paralelo
Processamento de sinal digital
Designação de tarefas
Heurísticas
Algoritmos genéticos
topic Processamento paralelo
Processamento de sinal digital
Designação de tarefas
Heurísticas
Algoritmos genéticos
Parallel processing
Task assignment
Heuristics
Genetic algorithms
Digital signal processing
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Parallel processing
Task assignment
Heuristics
Genetic algorithms
Digital signal processing
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description This work consists in the development of genetic algorithms for the Task-to-Processo Assignment Problem in multiprocessor applications. Specifically, the objective is to find the task-to-processor assignment that minimizes the total delay in a particular multiprocessor digital signal processing architecture. We present a description of our algorithm implementations and the results found with a set of 117 randomly generated and real-life instances. The algorithms performance is compared with the results provided by a competitive dynamic list heuristic and a multiple start search algorithm. The results indicate lower delays in more than 68% of the instances, at a higher computational cost.
publishDate 2003
dc.date.issued.fl_str_mv 2003-08-14
dc.date.available.fl_str_mv 2008-07-15
2016-06-02T19:52:03Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:52:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Fabiana Simões e. Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos. 2003. 96 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2003.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/3748
identifier_str_mv SILVA, Fabiana Simões e. Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos. 2003. 96 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2003.
url https://repositorio.ufscar.br/handle/ufscar/3748
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 182f3ca4-2654-42f2-ad85-445bc2cadb2b
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção - PPGEP
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/3748/1/DissFSS.pdf
https://repositorio.ufscar.br/bitstream/ufscar/3748/2/DissFSS.pdf.jpg
bitstream.checksum.fl_str_mv 52bc0458fea36b975556da8d0d9d80ca
cec11d3b359fbc97da4d097a553af241
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136269555236864

Registros relacionados