Parallel Implementations of Block-Based Motion Vector Estimation for Video Compression on Four Parallel Processing Systems

Authors:
Min Tan;Janet M. Siegel;Howard Jay Siegel
Affiliations:
-;-;-
Venue:
International Journal of Parallel Programming
Year:
1999

Citing 19
Cited 6

Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.)

Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.)
MPEG: a video compression standard for multimedia applications

Communications of the ACM - Special issue on digital multimedia systems
Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sorting

Journal of Parallel and Distributed Computing
Video compression makes big gains

IEEE Spectrum
Mapping Computer-Vision-Related Tasks onto Reconfigurable Parallel-Processing Systems

Computer
Predicting performance and selecting modes of parallelism: a case study using cyclic reduction on three parallel machines

Journal of Parallel and Distributed Computing - Special issue on performance of supercomputers
Highly parallel computing (2nd ed.)

Highly parallel computing (2nd ed.)
Multiple quadratic forms: a case study in the design of data-parallel algorithms

Journal of Parallel and Distributed Computing - Special issue on data parallel algorithms and programming
SP2 system architecture

IBM Systems Journal
The SP2 high-performance switch

IBM Systems Journal
A data-parallel approach for real-time MPEG-2 video encoding

Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
Early prediction of MPP performance: the SP2, T3D, and Paragon experiences

Parallel Computing
Parallel Image Correlation: Case Study to Examine Trade-Offs in Algorithm-to-Machine Mappings

The Journal of Supercomputing
Mapping Conjugate Gradient Algorithms for Neutron Diffusion Applications onto SIMD, MIMD, and Mixed-Mode Machines

International Journal of Parallel Programming
Modeling Communication Overhead: MPI and MPL Performance on the IBM SP2

IEEE Parallel & Distributed Technology: Systems & Technology
Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler

IEEE Transactions on Parallel and Distributed Systems
A Parallel Approach to Hybrid Range Image Segmentation

IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
SmartNet: a scheduling framework for heterogeneous computing

ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
The PASM Project: A Study of Reconfigurable Parallel Computing

ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks

Parallel Approaches for Singular Value Decomposition as Applied to Robotic Manipulator Jacobians

International Journal of Parallel Programming
Parallel approaches for singular value decomposition as applied to robotic manipulator Jacobians

International Journal of Parallel Programming
Granularity Levels in Parallel Block-Matching Motion Compensation

Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Motion-compensated wavelet packet zerotree video coding on multicomputers

Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing
Parallel motion estimation on the MDSP multiprocessor

Neural, Parallel & Scientific Computations
Parallelization of Full Search Motion Estimation Algorithm for Parallel and Distributed Platforms

International Journal of Parallel Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel algorithms, based on a distributed memory machine model, for an exhaustive search technique for motion vector estimation in video compression are being designed and evaluated. Results from the execution on a 16,384 processor MasPar MP-1 (an SIMD machine), a 140 node Intel Paragon XP/S and a 16 node IBM SP2 (two M IMD machines), and the 16 processor PASM prototype (a partitionable SIMD/MIMD mixed-mode machine) are presented. The trade-offs of using different modes of parallelism (SIMD, SPMD, and mixed-mode) and different data partitioning schemes (the rectangular and stripe subimage methods) are examined. The analytical and experimental results shown in this application study will help practitioners to predict and contrast the performance of different approaches to parallel implementation of this important video compression technique. The results presented are also applicable to a large class of image and video processing tasks. Case studies, such as the one presented here, are a necessary step in developing software tools for mapping an application task onto a single parallel machine and for mapping a set of independent application tasks, or the subtasks of a single application task, onto a heterogeneous suite of parallel machines.