Go backward to Agglomeration Design Checklist Go up to Top Go forward to Mapping Strategies

The Mapping Stage

Where does each task execute?

Only for distributed memory computers

On shared memory systems, the operating system efficiently schedules executable tasks to available processors.

• Place tasks that are able to execute concurrently on different processors.

  Enhance concurrency.

• Place tasks that communicate frequently on the same processor.

  Increase locality.

Mapping problem is NP-complete!