The systolic reconfigurable mesh

Parallel Processing Letters

Volumn 14, Issue 3-4, 2004, Pages 337-350

  Eshaghian Wilner, Mary M ^a   Miller, Russ ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b the State University of New York   (United States)

Author keywords

And proximity; Component labeling; Image algorithms; Mesh connected computer; Reconfigurable mesh

Indexed keywords

COMPNENT LAVELING; IMAGE ALGORITHMS; MESH-CONNECTED COMPUTER; PROXIMITY; RECONFIGURABLE MESH;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; IMAGE PROCESSING; MATHEMATICAL MODELS; PROBLEM SOLVING;

PARALLEL PROCESSING SYSTEMS;

EID: 21144440286     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626404001921     Document Type: Article

References (35)

1. H. M. Alnuweiri. Constant-time parallel algorithms for image labeling on a reconfigurable network of processors. IEEE Trans. on Parallel and Distributed Systems, pages 320-326, March 1994.
2. D Chin, J Pease, F Bernard, H. Taylor, and S Knight. The princeton engine: A real-time video system simulator. IEEE Transactions on Consumer Electronics, 34(2):285-297, 1988.
3. R. Cypher, J. L. C. Sanz, and L. Snyder. EREW PRAM and mesh connected computer algorithms for image component labeling. In Proceedings of the IEEE Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence, pages 122-128, 1987.
4. M. J. B. Duff. CLIP4. Special Computer Architectures for Pattern Processing, pages 65-86, 1982.
5. Mary M. Eshaghian, Parallel algorithms for image processing on OMC. IEEE Transactions on Computers, 40(7):827-833, July 1991.
6. Mary M. Eshaghian, K. Kim, G. Nash, and D. B. Shu. Implementation and application of a gated connection network in image understanding architecture. In H. Li and Q. Stout, editors, Reconfigurable Massively Parallel Computers, pages 64-87. Prentice Hall, 1991.
7. Terry J. Fountain, K.N. Mathews, and Michael J. B. Duff. The CLIP7A image processor. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(3):310-319, 1988.
8. Dan W. Hammerstorm and Daniel P. Lulich. Image processing using one-dimensional processor arrays. Proceedings of the IEEE, 84(7):1005-1018, 1996.
9. M. C. Herbordt, C. C. Weems, and M. J. Scudder. Nonuniform region processing on SIMD arrays using the coterie network. Machine Vision and Applications, 5(2):105-125, 1992.
10. J. -W. Jang, H. Park, and V. K. Prasanna. A fast algorithm for computing histograms on a reconfigurable mesh. In Proc. 4th Symposium on Frontiers of Massively Parallel Computation, pages 244-251. IEEE, October 1992.
11. J. -F. Jenq and S. Sahni. Histogramming on a reconfigurable mesh computer. In Proc. 6th International Parallel Processing Symposium, pages 425-432. IEEE, 1992.
12. R. Miller, V. K. P. Kumar, D. I. Reisis, and Q. F. Stout. Parallel computations on reconfigurable meshes. IEEE Trans. on Computers, 42(6):678-692, June 1993.
13. R. Miller and Q. F. Stout. Parallel geometric algorithms for digitized pictures on mesh connected computers. In IEEE Transactions on Pattern Analysis and Machine Intelligence, March 1985.
14. R. Miller and Q. F. Stout. Efficient parallel convex hull algorithms. In IEEE Transactions on Computers, pages 1605-1618, December 1988.
15. V. K. Prasanna-Kumar and M. Mary Eshaghian. Parallel geometric algorithm for digitized pictures on mesh of trees. In Proc. of IEEE International Conference on Parallel Processing, pages 270-273, 1986.
16. Lorenz A. Schmitt and Stephen S. Wilson. The AIS-5000 parallel processor. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(3):320-330, 1988.
17. J. Rose, A. El Gamal, and A. Sangiovanni-Vincentelli. Architecture of field programmable gate arrays. Proceedings of the IEEE, July, 1993.
18. S. Hauck. The roles of FPGAs in programmable systems. Proceedings of IEEE, 86, 1998.
19. S. Schaumont, I. Verbauwhede, K. Kuetzer, and M. Sarrafeadeh. A quick safari through the reconfiguration jungle. Proceedings of the 38th Design Automation Conference, 2001.
20. Xilinx Inc. Xilinx platform FPGAs. www.xilinx.com.
21. K. Q. Li and V. Y. Pan. Parallel matrix multiplication on a linear array with reconfigurable pipelined bus system. IEEE Transactions on Computers, 50(2):519-525, 2001.
22. Mary M. Eshaghian and Lili Hai. An optically interconnected reconfigurable mesh. Journal of Parallel and Distributed Computing, 61:737-747, 2001.
23. Mary M. Eshaghian and Lili Hai. A glance at VLSI optical interconnects: From the modelings of the 1980s to today's MEMS implementations. Handi-book on Innovative Computing, 2004-2005.
24. K. Bondalapati. Modeling and Mapping of Dynamically Reconfigurable Hybrid Architectures. PhD thesis, University of Southern California, 2001.
25. K. Bondalapati and V. K. Prasanna. Reconfigurable computing: Architectures, models and algorithms. Current Science, 78(7):828-837, 2000.
26. Kiran Bondalapati and Viktor K. Prasanna. Reconfigurable computing systems. Proceedings of IEEE, July 2002.
27. R. Miller, V. K. P. Kumar, D. Reisis, and Q. F. Stout. Meshes with reconfigurable buses. Proc. 15th MIT Conference on Advanced Research in VLSI, pages 163-178, March 1988.
28. H. Li and M. Maresca. Polymorphic-torus network. IEEE Trans. on Computers, 38(9):1345-1351, September 1989.
29. C. C. Weems, S. P. Levitan, A. R. Hanson, and E. M. Riseman. The image understanding architecture. International Journal of Computer Futon, 2:251-182, 1989.
30. K. Nakano. A list of papers on algorithms for reconfigurable architectures. Parallel Processing Letters, 5(1):111-124, 1995.
31. A. Condon, R.E. Ladner, J. Lampe, and R. Sinha. Complexity of sub-bus mesh computations. Technical Report 93-10-02, Dept. of CS&EE, U. of Washington, 1993.
32. R. Miller and Q.F. Stout. Parallel Algorithms for Regular Architectures: Meshes and Pyramids. The MIT Press, Cambridge, Mass, 1996.
33. R.L. Graham. An efficient algorithm for determining the convex hull of a set of points in the plane. Information Processing Letters, 1:132-133, 1972.
34. B. F. Wang and G. H. Chen. Two-dimensional processor array with a reconfigurable bus system is at least as powerful as crew model. Information Processing Letters, 36:31-36, 1990.
35. S. Olariu, J.L. Schwing, and J. Zhang. Integer problems on reconfigurable meshes, with applications. Journal of Computer and Software Engineering, 1:33-45, 1993.