映射阶段的任务是指定每个任务到哪个处理器上去执行。映射的目标是最小化全局执行时间和通信成本、最大化处理器的利用率，减少算法的总执行时间。为了达到以上目的，可采用以下策略：

　　（1）把能够并发执行的任务放在不同的处理器上以增加并行度；
　　（2）把需频繁通信的任务置于同一处理上以提高局部性。
　　这二者有时会冲突，需要权衡。

　　对于某些基于域分解技术开发的算法，它们有固定数目的等尺寸的任务，通信结构化强，此时映射较简单。如果任务的工作量不同，通信是非结构化的，可采用负载平衡算法。对于基于功能分解开发的算法，常常会产生一些由短暂任务组成的计算，它们只在执行的开始与结束时需要与别的任务协调，此时可用任务调度算法进行任务分配。