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 条

[21] Scalable basic algorithms on a linear array with a reconfigurable pipelined bus system
Trahan, JL
Pan, Y
Vaidyanathan, R
Bourgeois, AG
INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 564 - 569
[22] All-optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) optical bus parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2016, 72 : 753 - 769
[23] All-optical Linear Array with a Reconfigurable Pipelined Bus System (OLARPBS) optical bus parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2016, 72 (02): : 753 - 769
[24] The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing model
d'Auriol, Brian J.
JOURNAL OF SUPERCOMPUTING, 2009, 48 (02): : 183 - 209
[25] The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing model
Brian J. d’Auriol
The Journal of Supercomputing, 2009, 48
[26] Multiple addition and prefix sum on a linear array with a reconfigurable pipelined bus system
Datta, A
JOURNAL OF SUPERCOMPUTING, 2004, 29 (03): : 303 - 317
[27] Multiple Addition and Prefix Sum on a Linear Array with a Reconfigurable Pipelined Bus System
Amitava Datta
The Journal of Supercomputing, 2004, 29 : 303 - 317
[28] Parallel total weight crossing number algorithm for channel routing on a linear array with a reconfigurable pipelined bus system
Kimm, H
PROCEEDINGS OF THE TWENTY-NINTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1997, : 183 - 187
[29] Efficient Graph-Theoretic Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System
Amitava Datta
The Journal of Supercomputing, 2002, 23 : 193 - 211
[30] Efficient graph-theoretic algorithms on a linear array with a reconfigurable pipelined bus system
Datta, A
JOURNAL OF SUPERCOMPUTING, 2002, 23 (02): : 193 - 211

← 1 2 3 4 5 →