Accession Number : ADA295584

Title :   Scalable Data Parallel Algorithms and Implementations for Vision.

Descriptive Note : Final technical rept. 1 Aug 94-31 Mar 95,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES INST FOR ROBOTICS AND INTELLIGE NT SYSTEMS

Personal Author(s) : Nevatia, Ramakant ; Prasanna, Viktor K.

PDF Url : ADA295584

Report Date : 16 MAY 1995

Pagination or Media Count : 19

Abstract : Our research is about designing, analyzing and implementing scalable parallel solutions to problems in intermediate- and high-level vision. This is a difficult problem as computations are heterogeneous, symbolic and geometric in nature and use complex data structures such as lists and graphs. We propose a realistic model of distributed memory parallel machines which accurately models the features of a parallel machine. This includes the costs of communication-latency, impact of communication patterns on network congestion, available bandwidth and time for synchronization. We analyze the computation communication and control characteristics and the memory requirements of the vision algorithms. Our parallel algorithm achieve load balancing by dynamic redistribution of the tasks. We show the results of our approach in parallelizing the line finding problem on IBM SP-2 and a perceptual grouping step on TMC CM-5.

Descriptors :   *PARALLEL PROCESSING, *COMPUTER VISION, DATA BASES, ALGORITHMS, REQUIREMENTS, COMPUTATIONS, DYNAMICS, GRAPHS, PARALLEL PROCESSORS, MEMORY DEVICES, PATTERNS, COMMUNICATION AND RADIO SYSTEMS, SYSTEMS APPROACH, CONGESTION, COMPUTER NETWORKS, COMPILERS, PERCEPTION.

Subject Categories : Computer Programming and Software
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE