High-performance computing for vision

Proceedings of the IEEE

Volumn 84, Issue 7, 1996, Pages 931-946

  Wang, Cho Li ^a   Bhat, Prashanth B ^b   Präs Anna, Viktor K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; COMPUTER VISION; DATA STRUCTURES; FEATURE EXTRACTION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS;

COMMERCIAL OFF THE SHELF; GENERAL PURPOSE DISTRIBUTED MEMORY; HIGH PERFORMANCE COMPUTING; LINEAR APPROXIMATION; PROGRAMMING MODEL; SCALABLE ALGORITHM;

PARALLEL PROCESSING SYSTEMS;

EID: 0030195704     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.503296     Document Type: Article

References (64)

1. H. Alnuweiri and V. Prasanna, "Parallel architectures and algorithms for image component labeling," IEEE Trans. Patt. Anal, and Mach. Intell., pp. 1014-1034, 1992.
2. J. M. Andcrson and M. S. Lam, "Global optimizations for parallelism and locality on scalable parallel machines," in Proc. ACM SIGPLAN'93 Conf. on Programming Language Design and Implementation, pp. 112-125.
3. G. Astfalk, "Parallel programming on the convex MPP," in Proc. IEEE Oceans, 1994, pp. 1-6.
4. P. Athanas and A. Abbott, "Addressing the computational requirements of image processing with a custom computing machine: An overview," in Proc. Workshop on Reconfigurable Architectures, Santa Barbara, CA, 1995.
5. D. Bader and J. Ja Ja, "Parallel algorithms for image histogramming and connected components with an experimental study," Tech. Rep., Univ. Maryland, Dec. 1994.
6. I. Banicescu and S. Hummel, "Balancing processor loads and exploiting data locality in irregular computations," IBM Res. Rep., Feb. 1995.
7. A. Bar-Noy and S. Kipnis, "Designing broadcasting algorithms in the postal model for message-passing systems," in Proc. 4th ACM Svmp. on Parallel Algorithms and Architectures, 1992, pp. 13-22.
8. A. Beguelin et al., "A users' guide to PVM: Parallel virtual machine," Tech. Rep. ORNL/TM-11826, Oak Ridge Nat. Lab., July 1991.
9. N. J. Boden el al., "Myrinet-A gigabit-per-second local-area network," IEEE Micro, Feb. 1995.
10. Z. Bozkus et ni., "Compiling fortran 90D/HPF for distributed memory MIMD computers," J. Parallel and Distrib. Com/ntt., Special Issue on Data Parallel Algorithms and Programming, vol. 21, no. 1, Apr. 1994.
11. Y. Chung, V. K. Prasanna, and C.-L. Wang, "A fast asynchronous algorithm for linear feature extraction on IBM SP2," in IEEE Workshop on Computer Architectures for Mach. Perception, Sept. 1995.
12. Convex Computer Corp., "SPP 1000 systems overview," 1994.
13. Cray Res., Inc., "Cray T3D System architecture overview," Sept. 1993.
14. D. Culler et al., "LogP: Toward a realistic model of parallel . computation," in Proc. 4th ACM SIGPLAN Symp. Principles and Practices of Parallel Programming, 1993, pp. 1-12.
15. E. W. Dijkstra, "Cooperating sequential processes," Programming Languages. New York: Academic, 1966.
16. Dolphin interconnect Solutions, Inc., "1 Gbit/scc SBus-SCI cluster adapter card," White Paper, Mar. 1995.
17. T. Eicken, D. Culler, S. Goldstein, and K. Schauser, "Active messages: A mechanism for integrated communication and computation," in Proc. 19th Annu. Int. Syinp. on Computer Architecture, 1992, pp. 256-266.
18. S. Fortune and J. Wyllie, "Parallelism in random access machines," in Proc. 10th ACM Syinp. on Theory of Computing, 1978, pp. 114-118.
19. D. Gerogiannis and S. Orphanoudakis, "Load balancing requirements in parallel implementations of image feature extraction tasks," IEEE Trans. Parallel ami Distrib. Syst., vol. 4, pp. 994-1013, Sept. 1993.
20. "Grand challenges: High performance computing and communications," The FY 1992 U.S. Res. and Develop. Program, Comm. on Physical, Mathematical, and Engineering Sei., Federal Coordinating Council for Sei., Engineering, and Technol., Office of Sei. and Technol. Policy, Washington, DC, 1992.
21. C. Guerra, "Survey of parallel algorithms for structural pattern matching," Int. Conf. on Patt. Kecog., Sept. 1994, pp. 275-278.
22. T. Heywood and S. Ranka, "A practical hierarchical model of parallel computation: The model," J. Parallel and Distrib. Computing, vol. 16, pp. 212-232, 1992.
23. High Performance Fortran Forum, "High performance Fortran language specification," Jan. 1993.
24. C. A. R. Hoare, "Monitors: An operating system structuring concept," CACM, vol. 21, no. 8, Aug. 1978.
25. A. Huertas, C. Lin, and R. Nevatia, "Detection of buildings from monocular views of aerial scenes using perceptual grouping and shadows," Image Understanding Workshop, 1993, pp. 253-260.
26. IBM, Parallel Programming Subroutine Reference Release 2.0, 1994. .
27. J. Ja Ja and K. Ryu, 'The block distributed memory model for shared memory multiprocessors," in Proc. Int. Parallel Process. Syinp., 1994, pp. 752-756.
28. V. Karamcheti and A. Chien, "Software overhead in messaging layers: Where does the time go?" in Proc. Int. Parallel Processing Syinp., ASPLOS VI, 1994, pp. 51-60.
29. A. Khokhar, "Scalable data parallel algorithms and implementations for object recognition," Ph.D. dissertation, Dept. EE-Syst., Univ. S. Calif., Apr. 1993.
30. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms. New York: Benjamin/Cummings, 1994.
31. S. Kumaran and M. Quinn, "Divide-and-conquer programming on MIMD computers," Int. Parallel Process. Syinp., 1995, pp. 734-741.
32. T. Kwan, B. Totty, and D. Reed, "Communication and computation performance of the CM-5," in Proc. of Supercompiiling '93, 1993, pp. 192-201.
33. F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. San Mateo, CA: Morgan Kaufmann, 1992.
34. C. A. Lin, A. Huertas, and R. Nevatia, "Detection of buildings using perceptual organization and shadows," in Proc. 1994 Conf. Computer Vision and Patt. Recog., pp. 62-69.
35. C.-C. Lin and V. K. Prasanna, "Analysis of communication costs of parallel machines with various communication mechanisms," in Proc. 5th Syinp. on Frontiers of Massively Parallel Compta., 1995.
36. C.-C. Lin, V. K. Prasanna, and Y. Chung, "Data remapping for intermediate level analysis in image understanding on distributed-memory mahines," in Workshop on Solving Irregular Problems on Distrib. Memory Machines, IPPS'95, 1995, pp. 3512.
37. W. Lin and V. K. Prasanna, "Parallel algorithms and architectures for discrete relaxation technique," in IEEE Conf. Computer Vision and Patt. Recog. (CVPR), 1991.
38. H. Lu and J. K. Aggarwal, "Applying perceptual organization to the detection of man-made objects in nonurban scenes," Patt. Recog., pp. 835-853, 1992.
39. Message Passing Interface Forum, "MPI: A message-passing interface standard," Tech. Rep. CS-94-230, Univ. Tennessee, Knoxville, TN, May 1994.
40. R. Miller, V. K. Prasanna, D. Reisis, and Q. Stout, "Parallel computations on reconfigurable meshes," IEEE Trans. Computers, pp. 678-692, June 1993.
41. P. Narayanan, L. Chen, and L. Davis, "Effective use of SIMD parallelism in low- and intermediate-level vision," IEEE Computer, vol. 25, no. 2, pp. 68-73, 1992.
42. R. Nevatia, Machine Perception. Englewood Cliffs, NJ: Prentice-Hall, 1982.
43. R. Nevatia and K. Babu, "Linear feature extraction and description," Computer Graphics and Image Processing, vol. 13, pp. 257-269, 1980.
44. C. Ou and S. Ranka, "Parallel remapping algorithms for adaptive problems,'7 in P roc. Symp. Frontiers of Massively Parallel Computation, 1995, pp. 367-374.
45. V. P. Kumar, Parallel Algorithms ami Architectures for Image Understanding. Boston: Academic, 1991.
46. V. K. Prasanna and V. Krishnan, "Efficient parallel algorithms for template matching on hypercube SIMD machines," in Proc. Int. Conf. on Parallel Process., Aug. 1987.
47. V. K. Prasanna and C.-L. Wang, "Image feature extraction on connection machine CM-5," in Image Understanding Workshop, Nov. 1994, pp. 595-602.
48. "Scalable parallel implementations of perceptual grouping on connection machine CM-5," in Int. Conf. on Patt. Recog., 1994.
49. V. K. Prasanna, C. Wang, and A. Khokhar, "Low level vision processing on connection machine CM-5," in Workshop on Computer Architectures for Machine Perception, 1993, pp. 117-126.
50. S. Ranka, J. Wang, and M. Kumar, "Irregular personalized communication on distributed memory machines," J. Parallel andDistrib. Computing, vol. 25, pp. 58-71, 1995.
51. SCI-Scalable Coherent Interface Standard, ANSI/IEEE 15961992.
52. SHMEM Techn. Note for C, Cray Res. Inc., 1994.
53. H. J. Siegel, J. B. Armstrong, and D. W. Watson, "Mapping computer vision related tasks onto reconfigurable parallel processing systems," IEEE Computer, pp. 54-63, Feb. 1992.
54. Silicon Graphics, Inc., Power Challenge Technical Report, 1994.
55. R. M. Haralick et al., "Proteus: A rcconfigurable computational network for computer vision," in Int. Conf. on Patt. Recog., 1992.
56. J. Subhlok et al., "Communication and memory requirements as the basis for mapping task and data parallel programs," Proc. Supercompiit., 1994.
57. Thinking Machines Corp., CMMD Ref. Guide Version 3.0, 1992.
58. "CM-5: Technical summary," Tech. Rep., 1991.
59. L. Valiant, "A bridging model for parallel computation," Commun. ACM, vol. 33, no. 8, pp. 103-111, 1990.
60. C.-L. Wang, "High performance computing for vision on distributed memory machines," Ph.D. dissertation, Univ. S. Calif., Aug. 1995.
61. C.-L. Wang, V. K. Prasanna, H. Kirn, and A. Khokhar, "Scalable data parallel implementations of object recognition using geometric hashing," J. Parallel and Distrib. Comput., Mar. 1994.
62. C.-L. Wang, V. K. Prasanna, and Y. Lim, "Parallelization of perceptual grouping on distributed memory machines," in IEEE Conf. Computer Architec. for Machine Perception, Sept. 1995.
63. J. Webb, "High performance computing in image processing and computer vision," in Int. Conf. on Patt. Recog., Sept. 1994, pp. 218-222.
64. C. C. Weems, S. P. Levitan, A. R. Hanson, and E. M. Riseman, "The image understanding architecture," Int. J. Computer Vision, vol. 2, pp. 251-282, 1989.