Multi-layer constrained via minimization with conjugate conflict continuation graphs

被引：0

作者：

Lin, RB ^{[1
]}

Chen, SY ^{[1
]}

机构：

[1] Yuan Ze Univ, Chungli 320, Taiwan

来源：

2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4, PROCEEDINGS | 2004年

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper(1) we present a new graph model, called conjugate conflict continuation graph, especially to address the stacked via problem in multi-layer constrained via minimization (MCVW). An integer linear programming model (which is the first of its kind) and a simulated annealing (SA) algorithm are developed to solve MCVM The SA algorithm in average achieves 64% via reduction for the layouts obtained by a commercial tool under a very restricted situation m,here the metal wires (including pins) used in cell layouts, power rails and rings, and clock routing are treated as obstacles or fixed objects to MCVM.

引用

页码：525 / 528

页数：4

共 50 条

[21] Diversified Coherent Core Search on Multi-Layer Graphs
Zhu, Rong
Zou, Zhaonian
Li, Jianzhong
2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 701 - 712
[22] Multi-layer perceptron learning in the domain of attributed graphs
Jain, BJ
Wysotzki, F
2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 1003 - 1008
[23] Learning Multi-layer Graphs and a Common Representation for Clustering
Gurugubelli, Sravanthi
Chepuri, Sundeep Prabhakar
29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1830 - 1834
[24] Skyline Nearest Neighbor Search on Multi-Layer Graphs
Liu, Wanqi
Wen, Dong
Wang, Hanchen
Zhang, Fan
Wang, Xubo
2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2019), 2019, : 259 - 265
[25] gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs
Liu, Dandan
Zou, Zhaonian
PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (11): : 3201 - 3213
[26] Analysis of the conjugate heat transfer in a multi-layer wall including an air layer
Armando, Gallegos-Munoz
Armando, Balderas-Bernal J.
Christian, Violante-Cruz
Rangel-Hernandez, V. H.
Belman-Flores, J. M.
APPLIED THERMAL ENGINEERING, 2010, 30 (6-7) : 599 - 604
[27] Heuristic algorithm to three-layer constrained via minimization
Ma, Q.
Yan, X.L.
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2001, 23 (10):
[28] Crowd Counting via Multi-layer Regression
Tan, Xin
Tao, Chun
Ren, Tongwei
Tang, Jinhui
Wu, Gangshan
PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA (MM'19), 2019, : 1907 - 1915
[29] Consistent segment-wise matching with multi-layer graphs
Wang, Taiwei
George, David
Lai, Yu-Kun
Xie, Xianghua
Tam, Gary K. L.
COMPUTER AIDED GEOMETRIC DESIGN, 2019, 70 : 31 - 45
[30] BELIEF PROPAGATION AND LEARNING IN CONVOLUTION MULTI-LAYER FACTOR GRAPHS
Palmieri, Francesco A. N.
Buonanno, Amedeo
2014 4TH INTERNATIONAL WORKSHOP ON COGNITIVE INFORMATION PROCESSING (CIP), 2014,

← 1 2 3 4 5 →