Task clustering & scheduling with duplication using recursive critical path approach (RCPA)

2010 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2010

Volumn , Issue , 2010, Pages 34-41

  Ebaid, Ahmed ^a   Ammar, Reda ^a   Rajasekaran, Sanguthevar ^a   Fergany, Tahany ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; SIGNAL PROCESSING;

CRITICAL PATHS; DIRECTED ACYCLIC GRAPH (DAG); NP COMPLETE; PARALLEL PROGRAM; SCHEDULING HEURISTICS; SCHEDULING PROCESS; TASK CLUSTERING; TASK DUPLICATION;

SCHEDULING;

EID: 79952375936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSPIT.2010.5711720     Document Type: Conference Paper

References (11)

1. I. Ahmad and Y.K. Kwok, "On exploiting task duplication in parallel program scheduling," IEEE Transactions on Parallel and Distributed Systems., vol. 9, pp. 872-892, 2002.
2. M.A. Palis, J.c. Liou and D.S.L. Wei, "Task clustering and scheduling for distributed memory parallel architectures," IEEE Transactions on Parallel and Distributed Systems., vol. 7, pp. 46-55, 2002.
3. C. Papadimitriou and M. Yannakakis, "Towards an architecture- independent analysis of parallel algorithms," inProceedings of the twentieth annual AC M symposium on Theory of computing, pp. 510-5l3, 1988.
4. C. D. Polychronopoulos and D.J. Kuck, "Guided selfscheduling: A practical scheduling scheme for parallel supercomputers," IEEE Transactions on Computers., vol. 100, pp. 1425-1439,2009.
5. W.M. Lin and Q. Gu, "An Efficient Clustering-Based Task Scheduling Algorithm for Parallel Programs with Task Duplication," J.Inf.Sci.Eng., vol. 23, pp. 589-604, 2007. (Pubitemid 46507120)
6. L. Guodong, C. Daoxu, W. Daming and Z. Defu, "Task clustering and scheduling to multiprocessors with duplication," in Parallel and Distributed Processing Symposium, 2003. Proceedings. International, pp. 8,2003.
7. W.J. Dally, A.A. Chien, W.P. Horwat and S. Fiske, Message- Driven Processor in a Concurrent Computer, 1993.
8. P. Chretienne, "Complexity of tree scheduling with interprocessor communication delays," Discrete Applied Mathematics, vol. 1, pp. 1-10, 1994.
9. V. Sarkar, Partitioning and scheduling parallel programs for multiprocessors, MIT Press Cambridge, MA, USA, 1989,.
10. M.Y. Wu and D.D. Gajski, "Hypertool: A programming aid for message-passing systems," IEEE Transactions on Parallel and Distributed Systems., vol. 1, pp. 330-343, 2002.
11. S. Gupta, G. Agarwal and V. Kumar, "Task Scheduling in Multiprocessor System Using Genetic Algorithm," in Second International Conference on Machine Learning and Computing (IC MLC). pp. 267-271, 2010.