不均匀任务问题在MIMD并行处理系统中的均衡映射  

Well-Balanced Mapping of Irregular Task Domains to an MIMD Parallel Processing System

作　　者：陈德来[1] 肖军[1] 张德富[1] 

机构地区：[1]南京大学计算机系

出　　处：《电子学报》1996年第2期103-105,共3页Acta Electronica Sinica

基　　金：863高科技基金

摘　　要：本文根据并行处理机结构和求解问题的计算量和通信量的关系特性，给出了静态任务均衡映射的形式化描述，提出了适合于均衡映射的费用函数，并运用模拟退火算法寻找最佳映射，从而可将不均匀任务问题均衡映射到基于消息传递的ＭＩＭＤ并行处理机中高效地并行求解。The formal description is presented for well-balanced mapping of irregular task problems to an MIMD system.According to the characteristics of interconnection topology of processors and the problem to be solved,the cost function suitable for well-balanced mapping is derived. The simulated annealing algorithm is then employed to find the optimal mapping solutions.

关 键 词：MIMD系统 费用函数 并行处理机 均衡映射 

分 类 号：TP338.601[自动化与计算机技术—计算机系统结构]