Presentation 1994/1/21
A New Approach of Fractal-Dimension Based Module Clustering for VLSI Layout
Masahiko Toyonaga, Shih-Tsung Yang, Toshiro Akino, Isao Shirakawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper describes a new clustering approach for VLSI placement,which is based on a fractal dimension analysis for the topological structure of modules in a logic diagram.A distinctive feature of this approach is that a concept of fractal dimension has been introduced into a logic diagram in such a way that clustering of modules is iterated while the fractal dimension of clustered modules remains in a prescribed range.A part of experimental results is also shown,which demonstrates that our clustering approach improves those placements which the conventional standard-cell placement can attain without clustering.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) clustering / fractal dimension / placement
Paper # CAS93-97
Date of Issue

Conference Information
Committee CAS
Conference Date 1994/1/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Circuits and Systems (CAS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A New Approach of Fractal-Dimension Based Module Clustering for VLSI Layout
Sub Title (in English)
Keyword(1) clustering
Keyword(2) fractal dimension
Keyword(3) placement
1st Author's Name Masahiko Toyonaga
1st Author's Affiliation Semiconductor Research Center,Matsushita Electric Industrial Co., Ltd.()
2nd Author's Name Shih-Tsung Yang
2nd Author's Affiliation Department of Information Systems Engineering,Faculty of Engineering,OSAKA University
3rd Author's Name Toshiro Akino
3rd Author's Affiliation Semiconductor Research Center,Matsushita Electric Industrial Co., Ltd.
4th Author's Name Isao Shirakawa
4th Author's Affiliation Department of Information Systems Engineering,Faculty of Engineering,OSAKA University
Date 1994/1/21
Paper # CAS93-97
Volume (vol) vol.93
Number (no) 432
Page pp.pp.-
#Pages 7
Date of Issue