Generalised multiprocessor scheduling using optimal control

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991

Volumn , Issue , 1991, Pages 216-228

  Srinivasa Prasanna, G N ^a   Musicus, Bruce R ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; NETWORK ARCHITECTURE; OPTIMAL CONTROL SYSTEMS; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES;

DYNAMIC BEHAVIOURS; MATRIX ARITHMETIC; MULTI PROCESSOR SCHEDULING; NETWORK FLOW PROBLEMS; OPTIMAL SCHEDULING; SCHEDULING PROBLEM; SHORTEST PATH PROBLEM; TIME-OPTIMAL CONTROL PROBLEMS;

SCHEDULING;

EID: 84904211445     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/113379.113399     Document Type: Conference Paper

References (9)

1. A. Agarwal, B.H. Lim, D. Kranz, and J. Kubiatow-icz. APRIL: A Processor Architecture for Multiprocessing. In Proceedings 17th Annual International Symposium on Computer Architecture, June 1990.
2. M. Blazewicz, J. Drabowski and J. Welgarz. Scheduling multiprocessor tasks to minimise schedule length. IEEE Transactions on Computers, C-35(5):389-393, 1986.
3. Bryson and Ho. Applied Optimal Control. Halstead Press, 1975.
4. Coffman E.F., Jr., editor. Computer and Job Shop Scheduling Theory. John Wiley and Sons, N.Y., 1976.
5. J. Du and J.Y.T Leung. Complexity of Scheduling Parallel Task Systems. SIAM J. Discrete Math., 2(4):473-487, Nov 1989.
6. C.C Han and K.J. Lin. Scheduling Parallelizable Jobs on Multiprocessors. In IEEE Conf. on Real-Time Systems, pages 59-67, 1989.
7. D. Kranz, R. Halstead, and E. Möhr. Mul-T: A High-Performance Parallel Lisp. In Proceedings of SIGPLAN '89, Symposium on Programming Languages Design and Implementation, June 1989.
8. G.N.Srinivasa. Structure Driven Multiprocessor Compilation of Numeric Problems. Technical Report MIT/LCS/TR-502, Laboratory for Computer Science, MIT., April 1991.
9. G.N.Srinivasa and Bruce R. Musicus. The Optimal Control Approach to Generalised Multiprocessor Scheduling. To be Published, 1991.