DocumentCode
1372630
Title
Criterion for reducing power consumption by means of ratio-cut circuit partitioning
Author
Yang, Huazhong ; Hu, Guanzhang ; Wang, Hui
Author_Institution
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Volume
36
Issue
16
fYear
2000
fDate
8/3/2000 12:00:00 AM
Firstpage
1346
Lastpage
1347
Abstract
With the development of mobile communication and portable electronic devices, minimising the average power dissipation has become a primary concern for very large scale integrated (VLSI) circuit design. The authors map a circuit into a weighted acyclic graph (WAG), and propose a criterion for partitioning the WAG into two disjoint graphs with a minimum ratio-cut cost
Keywords
VLSI; circuit layout CAD; integrated circuit layout; low-power electronics; network topology; VLSI circuit design; average power dissipation; disjoint graphs; power consumption; ratio-cut circuit partitioning; weighted acyclic graph;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20000961
Filename
862133
Link To Document