Abstract
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.
This work was supported by the MEyC-Spain under contract TIN 2004-03388.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lee, M., Liu, W., Prasanna, V.K.: A Mapping Methodology for Designing Software Task Pipelines for Embedded Signal Processing. In: Proc. Workshop on Embedded HPC Systems and Applications of IPPS/SPDP 1998, pp. 937–944 (1998)
Hoang, P., Rabey, J.: Scheduling of DSP Programs onto Multiprocessors for Maximum Throughput. IEEE Trans. Signal Processing 41(6), 2225–2235 (1993)
Yang, M.-T., Kasturi, R., Sivasubramaniam, A.: A Pipeline-Based Approach for Scheduling Video Processing Algorithms on NOW. IEEE Trans. on Par. and Distr. Systems 14(2), 119–130 (2003)
Choudhary, A., Liao, W.K., Weiner, D., Varshwey, P., Linderman, R., Linderman, M.: Design Implementation and Evaluation of Parallel Pipelined STAP on Parallel Computers. In: Proc. 12th Int. Parallel Processing Symposium. Florida, April, pp. 220–225 (1998)
Lee, M., Liu, W., Prasanna, V.K.: Parallel Implementation of a Class of Adaptive Signal Processing Applications. Algorithmica (30) 645–684 (2001)
Pujol, O., Radeva, P.: Supervised texture classification for intravascular tissue characterization. Handbook of Medical Imaging 2, 57–110 (2005)
Gil, D., Hernàndez, A., Rodríguez, O., Mauri, J., Radeva, P.: Statistical Strategy for Anisotropic Adventitia Modelling in IVUS. IEEE Trans. on Medical Imaging (in press)
Subhlok, J., Vongran, G.: Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations. J. Par. Distr. Computing 60, 297–319 (2000)
Hwang, J.J., Chow, Y.C., Anger, F.D., Lee, C.Y.: Scheduling Precedence Task Graphs in Systems with Interprocessor Communication Times. SIAM J. Comp. 18(2), 244–257 (1989)
Guirado, F., Ripoll, A., Roig, C., Luque, E.: Performance Prediction Using an Application Oriented Mapping Tool. In: IEEE Proc. Euromicro Conf. on Parallel, Distributed and Network-based Processing (PDP), February 2004, pp. 184–191 (2004)
Guirado, F., Ripoll, A., Roig, C., Luque, E.: Exploitation of Parallelism for Applications with an Input Data Stream: Optimal Resource-Throughput Tradeoffs. In: IEEE Proc. Euromicro Conf. on Parallel, Distributed and Network-based Processing (PDP), February 2005, pp. 170–178 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guirado, F., Ripoll, A., Roig, C., Hernàndez, A., Luque, E. (2006). Exploiting Throughput for Pipeline Execution in Streaming Image Processing Applications. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823285_115
Download citation
DOI: https://doi.org/10.1007/11823285_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37783-2
Online ISBN: 978-3-540-37784-9
eBook Packages: Computer ScienceComputer Science (R0)