并行分布计算中的分布式动态任务调度

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wcj_lp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1.引言并行分布计算中静态的启发式任务调度算法都要求并行分布程序任务在执行前是比较确定的。但一般情况下,实际并行应用程序并不满足这一限制条件,在执行前存在着许多不确定性因素,主要有:并行程序任务中的循环次数事先并不确定;条件分支语句到底执行哪个分支,在程序执行前不能完全了解;每个任务的工作负载大小事先不能确定;任务间的数据通讯量大小只有在运行时才能决定;有些任务是动态产生的。虽然能通过某些技术把这些不确定性转化为确定性,如对条件分支的归纳,但是,并行分布程序中存在的许多不确定性是不能在
其他文献
<正> 1.引言点格神经网络为仿真离散空间的时空动力学系统提供了一个可行性框架,特别是其联接方式比Hopfield型的网络简单得多,因此从更为重要的实用观点来看,它能提供模拟阵
<正> 1 引言一组向量称为r元多小波,如果其伸缩和平移形成L~2(R)的一组规范正交基。一般当r=1时Ψ称为单小波,r>1时Ψ称为多小波。与单小波一样,生成多小波Ψ相应的多尺度函
<正> 因果分析是贝叶斯网络的一个重要应用领域。因果分析不同于相关分析,无论对数据分析、扰动分析还是预测都是十分重要的。贝叶斯网络虽然有一定的因果语义(我们常常用变
<正> 1 引言系统故障的恢复是面向对象数据库(OODB)中的关键技术之一,尤其是在支持嵌套事务模型的OODB系统中,系统故障的恢复尤为重要。页服务器已经在OODB的Client/Server体
<正> 知识获取是知识信息处理系统的关键问题之一,特别是计算机与网络技术的飞跃发展使得各个领域的信息量急剧增加,90年代以来,人们把目光转向了一个新的研究领域—知识发现
<正> 一、决策支持的新手段——从数据库到数据仓库数据库(DB)是传统的决策支持系统(DSS)中一个重要组成部分。但是,一般决策所需的数据总是与一些维数(每一维代表对数据的一
<正> 一、引言传统的决策支持系统(DSS)大都建立在数据库技术上,但随着数据量的迅速增长和用户查询要求的复杂化,数据库技术越来越难以胜任。这是因为数据库系统主要用于联机
<正> 一、等价的信度网结构学习信度网的结构,就是通过分析实例数据库,建立能够表达实例数据所包含信息的信度网的结构。任何一个由所有的结点(变量)构成的有向无环图都可能
<正> 一、引言自然界以及我们社会生活中的各种事物都在运动、变化和发展着,将它们按时间顺序记录下来,我们就可以得到各种各样的“时间序列”数据。对时间序列进行分析,可以
<正> 1 引言随着计算机网络应用的不断深入和普及,大规模的计算机网络将不断增加。在这种计算机网络中,不仅硬件设备型号、种类、规模相异,而且操作系统平台、程序设计环境及