AREA-MAXIMUM EDGE LENGTH TRADE-OFF FOR VLSI LAYOUT.

被引：0

作者：

Blum, Norbert ^{[1
]}

机构：

[1] Univ des Saarlandes, Saarbrueken, West Ger, Univ des Saarlandes, Saarbrueken, West Ger

来源：

Information and control | 1985年 / 66卷 / 1-2期

关键词：

INTEGRATED CIRCUITS; VLSI - Computer Aided Design;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We construct an N-node graph G which has (i) a layout with area O(N) and maximum edge length O(N**1**/**2), (ii) a layout with area O(N**5**/**4) and maximum edge length O(N**1**/**4). We prove for 1 less than equivalent to f(N) less than equivalent to O(N**1**/**8) that any layout for G with area Nf(N) has an edge of length OMEGA (N**1**/**2/f(N) multiplied by (times) log N). Hence G has no layout which is optimal with respect to both measures.

引用

页码：45 / 52

共 50 条

[1] Node-disjoint paths on the mesh and a new trade-off in VLSI layout
Aggarwal, A
Kleinberg, J
Williamson, DP
SIAM JOURNAL ON COMPUTING, 2000, 29 (04) : 1321 - 1333
[2] On the Trade-off between the Maximum Capacity and the Length of a Multicore Fiber Link
de Sousa, Amaro
Lechowicz, Piotr
2024 24TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, ICTON 2024, 2024,
[3] An ELITIST AREA-POWER DENSITY TRADE-OFF in VLSI FLOORPLAN USING GENETIC ALGORITHM
Das, Apangshu
Choudhury, Somnath Roy
Kumar, Balla Kiran
Pradhan, Sambhu Nath
2012 7TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (ICECE), 2012,
[4] Cost-safety trade-off in unequal-area construction site layout planning
Ning, Xin
Lam, Ka Chi
AUTOMATION IN CONSTRUCTION, 2013, 32 : 96 - 103
[5] A Trade-Off between the Maximum Power Point and Stability
Kimura, Daisuke
Saito, Toshimichi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (07): : 1513 - 1518
[6] The Trade-Off between Home Oxygen and Length of Stay
Hernandez, Briana
Manzar, Shabih
JOURNAL OF CLINICAL NEONATOLOGY, 2022, 11 (04) : 233 - 235
[7] Telomere Length and the Cancer-Atherosclerosis Trade-Off
Stone, Rivka C.
Horvath, Kent
Kark, Jeremy D.
Susser, Ezra
Tishkoff, Sarah A.
Aviv, Abraham
PLOS GENETICS, 2016, 12 (07):
[8] TRADE-OFF CONSIDERATIONS IN DESIGNING EFFICIENT VLSI FEASIBLE INTERCONNECTION NETWORKS
ZHENG, SQ
CONG, B
BETTAYEB, S
VLSI DESIGN, 1995, 2 (04) : 365 - 374
[9] Trade-off analysis for marine protected area management
Brown, K
Adger, WN
Tompkins, E
Bacon, P
Shim, D
Young, K
ECOLOGICAL ECONOMICS, 2001, 37 (03) : 417 - 434
[10] ON THE MAXIMUM EDGE LENGTH IN VLSI LAYOUTS OF COMPLETE BINARY-TREES
SCHMECK, H
INFORMATION PROCESSING LETTERS, 1986, 23 (01) : 19 - 23

← 1 2 3 4 5 →