任务划分与处理机调度的递归聚类法

下载PDF

导出

摘要本文介绍并实现了一种如何把任意一个顺序执行的任务集,根据其子任务之间潜在的并行性,划分成若干个可并行执行的任务子集,并把每个子集分配给一个处理机,使各处理机之间的数据通信量尽可能地少,同时兼顾各处理机之间负载平衡的算法。最后对几个典型例题进行了试算,并与基于Barskiy的关键路径算法作了一个比较。为了满足用户的不同要求,文章还提出了几点改进方法。

作者曹介南

机构地区国防科技大学计算机系

出处《计算机工程与科学》 CSCD 1992年第2期52-57,共6页 Computer Engineering & Science

关键词任务划分处理机调度递归聚类法

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

1吴涛,蒋波.巨型多机系统的处理机调度[J].计算机工程,1991,6(1):38-42.
2杨利.NOS/VE系统的作业调度与处理机调度[J].计算机工程,1993,19(1):27-34.
3曾颖.分时批处理系统中的两级处理机调度[J].辽宁科技学院学报,1999,4(3):29-31.
4杨威,喻国平.基于UML的自动排课系统的需求分析[J].科技广场,2005(2):61-63. 被引量：9
5周铁山,陈多,陈华光.Windows环境下操作系统的多任务类模拟实验的开发[J].湖南工程学院学报（自然科学版）,2001,11(3):23-26.
6刘宇芳.多核处理器平台资源管理的若干问题研究[J].计算机科学,2012,39(B06):441-443.
7曹介南,杜铁塔.任务划分与处理机调度的递归─分治方法[J].国防科技大学学报,1994,16(1):66-73.
8张敬,陈晨.处理机调度算法的研究[J].齐齐哈尔大学学报（自然科学版）,2005,21(2):66-68.
9张志东.银行家算法安全性序列分析[J].科技传播,2011,3(9):225-225.
10胡保林,王建军,李中华.基于高响应比的抢先式处理机调度实验研究与实现[J].科技信息,2007(3):32-34.

计算机工程与科学

1992年第2期

浏览历史

内容加载中请稍等...

任务划分与处理机调度的递归聚类法

相关作者

相关机构

相关主题

浏览历史