Fast parallel selection on the linear array with reconfigurable pipelined bus system

被引：4

作者：

Han, YJ ^{[1
]}

Pan, Y ^{[1
]}

Shen, H ^{[1
]}

机构：

[1] Elect Data Syst Inc, Troy, MI 48098 USA

来源：

FRONTIERS '99 - THE SEVENTH SYMPOSIUM ON THE FRONTIERS OF MASSIVELY PARALLEL COMPUTATION, PROCEEDINGS | 1999年

关键词：

analysis of algorithms; massive parallelism; optical bus; parallel algorithms; selection;

D O I：

10.1109/FMPC.1999.750611

中图分类号：

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

学科分类号：

0812 ;

摘要：

The Linear Array with a Reconfigurable Pipelined Bus System (LARPBS) is a newly introduced parallel computational model based on current optical bus technology. We show that the selection problem can be solved on the LARPBS model in O((log log N)(2)/log log log N) bus cycles deterministically. To our best knowledge, this is the best deterministic selection algorithm on the LARPBS model.

引用

页码：286 / 293

页数：8

共 50 条

[11] Mapping of ANNs on linear array with a reconfigurable pipelined bus system
Cong, B
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 522 - 529
[12] Repetitions detection on a linear array with reconfigurable pipelined bus system
Seme, David
Youlou, Sidney
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2007, 22 (03) : 173 - 183
[13] Faster sorting on a linear array with a reconfigurable pipelined bus system
Chen, L
Pan, Y
PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2003, 2745 : 209 - 219
[14] An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system
He, Min
Wu, Xiaolong
Zheng, Si Qing
COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 951 - 965
[15] 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
[16] A parameterized linear array with a reconfigurable pipelined bus system: LARPBS(p)
d'Auriol, BJ
Molakaseema, R
COMPUTER JOURNAL, 2005, 48 (01): : 115 - 125
[17] An optimal sorting algorithm on a linear array with reconfigurable pipelined bus system
He, M
Zheng, SQ
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 386 - 391
[18] Efficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system
Pan, Y
Hamdi, M
Li, KQ
FUTURE GENERATION COMPUTER SYSTEMS, 1998, 13 (06) : 501 - 513
[19] Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system
Bourgeois, AG
Trahan, JL
PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 1044 - 1052
[20] Scalable implementation of ANNs on linear array with a reconfigurable pipelined bus system
Cong, B
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOL VI, PROCEEDINGS, 1999, : 2863 - 2869

← 1 2 3 4 5 →