Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks

IEEE Transactions on Parallel and Distributed Systems

Volumn 4, Issue 9, 1993, Pages 994-1013

  Orphanoudakis, Stelios C ^b  

^a DAIMLER AG   (Germany)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Distributed memory multiprocessor architectures; load balancing algorithms; parallel computer vision; parallel processing; performance evaluation

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER VISION; EVALUATION; IMAGE PROCESSING; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE;

LOAD BALANCING; LOAD REDISTRIBUTION ALGORITHM; MULTIPROCESSOR ARCHITECTURE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0027659531     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.243527     Document Type: Article

References (37)

1. K. Preston and L. Uhr, Multicomputers and Image Processing. New York: Academic 1982.
2. M. Maresca, M. A. Lavin, and H. Li, “Parallel architectures for vision,” Proc. IEEE, vol. 76, no. 8, pp. 970–981, Aug. 1988.
3. M. J. B. Duff, Intermediate-Level Image Processing. New York: Academic, 1986.
4. C. C. Weems, S. P. Levitan, A. R. Hanson, E. M. Riseman, D. B. Shu, and J. G. Nash, “The image understanding architecture,” Int. J. Comput. Vision, vol. 2, pp. 251–282, 1989.
5. T. Poggio, “MIT progress in understanding images,” in Proc. DARPA Image Understanding Workshop, Los Angeles, CA, Feb. 1987, pp. 41–55.
6. A. R. Hanson and E. M. Riseman, “Summary of progress in image understanding at the University of Massachusetts,” in Proc. DARPA Image Understanding Workshop, Los Angeles, CA, Feb. 1987, pp. 55–65.
7. T. Matsuyama, “Knowledge-based aerial image understanding systems and expert systems for image processing,” IEEE Trans. Geosci. Remote Sensing, vol. GE-25, no. 3, pp. 305–316, May 1987.
8. D. Harwood, S. Chang, and L. S. Davis. “Interpreting aerial photographs by segmentation and search,” in Proc. DARPA Image Understanding Workshop, Los Angeles, CA, Feb. 1987, pp. 507–520.
9. L. J. Siegel, H. J. Siegel, and H. S. Swain, “Parallel algorithm performance measures,” in Multicomputers and Image Processing, K. Preston and L. Uhr, Eds. New York: Academic, 1982, pp. 241–253.
10. A. P. Reeves, “Parallel algorithms for real-time image processing,” in Multicomputers and Image Processing, K. Preston and L. Uhr, Eds. New York: Academic, 1982, pp. 7–18.
11. J. T. Kuehn, H. J. Siegel, D. L. Tuomenoksa, and G.B. Adams, “The use and design of PASM,” in Integrated technology for Parallel Image Processing, S. Levialdi, Ed. New York: Academic, 1985, ch. 9, pp. 133–152.
12. S. L. Tanimoto, “Architectural issues for intermediate-level vision,” in Intermediate-Level Image Processing, M J. B. Duff, Ed. New York: Academic, 1986, ch. 1, pp. 3–17.
13. R. Hummel, “Dynamic processor allocation for parallel algorithms in image processing,” Tech. Rep. 268, Courant Institute of Mathematical Sciences, Jan. 1987.
14. D. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, pp. 111–122, 1981.
15. J. J. Little, G. E. Blelloch, and T. A. Cass, “Algorithmic techniques for computer vision on fine-grained parallel machine,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 3, pp. 244–258, Mar. 1989.
16. D. C. Gerogiannis, S. C. Orphanoudakis, and L. S. Johnsson, “Histogram computation on distributed memory architectures,” Concurrency: Practice and Experience, vol. 1, no. 2, pp. 219–237, Dec. 1989.
17. A. Rosenfeld and A. Kak, Digital Picture Processing, vol. 2. New York: Academic, 1982.
18. L. S. Johnsson, “Ensemble architectures and their algorithms: An overview,” Technical report, YALEU/DCS TR-580, Nov. 1987.
19. L. S. Johnsson and C. T. Ho, “Shuffle permutations on boolean cubes,” Technical report, YALEU/DCS TR-653, Oct. 1988.
20. S. B. Baden, “Programming abstractions for run-time partitioning of scientific continuum calculations running on multiprocessors,” Tech. Rep. LBL-24643, Lawrence Berkeley Laboratory, Jan. 1988.
21. D. Nicol and J. Saltz, “Dynamic remapping of parallel computations with varying resource demands,” IEEE Trans. Comput., vol. 37, no. 9, pp. 1073–1087, Sept. 1988.
22. K. Hwang, “Advanced parallel processing with supercomputer architec-tures,” Proc. IEEE, vol. 75, no. 10, pp. 1348–1380, Oct. 1987.
23. R. Keller and F. C. H. Lin, “Simulated performance of a reduction based architecture,” IEEE Computer, vol. 17, no. 7, pp. 70–82, July 1984.
24. D. Reed, “The performance of multicomputer networks supporting dynamic workload,” IEEE Trans. Comput., vol. 33, no. 11, pp. 1045–1048, Nov. 1984.
25. G. C. Fox and W. Furmanski, “Load balancing by a neural network,” Tech. Rep. C3P 363, Cal. Tech, Sept. 1986.
26. E. Shamir and E. Upfal, “A probabilistic approach to the load-sharing problem in distributed systems,” J. Parallel Distributed Comput., vol. 4, pp. 521–530, 1987.
27. M. Willcbeck-LeMair and A. P. Reeves, “Region growing on a hypercube multiprocessor,” in Proc. 3rd Conf. Hypercube Concurrent Computers and Appl., Vol. 2, Pasadena, CA, Jan. 19–20, 1988, pp. 1033–1044.
28. A. N. Choudhary, M. K. Lenny, T. S. Huang, and J. H. Patel, “Parallel implementation and evaluation of motion estimation system algorithms on a distributed memory multiprocessor using knowledge based map-pings,” in Proc. 10th Int. Conf. Pattern Recognition, Atlantic City, NJ, June 16–21, 1990, pp. 337–342.
29. M. J. Berger and S. Bokhari, “The partitioning of non-uniform problems,” Tech. Rep. 85–55, ICASE, Nov. 1985.
30. D. C. Gerogiannis, “Efficient implementation of intermediate level image analysis tasks on parallel machines,” Ph.D. dissertation, Yale Univ., 1992.
31. C. P. Kruskal, L. Rudolph, and M. Snir, “The power of parallel prefix,” in Proc. Int. Conf. Parallel Processing, Aug. 1985, pp. 180–184.
32. G. E. Blelloch, “Scans as primitive parallel operations,” IEEE Trans. Comput., vol. 38, no. 11, pp. 1526–1538, Nov. 1989.
33. C. D. Thompson and H. T. Kung, “Sorting on a mesh-connected parallel computer,” Commun. ACM, vol. 20, no. 4, pp. 263–271, 1977.
34. L. Bomans and D. Roose, “Benchmarking the iPSC/2 hypercube multiprocessor,” Concurrency: Practice and Experience, vol. 1, no. 1, pp. 3–18, Sept. 1989.
35. D. W. Myers and G. B. Adams III, “Benchmarking and performance analysis of the CM-2,” in Proc. Conf. Scient. Appl. of the Connection Machine, NASA Ames Research Center, Moffet Field, CA, Sept. 12–14, 1988, pp. 333–349.
36. J. P. Jones, “A concurrent on-board vision system for a mobile robot,” in Proc. Hypercube Conf, Feb. 1988, pp. 1022–1032.
37. D. C. Gerogiannis and S. C. Orphanoudakis, “Efficient embedding of interprocessor communications in parallel implementations of intermediate level vision tasks,” in Proc. 10th Int. Conf. Pattern Recognition, Atlantic City, NJ, pp. 368–372, June 16–21, 1990.