@article{1205e02ec45a4266807343c924045b20,
title = "Sublogarithmic deterministic selection on arrays with a reconfigurable optical bus",
abstract = "The Linear Array with a Reconfigurable Pipelined Bus System (LARPBS) is a newly introduced parallel computational model, where processors are connected by a reconfigurable optical bus. In this paper, we show that the selection problem can be solved on the LARPBS model deterministically in O((log log N) 2/logloglog N) time. To our best knowledge, this is the best deterministic selection algorithm on any model with a reconfigurable optical bus.",
keywords = "Analysis of algorithms, Massive parallelism, Optical bus, Parallel algorithms, Selection",
author = "Yijie Han and Yi Pan and Hong Shen",
note = "Funding Information: This research was supported in part by the US National Science Foundation under Grants CCR-9211621, OSR-9350540, and CCR-9503882 and the Australian Research Council under its Large Grants Scheme (1996-98) A849602031 and Small Grants Scheme (1998).",
year = "2002",
month = jun,
doi = "10.1109/TC.2002.1009153",
language = "English",
volume = "51",
pages = "702--707",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "6",
}