Sublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical Bus

Authors:
Yijie Han;Yi Pan;Hong Shen
Affiliations:
-;-;-
Venue:
IEEE Transactions on Computers
Year:
2002

Citing 18
Cited 5

An optimally efficient selection algorithm

Information Processing Letters
Space multiplexing of waveguides in optically interconnected multiprocessor systems

The Computer Journal - Special issue on object-oriented programming
Pipelined communications in optically interconnected arrays

Journal of Parallel and Distributed Computing
Wavelength Division Multiple Access Channel Hypercube Processor Interconnection

IEEE Transactions on Computers
Optically interconnected processor arrays with switching capability

Journal of Parallel and Distributed Computing
Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses

IEEE Transactions on Parallel and Distributed Systems
Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array With a Reconfigurable Pipelined Bus System

IEEE Transactions on Parallel and Distributed Systems
Linear array with a reconfigurable pipelined bus system—concepts and applications

Information Sciences: an International Journal - special issue on parallel and distributed processing
Communication-efficient sorting algorithms on reconfigurable array of processors with slotted optical buses

Journal of Parallel and Distributed Computing
Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems

The Journal of Supercomputing
Optimally scaling permutation routing on reconfigurable linear arrays with optical buses

Journal of Parallel and Distributed Computing
Three-Dimensional Optical Architecture and Data-Parallel Algorithms for Massively Parallel Computing

IEEE Micro
Time-Division Optical Communications in Multiprocessor Arrays

IEEE Transactions on Computers
Efficient matrix operations in a reconfigurable array with spanning optical buses

FRONTIERS '95 Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)
Quicksort on a Linear Array with a Reconfigurable Pipelined Bus System

ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
Models and Algorithms for Optical and Optoelectronic Parallel Computers

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
(C) Integer Sorting and Routing in Arrays with Reconfigurable Optical Buses

ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
Computation and communication aspects of arrays with optical pipelined buses

Computation and communication aspects of arrays with optical pipelined buses

Multiple Addition and Prefix Sum on a Linear Array with a Reconfigurable Pipelined Bus System

The Journal of Supercomputing
Constant time fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system

Journal of Parallel and Distributed Computing
An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system

Computers and Electrical Engineering
Computing on the restricted LARPBS model

ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
Faster sorting on a linear array with a reconfigurable pipelined bus system

ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications

Quantified Score

Hi-index	14.98

Visualization

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 \big. O((\log \log N)^2 / \log \log \log N )\bigr. time. To our best knowledge, this is the best deterministic selection algorithm on any model with a reconfigurable optical bus.