mirage

SPECO : stochastic perturbation based clock tree optimization considering temperature uncertainty.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

SPECO : stochastic perturbation based clock tree optimization considering temperature uncertainty.

Show simple item record

dc.contributor.author Basir-Kazeruni, Sina.
dc.contributor.author Yu, Hao.
dc.contributor.author Gong, Fang.
dc.contributor.author Hu, Yu.
dc.contributor.author Liu, Chunchen.
dc.contributor.author He, Lei.
dc.date.accessioned 2012-10-19T08:30:39Z
dc.date.available 2012-10-19T08:30:39Z
dc.date.copyright 2012
dc.date.issued 2012-10-19
dc.identifier.citation Basir-Kazeruni, S., Yu, H., Gong, F., Hu, Y., Liu, C., & He, L. (2012). SPECO: stochastic perturbation based clock tree optimization considering temperature uncertainty. Integration, the VLSI Journal, 46(1), 22-32.
dc.identifier.issn 01679260
dc.identifier.uri http://hdl.handle.net/10220/8792
dc.description.abstract Modern 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 presynthesized 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.
dc.language.iso en
dc.relation.ispartofseries Integration, the VLSI journal
dc.rights © 2012 Elsevier B.V. This is the author created version of a work that has been peer reviewed and accepted for publication by Integration, the VLSI journal, Elsevier B.V. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: http://dx.doi.org/10.1016/j.vlsi.2012.04.004.
dc.subject DRNTU::Engineering::Electrical and electronic engineering.
dc.title SPECO : stochastic perturbation based clock tree optimization considering temperature uncertainty.
dc.type Journal Article
dc.contributor.school School of Electrical and Electronic Engineering
dc.identifier.doi http://dx.doi.org/10.1016/j.vlsi.2012.04.004
dc.description.version Accepted version

Files in this item

Files Size Format View
204.SPECO-Stoch ... mperature uncerntainty.pdf 1.030Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
SPECO : stochastic perturbation based clock tree optimization considering temperature uncertainty. 215

Total downloads

All Bitstreams Views
204.SPECO-Stochastic Perturbation based clock tree Optimization considering temperature uncerntainty.pdf 105
vlsi12_speco_final.pdf 8

Top country downloads

Country Code Views
United States of America 47
China 32
Singapore 14
Australia 3
Ukraine 3

Top city downloads

city Views
Mountain View 33
Beijing 21
Singapore 14
Abbotsford 3
Redwood City 3