Module 20: Multi-core Computing Multi-processor Scheduling
  Lecture 39: Multi-processor Scheduling
 


Granularity

  • Very Coarse Grain: When synchronization needs are not high among parallel processes.
    • Processes can even be distributed across network.
      • Example: CORBA standard for distributed system.
  • Independent parallelism: Multiple unrelated processes.
    • All independent processes can run in parallel.

Design Issues

  • Where does the OS run?
  • Mapping processes to processors.
    • Static or dynamic
  • Use of multiprogramming on individual processors.
  • Actual dispatching of a process.