并行计算_多媒体课件_并行程序的设计_ch11并行程序的性能优化.pptVIP

国家高性能计算中心（合肥） 动态负载平衡 负载迁移决策 5．负载迁移策略 ⑶混合驱动策略：结合接收者驱动和发送者驱动这两者的优点，只有当负载状态发生变化时，才交换负载状态信息，因而减少网络竞争。另外，具有空闲信息的负载消息也被作为是任务请求，如果不能满足该请求，那么就记录下请求任务的节点号，以后产生新任务时，就把该任务发送到该空闲的邻接节点上，这样就避免了接收者驱动策略中的反复请求，从而减少通信开销。同时，为了减少消息传递数量，可在向邻接节点传递任务消息和结果消息时，把自身当前的负载状态消息也附上。因此，每个节点都具有记录邻接节点负载状态信息及相互间任务传递情况的一组属性。 国家高性能计算中心（合肥） 动态负载平衡 负载迁移执行 1．迁移负载的类型 ⑴负载选择：可供选择的负载有进程、线程、数据等 ，在数学上是一个子集求和问题（Subset Sum Problem），它是NP完全的 。 ⑵负载迁移： 数据迁移所需要处理的是数据的重新分配 ；线程迁移的时候只需要将该线程的状态以及其所需要的数据从一个节点传送到另一个节点。进程迁移，同样需要对其状态以及数据进行节点间的传输。但是与线程迁移相比较进程迁移需要关注更多的状态信息，同时还可能需要进行可执行代码的传输， 国家高性能计算中心（合肥） 动态负载平衡 负载迁移执行 2