Parallel total weight crossing number algorithm for channel routing on a linear array with a reconfigurable pipelined bus system

被引：1

作者：

Kimm, H

机构：

来源：

PROCEEDINGS OF THE TWENTY-NINTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY | 1997年

关键词：

D O I：

10.1109/SSST.1997.581604

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In the channel routing problem, terminals between cells ave interconnected completely while reducing channel routing area. The crossing number, the number of crossings between two wires in the channel, is related to the channel routing area. In this paper; we present a parallel algorithm finding a weighted total crossing number in the channel by using LARPBS model (Linear Array with a Reconfigurable Pipelined Bus System), which is based on the advanced fiber optic technology. The parallel total weight crossing number algorithm on the LARPBS model runs in O(n*log(root n)) time using O(n) number of processors, where n is the number of nets in a channel.

引用

页码：183 / 187

页数：5

共 44 条

[31] Constant time Boolean matrix multiplication on a linear array with a reconfigurable pipelined bus system
Li, KQ
JOURNAL OF SUPERCOMPUTING, 1997, 11 (04): : 391 - 403
[32] Constant Time Boolean Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
Keqin Li
The Journal of Supercomputing, 1997, 11 : 391 - 403
[33] Parallel Algorithms for the Weighted Distance Transform on Linear Arrays with a Reconfigurable Pipelined Bus System
Tsai, Horng-Ren
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 478 - 489
[34] Parallel algorithms for the medial axis transform on linear arrays with a reconfigurable pipelined bus system
Tsai, HR
NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 123 - 128
[35] Fast and scalable algorithms for the Euclidean distance transform on a linear array with a reconfigurable pipelined bus system
Datta, A
Soundaralakshmi, S
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (03) : 360 - 369
[36] Simulation of parallel random access machines on linear arrays with reconfigurable pipelined bus systems
Li, KQ
Pan, Y
Zheng, SQ
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 590 - 599
[37] An optical power budget model for the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) model
d'Auriol, Brian J.
Roldan, Juan Rene
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (10) : 815 - 823
[38] Efficient algorithms for the all nearest neighbor and closest pair problems on the linear array with a reconfigurable pipelined bus system
Wang, YR
Horng, SJ
Wu, CH
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (03) : 193 - 206
[39] A Parallel Algorithm for Fixed Linear Crossing Number Problem
Wang, Rong-Long
Tang, Zheng
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (11): : 59 - 64
[40] High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2017, 73 : 900 - 922

← 1 2 3 4 5 →