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 条

[41] 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
[42] High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2017, 73 (02): : 900 - 922
[43] Sorting and selection on a linear array with optical bus system
Dept. of Else. and Compt. Eng., Univ. of Newcastle, Newcastle, FL, Australia
Parallel Process Lett, 3 (373-383):
[44] Optimal Sorting Algorithms for a Simplified 2D Array with Reconfigurable Pipelined Bus System
He, Min
Wu, Xiaolong
Zheng, Si Qing
Englert, Burkhard
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (03) : 303 - 312
[45] Graph algorithms on the linear array with a reconfigurable optical bus
Pan, Y
Li, YM
HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2000, 541 : 121 - 136
[46] ORDER-STATISTICS ON A LINEAR-ARRAY WITH A RECONFIGURABLE BUS
PAN, Y
FUTURE GENERATION COMPUTER SYSTEMS, 1995, 11 (03) : 321 - 327
[47] Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems
Keqin Li
Yi Pan
Si Qing Zheng
The Journal of Supercomputing, 2000, 15 : 163 - 181
[48] Efficient deterministic and probabilistic simulations of PRAMs on linear arrays with reconfigurable pipelined bus systems
Li, KQ
Pan, Y
Zheng, SQ
JOURNAL OF SUPERCOMPUTING, 2000, 15 (02): : 163 - 181
[49] Simulation of the processor array with reconfigurable bus system on the PRAM
Natl Taiwan Normal Univ, Taipei, Taiwan
J Chin Inst Eng Trans Chin Inst Eng Ser A, 5 (615-622):
[50] Simulation of the processor array with reconfigurable bus system on the PRAM
Lin, SS
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1996, 19 (05) : 615 - 622

← 1 2 3 4 5 →