Paper Info
Title
Statistical Performance Analysis and Estimation for Parallel Multimedia Processing
Abstract
When parallelizing complex multimedia processing on multiple processors, the stochastic timing behavior should be carefully studied. Although there are already many papers on the performance analysis of stochastic parallel system, they are not targeted on multimedia processing. In this paper, first we study H.264/AVC encoder (running on x86) and QSDPCM encoder (running on TI TMS32C62) to characterize important aspects of the stochastic timing behavior in complex multimedia processing applications. It is shown that the variation and correlation are indeed very significant. In order to make systematic analysis feasible, we apply Stochastic Timed Marked Graph (STMG) as a formal model to capture essential timing related behaviors of parallel multimedia processing systems. Then, we show how the local timing variations and correlations interact and propagate to the global timing behavior; from this we conclude general parallelization guidelines. Furthermore, we develop an analytical performance estimation technique to derive the probability distribution of timing behavior for parallel multimedia processing systems that have correlated stochastic timing behaviors inside. The estimation technique is based on principal component analysis and approximations.
Year
DOI
Venue
2010
10.1007/s11265-008-0318-z
Signal Processing Systems
Keywords
Field
DocType
Statistical analysis,Parallel signal processing,Stochastic Timed Marked Graph
x86,Computer science,Performance estimation,Real-time computing,Probability distribution,Artificial intelligence,Marked graph,Parallel computing,Correlation,Encoder,Multimedia,Machine learning,Principal component analysis,Statistical analysis
Journal
Volume
Issue
ISSN
58
2
1939-8018
Citations 
PageRank 
References 
1
0.37
13
Authors
4
Name
Order
Citations
PageRank
Min Li172.60
Tanja Van Achteren2272.53
Erik Brockmeyer322318.95
Francky Catthoor43932423.30