Enhancing throughput for streaming applications running on cluster systems

Journal of Parallel and Distributed Computing

Volumn 73, Issue 8, 2013, Pages 1092-1105

  Guirado, Fernando ^a   Roig, Concepció ^a   Ripoll, Ana ^b  

^a UNIVERSITY OF LLEIDA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Data parallelism; Pipeline execution; Streaming applications; Task parallelism; Task replication mechanisms

Indexed keywords

CLUSTER ANALYSIS; GRAPHIC METHODS; MEDICAL IMAGING; VIDEO SIGNAL PROCESSING;

DATA PARALLELISM; PIPELINE EXECUTION; STREAMING APPLICATIONS; TASK PARALLELISM; TASK REPLICATIONS;

THROUGHPUT;

EID: 84885190013     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.04.006     Document Type: Article

References (26)

1. I. Ahmad, Y. He, M.L. Liou, Video compression with parallel processing, Parallel Computing 28 (7-8) (2002) 1039-1078.
2. O. Beaumont, N. Bonichon, L. Eyraud-Dubois, Scheduling divisible workloads on heterogeneous platforms under bounded multi-port model, in: IEEE International Symposium on Parallel and Distributed Processing, IPDPS'08, 2008.
3. A. Benoit, V. Rehn-Sonigo, Y. Robert, Optimizing latency and reliability of pipeline workflow applications, in: IEEE International Symposium on Parallel and Distributed Processing, IPDPS'08, 2008.
4. A. Benoit, Y. Robert, Complexity results for throughput and latency optimization of replicated and data-parallel workflows, in: IEEE Int. Conference on Cluster Computing, 2007, pp. 497-506.
5. A. Benoit, Y. Robert, Mapping pipeline skeletons onto heterogeneous platforms, Journal of Parallel and Distributed 68 (6) (2008) 790-808. Elsevier.
6. A. Choudhary, W.K. Liao, D. Weinerr, P. Varshwey, R. Linderman, M. Linderman, Design implementation and evaluation of parallel pipelined STAP on parallel computers, IEEE Transactions on Aerospace and Electronics Systems 36 (2) (2000) 528-548.
7. W. Du, G. Agrawal, Packet size optimization for supporting coarse-grained pipelined parallelism, in: International Conference on Parallel Processing, ICPP'04, 2004, pp. 259-266.
8. D. Gil, A. Hernàndez, O. Rodríguez, J. Mauri, P. Radeva, Statistical strategy for anisotropic adventitia modelling in IVUS, IEEE Transactions on Medical Imaging 25 (6) (2006) 768-778.
9. M.I. Gordon, W. Thies, S. Amarasinghe, Exploiting coarse-grained task, data, and pipeline parallelism in stream programs, in: Proc. of the 12th International Conference on Architectural Support For Programming Languages and Operating Systems, ASPLOS'06, 2006.
10. F. Guirado, A. Ripoll, C. Roig, A. Hernàndez, E. Luque, Exploiting throughput for pipeline execution in streaming image processing applications, in: 12th International European Conference on Parallel and Distributed Computing, Euro-Par'06 Parallel Processing, in: LNCS, vol. 4128, 2006, pp. 1095-1105.
11. F. Guirado, A. Ripoll, C. Roig, E. Luque, Optimizing latency under throughput requirements for streaming applications on cluster execution, in: IEEE Int. Cluster Computing Conference, CLUSTER'05, 2005.
12. F. Guirado, A. Ripoll, C. Roig, E. Luque, Performance prediction using an application-oriented mapping tool, in: Proc. Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP'04, 2004, pp. 184-191.
13. E. Iwata, K. Olukotun, Exploiting coarse-grain parallelism in the MPEG-2 Algorithm, Stanford University Computer Systems Laboratory, Technical Report CSL-TR-98-771, 1998.
14. V.S. Kumar, B. Rutt, T. Kurc, U. Catalyurek, J. Saltz, S. Chow, S. Lamont, M. Martone, Large image correction and warping in a cluster environment, in: Supercomputing Conf., 2006, p. 79.
15. Y.K. Kwok, I. Ahmad, Benchmarking and comparison of the task graph scheduling algorithms, Journal of Parallel and Distributed Computing (59) (1999) 381-422.
16. M. Lee, W. Liu, V.K. Prasanna, Parallel implementations of a class of adaptive signal processing applications, Algorithmica (30) (2001) 645-684.
17. S. Madden, M. Franklin, J. Hellerstein, W. Hong, The design of an acquisitional query processor for sensor networks, in: ACM SIGMOD Intl. Conf. on Management of Data, 2003, pp. 491-502.
18. O. Pujol, P. Radeva, Supervised texture classification for intravascular tissue characterization, in: Handbook of Medical Imaging, Vol. 2, Kluwer Academic/Plenum Pub., 2005, pp. 57-110.
19. S. Ranaweera, D.P. Agrawal, Scheduling of periodic time critical applications for pipelined execution on heterogeneous systems, in: International Conference on Parallel Processing, ICPP'01, 2001, pp. 131-138.
20. C. Roig, A. Ripoll, F. Guirado, A new task graph model for mapping messagepassing applications, IEEE Transactions on Parallel Distributed Systems 18 (12) (2007) 1740-1753.
21. S. Schneider, H. Andrade, B. Gedik, A. Biem, K.L. Wu, Elastic scaling of data parallel operators in stream processing, in: IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009, 2009.
22. J. Subhlock, G. Vondram, Optimal use of mixed task and data parallelism for pipelined computations, Journal of Parallel and Distributed Computing (60) (2000) 297-319.
23. H. Topcuoglu, M.-Y. Wu, Performance effective and low-complexity task scheduling for heterogeneous computing, IEEE Transactions on Parallel and Distributed Systems 13 (3) (2002) 260-274.
24. N. Vydyanathan, U. Catalyurek, T. Kurc, P. Sadayappan, J.H. Saltz, Optimizing latency and throughput of application workflows on clusters, Parallel Computing 37 (10-11) (2011) 694-712.
25. M-T. Yang, R. Kasturi, A. Sivasubramaniam, A pipeline-based approach for scheduling video processing algorithms on NOW, IEEE Transactions on Signal Processing 41 (6) (1993).
26. D. Zhang, Z.-Z. Li, H. Song, L. Liu, A programming model for an embedded media processing architecture, in: SAMOS 2005, in: LNCS, vol. 3553, 2005, pp. 251-261.