REAL-TIME SCHEDULING

MULTI-PROCESSOR SCHEDULING

• Why use a multiprocessor?

-To support multiprogramming

- Large numbers of independent processes

-Simplified administration

-E.g. CDF wolves, compute servers

• To support parallel programming

- “job” consists of multiple cooperating/communicating threads and/or processes

-Not independent!

• Given a set of runnable threads, and a set of CPUs, assign threads to CPUs

• Same considerations as uniprocessorscheduling

• Fairness, efficiency, throughput, response time…

• But also new considerations

-- Ready queue implementation

--Load balancing

-- Processor affinity