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


Multiprogramming at Each Processor

  • In a multi-processor system, CPU utilization is not all that important
    • As long as some computation is being carried out, it is fine.
  • Application efficiency are more important
    • Turn around time
    • application-related performance metrics.
  • Assigning all threads to different processors may not always yield high performance.

Multiprogramming

  • A multi-threaded application may require all its threads be assigned to different processors for good performance.
    • If there are n threads and m processors (m > n), m-n processors may not have any thing to execute.
  • If threads are dependent on each other and require heavy synchronization, assigning all to same processor may be beneficial
  • Process allocation can be Static or dynamic.