Scheduling complex streaming applications on the cell processor

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Gallet, Matthieu ^a   Jacquelin, Mathias ^a   Marchal, Loris ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CELLS; CYTOLOGY; LINEAR PROGRAMMING; MAPPING; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

COMMUNICATION CONSTRAINTS; HETEROGENEOUS MULTICORE PROCESSORS; HEURISTIC SOLUTIONS; MIXED LINEAR PROGRAMMING; OPTIMAL MAPPING; OPTIMAL SOLUTIONS; STREAMING APPLICATIONS; THEORETICAL MODELING;

MULTICORE PROGRAMMING;

EID: 77954038299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470684     Document Type: Conference Paper

References (16)

1. "AMD Fusion," http://fusion.amd.com.
2. Q. Wu, J. Gao, M. Zhu, N. Rao, J. Huang, and S. Iyengar, "On optimal resource utilization for distributed remote visualization," IEEE Trans. Computers, vol. 57, no. 1, pp. 55-68, 2008.
3. S. L. Hary and F. Ozguner, "Precedence-constrained task allocation onto point-to-point networks for pipelined execution," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 8, pp. 838-851, 1999.
4. W. Thies, "Language and compiler support for stream programs," Ph.D. dissertation, Massachusetts Institute of Technology, 2001.
5. T. Hartley and U. Catalyurek, "A component-based framework for the Cell broadband engine," in IEEE International Parallel and Distributed Processing Symposium, 2009.
6. "Streamit project," http://groups.csail.mit.edu/cag/streamit/ index.shtml.
7. X. Hang, "A streaming computation framework for the Cell processor," Master's thesis, Massachusetts Institute of Technology, 2007. [Online]. Available: http://groups.csail.mit.edu/commit/papers/07/zhang-meng- thesis.pdf.
8. M. Gallet, L. Marchal, and F. Vivien, "Efficient scheduling of task graph collections on heterogeneous resources," in IEEE International Parallel and Distributed Processing Symposium, 2009.
9. J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. J. Shippy, "Introduction to the cell multiprocessor," IBM Journal of Research and Development, vol. 49, no. 4-5, pp. 589-604, 2005.
10. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, "Steady-state scheduling on heterogeneous clusters," International Journal of Foundations of Computer Science, vol. 16, no. 2, pp. 163-194, 2005.
11. M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
12. M. Gallet, M. Jacquelin, and L. Marchal, "Scheduling complex streaming applications on the Cell processor," LIP, ENS Lyon, France, Research report RR2009-29, 2009.
13. E. Horowitz and S. Sahni, "Exact and approximate algorithms for scheduling nonidentical processors," Journal of the ACM, vol. 23, no. 2, pp. 317-327, 1976.
14. "ILOG CPLEX: High-performance software for mathematical programming and optimization," http://www.ilog.com/products/cplex/.
15. R. Giorgi, Z. Popovic, and N. Puzovic, "Exploiting DMA to enable non-blocking execution in decoupled threaded architecture," in IEEE International Parallel and Distributed Processing Symposium, 2009.
16. F. Suter, "DAG generation program," http://www.loria.fr/ ∼suter/dags.html.