Multi processor scheduling algorithm for tasks with precedence relation

IEEE Region 10 Annual International Conference, Proceedings/TENCON

Volumn B, Issue , 2004, Pages

  Bandyopadhyay, Tania ^a   Basak, Susnata ^b   Bhattacharya, Swapan ^b  

^a TATA CONSULTANCY SERVICES   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

Clustering; Multi processor scheduling; Mutual exclusion; Precedence constraints; Two phase scheduling and DAG

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; POLYNOMIALS; SCHEDULING;

CLUSTERING; MULTI PROCESSOR SCHEDULING; MUTUAL EXCLUSION; PRECEDENCE CONSTRAINTS; TWO PHASE SCHEDULING AND DAG;

MULTIPROCESSING SYSTEMS;

EID: 27944462737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. B. Andersson and J. Jonsson, "Fixed priority preemptive multiprocessor scheduling: to partition or not to partition" in proceedings of the seventh international conference on Real-Time Systems and applications, Cheju Island, South Korea, pp.337-346, Dec. 12-14, 2000.
2. J. Orozco and R. Cayssials, "precedence constraints in hard real time distributed systems" in proceedings of the third IEEE international conference on engineering of complex computer systems, Lake Como, Italy, pp33-45, Sept 08 -12, 1997.
3. Edward. G. Coffman and Peter. J. Denning "Operating Systems Theory", Prentice-Hall, Inc., Englewood Cliffs, New Jersey, pp. 83-128, 1973.
4. Sanjoy Baruah and B. Andersson, "static-priority scheduling on multiprocessors" in proceedings of the IEEE Real-Time Systems Symposium. London, England Dec 3-6, 2001.
5. B. Andersson and J. Jonsson, "some insights on fixed-priority preemptive non partitioned multiprocessor scheduling" in proceedings of the Real-Time Systems Symposium-Work-In-Progress session, Orlando, Florida, Nov. 2000.
6. th symposium on parallel and distributed processing, New Orleans, Louisiana, Oct., 1996.
7. M.Y.Wu and W Shu, "Efficient local search for DAG scheduling", transactions on parallel and distributed systems, pp-617-627, 2001.
8. A.Gerasoulis and T.Yang, "On the granularity and clustering of directed acyclic graphs" IEEE transaction on parallel and distributed systems, vol. 4, no.6, pp 322-328, 1993.
9. A.Gerasoulis and T.Yang, "A comparison of clustering heuristics for scheduling DAG on multiprocessors", journal of parallel and distributed computing, vol. 16, pp-276-291, 1995.
10. K. Ramamrithan, "Allocation and scheduling of precedence related periodic tasks", IEEE transaction on parallel and distributed systems, vol 6, no 4, pp 412-420, Apr. 1995.
11. th Hawai International Conference on system sciences (HICSS'95), Hawaii, USA, Jan 04-07, 1995.
12. Q.Wang, and K.H. Cheng, "A heuristic of scheduling parallel tasks and its analysis,", SIAM J. Computing, vol. 21, no-2, pp. 281 -294, Apr. 1992.