Analysis and optimization of mesh-based clock distribution architectures

Detalhes bibliográficos
Autor(a) principal: Wilke, Gustavo Reis
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