Title :
Fast parallel selection on the linear array with reconfigurable pipelined bus system
Author :
Han, Yijie ; Pan, Yi ; Shen, Hong
Author_Institution :
Electron. Data Syst. Inc., Troy, MI, USA
Abstract :
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
Keywords :
parallel algorithms; pipeline processing; reconfigurable architectures; LARPBS; deterministic selection algorithm; linear array; optical bus technology; parallel computational model; parallel selection; reconfigurable pipelined bus system; Algorithm design and analysis; Computer networks; Concurrent computing; Costs; Optical arrays; Optical computing; Optical fiber networks; Optical interconnections; Phase change random access memory; Sorting;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1999. Frontiers '99. The Seventh Symposium on the
Conference_Location :
Annapolis, MD
Print_ISBN :
0-7695-0087-0
DOI :
10.1109/FMPC.1999.750611
