2D-VLIW : uma arquitetura de processador baseada na geometria da computação
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1604794 |
Resumo: | Orientadores: Rodolfo Jardim de Azevedo, Guido Costa Souza de Araujo |
id |
UNICAMP-30_5bfa651984de6810ed7f78b9b2350c5c |
---|---|
oai_identifier_str |
oai::399466 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação2D-VLIW : a processor architecture based on the geometry of the computationArquitetura de computadorCompiladores (Computadores)Circuitos integrados digitaisAlocação de recursosComputer architectureCompiling (Computers)Digital integrated circuitsResource allocationOrientadores: Rodolfo Jardim de Azevedo, Guido Costa Souza de AraujoTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Anúncios recentes sobre os limites do desempenho dos processadores devido ao alcance da barreira térmica têm motivado a pesquisa sobre novas organizações arquiteturais e modelos de execução que visam continuar o aumento de desempenho dos processadores. Este trabalho propõe uma nova arquitetura de processador denominada 2D-VLIW. A arquitetura possui uma organização arquitetural baseada em uma matriz bidimensional de unidades funcionais e de registradores distribuídos ao longo dessa matriz. O modelo de execução 2D-VLIW possibilita que instruções longas, formadas por operações simples, sejam buscadas na memória e executadas sobre a matriz de unidades funcionais. Além disso, são propostos algoritmos para geração de código para extrair o paralelismo e preparar o código para ser executado sobre a arquitetura. Algumas contribuições deste trabalho são a concepção de uma nova arquitetura de processador que explora paralelismo em nível de instruções através de um novo arranjo dos elementos arquiteturais, a adoção de um modelo de execução que captura a geometria dos DAGs e associa os vértices e arestas desses DAGs aos recursos do hardware, um conjunto de algoritmos para escalonamento de instruções, a alocação de registradores e a codificação de instruções na arquitetura 2D-VLIW. Os resultados experimentais comparam o desempenho do modelo de execução dessa arquitetura com o modelo EPIC adotado pelo processador HPL-PD. O speedup obtido por 2D-VLIW foi de 5% at'e 63%. A estratégia de escalonamento adotada por 2D-VLIW foi também avaliada e os ganhos obtidos através do OPC e OPI foram até 4 vezes melhores que aqueles obtidos por um algoritmo de escalonamento baseado em list schedulingAbstract: Recent announcements on processor performance limits due to the thermal barrier have motivated research into innovative architectural organizations and execution models to sustain the increase of performance. This work proposes a new architecture named 2D-VLIW. The architecture provides a new architectural organization of the processing elements by using a two-dimensional functional units matrix and registers spread out along this matrix. The 2D-VLIW execution model fetches long instructions comprised of simple operations in the memory and dispatches these operations to the matrix. Moreover, the work presents new algorithms for code generation which are the responsible for extracting the parallelism of the applications and preparing the code for the 2D-VLIW architecture. Some contributions of this work are a new high performance architecture that exploits instruction level parallelism by a new arrangement of the architectural elements, the adoption of an execution model that captures the geometry of the DAGs and matches them to the hardware resources, a set of algorithms for code generation that make them possible to schedule instructions, allocate registers and encode long instructions of the 2D-VLIW architecture. Experimentos were used for comparing the performance of the 2D-VLIWexecution model to the EPIC execution model of the HPL-PD architecture. The speedup obtained by 2D-VLIW ranges from 5%-63% for all the evaluated programs. The scheduling strategy based on subgraph isomorphism was also evaluated and the OPC and OPI gains were up to 4× better than that of the list scheduling algorithmDoutoradoDoutor em Ciência da Computação[s.n.]Azevedo, Rodolfo Jardim de, 1974-Araújo, Guido Costa Souza de, 1962-Souza, Alberto Ferreira deSato, Liria MatsumotoCortês, Mario LúcioCentoducatte, Paulo CesarUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSantos, Ricardo Ribeiro dos20072007-10-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf161p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1604794SANTOS, Ricardo Ribeiro dos. 2D-VLIW: uma arquitetura de processador baseada na geometria da computação. 2007. 161p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604794. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/399466porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:51:18Zoai::399466Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:51:18Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação 2D-VLIW : a processor architecture based on the geometry of the computation |
title |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação |
spellingShingle |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação Santos, Ricardo Ribeiro dos Arquitetura de computador Compiladores (Computadores) Circuitos integrados digitais Alocação de recursos Computer architecture Compiling (Computers) Digital integrated circuits Resource allocation |
title_short |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação |
title_full |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação |
title_fullStr |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação |
title_full_unstemmed |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação |
title_sort |
2D-VLIW : uma arquitetura de processador baseada na geometria da computação |
author |
Santos, Ricardo Ribeiro dos |
author_facet |
Santos, Ricardo Ribeiro dos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Azevedo, Rodolfo Jardim de, 1974- Araújo, Guido Costa Souza de, 1962- Souza, Alberto Ferreira de Sato, Liria Matsumoto Cortês, Mario Lúcio Centoducatte, Paulo Cesar Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Programa de Pós-Graduação em Ciência da Computação UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Santos, Ricardo Ribeiro dos |
dc.subject.por.fl_str_mv |
Arquitetura de computador Compiladores (Computadores) Circuitos integrados digitais Alocação de recursos Computer architecture Compiling (Computers) Digital integrated circuits Resource allocation |
topic |
Arquitetura de computador Compiladores (Computadores) Circuitos integrados digitais Alocação de recursos Computer architecture Compiling (Computers) Digital integrated circuits Resource allocation |
description |
Orientadores: Rodolfo Jardim de Azevedo, Guido Costa Souza de Araujo |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007 2007-10-07T00:00:00Z |
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 |
(Broch.) https://hdl.handle.net/20.500.12733/1604794 SANTOS, Ricardo Ribeiro dos. 2D-VLIW: uma arquitetura de processador baseada na geometria da computação. 2007. 161p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604794. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) SANTOS, Ricardo Ribeiro dos. 2D-VLIW: uma arquitetura de processador baseada na geometria da computação. 2007. 161p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604794. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1604794 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/399466 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 161p. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188963959701504 |