Analysis and optimization of mesh-based clock distribution architectures
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/15507 |
Resumo: | Variações ambientais e de processo representam um grande desafio a ser vencido pelas redes de distribuição de relógio. O efeito das variações nos atrasos da rede de distribuição de relógio não pode ser previsto com precisão e portanto não podem ser diretamente considerados no projeto das redes de distribuição de relógio. Estruturas baseadas em clock meshes (i.e. clock mesh, clock spines e crosslinks) são a maneira mais eficiente de proteger a rede de relógio do efeito das variações nos atrasos. Clock meshes tem sido utilizados por bastante tempo no projeto de microprocessadores e recentemente foram incluídos no fluxo de síntese de ASICs. Embora o uso de clock meshes esteja aumentando há uma grande necessidade por métodos de analise e otimização dos mesmos. Essa tese propõe soluções para ambos os problemas. Uma metodologia para permitir a simulação elétrica de clock meshes grandes é proposta. O método proposto permite que a simulação dos clock meshes seja paralelizada com um erro menor que 1%. Duas metodologias de otimização também são propostas nessa tese. A primeira consiste em um algoritmo para dimensionamento para os mesh buffers. Esse algoritmo permite que o clock skew e o consumo de potência sejam reduzidos ao custo de aumentar o clock slew. O segundo método de otimização proposto consiste em um novo projeto para os mesh buffers. O novo mesh buffer é capaz de reduzir o clock skew em 22% e o consumo de potencia em 59%. |
id |
URGS_257d0ba0018599a59d6fceb113304f2b |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/15507 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Wilke, Gustavo ReisReis, Ricardo Augusto da LuzMurgai, Rajeev2009-04-07T04:12:25Z2008http://hdl.handle.net/10183/15507000681656Variações ambientais e de processo representam um grande desafio a ser vencido pelas redes de distribuição de relógio. O efeito das variações nos atrasos da rede de distribuição de relógio não pode ser previsto com precisão e portanto não podem ser diretamente considerados no projeto das redes de distribuição de relógio. Estruturas baseadas em clock meshes (i.e. clock mesh, clock spines e crosslinks) são a maneira mais eficiente de proteger a rede de relógio do efeito das variações nos atrasos. Clock meshes tem sido utilizados por bastante tempo no projeto de microprocessadores e recentemente foram incluídos no fluxo de síntese de ASICs. Embora o uso de clock meshes esteja aumentando há uma grande necessidade por métodos de analise e otimização dos mesmos. Essa tese propõe soluções para ambos os problemas. Uma metodologia para permitir a simulação elétrica de clock meshes grandes é proposta. O método proposto permite que a simulação dos clock meshes seja paralelizada com um erro menor que 1%. Duas metodologias de otimização também são propostas nessa tese. A primeira consiste em um algoritmo para dimensionamento para os mesh buffers. Esse algoritmo permite que o clock skew e o consumo de potência sejam reduzidos ao custo de aumentar o clock slew. O segundo método de otimização proposto consiste em um novo projeto para os mesh buffers. O novo mesh buffer é capaz de reduzir o clock skew em 22% e o consumo de potencia em 59%.Process and environmental variations are a great challenge to clock network designers. Variations effect on the clock network delays can not be predicted, hence it can not be directly accounted in the design stage. Clock mesh-based structures (i.e. clock mesh, clock spines and crosslinks) are the most effective way to tolerate variation effects on delays. Clock meshes have been used for a long time in microprocessor designs and recently became supported by commercial tools in the ASIC design flow. Although clock meshes have been known for some time and its use in ASIC design is increasing, there is a lack of good analysis and optimization strategies for clock meshes. This thesis tackles both problems. Chapter 1 presents a basic introduction to clock distribution and important definitions. A review of existent clock dsitribution design strategies is presented in chapter 2. A study about the clock distribution architecture used in several microprocessor and a comparison between mesh-based and pure tree clock distribution architectures is shown in chapter 3.2. A methodology for enabling and speeding up the simulation of large clock meshes is presented in chapter 4. The proposed analysis methodology was shown to enable the parallel evaluation of large clock meshes with an error smaller than 1%. Chapter 5 presents two optimization strategies, a new mesh buffer design and a mesh buffer sizing algorithm. The new mesh buffer design was proposed improving clock skew by 22% and clock power by 59%. The mesh buffer sizing algorithm can reduce clock skew by 33%, power consumption by 20% with at the cost of a 26% slew increase. At last conclusions are presented on chapter 6.application/pdfengMicroeletrônicaSistemas digitaisClockClock meshSkewHigh performanceMicroprocessorVariabilityAnalysis and optimization of mesh-based clock distribution architecturesAnalise e otimização de arquiteturas de relógio do tipo malha info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em MicroeletrônicaPorto Alegre, BR-RS2008doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000681656.pdf.txt000681656.pdf.txtExtracted Texttext/plain305442http://www.lume.ufrgs.br/bitstream/10183/15507/2/000681656.pdf.txta5eef65c20a724995ed3352091621b85MD52ORIGINAL000681656.pdf000681656.pdfTexto completo (inglês)application/pdf8874792http://www.lume.ufrgs.br/bitstream/10183/15507/1/000681656.pdf48b2ec218b5e8710310d339e9dd5f61cMD51THUMBNAIL000681656.pdf.jpg000681656.pdf.jpgGenerated Thumbnailimage/jpeg1083http://www.lume.ufrgs.br/bitstream/10183/15507/3/000681656.pdf.jpg8a6e7eaeb2cae4f358b9cfd1957f35b3MD5310183/155072021-05-07 04:42:38.834392oai:www.lume.ufrgs.br:10183/15507Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-07T07:42:38Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Analysis and optimization of mesh-based clock distribution architectures |
dc.title.alternative.pt.fl_str_mv |
Analise e otimização de arquiteturas de relógio do tipo malha |
title |
Analysis and optimization of mesh-based clock distribution architectures |
spellingShingle |
Analysis and optimization of mesh-based clock distribution architectures Wilke, Gustavo Reis Microeletrônica Sistemas digitais Clock Clock mesh Skew High performance Microprocessor Variability |
title_short |
Analysis and optimization of mesh-based clock distribution architectures |
title_full |
Analysis and optimization of mesh-based clock distribution architectures |
title_fullStr |
Analysis and optimization of mesh-based clock distribution architectures |
title_full_unstemmed |
Analysis and optimization of mesh-based clock distribution architectures |
title_sort |
Analysis and optimization of mesh-based clock distribution architectures |
author |
Wilke, Gustavo Reis |
author_facet |
Wilke, Gustavo Reis |
author_role |
author |
dc.contributor.author.fl_str_mv |
Wilke, Gustavo Reis |
dc.contributor.advisor1.fl_str_mv |
Reis, Ricardo Augusto da Luz |
dc.contributor.advisor-co1.fl_str_mv |
Murgai, Rajeev |
contributor_str_mv |
Reis, Ricardo Augusto da Luz Murgai, Rajeev |
dc.subject.por.fl_str_mv |
Microeletrônica Sistemas digitais |
topic |
Microeletrônica Sistemas digitais Clock Clock mesh Skew High performance Microprocessor Variability |
dc.subject.eng.fl_str_mv |
Clock Clock mesh Skew High performance Microprocessor Variability |
description |
Variações ambientais e de processo representam um grande desafio a ser vencido pelas redes de distribuição de relógio. O efeito das variações nos atrasos da rede de distribuição de relógio não pode ser previsto com precisão e portanto não podem ser diretamente considerados no projeto das redes de distribuição de relógio. Estruturas baseadas em clock meshes (i.e. clock mesh, clock spines e crosslinks) são a maneira mais eficiente de proteger a rede de relógio do efeito das variações nos atrasos. Clock meshes tem sido utilizados por bastante tempo no projeto de microprocessadores e recentemente foram incluídos no fluxo de síntese de ASICs. Embora o uso de clock meshes esteja aumentando há uma grande necessidade por métodos de analise e otimização dos mesmos. Essa tese propõe soluções para ambos os problemas. Uma metodologia para permitir a simulação elétrica de clock meshes grandes é proposta. O método proposto permite que a simulação dos clock meshes seja paralelizada com um erro menor que 1%. Duas metodologias de otimização também são propostas nessa tese. A primeira consiste em um algoritmo para dimensionamento para os mesh buffers. Esse algoritmo permite que o clock skew e o consumo de potência sejam reduzidos ao custo de aumentar o clock slew. O segundo método de otimização proposto consiste em um novo projeto para os mesh buffers. O novo mesh buffer é capaz de reduzir o clock skew em 22% e o consumo de potencia em 59%. |
publishDate |
2008 |
dc.date.issued.fl_str_mv |
2008 |
dc.date.accessioned.fl_str_mv |
2009-04-07T04:12:25Z |
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 |
http://hdl.handle.net/10183/15507 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000681656 |
url |
http://hdl.handle.net/10183/15507 |
identifier_str_mv |
000681656 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
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.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/15507/2/000681656.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/15507/1/000681656.pdf http://www.lume.ufrgs.br/bitstream/10183/15507/3/000681656.pdf.jpg |
bitstream.checksum.fl_str_mv |
a5eef65c20a724995ed3352091621b85 48b2ec218b5e8710310d339e9dd5f61c 8a6e7eaeb2cae4f358b9cfd1957f35b3 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085141021720576 |