Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system

3rd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 1997

Volumn , Issue , 1997, Pages 444-450

  Pan, Yi ^a   Li, Keqin ^b   Zheng, Si Qing ^c  

^a University of Dayton   (United States)

^b STATE UNIVERSITY OF NEW YORK   (United States)

^c Louisiana State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY IMAGES; NEAREST NEIGHBOR SEARCH; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES;

HIGH PROBABILITY; LINEAR ARRAY WITH A RECONFIGURABLE PIPELINED BUS SYSTEMS; NEAREST NEIGHBOR ALGORITHM; NEAREST NEIGHBORS;

PIPELINE PROCESSING SYSTEMS;

EID: 33748360305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1080/01495739808947358     Document Type: Conference Paper

References (16)

1. J. Elmesbahi, "Nearest neighbor problems on a mesh-connected computer," IEEE Trans, on Systems, Man, and Cybernetics, 20, pp. 1199-1204(1990).
2. M. M. Eshaghian, "Parallel algorithms for image processing on OMC," IEEE Trans, on Computers, 40, pp. 827-833 (1991).
3. Z. Guo, R. Melhem, R. Hall, D. Chiarulli, and S. Levitan, "Pipelined communication in optically interconnected arrays," Journal of Parallel and Distributed Computing, 12, 3, pp. 269-282 (1991).
4. V, Prasanna Kumar and C. S. Raghavendra, "Array processor with multiple broadcasting," J. Parallel Distributed Computing, 4, 2, pp. 173-190 (Apr. 1987).
5. Y. Li, Y. Pan, and S. Q. Zheng, "A pipelined TDM Optical Bus with Conditional Delays," Optical Engineering (to appear).
6. R. Melhem, D. Chiarulli, and S. Levitan, "Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems," The Computer Journal, 32, 4, pp. 362-369 (1989).
7. R. Miller and Q.F. Stout, "Geometric Algorithms for Digitized Pictures on a Mesh-Connected Computer," IEEE Trans, on PAMI, PAMI-7, 2, pp. 216-228 (1985).
8. R. Miller, V. K. Prasanna-Kumar, D. Reisis, and Q.F. Stout, "Image computations on reconfigurable VLSI arrays," Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognition, pp. 925-930 (1988).
9. Yi Pan and Keqin Li, "Linear array with a reconfigurable pipelined bus system: concepts and applications," International conference on Parallel and Distributed Processing Techniques and Applications, pp. H31-1442, Sunnyvale, CA (August 9-11, 1996). Also to appear in Special Issue on "Parallel and Distributed Processing Techniques and Applications" of Information Sciences, 1997.
10. Yi Pan, Keqin Li, and S.Q. Zheng, "Fast Nearest Neighbor Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System," Technical Report #97-002, Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803 (1997).
11. S. Pavel and S. G. AM, "On the power of arrays with optical pipelined buses," Proc. of 1996 International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 1443-1454, Sunnyvale, California (August 9-11, 1996).
12. C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan, "Optical multicasting in linear arrays," International Journal of Optical Computing, 2, 1, pp. 31-48 (1991).
13. C. Qiao and R. Melhem, "Time-division optical communications in multiprocessor arrays," IEEE Transactions on Computers, 42, 5, pp. 577-590 (May 1993).
14. S. Rajasekaran and J. H. Reif, "Derivation of randomized sorting and selection algorithms," Parallel Algorithm Derivation and Program Transformation, pp. 187-205, Kluwer Academic Publishers (1993).
15. S. Rajasekaran and S. Sahni, "Sorting, selection and routing on the arrays with reconfigurable optical buses," IEEE Transactions on Parallel and Distributed Systems (1997). to appear.
16. J. L. Trahan, Y. Pan, R. Vaidyanathan, and A. G. Bourgeois, "Scalable basic algorithms on a linear array with a reconfigurable pipelined bus system," International Conference on Parallel and Distributed Computing Systems, New Orleans, LA (to appear).