| 多处理器系统最优任务分配问题的一个近似算法 |
| |
| 引用本文： | 徐寅峰,叶继昌,迟学斌.多处理器系统最优任务分配问题的一个近似算法[J].西安交通大学学报,1999,33(4):98-101. |
| |
| 作者姓名： | 徐寅峰 叶继昌 迟学斌 |
| |
| 作者单位： | 1. 西安交通大学,710049,西安
2. 中国科学院软件研究所 |
| |
| 摘 要： | 多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题，文章在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上，首次提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题，其次给出了一个有效的近似算法，
|
| 关 键 词： | 多处理器 最优任务分配 计算复杂性 近似算法 |
An Approximate Algorithm for Optimizing Task Assignment in a Multiprocessor System |
| |
| Xu Yinfeng,Ye Jichang,Chi Xuebin.An Approximate Algorithm for Optimizing Task Assignment in a Multiprocessor System[J].Journal of Xi'an Jiaotong University,1999,33(4):98-101. |
| |
| Authors: | Xu Yinfeng Ye Jichang Chi Xuebin |
| |
| Abstract: | The separable and nonseparable problem associated with a multiprocessor system is studied for optimizing task assignment. Both problems are shown to the NP hard when the number of processors is greater than one. The approximate ratio of the proposed algorithm is less than two. |
| |
| Keywords: | multiprocessor system optimal task assignment computational complexity approximate algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
