Logo image
Clock Mesh Synthesis Method using the Earth Mover's Distance under Transformations
Conference proceeding

Clock Mesh Synthesis Method using the Earth Mover's Distance under Transformations

Ying Teng, Baris Taskin and IEEE
2012 IEEE 30TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), pp 121-126
01 Jan 2012

Abstract

Computer Science Computer Science, Hardware & Architecture Engineering Engineering, Electrical & Electronic Science & Technology Technology
A novel clock mesh generation method is proposed based on the EMDg (Earth Mover's Distance under transformations) algorithm. A bottom-up approach is adopted in creating local-level tree clusters to drive the generation of a regional-level uniform clock mesh. The EMDg method incrementally moves the regional-level uniform clock mesh closer to the register cluster roots in order to reduce the total stub wirelength. Post-EMDg mesh reduction, the redundant mesh wires are eliminated from the initial uniform mesh in order to reduce the mesh wirelength, preserving the stub wire connections and the integrity of the clock mesh. The optimization results show that the proposed method can achieve an average total wirelength saving of 20.1% and power savings of 12.2% on a suite of ISCAS'89 benchmark circuits compared to the previous clock mesh generation methods.

Metrics

7 Record Views
5 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Hardware & Architecture
Engineering, Electrical & Electronic
Logo image