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

陈德来; 肖军; 张德富

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-12-08

- Well-Balanced Mapping of Irregular Task Domains to an MIMD Parallel Processing System
- Acta Electronica Sinica Issue 2, (1996)
- 作者机构：
  
  南京大学计算机系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP338.601
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Mapping Model for the Service Layer of Universal Network Based on Network Utility Maximization

Hardware-Software Co-Design Flow for Embedded Coarse-Grained Reconfigurable Processor

An Energy- and Delay-aware Mapping Method of NoC

Mutual Coupling Analysis and Calibration Method of Phased Array Antenna in Near Field

Adaptive Simulated Annealing Algorithm and Tabu Search Algorithm Based on the Function Complexity

Related Author

张宏科

秦雅娟

李世勇

WEI Shao-jun

YIN Shou-yi

LIU Lei-bo

YU Su-dong

ZHANG Yu-ang

Related Institution

(北京交通大学电子信息工程学院下一代互联网互联设备国家工程实验室，)

Tsinghua National Laboratory for Information Science and Technology,Institute of Microelectronics,Tsinghua University

Key Laboratory of Advanced Photonic and Electronic Materials

Institute of VLSI Design,Nanjing University

School of Electronic Information, Wuhan University

⁰