.png){kind=icon}
Return
Experiences with optimizing two stream-based applications for cluster execution
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2005.02.002.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We explore optimization strategies and resulting performance of two stream-based video applications, video texture and color tracker, on a cluster of SMPs. The two applications are representative of a class of emerging applications, which we call stream-based applications, that are sensitive to both latency of individual results and overall throughput. Such applications require non-trivial parallelization techniques in order to improve both latency and throughput, given that the stream data emanates from a limited set of sources (exactly one in the two applications studied) and that the distribution of the data cannot be done a priori. We suggest techniques that address in a coordinated fashion the problems of data distribution and work partitioning. We believe the two problems are related and need to be addressed together. We have parallelized two applications using the Stampede cluster programming system that provides abstractions for implementing time- and throughput-sensitive applications elegantly and efficiently. For the Video Textures application we show that we can achieve a speedup of 24.26 on a 112 processor cluster. For the Color Tracker application, where latency is more crucial, we identify the extent of data parallelism that ensures that the slowest member of the pipeline is no longer the bottleneck for achieving a decent frame rate. (c) 2005 Elsevier Inc. All rights reserved.
Keywords:
cluster computing
stream-based applications
performance tuning
multimedia applications
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K
Organization
No organization information available
.png){kind=icon}
