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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1800 LNCS, Issue , 2000, Pages 1110-1117

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

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BUSES; PARALLEL ARCHITECTURES; PIPELINE PROCESSING SYSTEMS; RECONFIGURABLE ARCHITECTURES; ALGORITHMS; RECONFIGURABLE HARDWARE;

FAST ALGORITHMS; LINEAR ARRAY WITH A RECONFIGURABLE PIPELINED BUS SYSTEMS; OPTICAL BUS; RUNNING TIME; SORTING ALGORITHM;

PIPELINES; PARALLEL ARCHITECTURES;

EID: 84876374481     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45591-4_151     Document Type: Conference Paper

References (8)

1. Z. Guo, R. Melhem, R. Hall, D. Chiarulli, S. Levitan, "Pipelined communication in optically interconnected arrays", Journal of Parallel and Distributed Computing, 12, (3), (1991), pp. 269-282.
2. K. Li, Y. Pan and S. Q. Zheng, "Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system", IEEE Trans. Parallel and Distributed Systems, 9, (8), (1998), pp. 705-720.
3. R. Miller, V. K. Prasanna Kumar, D. Reisis and Q. F. Stout, Parallel computations on reconfigurable meshes. IEEE Trans. Computers, 42, (1993), 678-692.
4. Y. Pan, "Basic data movement operations on the LARPBS model", in Parallel Computing Using Optical Interconnections, K. Li, Y. Pan and S. Q. Zheng, eds, Kluwer Academic Publishers, Boston, USA, 1998.
5. Y. Pan and K. Li, "Linear array with a reconfigurable pipelined bus system - concepts and applications", Journal of Information Sciences, 106, (1998), pp. 237-258.
6. Y. Pan, M. Hamdi and K. Li, "Efficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system", Future Generation Computer Systems, 13, (1997/98), pp. 501-513.
7. Y. Pan, K. Li and S. Q. Zheng, "Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system", Journal of Parallel Algorithms and Applications, 13, (1998), pp. 1-25.
8. S. Sahni, "Models and algorithms for optical and optoelectronic parallel computers", Proc. 1999 International Symposium on Parallel Architectures, Algorithms and Networks, IEEE Computer Society, pp. 2-7.