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 条

[1] Fast sorting on a linear array with a reconfigurable pipelined bus system
Datta, A
Owens, R
Soundaralakshmi, S
PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 1110 - 1117
[2] Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system
Li, KQ
Pan, VY
IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (05) : 519 - 525
[3] Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system
Li, Keqin
Pan, Victor Y.
Proceedings of the International Parallel Processing Symposium, IPPS, 1999, : 31 - 35
[4] Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system
Li, KQ
Pan, VY
IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 31 - 35
[5] Fast sorting algorithms on a linear array with a reconfigurable pipelined bus system
Datta, A
Soundaralakshmi, S
Owens, R
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (03) : 212 - 222
[6] Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
Li, KQ
Pan, Y
Zheng, SQ
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (08) : 705 - 720
[7] Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
State Univ of New York, New Paltz, United States
IEEE Trans Parallel Distrib Syst, 8 (705-720):
[8] Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system
Pan, Y
Li, KQ
Zheng, SQ
THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 444 - 450
[9] Quicksort on a linear array with a reconfigurable pipelined bus system
Pan, Y
Hamdi, M
SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 313 - 319
[10] Linear array with a reconfigurable pipelined bus system - Concepts and applications
Pan, Y
Li, KQ
INFORMATION SCIENCES, 1998, 106 (3-4) : 237 - 258

← 1 2 3 4 5 →