Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/33551
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Sublogarithmic deterministic selection on arrays with a reconfigurable optical bus |
Author: | Han, Y. Pan, Y. Shen, H. |
Citation: | IEEE Transactions on Computers, 2002; 51(6):702-707 |
Publisher: | IEEE Computer Soc |
Issue Date: | 2002 |
ISSN: | 0018-9340 |
Statement of Responsibility: | Yijie Han, Yi Pan and Hong Shen |
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((loglogN)2/ log log log N) time. To our best knowledge, this is the best deterministic selection algorithm on any model with a reconfigurable optical bus. |
Rights: | Copyright © 2002 IEEE |
DOI: | 10.1109/TC.2002.1009153 |
Published version: | http://dx.doi.org/10.1109/tc.2002.1009153 |
Appears in Collections: | Aurora harvest 6 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_33551.pdf | 297.84 kB | Publisher's PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.