| 多级互连网络中的任务分配 |
| |
| 引用本文： | 顾沈明.多级互连网络中的任务分配[J].浙江海洋学院学报(自然科学版),2001,20(4):328-330. |
| |
| 作者姓名： | 顾沈明 |
| |
| 作者单位： | 浙江海洋学院信息学院, |
| |
| 摘 要： | 讨论了在多级互连网络中的任务分配方法，指出了外部冲突和内部分割是基于多级互连网络系统主要的瓶颈问题；提出了基于BR网络的分配方法，该方法能用于多级互连网络系统中任意立方任务的分配。对于非立方任务的分配，给出了一种基于二分思想的分配方法。
|
| 关 键 词： | 任务分配 多级互连网络 方立任务 非立方任务 |
| 文章编号： | 1008-830(2001)04-0328-03 |
Tasks Allocation in Multistage Interconnection Network |
| |
| GU Shen-ming.Tasks Allocation in Multistage Interconnection Network[J].Journal of Zhejiang Ocean University(Natural Science Edition),2001,20(4):328-330. |
| |
| Authors: | GU Shen-ming |
| |
| Abstract: | This paper describe tasks allocation in Multistage Interconnection Network(MIN).Internal conflicts and External partition are the main bottlenecks in MIN. To solve both problems, a method of tasks allocation based on the bit-reverse (BR) network is proposed,which can be used for any dynamic cubic tasks allocation in MIN. For non-cubic tasks,a method based on dichotomy is also presented. |
| |
| Keywords: | tasks allocation multistage interconnection network cubic task non-cubic task |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
