Fast clock tree generation using exact zero skew clock routing algorithm

A Zero Skew clock routing methodology has been developed to help design team speed up their clock tree generation process. The methodology works by breaking up the clock net into smaller partitions, then inserting clock buffers to drive each portion and lastly, routing the connection from original c...

Full description

Bibliographic Details
Main Authors: Reaz, Mamun Ibn, Ibrahimy, Muhammad Ibn, Amin, Nowshad
Format: Article
Language:English
Published: Asian Network for Scientific Information 2009
Subjects:
Online Access:http://irep.iium.edu.my/1011/
http://irep.iium.edu.my/1011/1/Fast_clock_tree_generation_using_Exact_Zero_Skew_clock_routing_algorithm.pdf
_version_ 1848775786152067072
author Reaz, Mamun Ibn
Ibrahimy, Muhammad Ibn
Amin, Nowshad
author_facet Reaz, Mamun Ibn
Ibrahimy, Muhammad Ibn
Amin, Nowshad
author_sort Reaz, Mamun Ibn
building IIUM Repository
collection Online Access
description A Zero Skew clock routing methodology has been developed to help design team speed up their clock tree generation process. The methodology works by breaking up the clock net into smaller partitions, then inserting clock buffers to drive each portion and lastly, routing the connection from original clock source to each newly inserted clock buffers with zero skew. A few Perl scripts and a new visual basic based routing tool have been developed to support the methodology implementation. The routing algorithm used in this tool is based on the Exact Zero Skew Routing Algorithm. The methodology has been tested using a real design database and resulting in a significant improvement in the through put time required to complete the clock tree generation. This improvement is attributed to the ability to generate clock tree on much smaller portions of clock nets that supports of speeding up the clock tree generation process in IC design.
first_indexed 2025-11-14T14:19:43Z
format Article
id iium-1011
institution International Islamic University Malaysia
institution_category Local University
language English
last_indexed 2025-11-14T14:19:43Z
publishDate 2009
publisher Asian Network for Scientific Information
recordtype eprints
repository_type Digital Repository
spelling iium-10112011-11-24T05:48:32Z http://irep.iium.edu.my/1011/ Fast clock tree generation using exact zero skew clock routing algorithm Reaz, Mamun Ibn Ibrahimy, Muhammad Ibn Amin, Nowshad TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices A Zero Skew clock routing methodology has been developed to help design team speed up their clock tree generation process. The methodology works by breaking up the clock net into smaller partitions, then inserting clock buffers to drive each portion and lastly, routing the connection from original clock source to each newly inserted clock buffers with zero skew. A few Perl scripts and a new visual basic based routing tool have been developed to support the methodology implementation. The routing algorithm used in this tool is based on the Exact Zero Skew Routing Algorithm. The methodology has been tested using a real design database and resulting in a significant improvement in the through put time required to complete the clock tree generation. This improvement is attributed to the ability to generate clock tree on much smaller portions of clock nets that supports of speeding up the clock tree generation process in IC design. Asian Network for Scientific Information 2009 Article PeerReviewed application/pdf en http://irep.iium.edu.my/1011/1/Fast_clock_tree_generation_using_Exact_Zero_Skew_clock_routing_algorithm.pdf Reaz, Mamun Ibn and Ibrahimy, Muhammad Ibn and Amin, Nowshad (2009) Fast clock tree generation using exact zero skew clock routing algorithm. Journal of Applied Sciences, 9 (11). pp. 2150-2155. ISSN 1812-5662 (O), 1812-5654 (P) http://scialert.net/fulltext/?doi=jas.2009.2150.2155 DOI: 10.3923/jas.2009.2150.2155
spellingShingle TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Reaz, Mamun Ibn
Ibrahimy, Muhammad Ibn
Amin, Nowshad
Fast clock tree generation using exact zero skew clock routing algorithm
title Fast clock tree generation using exact zero skew clock routing algorithm
title_full Fast clock tree generation using exact zero skew clock routing algorithm
title_fullStr Fast clock tree generation using exact zero skew clock routing algorithm
title_full_unstemmed Fast clock tree generation using exact zero skew clock routing algorithm
title_short Fast clock tree generation using exact zero skew clock routing algorithm
title_sort fast clock tree generation using exact zero skew clock routing algorithm
topic TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
url http://irep.iium.edu.my/1011/
http://irep.iium.edu.my/1011/
http://irep.iium.edu.my/1011/
http://irep.iium.edu.my/1011/1/Fast_clock_tree_generation_using_Exact_Zero_Skew_clock_routing_algorithm.pdf