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 条

[21] Improving latency performance trade-off in keyword spotting applications at the edge
Paissan, Francesco
Sahabdeen, Anisha Mohamed
Ancilotto, Alberto
Farella, Elisabetta
2023 9TH INTERNATIONAL WORKSHOP ON ADVANCES IN SENSORS AND INTERFACES, IWASI, 2023, : 299 - 304
[22] No evidence for a trade-off between sperm length and male premating weaponry
Luepold, S.
Simmons, L. W.
Tomkins, J. L.
Fitzpatrick, J. L.
JOURNAL OF EVOLUTIONARY BIOLOGY, 2015, 28 (12) : 2187 - 2195
[23] An item/order trade-off explantation of word length and generation effects
Hendry, L
Tehan, G
MEMORY, 2005, 13 (3-4) : 364 - 371
[24] Performance trade-off between serrated edge and blended rolled edge compact range reflectors
Lee, TH
Burnside, WD
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1996, 44 (01) : 87 - 96
[25] Is There a Trade-Off Between Maximum Jumping and Throwing Capability in the Handball Jump Throw?
McGhie, David
Sandbakk, Oyvind
Osteras, Sindre
Ettema, Gertjan
SAGE OPEN, 2019, 9 (03):
[26] Investigation of maximum lifetime and minimum delay trade-off in underwater sensor networks
Yildiz, Huseyin Ugur
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (07)
[27] Optimizing Average-Maximum TTR Trade-off for Cognitive Radio Rendezvous
Chen, Lin
Shi, Shuyu
Bian, Kaigui
Ji, Yusheng
2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 7707 - 7712
[28] Invasion under a trade-off between density dependence and maximum growth rate
Aikio, Sami
Valosaari, Kata-Riina
Ranta, Esa
Kaitala, Veijo
Lundberg, Per
POPULATION ECOLOGY, 2008, 50 (03) : 307 - 317
[29] Trade-off Analysis of Ecosystem Services in a Mountainous Karst Area, China
Lang, Yanqing
Song, Wei
WATER, 2018, 10 (03)
[30] AND-OR-XOR NETWORK SYNTHESIS WITH AREA-POWER TRADE-OFF
Pradhan, Sambhu Nath
Kumar, M. Tilak
Chattopdhyay, Santanu
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2011, 20 (06) : 1019 - 1035

← 1 2 3 4 5 →