Exploiting Throughput for Pipeline Execution in Streaming Image Processing Applications

There is a large range of image processing applications that act on an input sequence of image frames that are continuously received. Throughput is a key performance measure to be optimized when executing them. In this paper we propose a new task replication methodology for optimizing throughput for an image processing application in the field of medicine. The results show that by applying the proposed methodology we are able to achieve the desired throughput in all cases, in such a way that the input frames can be processed at any given rate.

[1]  Petia Radeva,et al.  Supervised Texture Classification for Intravascular Tissue Characterization , 2005 .

[2]  Fernando Guirado,et al.  Exploitation of parallelism for applications with an input data stream: optimal resource-throughput tradeoffs , 2005, 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[3]  Anand Sivasubramaniam,et al.  A Pipeline-Based Approach for Scheduling Video Processing Algorithms on NOW , 2003, IEEE Trans. Parallel Distributed Syst..

[4]  Viktor K. Prasanna,et al.  A Mapping Methodology for Designing Software Task Pipelines for Embedded Signal Processing , 1998, IPPS/SPDP Workshops.

[5]  Jaspal Subhlok,et al.  Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations , 2000, J. Parallel Distributed Comput..

[6]  Fernando Guirado,et al.  Performance prediction using an application-oriented mapping tool , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[7]  Jan M. Rabaey,et al.  Scheduling of DSP programs onto multiprocessors for maximum throughput , 1993, IEEE Trans. Signal Process..

[8]  Frank D. Anger,et al.  Scheduling Precedence Graphs in Systems with Interprocessor Communication Times , 1989, SIAM J. Comput..

[9]  Petia Radeva,et al.  Statistical strategy for anisotropic adventitia modelling in IVUS , 2006, IEEE Transactions on Medical Imaging.

[10]  Pramod K. Varshney,et al.  Design, implementation and evaluation of parallel pipelined STAP on parallel computers , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[11]  Viktor K. Prasanna,et al.  Parallel Implementation of a Class of Adaptive Signal Processing Applications , 2001, Algorithmica.