Optimizing the latency of streaming applications under throughput and reliability constraint

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2009, Pages 325-332

  Benoit, Anne ^a   Hakem, Mourad ^b   Robert, Yves ^a  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS PLATFORMS; PROCESSOR FAILURES; RELIABILITY CONSTRAINTS; STREAMING APPLICATIONS;

RELIABILITY;

SCHEDULING ALGORITHMS;

EID: 77951472686     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2009.24     Document Type: Conference Paper

References (12)

1. A. Benoit, M. Hakem, and Y. Robert. Contention awareness and fault tolerant scheduling for precedence constrained tasks on heterogeneous systems. Parallel Computing, 35(2):83-108, 2009.
2. P. Bhat, C. Raghavendra, and V. Prasanna. Efficient collective communication in distributed heterogeneous systems. Journal of Parallel and Distributed Computing, 63:251-263, 2003.
3. A. Ghamarian, S. Stuijk, T. Basten, M. Geilen, and B. Theelen. Latency minimization for synchronous data flow graphs. In Proc. 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools. IEEE Computer Society Press, 2007.
4. F. Guirado, A. Ripoll, C. Roig, and E. Luque. Optimizing latency under throughput requirements for streaming applications on cluster execution. In Cluster Computing, pages 1-10. IEEE Computer Society Press, 2005.
5. S. L. Hary and F. Ozguner. Precedence-constrained task allocation onto point-to-point networks for pipelined execution. IEEE Trans. Paral. and Dist. Systems, 10(8):838-851, 1999.
6. P. D. Hoang and J. M. Rabaey. Scheduling of dsp programs onto multiprocessors for maximum throughput. IEEE Trans. Signal Processing, 41(6):2225-2235, 1993.
7. J.-J. Hwang, Y.-C. Chow, F. D. Anger, and C.-Y. Lee. Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal on Computing, 18(2):244-257, 1989.
8. K. Ramamritham. Allocation and scheduling of precedencerelated periodic tasks. IEEE Trans. Parallel and Distributed Systems, 6(4):412-420, 1995.
9. S. Ranaweera and D. P. Agrawal. Scheduling of periodic time critical applications for pipelined execution on heterogeneous systems. In Int. Conf. Parallel Processing ICPP'01, pages 131-140. IEEE Computer Society Press, 2001.
10. H. Topcuoglu, S. Hariri, and M. Y. Wu. Performance effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distributed Systems, 13(3):260-274, 2002.
11. N. Vydyanathan, U. Catalyurek, T. Kurc, P. Saddayappan, and J. Saltz. Toward optimizing latency under throughput constraints for application workflows on clusters. In Euro-Par'07: Parallel Processing, LNCS 4641, pages 173-183. Springer Verlag, 2007.
12. M.-T. Yang, R. Kasturi, and A. Sivasubramaniam. A pipeline-based approach for scheduling video processing algorithms on now. IEEE Trans. Parallel and Distributed Systems, 4(2):119-130, 2003.