Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações.
| Ano de defesa: | 2006 |
|---|---|
| Autor(a) principal: |
SOUZA, Daniel Cardoso de.
 |
| Orientador(a): |
AGUIAR NETO, Benedito Guimarães.
,
NANIVER, Lírida alves de Barros.
|
| Banca de defesa: | , , , , |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Campina Grande
|
| Programa de Pós-Graduação: |
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
|
| Departamento: |
Centro de Engenharia Elétrica e Informática - CEEI
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://dspace.sti.ufcg.edu.br/handle/riufcg/1280 |
Resumo: | Este trabalho tem como objetivo propor um algoritmo de particionamento hardware/software otimizado. Trabalha-se com a hipótese de que algumas características específicas de certos algoritmos já publicados possam ser combinadas vantajosamente, levando ao aprimoramento de um algoritmo de particionamento de base, e conseqüentemente dos sistemas heterogêneos gerados por ele. O conjunto de otimizações propostas para serem realizadas nesse novo algoritmo consiste de: generalização das arquiteturas-alvo candidatas com a inclusão de FPGA’s para o particionamento, consideração precisa dos custos e potências das funções mapeadas em hardware, agendamento de sistemas com hardware reconfigurável dinamicamente, e consideração de múltiplas alternativas de implementação de um nó de aplicação em um mesmo processador. Essas otimizações são implementadas em sucessivas versões do algoritmo de particionamento proposto, que são testadas com duas aplicações de processamento de sinais. Os resultados do particionamento demonstram o efeito de cada otimização na qualidade do sistema heterogêneo obtido. |
| id |
UFCG_cb130924e4d21ddba443efd2e9e8633d |
|---|---|
| oai_identifier_str |
oai:dspace.sti.ufcg.edu.br:riufcg/1280 |
| network_acronym_str |
UFCG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| repository_id_str |
|
| spelling |
AGUIAR NETO, Benedito Guimarães.AGUIAR NETO, B. Ghttp://lattes.cnpq.br/3405447548131544NANIVER, Lírida alves de Barros.NANIVER, L. A. B.http://lattes.cnpq.br/0544303806551530NANIVER, Jean-François.BARROS, Edna Natividade da Silva.SILVA, Ivan Saraiva.FREIRE, Raimundo Carlos Silvério.BARROS, Marcelo Alves de.SOUZA, D. C.http://lattes.cnpq.br/8464956901652131SOUZA, Daniel Cardoso de.Este trabalho tem como objetivo propor um algoritmo de particionamento hardware/software otimizado. Trabalha-se com a hipótese de que algumas características específicas de certos algoritmos já publicados possam ser combinadas vantajosamente, levando ao aprimoramento de um algoritmo de particionamento de base, e conseqüentemente dos sistemas heterogêneos gerados por ele. O conjunto de otimizações propostas para serem realizadas nesse novo algoritmo consiste de: generalização das arquiteturas-alvo candidatas com a inclusão de FPGA’s para o particionamento, consideração precisa dos custos e potências das funções mapeadas em hardware, agendamento de sistemas com hardware reconfigurável dinamicamente, e consideração de múltiplas alternativas de implementação de um nó de aplicação em um mesmo processador. Essas otimizações são implementadas em sucessivas versões do algoritmo de particionamento proposto, que são testadas com duas aplicações de processamento de sinais. Os resultados do particionamento demonstram o efeito de cada otimização na qualidade do sistema heterogêneo obtido.This work’s goal is to propose an optimized hardware/software partitioning algorithm. We work on the hypothesis that some specific features of certain published algorithms can be advantageously combined for the improvement of a base partitioning algorithm, and of its generated heterogeneous systems. The set of optimizations proposed for the achievement of this new algorithm encompass: generalization of candidate target architectures with the inclusion of FPGA’s for the partitioning, precise consideration of functions’ implementation costs and power consumptions in hardware, manipulation of systems with dynamically reconfigurable hardware, and consideration of multiple implementation alternatives for an application node in a given processor. These optimizations are implemented in successive versions of the proposed partitioning algorithm, which are tested with two signal processing applications. The partitioning results demonstrate the effect of each optimization on the achieved heterogeneous system quality.Resumé: Cette thèse a pour but de proposer un algorithme de partitionnement matériel/logiciel optimisé. On travaille sur l’hypothèse de que quelques caractéristiques spécifiques à certains algorithmes déjà publiés puissent être combinées de façon avantageuse, menant à l’amélioration d’un algorithme de partitionnement de base et, par conséquence, des systèmes hétérogènes générés par cet algorithme. L’ensemble d’optimisations proposées pour être réalisées dans ce nouvel algorithme consiste en: généralisation des architecturescible candidates avec l’ajout de FPGA’s pour le partitionnement, considération précise des coûts et puissances des fonctions allouées en matériel, ordonnancement de systèmes au matériel dynamiquement reconfigurable, et prise en compte de plusieurs alternatives d’implémentation d’un noeud d’application dans un même processeur. Ces optimisations sont implémentées en versions successives de l’algorithme de partitionnement proposé, lesquelles sont testées avec deux applications de traitement du signal. Les résultats du partitionnement démontrent l’effet de chaque optimisation sur la qualité du système hétérogène obtenu.Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-27T17:11:09Z No. of bitstreams: 1 DANIEL CARDOSO DE SOUZA - TESE PPGEE 2006..pdf: 1923363 bytes, checksum: e0aa0e758bff14f247b303ddfe8d8f33 (MD5)Made available in DSpace on 2018-07-27T17:11:09Z (GMT). No. of bitstreams: 1 DANIEL CARDOSO DE SOUZA - TESE PPGEE 2006..pdf: 1923363 bytes, checksum: e0aa0e758bff14f247b303ddfe8d8f33 (MD5) Previous issue date: 2006-12CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEngenharia ElétricaEngenharia de SoftwareAlgoritmo de particionamentoSistema dinamicamente reconfiguráveis - comunicaçãoSistemas eletrônicosParticionamento de aplicaçõesPerfinamento de nós hardware e softwarePartitioning algorithmAlgorithme de partitionnementAlgoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações.Existence of global attractor for an evolving equation with convolution.Existence d'un attracteur global pour une équation en évolution avec convolution.2006-122018-07-27T17:11:09Z2018-07-272018-07-27T17:11:09Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/1280SOUZA, Daniel Cardoso de. Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. 2006. 171f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2006..info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTDANIEL CARDOSO DE SOUZA - TESE PPGEE 2006.pdf.txtDANIEL CARDOSO DE SOUZA - TESE PPGEE 2006.pdf.txttext/plain366769https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1280/4/DANIEL+CARDOSO+DE+SOUZA+-+TESE+PPGEE+2006.pdf.txtd12e741b999357359fceaf72fa1c7973MD54ORIGINALDANIEL CARDOSO DE SOUZA - TESE PPGEE 2006.pdfDANIEL CARDOSO DE SOUZA - TESE PPGEE 2006.pdfapplication/pdf1312678https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1280/3/DANIEL+CARDOSO+DE+SOUZA+-+TESE+PPGEE+2006.pdf7757cda60727de36756adc425c6c5486MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1280/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/12802025-07-24 03:19:12.955oai:dspace.sti.ufcg.edu.br:riufcg/1280Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:19:12Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
| dc.title.pt_BR.fl_str_mv |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| dc.title.alternative.pt_BR.fl_str_mv |
Existence of global attractor for an evolving equation with convolution. Existence d'un attracteur global pour une équation en évolution avec convolution. |
| title |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| spellingShingle |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. SOUZA, Daniel Cardoso de. Engenharia Elétrica Engenharia de Software Algoritmo de particionamento Sistema dinamicamente reconfiguráveis - comunicação Sistemas eletrônicos Particionamento de aplicações Perfinamento de nós hardware e software Partitioning algorithm Algorithme de partitionnement |
| title_short |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| title_full |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| title_fullStr |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| title_full_unstemmed |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| title_sort |
Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. |
| author |
SOUZA, Daniel Cardoso de. |
| author_facet |
SOUZA, Daniel Cardoso de. |
| author_role |
author |
| dc.contributor.advisor2ID.pt_BR.fl_str_mv |
NANIVER, L. A. B. |
| dc.contributor.advisor1.fl_str_mv |
AGUIAR NETO, Benedito Guimarães. |
| dc.contributor.advisor1ID.fl_str_mv |
AGUIAR NETO, B. G |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/3405447548131544 |
| dc.contributor.advisor2.fl_str_mv |
NANIVER, Lírida alves de Barros. |
| dc.contributor.advisor2Lattes.fl_str_mv |
http://lattes.cnpq.br/0544303806551530 |
| dc.contributor.referee1.fl_str_mv |
NANIVER, Jean-François. |
| dc.contributor.referee2.fl_str_mv |
BARROS, Edna Natividade da Silva. |
| dc.contributor.referee3.fl_str_mv |
SILVA, Ivan Saraiva. |
| dc.contributor.referee4.fl_str_mv |
FREIRE, Raimundo Carlos Silvério. |
| dc.contributor.referee5.fl_str_mv |
BARROS, Marcelo Alves de. |
| dc.contributor.authorID.fl_str_mv |
SOUZA, D. C. |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/8464956901652131 |
| dc.contributor.author.fl_str_mv |
SOUZA, Daniel Cardoso de. |
| contributor_str_mv |
AGUIAR NETO, Benedito Guimarães. NANIVER, Lírida alves de Barros. NANIVER, Jean-François. BARROS, Edna Natividade da Silva. SILVA, Ivan Saraiva. FREIRE, Raimundo Carlos Silvério. BARROS, Marcelo Alves de. |
| dc.subject.cnpq.fl_str_mv |
Engenharia Elétrica Engenharia de Software |
| topic |
Engenharia Elétrica Engenharia de Software Algoritmo de particionamento Sistema dinamicamente reconfiguráveis - comunicação Sistemas eletrônicos Particionamento de aplicações Perfinamento de nós hardware e software Partitioning algorithm Algorithme de partitionnement |
| dc.subject.por.fl_str_mv |
Algoritmo de particionamento Sistema dinamicamente reconfiguráveis - comunicação Sistemas eletrônicos Particionamento de aplicações Perfinamento de nós hardware e software Partitioning algorithm Algorithme de partitionnement |
| description |
Este trabalho tem como objetivo propor um algoritmo de particionamento hardware/software otimizado. Trabalha-se com a hipótese de que algumas características específicas de certos algoritmos já publicados possam ser combinadas vantajosamente, levando ao aprimoramento de um algoritmo de particionamento de base, e conseqüentemente dos sistemas heterogêneos gerados por ele. O conjunto de otimizações propostas para serem realizadas nesse novo algoritmo consiste de: generalização das arquiteturas-alvo candidatas com a inclusão de FPGA’s para o particionamento, consideração precisa dos custos e potências das funções mapeadas em hardware, agendamento de sistemas com hardware reconfigurável dinamicamente, e consideração de múltiplas alternativas de implementação de um nó de aplicação em um mesmo processador. Essas otimizações são implementadas em sucessivas versões do algoritmo de particionamento proposto, que são testadas com duas aplicações de processamento de sinais. Os resultados do particionamento demonstram o efeito de cada otimização na qualidade do sistema heterogêneo obtido. |
| publishDate |
2006 |
| dc.date.issued.fl_str_mv |
2006-12 |
| dc.date.accessioned.fl_str_mv |
2018-07-27T17:11:09Z |
| dc.date.available.fl_str_mv |
2018-07-27 2018-07-27T17:11:09Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://dspace.sti.ufcg.edu.br/handle/riufcg/1280 |
| dc.identifier.citation.fl_str_mv |
SOUZA, Daniel Cardoso de. Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. 2006. 171f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2006.. |
| url |
https://dspace.sti.ufcg.edu.br/handle/riufcg/1280 |
| identifier_str_mv |
SOUZA, Daniel Cardoso de. Algoritmo de particionamento aplicado a sistemas dinamicamente reconfiguráveis em telecomunicações. 2006. 171f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2006.. |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA |
| dc.publisher.initials.fl_str_mv |
UFCG |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
| publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
| instname_str |
Universidade Federal de Campina Grande (UFCG) |
| instacron_str |
UFCG |
| institution |
UFCG |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
| bitstream.url.fl_str_mv |
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1280/4/DANIEL+CARDOSO+DE+SOUZA+-+TESE+PPGEE+2006.pdf.txt https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1280/3/DANIEL+CARDOSO+DE+SOUZA+-+TESE+PPGEE+2006.pdf https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1280/2/license.txt |
| bitstream.checksum.fl_str_mv |
d12e741b999357359fceaf72fa1c7973 7757cda60727de36756adc425c6c5486 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
| repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
| _version_ |
1863363387761623040 |