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

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Silva, Fabiana Simões e
Orientador(a): Pureza, Vitória Maria Miranda
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Processamento paralelo
Processamento de sinal digital
Designação de tarefas
Heurísticas
Algoritmos genéticos
Palavras-chave em Inglês:
Parallel processing
Task assignment
Heuristics
Genetic algorithms
Digital signal processing
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/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_0c81e492e3afaff7b188bb420430b8d8
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/3748
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Silva, Fabiana Simões ePureza, Vitória Maria Miranda667a806f-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/20.500.14289/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:UFSCARTEXTDissFSS.pdf.txtDissFSS.pdf.txtExtracted texttext/plain103180https://repositorio.ufscar.br/bitstreams/6d06fcc9-6eee-4d7c-b04a-decbfb3c2c92/download522bfcd49b03f2f411f1866d2a083211MD53falseAnonymousREADORIGINALDissFSS.pdfapplication/pdf471874https://repositorio.ufscar.br/bitstreams/9a229d66-be74-48c0-a5ab-45d83025d077/download52bc0458fea36b975556da8d0d9d80caMD51trueAnonymousREADTHUMBNAILDissFSS.pdf.jpgDissFSS.pdf.jpgIM Thumbnailimage/jpeg6554https://repositorio.ufscar.br/bitstreams/29e94f9b-b249-4eaa-8c3b-4f9fe9dda216/downloadccce62bd0d4cedc587d0fb3e8f5495b7MD52falseAnonymousREAD20.500.14289/37482025-02-12 14:57:55.675open.accessoai:repositorio.ufscar.br:20.500.14289/3748https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-12T17:57:55Repositó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.author.fl_str_mv Silva, Fabiana Simões e
dc.contributor.advisor1.fl_str_mv Pureza, Vitória Maria Miranda
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/20.500.14289/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/20.500.14289/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/bitstreams/6d06fcc9-6eee-4d7c-b04a-decbfb3c2c92/download
https://repositorio.ufscar.br/bitstreams/9a229d66-be74-48c0-a5ab-45d83025d077/download
https://repositorio.ufscar.br/bitstreams/29e94f9b-b249-4eaa-8c3b-4f9fe9dda216/download
bitstream.checksum.fl_str_mv 522bfcd49b03f2f411f1866d2a083211
52bc0458fea36b975556da8d0d9d80ca
ccce62bd0d4cedc587d0fb3e8f5495b7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688906220634112

Registros relacionados