Abstract

The demand for the effective use of medium-scale shared memory parallel computing systems will soon lead to a desire to multiprogram them. Scheduling in multiprogrammed parallel systems is not currently well-understood. Based on models of systems and scheduling strategies this article focuses on the fundamental principles that underly the scheduling of concurrent jobs on multiprocessor systems. Characterization of parallelism in these jobs is important not only in the context of resource management but also for understanding system behaviour. A number of job characteristics which appropriately represent job parallelism and their relationship to processor scheduling are analysed.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call