| 一种引入互斥关系的功能单元分配算法 |
| |
| 作者姓名： | 程利新 石峰 Muhammad Kamran |
| |
| 作者单位： | 北京理工大学,信息科学技术学院计算机科学工程系,北京,100081;北京理工大学,信息科学技术学院计算机科学工程系,北京,100081;北京理工大学,信息科学技术学院计算机科学工程系,北京,100081 |
| |
| 摘 要： | 为使条件分支数据通道中功能单元的分配结果得到进一步优化,在数据流图操作相容性分析中引入操作间互斥关系,并构建基于图论的分配模型.使用团划分算法在该模型上进行功能单元分配,同时提出一种针对功能单元分配问题的团划分启发式方法.不仅提高了团划分算法求解功能单元分配问题的计算结果一致性,而且使算法的收敛速度得以提高.根据实验结果,该算法得到的数据通道中所需功能单元平均减少了41%,同时执行速度加快了50%.
|
| 关 键 词： | 互斥关系 功能单元分配 团划分 |
| 文章编号： | 1001-0645(2005)10-0885-05 |
| 收稿时间： | 2004-11-05 |
| 修稿时间： | 2004-11-05 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
