Fast sorting algorithms on a linear array with a reconfigurable pipelined bus system

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 3, 2002, Pages 212-222

  Datta, Amitava ^a,b   Soundaralakshmi, Subbiah ^b   Owens, Robyn ^b  

^a IEEE   (Australia)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Deterministic sampling; Merging; Optical bus; Pipelined communication; Reconfigurable bus; Sorting algorithm

Indexed keywords

LINEAR ARRAYS;

ALGORITHMS; ARRAYS; COMPUTATIONAL METHODS; PIPELINE PROCESSING SYSTEMS; PROGRAM PROCESSORS;

PARALLEL PROCESSING SYSTEMS;

EID: 0036504505     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.993203     Document Type: Article

References (17)

1. Parallel merge sort
2. Using coincident optical pulses for parallel memory addressing
3. Pipelined communication in optically interconnected arrays
4. Fast parallel selection on the linear array with reconfigurable bus system
5. Constant time boolean matrix multiplication on a linear array with a reconfigurable pipelined bus system
6. Coincident pulse techniques for multiprocessor interconnection structures
7. Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system
8. Solving graph theory problems using reconfigurable pipelined optical buses
9. Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
10. Parallel computations on reconfigurable meshes
11. Basic data movement operations on the LARPBS model
12. Matrix operations using arrays with reconfigurable optical buses
13. Linear array with a reconfigurable pipelined bus system - Concepts and applications
14. Efficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system
15. Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system
16. Sorting, selection, and routing on the array with reconfigurable optical buses
17. Models and algorithms for optical and optoelectronic parallel computers