Fast parallel selection on the linear array with reconfigurable pipelined bus system

Proceedings - Frontiers 1999, 7th Symposium on the Frontiers of Massively Parallel Computation

Volumn , Issue , 1999, Pages 286-293

  Han, Yijie ^a   Pan, Yi ^b   Shen, Hong ^c  

^a Electronic Data Systems   (United States)

^b University of Dayton   (United States)

^c GRIFFITH UNIVERSITY   (Australia)

Author keywords

Analysis of algorithms; massive parallelism; optical bus; parallel algorithms; selection

Indexed keywords

PARALLEL ALGORITHMS;

ANALYSIS OF ALGORITHMS; LINEAR ARRAY WITH A RECONFIGURABLE PIPELINED BUS SYSTEMS; MASSIVE PARALLELISM; OPTICAL BUS; PARALLEL COMPUTATIONAL MODELS; SELECTION; SELECTION ALGORITHM; SELECTION PROBLEMS;

PIPELINE PROCESSING SYSTEMS;

EID: 84966491991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMPC.1999.750611     Document Type: Conference Paper

References (33)

1. S. Chaudhuri, T. Hagerup, R. Raman. Approx-imate and exact deterministic parallel selection. Proc. Mathematical Foundations of Computer Sci-ence, Springer-Verlag, 352-361(1993).
2. R. J. Cole. An optimally Eficient selection al-gorithm. Information Processing Letters 26, 295-299(1987/88).
3. B. Cong. Mapping of ANNs on linear array with a reconfigurable pipelined bus system. Proc. 1997 In-ternational Conference on Parallel and Distributed Processing Techniques and Applications, June 30-July 3, 1997, Las Vegas, USA, pp. 522-529.
4. P. W. Dowd. Wavelength division multiple access channel hypercube processor interconnection. IEEE Trans. Computers, Vol. 41, No. 10, 1223-1241(Oct. 1992)
5. M. M. Eshaghian and E. Schenfeld, ed., Special Issue on Parallel Computing with Optical Interconnects of Journal of Parallel and Distributed Computing, Vol. 41, No. 1, 1997.
6. Z. Guo, R. Melhem, R. Hall, D. Chiarulli, and S. Levitan. Pipelined communication in optically in-terconnected arrays. Journal of Parallel and Dis-tributed Computing, Vol. 12, No. 3, 269-282(1991).
7. Z. Guo. Sorting on array processors with pipelined buses. 1992 International Conference on Parallel Processing, pp. 289-292, St. Charles, IL, (Aug. 1992).
8. Z. Guo. Optically interconnected processor arrays with switching capacity. Journal of Parallel and Dis-tributed Computing, Vol. 23, pp. 314-329(1994).
9. M. A. Karim and M. A. G. Abushagur, eds., Spe-cial Issue on Optical Computing of Optics and Laser technology, Vol. 26, No. 4, 1994.
10. H. Kimm. Inversion number algorithm on a lin-ear array with reconfigurable pipelined bus system. 1996 International Conference on Parallel and Dis-tributed Processing Techniques and Applications, pp. 1398-1408, Sunnyvale, CA, August 9-11, 1996.
11. S. Levitan, D. Chiarulli, and R. Melhem. Coincident pulse techniques for multiprocessor interconnection structures. Applied Optics, Vol. 29, No. 14, 2024-2039 (1990).
12. K. Li, Y. Pan and S. Q. Zheng. Fast and processor Eficient parallel matrix multiplication algorithms on a linear array with reconfigurable pipelined bus sys-tem. IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 8, pp. 705-720, (August 1998).
13. K. Li, Y. Pan and S. Q. Zheng. Fast and efficient parallel matrix computations on a linear array with a reconfigurable pipelined bus system. in High Performance Computing Systems and Applications, Jonathan Schae-er and Ron Unrau, eds., Kluwer Academic Publishers, Boston, USA, 1998.
14. Y. Li, Y. Pan and S. Q. Zheng, "Pipelined time-division multiplexing optical bus with conditional delays, " Optical Engineering, Vol. 36, No. 9, pp. 2417-2424, (September 1997).
15. A. Louri. Three-dimensional optical architecture and data-parallel algorithms for massively parallel computing. IEEE Micro, Vol. 11, No. 2, 24-81(April 1991).
16. R. Melhem, D. Chiarulli, and S. Levitan. Space mul-tiplexing of waveguides in optically interconnected multiprocessor systems. The Computer Journal, Vol. 32, No. 4, 362-369 (1989)
17. R. Melhem and D. Chiarulli, eds., Special Issue on Optical Computing and Interconnection Systems of Journal of Parallel and Distributed Computing, Vol. 17, No. 3, (1993).
18. Y. Pan, K. Li, and M. Hamdi, eds., Special Issue on Parallel Computing with Optical Interconnections of Infomatica-An International Journal, to appear in 1998.
19. Y. Pan. Hough transform on arrays with an optical bus. Fifth ISMM International Conference on Paral-lel and Distributed Computing and Systems, 161-166, Pittsburgh, PA, (Oct. 1992).
20. Y. Pan. Order statistics on optically intercon-nected multiprocessor systems. The First Interna-tional Workshop on Massively Parallel Processing Using Optical Interconnections, 162-169, Cancun, Mexico, (April 1994).
21. Y. Pan and M. Hamdi. Quicksort on a linear array with a reconfigurable pipelined bus system. Proc. of IEEE International Symposium on Parallel Ar-chitectures, Algorithms, and Networks, pp. 313-319, June 12-14, 1996.
22. Y. Pan and K. Li. Linear array with a reconfigurable pipelined bus system-concepts and applications. Proc of 1996 International Conference on Parallel and Distributed Processing Techniques and Applica-tions, August 9-11, 1996, Sunnyvale, California pp. 1431-1442.
23. Y. Pan. \Basic data movement operations on the LARPBS model, " in Parallel Computing Using Op-tical Interconnections, K. Li, Y. Pan, and S. Q. Zheng, eds., Kluwer Academic Publishers, Boston, USA, 1998.
24. Y. Pan, K. Li, and S. Q. Zheng, "Fast nearest neigh-bor algorithms on a linear array with a reconfig-urable pipelined bus system, " Parallel Algorithms and Applications, Vol. 13, pp. 1-25, 1998.
25. S. Pavel and S. G. Akl. On the power of arrays with optical pipelined buses. Proc. 1996 Interna-tional Conf. on Parallel and Distributed Processing Techniques and Applications, pp. 1443-1454, Sunny-vale, California, (Aug. 1996).
26. S. Pavel. Computation and communication aspects of arrays with optical pipelined buses. Ph. D. Disser-tation, Department of Computing and Information Science, Queen's University, Canada, October 1996.
27. S. Pavel and S. G. Akl. Matrix operations using ar-rays with reconfigurable optical buses. Parallel Algo-rithms and Applications, Vol. 11, pp. 223-242, 1996.
28. S. Pavel and S. G. Akl. Integer sorting and routing in arrays with reconfigurable optical bus. Proc. 1996 International Conf. on Parallel Processing, Vol. III, pp. 90-94, August 1996.
29. C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan. Optical multicasting in linear arrays. International Journal of Optical Computing, Vol. 2, No. 1, 31-48(1991).
30. C. Qiao and R. Melhem. Time-division optical com-munications in multiprocessor arrays. IEEE Trans. Comput., Vol. 42, No. 5, 577-590(May 1993).
31. C. Qiao. Eficient matrix operations in a reconfig-urable array with spanning optical buses. Proc. 5th IEEE Symposium on the Frontiers of Massively Par-allel Computations, 273-280(1995).
32. S. Rajasekaran and S. Sahni. Sorting, selection and routing on the arrays with reconfigurable op-tical buses. IEEE Transactions on Parallel and Dis-tributed Systems, Vol. 8, No. 11, pp. 1123-1132, Nov. 1997.
33. H. Shen. Improved universal k-selection in hyper-cubes. Parallel Computing, Vol. 18, No. 2, 1992, pp. 177-184.