数学物理学报 ›› 1999, Vol. 19 ›› Issue (5): 601-605.

• 论文 • 上一篇    下一篇

解并行处理机最优映射问题的遗传算法

  

  1. (天津轻工业学院 天津300000)

    (南开大学 天津300071)

  • 出版日期:1999-12-05 发布日期:1999-12-05

Genetic Algorithm for Solving Optimal Mapping of the Parallel Processor

  1. (Tianjin institute of light industry, Tianjin 300000)

    (Nankai University, Tianjin 300071)

  • Online:1999-12-05 Published:1999-12-05

摘要:

该文给出了一种用于多处理机系统中实现并行计算的最优映射问题的遗传算法,它对于在固定结构的并行系统中充分利用计算资源,提高计算效率具有实用价值,实践表明,采用遗传算法是解决任务最优映射问题的有效的方法.

关键词: 多处理机系统, 并行计算, 任务映射, 遗传算法, 优化.

Abstract:

The paper represents the genetic algorithms of the optimal mapping problem with multiprocessor system that fulfils parallel computation. it'll have practical value for parallel system of fixed architecture, which should make good use of the computing resources and enhance computational efficiency and make use of the genetic algorithm. It is an effective method for solving optimal mapping of tasks in practice.

Key words: Multiprocessor system, Parallel computation, Mapping of tasks genetic algorithms optimization

中图分类号: 

  • 65Y