| 非完全互连同构系统上的静态任务调度 |
| |
| 引用本文： | 章军,章立生,韩承德.非完全互连同构系统上的静态任务调度[J].软件学报,1999,10(11):1156-1162. |
| |
| 作者姓名： | 章军 章立生 韩承德 |
| |
| 作者单位： | 中国科学院计算技术研究所高性能计算机研究中心,北京,100080 |
| |
| 基金项目： | 本文研究得到国家自然科学基金和国家攀登计划项目基金资助. |
| |
| 摘 要： | 在分布式内存多处理机DMM(distributed memory multiprocessor)系统中，不同处理机上运行的任务之间的通信开销仍然很大，有时甚至抵消了多处理机并行所带来的好处.为了使并行程序在DMM系统上能得以高效的执行，必须采用合理的调度技术将任务分配给处理机.文章首先分别给出了任务调度系统中的任务模型、处理机模型以及调度问题的形式化描述，然后在此基础上研究了任务调度中3个最重要的问题，即(1) 如何顺序选择参与调度的任务，(2) 如何选择路由，(3) 如何分配任务给处理机.其中，路由选择
|
| 关 键 词： | 静态任务调度 任务模型 处理机模型 存储转发寻径 虫蚀寻径 |
| 收稿时间： | 1998/8/28 0:00:00 |
| 修稿时间： | 1998/11/30 0:00:00 |
Static Task Scheduling for Incompletely Interconnected Homogeneous Systems |
| |
| ZHANG Jun,ZHANG Li-sheng and HAN Cheng-de.Static Task Scheduling for Incompletely Interconnected Homogeneous Systems[J].Journal of Software,1999,10(11):1156-1162. |
| |
| Authors: | ZHANG Jun ZHANG Li-sheng and HAN Cheng-de |
| |
| Affiliation: | High Performance Computing Center Institute of ComPuting TechnologyThe Chinese Academy of Sciences Betjing 100080 |
| |
| Abstract: | |
| |
| Keywords: | Static task scheduling task model processor model store-and-forward routing wormhole routing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
