Optimizing latency under throughput requirements for streaming applications on cluster execution

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2005, Pages

  Guirado, F ^a   Ripoll, A ^b   Roig, C ^a   Luque, E ^b  

^a UNIVERSITY OF LLEIDA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; IMAGE COMPRESSION; PIPELINES; THROUGHPUT;

CLUSTER COMPUTING; INPUT DATA; INTERNATIONAL CONFERENCES; PIPELINE EXECUTION; RUNNING-IN; SPATIAL PARALLELISM; STREAMING APPLICATIONS; TASK ASSIGNMENTS; TASK MAPPING; TEMPORAL PARALLELISM; VIDEO COMPRESSION;

CHLORINE COMPOUNDS;

EID: 50149102463     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2005.347051     Document Type: Conference Paper

References (17)

1. A. Choudhary, W. K. Liao, D. Weiner, P. Varshwey, R. Linderman and M. Linderman: Design Implementation and Evaluation of Parallel Pipelined STAP on Parallel Computers. Proc. 12th Int. Parallel Processing Symposium. Florida. Pp. 220-225. April 1998.
2. M. Yang, T. Gandhi, R. Kasturi, L. Coraor, O. Camps and J. McCandless: Real-Time Obstacle Detection System for High-Speed Civil Transport Supersonic Aircraft. Proc. IEEE Nat'l Aeroscope and Electronics Conference. Oct. 2000.
3. M. Lee, W. Liu and V. K. Prasanna: A Mapping Methodology for Designing Software Task Pipelines for Embedded Signal Processing. Proc. Workshop on Embedded HPC Systems and Applications of IPPS/SPDP 1998. Pp. 937-944.
4. M. Lee, W. Liu and V. K. Prasanna: Parallel Implementation of a Class of Adaptive Signal Processing Applications. Algorithmica. N. 30. Pp. 645-684. 2001.
5. K. Shen and E. J. Delp: A Spatial-Temporal Parallel Approach for Real-Time MPEG Video Compression. Proc. ICPP-1996. Vol. 2. Pp. 100-107. 1996.
6. F. Guirado, A. Ripoll, C. Roig X. Yuan and E. Luque: Predicting the Best Mapping for Efficient Exploitation of Task and Data Parallelism. Proc. Euro-Par 2003. LNCS. Vol. 2790. Pp. 218-223. 2003.
7. Y.K. Kwok and I. Ahmad: Benchmarking and Comparison of the Task Graph Scheduling Algorithms. J. Par. and Distr. Computing, Vol 59, Pp. 381-422. 1999.
8. J. Subhlok and G. Vondram: Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations. J. of Parallel and Distr. Compt. Vol. 60. Pp. 297-319. 2000.
9. M-T. Yang, R. Kasturi and A. Sivasubramaniam: A Pipeline-Based Approach for Scheduling Video Processing Algorithms on NOW. IEEE Trans, on Parallel and Distributed Systems. Vol. 14. N. 2. Feb. 2003.
10. S. Ranaweera, D. P. Agrawal: Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems. IEEE Proc. ICPP 2001 Conf. Pp. 131-138.
11. P. Hoang and J. Rabey: Scheduling of DSP Programs onto Multiprocessors for Maximum Throughput. IEEE Trans. Signal Processing. Vol. 41. N. 6. June 1993.
12. J.J. Hwang, Y. C. Chow, F. D. Anger and C. Y. Lee: Scheduling Precedence Task Graphs in Systems with Interprocessor Communication Times. SIAM J. Comp. Vol. 18. N. 2. Pp. 244-257. April 1989.
13. V. Bhaskaran and K. Konstantinides: Image and Video Compression Standards: Algorithms and Architectures. Kluwer Acaddemic Pub. (second ed.) 1997.
14. I. Ahmad, Y. He and M. L. Liou: Video Compression with Parallel Processing. Parallel Computing. Vol. 28 Pp. 1039-1078. 2002.
15. S. Bozóki, S.J.P. Westen, R.L. Lagendijk and J. Biemond: Parallel Algorithms for MPEG Video Compression with PVM. Int. Conf. HPCN challenges in telecomp and telecom: Parallel simulation of Complex Systems. 1996.
16. E. Iwata and K. Olukotun: Exploiting Coarse-Grain Parallelism in the MPEG-2 Algorithm. Standfor Univ. Computer Systems Laboratory. Tech. Rep. CSL-TR-98-771. Sep. 1998.
17. F. Guirado, A. Ripoll, C. Roig and E. Luque: Performance Prediction Using an Application Oriented Mapping Tool. IEEE Proc. Euromicro Conf. on Parallel, Distributed and Network-based Processing. (PDP) Pp. 184-191. Feb. 2004.