Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBasir-Kazeruni, Sinaen
dc.contributor.authorYu, Haoen
dc.contributor.authorGong, Fangen
dc.contributor.authorHu, Yuen
dc.contributor.authorLiu, Chunchenen
dc.contributor.authorHe, Leien
dc.identifier.citationBasir-Kazeruni, S., Yu, H., Gong, F., Hu, Y., Liu, C., & He, L. (2013). SPECO: Stochastic Perturbation based Clock tree Optimization considering temperature uncertainty. Integration, the VLSI Journal, 46(1), 22-32.en
dc.description.abstractModern computing system applications or workloads can bring significant non-uniform temperature gradient on-chip, and hence can cause significant temperature uncertainty during clock-tree synthesis. Existing designs of clock-trees have to assume a given time-invariant worst-case temperature map but cannot deal with a set of temperature maps under a set of workloads. For robust clock-tree synthesis considering temperature uncertainty, this paper presents a new problem formulation: Stochastic PErturbation based Clock Optimization (SPECO). In SPECO algorithm, one nominal clock-tree is pre-synthesized with determined merging points. The impact from the stochastic temperature variation is modeled by perturbation (or small physical displacement) of merging points to offset the induced skews. Because the implementation cost is reduced but the design complexity is increased, the determination of optimal positions of perturbed merging points requires a computationally efficient algorithm. In this paper, one Non-Monte-Carlo (NMC) method is deployed to generate skew and skew variance by one-time analysis when a set of stochastic temperature maps is already provided. Moreover, one principal temperature–map analysis is developed to reduce the design complexity by clustering correlated merging points based on the subspace of the correlation matrix. As a result, the new merging points can be efficiently determined level by level with both skew and its variance reduced. The experimental results show that our SPECO algorithm can effectively reduce the clock-skew and its variance under a number of workloads with minimized wire-length overhead and computational cost.en
dc.description.sponsorshipMOE (Min. of Education, S’pore)en
dc.relation.ispartofseriesIntegration, the VLSI journalen
dc.rights© 2012 Elsevier B.V.en
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen
dc.titleSPECO : stochastic perturbation based clock tree optimization considering temperature uncertaintyen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
item.fulltextNo Fulltext-
Appears in Collections:EEE Journal Articles

Citations 20

Updated on Sep 7, 2020

Citations 20

Updated on Mar 4, 2021

Page view(s) 50

Updated on Sep 17, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.