A fast algorithm for transistor folding

被引：6

作者：

Cheng, EYC ^{[1
]}

Sahni, S ^{[1
]}

机构：

[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA

来源：

VLSI DESIGN | 2001年 / 12卷 / 01期

关键词：

transistor folding; row-based design; area minimization; complexity;

D O I：

10.1155/2001/96353

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Transistor folding reduces the area of row-based designs that employ transistors of different size. Kim and Kang [1] have developed an O(m(2) log m) algorithm to optimally fold m transistor pairs. In this paper we develop an O(m(2)) algorithm for optimal transistor folding. Our experiments indicate that our algorithm runs 3 to 60 times as fast for m values in the range (100, 100,000).

引用

页码：53 / 60

页数：8

共 50 条

[21] Mechanisms of fast protein folding
Myers, JK
Oas, TG
ANNUAL REVIEW OF BIOCHEMISTRY, 2002, 71 : 783 - 815
[22] Fast events in protein folding: Structures and fast folding dynamics of the native and acid forms of apomyoglobin
Dyer, RB
Woodruff, WH
Gilmanshin, R
Callender, RH
FASEB JOURNAL, 1997, 11 (09): : A1047 - A1047
[23] TRANSISTOR PREAMPLIFIER FOR FAST TRANSIENTS
ELLIOTT, BJ
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1962, 50 (04): : 476 - +
[24] FAST TRANSISTOR DC AMPLIFIER
GALKIN, IV
GUSEV, NF
INSTRUMENTS AND EXPERIMENTAL TECHNIQUES-USSR, 1970, (04): : 1099 - &
[25] Fast folding experiments and the topography of protein folding energy landscapes
Wolynes, PG
LutheySchulten, Z
Onuchic, JN
CHEMISTRY & BIOLOGY, 1996, 3 (06): : 425 - 432
[26] Optimal periodicity searching: revisiting the fast folding algorithm for large-scale pulsar surveys
Morello, V
Barr, E. D.
Stappers, B. W.
Keane, E. F.
Lyne, A. G.
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2020, 497 (04) : 4654 - 4671
[27] XPRESS: A cell layout generator with integrated transistor folding
Gupta, A
The, SC
Hayes, JP
EUROPEAN DESIGN & TEST CONFERENCE 1996 - ED&TC 96, PROCEEDINGS, 1996, : 393 - 400
[28] Efficient algorithm for box folding
Mizunashi K.
Horiyama T.
Uehara R.
Journal of Graph Algorithms and Applications, 2020, 24 (02) : 89 - 103
[29] FAST EVENTS IN PROTEIN-FOLDING
CHAN, CK
EATON, WA
HAGEN, SJ
HENRY, ER
HOFRICHTER, J
HU, Y
THOMPSON, PA
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1995, 210 : 26 - PHYS
[30] TRANSVERSE FOLDING ALGORITHM FOR PLAS
BHAT, C
BISWAS, NN
ELECTRONICS LETTERS, 1988, 24 (06) : 306 - 308

← 1 2 3 4 5 →