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

陈德来; 肖军; 张德富

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-12-08

- 不均匀任务问题在MIMD并行处理系统中的均衡映射
- Well-Balanced Mapping of Irregular Task Domains to an MIMD Parallel Processing System
- 电子学报 1996年第2期
- 作者机构：
  
  南京大学计算机系
- 作者简介：
- 基金信息：
  
  863高科技基金
- DOI：
  中图分类号： TP338.601
- 纸质出版：1996
- 稿件说明：
移动端阅览
[1]陈德来,肖军,张德富.不均匀任务问题在MIMD并行处理系统中的均衡映射[J].电子学报,1996(02):103-105+123.

陈德来, 肖军, 张德富. Well-Balanced Mapping of Irregular Task Domains to an MIMD Parallel Processing System[J]. Acta Electronica Sinica, 1996, (2).
[1]陈德来,肖军,张德富.不均匀任务问题在MIMD并行处理系统中的均衡映射[J].电子学报,1996(02):103-105+123. DOI：

陈德来, 肖军, 张德富. Well-Balanced Mapping of Irregular Task Domains to an MIMD Parallel Processing System[J]. Acta Electronica Sinica, 1996, (2). DOI：

摘要

本文根据并行处理机结构和求解问题的计算量和通信量的关系特性，给出了静态任务均衡映射的形式化描述，提出了适合于均衡映射的费用函数，并运用模拟退火算法寻找最佳映射，从而可将不均匀任务问题均衡映射到基于消息传递的ＭＩＭＤ并行处理机中高效地并行求解。

Abstract

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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于网络效用最大化的一体化网络服务层映射模型

嵌入式粗颗粒度可重构处理器的软硬件协同设计流程

面向能耗和延时的NoC映射方法

相控阵天线的互耦和近场校准

基于函数复杂度的自适应模拟退火和禁忌搜索新算法