Module 20: Multi-core Computing Multi-processor Scheduling
  Lecture 40: Multi-core Computing Synchronization
 


Process Dispatching

  • After assignment, deciding who is selected from among the pool of waiting processes
    • Process dispatching.
  • Single processor multiprogramming strategies may be counter-productive here.
  • Priorities and process history may not be sufficient.

Process Scheduling

  • Single queue of processes or if multiple priority is used, multiple priority queues, all feeding into a common pool of processors.
  • Multi-server queuing model: multiple-queue/single queue, multiple server system.
    • Inference: Specific scheduling policy does not have much effect as the number of processors increase.
  • Conclusion: Use FCFS with priority levels.