Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

YI Wei; WANG Jia-wen; PAN Hong-bing; LI Li

您当前的位置：

首页 >

文章列表页 >

Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

更新时间：2025-07-16

- Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip
- Acta Electronica Sinica Vol. 39, Issue 8, Pages: 1832-1836(2011)
- 作者机构：
  
  南京大学微电子设计研究所,江苏,南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN47
- Published：2011
- 稿件说明：
移动端阅览
YI Wei, WANG Jia-wen, PAN Hong-bing, et al. Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip[J]. Acta Electronica Sinica, 2011, 39(8): 1832-1836.
DOI：

YI Wei, WANG Jia-wen, PAN Hong-bing, et al. Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip[J]. Acta Electronica Sinica, 2011, 39(8): 1832-1836. DOI：

摘要

蚁群算法可以在兼顾功耗和负载平衡的情况下进行任务映射

但是由于传统蚁群算法对初始化参数的设置比较敏感

所以使用遗传算法来调整蚁群算法参数

在蚁群算法陷入局部最优时引入混沌模型来修改蚁群参数.修改后的算法在能耗方面相较于传统算法改善了11%

在负载平衡方面改善了1%

两者联合优化改善了4%.

Abstract

Ant colony algorithm is one of the solutions to task mapping

which optimizes the communication energy and the distribution of link load.Because the ant colony algorithm is very sensitive to the initialization of the parameters

we use genetic algorithm to set the parameter.To avoid getting the local optimal solution

we use chaos module to optimizing the parameter.The algorithm we improved gives a solution

which is 11% lower than the traditional algorithm on power

1% better than the traditional algorithm on load balance and 4% better when optimizing both of them.

关键词

Keywords

references

Views

1607

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

MRNDA: A Multicast Mechanism for Resource-Constrained Noc-Based Deep Neural Network Accelerators

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

Related Author

SUN Li-juan

WANG Ru-chuan

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

Related Institution

Department of Computer Science and Technology, Nanjing University of Posts and Telecommunications

State Key Laboratory for Novel Software Technology at Nanjing University

Department of Computer Science and Technology Nanjing University of Posts and TelecommunicationsNanjingJiangsu 210003China

State Key Laboratory for Novel Software Technology at Nanjing UniversityNanjingJiangsu 210093China

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

⁰