@inproceedings{09d2afada1a344be8fb9cb254ba04888,
title = "Fast parallel selection on the linear array with reconfigurable pipelined bus system",
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 = "Analysis of algorithms, massive parallelism, optical bus, parallel algorithms, selection",
author = "Yijie Han and Yi Pan and Hong Shen",
note = "Publisher Copyright: {\textcopyright} 1999 IEEE.; 7th Symposium on the Frontiers of Massively Parallel Computation, Frontiers 1999 ; Conference date: 21-02-1999 Through 25-02-1999",
year = "1999",
doi = "10.1109/FMPC.1999.750611",
language = "English",
series = "Proceedings - Frontiers 1999, 7th Symposium on the Frontiers of Massively Parallel Computation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "286--293",
booktitle = "Proceedings - Frontiers 1999, 7th Symposium on the Frontiers of Massively Parallel Computation",
address = "United States",
}