DocumentCode
2626327
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
fYear
1999
fDate
21-25 Feb 1999
Firstpage
286
Lastpage
293
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/FMPC.1999.750611
Filename
750611
Link To Document