Global Optimization for Mapping Parallel Image Processing Tasks on Distributed Memory Machines

Journal of Parallel and Distributed Computing

Volumn 45, Issue 1, 1997, Pages 29-45

  Lee, Cheolwhan ^a   Wang, Yuan Fang ^a   Yang, Tao ^a  

^a Santa Barbara   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001967264     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1360     Document Type: Article

References (36)

1. Anderson E. LAPACK Users' Guide. 1995;SIAM, Philadelphia.
2. Alnuweiri H. M., Prasanna V. Parallel architectures and algorithms for image component labeling. IEEE Trans. Pattern Analy. Mach. Intelligence. 14:Oct. 1992;1014-1992.
3. D. Banerjee, J. C. Browne, Complete parallelization of computations: Integration of data partitioning and functional parallelism for dynamic data structures, Proc. of IPPS '96, Hawaii, 354, 360, IEEE.
4. A. Beguelin, J. J. Dongarra, G. A. Geist, R. Manchek, V. S. Sunderam, 1991, Graphical development tools for network-based concurrent supercomputing, Proc. of Supercomputing '91, 435, 444, IEEE.
5. A. L. Beguelin, 1992, Solving computational grand challenges using a network of heterogeneous supercomputers, Proceedings of Fifth SIAM Conference on Parallel Processing, Philadelphia, 596, 601.
6. Browne R. F., Hodgson R. M. Mapping image processing operations onto transputer networks. Microprocessors Microsystems. 13:Apr. 1989;203-211.
7. Biswas P. K., Mukherjee J., Chatterji B. N. Component labeling in pyramid architecture. Pattern Recognition. 26:1993;1099-1115.
8. J. Choi, J. J. Dongarra, R. Pozo, D. W. Walker, 1992, ScaLAPACK: A scalable linear algebra library for distributed memory concurrent computers, Proceedings of the 4th Symp. on Massively Parallel Computing, 120, 127.
9. IRIX Explorer User's Guide. 1992.
10. C. Fu, T. Yang, 1997, Space and time efficient execution of parallel irregular computations, Proc. of ACM Symposium on Principles and Practice of Parallel Programming (PPoPP'97), Las Vegas.
11. Gerasoulis A., Yang T. On the granularity and clustering of directed acylic task graphs. IEEE Trans. Parallel Distrib. Systems. 4:June 1993;686-701.
12. Gonzalez R. C., Woods R. E. Digital Image Processing. 1992;Addison-Wesley, Reading.
13. Gupta M., Banerjee P. Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers. IEEE Trans. Parallel Distrib. Systems. 3:Mar. 1992;179-193.
14. L. H. Jamieson, E. J. Delp, J. N. Patel, C.-C. Wang, A. A. Khokhar, 1993, A library-based program development environment for parallel image processing, Proceedings of Scalable Parallel Libraries Conference, Mississippi State Univ, Mississippi, 187, 194.
15. U. Kremer, 1995, Automatic data layout for distributed memory machines, Rice University.
16. Koelbel C. H., Loveman D. B., Schreiber R. S., Steele G. L. Jr., Zosel M. E. The High Performance Fortran Handbook. 1994;MIT Press, Cambridge.
17. Kumar V. K. P. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin/Cummings, Redwood City.
18. Lee S.-Y., Aggarwal J. K. A system design/scheduling strategy for parallel image processing. IEEE Trans. Pattern Anal. Mach. Intelligence. 12:Feb. 1990;194-204.
19. Lee C., Wang Y. F., Yang T. Static global scheduling for optimal computer vision and image processing operations on distributed-memory multiprocessors. Technical Report. TRCS94-23:1994.
20. C. Lee, Y. F. Wang, T. Yang, Sept. 6-8, 1995, Static global scheduling for optimal computer vision and image processing operations on distributed-memory multiprocessors, 6th International Conference on Computer Analysis of Images and Patterns, 920, 925, Prague.
21. C. Lee, Y. F. Wang, T. Yang, 1995, Partitioning and scheduling for parallel image processing operations, Seventh IEEE Symposium on Parllel and Distributed Processing, 86, 90, San Antonio, TX.
22. Maresca M. Special Issue on Parallel Architectures for Image Processing. Proc. IEEE. 84:1996.
23. The MPI Forum, MPI: A message passing interface, Proceedings of Supercomputing '93, 878, 883, Portland, OR.
24. Murakami H., Kumar B. V. K. Efficient calculation of primary images from a set of images. IEEE Trans. Pattern Anal. Mach. Intelligence. 4:Sept. 1982;511-515.
25. S. Ramaswamy, E. W. Hodges, IV, P. Banerjee, 1996, Compiling MATLAB programs to ScaLAPACK: Exploiting task and data parallelism, Proc. of IPPS, 613, 619.
26. S. Ramaswamy, S. Sapatnekar, P. Banerjee, A convex programming approach for exploiting data and functional parallelism, Proc. of 1994 Inter. Conf. on Parallel Processing, 2, 116, 125.
27. Rasure J., Kubica S. The Khoros Application Development Environment. 1992;Khoral Research, Albuquerque.
28. Reeves A. P. Parallel programming for computer vision. IEEE Software. 8:Nov. 1991;51-59.
29. Siegel H. J., Armstrong J. B., Watson D. W. Mapping computer-vision-related tasks onto reconfigurable parallel-processing systems. IEEE Comput. 25:Feb. 1992;54-63.
30. Srellner G., Lamberts S., Ludwig T. NXLib Users' Guide. 1994;Institut fur Informatik, Technische Universitat Munchen, Munich.
31. R. Thakur, A. Choudhary, All-to-all communication on meshes with wormhole routing, Proceeding of 1994 Inter. Parallel Processing Symposium, 561, 565.
32. Turk M., Pentland A. Eigenfaces for recognition. J. Cognitive Neurosci. 3:1991;71-86.
33. Wang C. L., Bhat P. B., Prasanna V. K. High-performance computing for vision. Proc. IEEE. 84:July 1996;931-946.
34. Webb J. A. Steps toward architecture-independent image processing. IEEE Comput. 25:Feb. 1992;21-31.
35. Weems C. C. Parallel processing in the DARPA strategic computing vision program. IEEE Expert. 6:Oct. 1991;23-38.
36. Weil F., Jamieson L. H., Delp E. J. Dynamic intelligent scheduling and control of reconfigurable parallel architectures for computer vision/image processing. J. Parallel Distrib. Comput. 13:1991;273-285.