A Structure Based Clustering Algorithm with Applications to VLSI Physical Design

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Jianhua Li Articles by Laleh Behjat Articles by Blair Schiffner

Fifth International Workshop on System-on-Chip for Real-Time Applications (IWSOC'05)

Banff, Alberta, Canada

July 20-July 24

ISBN: 0-7695-2403-6

	ASCII Text	x
	Jianhua Li, Laleh Behjat, Blair Schiffner, "A Structure Based Clustering Algorithm with Applications to VLSI Physical Design," System-on-Chip for Real-Time Applications, International Workshop on, pp. 270-274, Fifth International Workshop on System-on-Chip for Real-Time Applications (IWSOC'05), 2005.

	BibTex	x
	@article{ 10.1109/IWSOC.2005.29, author = {Jianhua Li and Laleh Behjat and Blair Schiffner}, title = {A Structure Based Clustering Algorithm with Applications to VLSI Physical Design}, journal ={System-on-Chip for Real-Time Applications, International Workshop on}, volume = {0}, year = {2005}, isbn = {0-7695-2403-6}, pages = {270-274}, doi = {http://doi.ieeecomputersociety.org/10.1109/IWSOC.2005.29}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - System-on-Chip for Real-Time Applications, International Workshop on TI - A Structure Based Clustering Algorithm with Applications to VLSI Physical Design SN - 0-7695-2403-6 SP270 EP274 A1 - Jianhua Li, A1 - Laleh Behjat, A1 - Blair Schiffner, PY - 2005 KW - null VL - 0 JA - System-on-Chip for Real-Time Applications, International Workshop on ER -

Jianhua Li, University of Calgary

Laleh Behjat, University of Calgary

Blair Schiffner, University of Calgary

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IWSOC.2005.29

Clustering plays an important role in VLSI physical design. In this paper, we present a new structure and connectivity based clustering algorithm. The proposed clustering algorithm emphasizes capturing natural circuit clusters, i.e., highly interconnected cell groups. We apply the proposed clustering algorithm to 2-way and k-way partitionings on ISPD98 benchmark suite [1], and 2-way partitioning to part of ISPD2005 benchmark suite [2]. The experimental results show that the proposed clustering algorithm can maintain the partitioning solution qualities while reducing the sizes of large scale circuits.

Citation:

Jianhua Li, Laleh Behjat, Blair Schiffner, "A Structure Based Clustering Algorithm with Applications to VLSI Physical Design," iwsoc, pp.270-274, Fifth International Workshop on System-on-Chip for Real-Time Applications (IWSOC'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.