Issues With Multi-processor Computations.

• Granularity of computation
  • Fine grain
  • Coarse grain
    • Various shades of coarseness.
• Design issues
  • Assignment of processes to processors
  • Multiprogramming on individual processors
  • Actual dispatching of a process

Granularity

• The main purpose of having multiple processors is to realize ????.
• Applications exhibit parallelism at various levels with varying degree of granularity.
• Fine grain parallelism: Inherent parallelism within a single instruction stream.
  • High data dependency high frequency of synchronizations required between processes.
  • Dynamic Scheduling/Superscalar architectures exploit this kind of parallelism.