网格环境下基于分块的任务执行时间预测算法

来源 :计算机应用 | 被引量 : 2次 | 上传用户:r57014848
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对当前已有预测算法不实时、对负载变化不敏感的问题,结合网格中任务的特点,提出新的基于分块的预测算法。该方法从子节点任务执行出发,提出把执行的任务分成两个部分,用前一部分的执行情况来预测剩下部分的执行时间。实验证明,该算法比已有预测算法有更高的效率和通用性。
其他文献
在XML数据查询中,结构连接操作占用了大量时间。针对这个问题,提出一种高效查询的编码方案—LSEQ编码。它将节点路径信息进行分解,避免记录路径的重复信息,减小了编码长度;同时支持节点祖先后代关系,父子关系和兄弟关系的表示。LSEQ编码通过记录非叶节点的路径,在节点查询中避免了结构连接操作,提高了查询效率。实验表明LSEQ编码提高了空间利用率,在查询速度上具有出良好的性能。
目的:观察穹窿海马伞切断大鼠不同脑区雌激素受体α表达的变化,了解穹窿海马伞切断对雌激素受体α表达的影响.方法:实验于2003-03/12在青岛大学医学院附属医院脑病防治重点实
针对五级流水线嵌入式微处理器的特定应用环境,对分支预测技术进行了深入研究,提出了一种新的分支预测方案。该方案兼容带缓存设计,通过扩展指令总线,在取指段提前对分支指令跳转方向和目标地址进行预测,保存可能执行而未执行的指令和地址指针以备分支预测失效时得以恢复,减少了预测失效的代价,同时保证了指令流的正确执行。研究表明,该方案硬件开销小,预测效率高,预测失效代价低。
滇西北乡土民居的门,不仅在形式上丰富多彩,更具魅力的是其门的文化。本文对民居中的门作了界定,并从传统思想、风水观念、生活情趣等方面对民居中的门文化做了分析,以揭示其
针对目前多核计算平台的普及性以及多核平台的强大计算能力,通过充分利用高速缓存的工作原理以及多线程程序设计的优势,提出了一种在多核平台上高速缓存优化的并行Haar小波计算算法。通过测定算法运行过程中高速缓存缺失率以及算法在不同多核计算平台上的运算性能,反映了该算法极大地降低了缺失率和减少了计算时间。如在数据规模8192条件下缺失率从95%降低到8.37%,计算时间从4.35s减至0.89s。由此证明
图像置乱算法Arnold cat变换存在密钥量小和通用性差的缺点,为此,从图像置乱的实质出发,提出均匀置乱的概念,并对Arnold cat变换进行了改进,提出图像位置均匀置乱算法。实验结果表明,新算法密钥量显著提高,置乱效果理想,同时可以抵抗剪切攻击。
在网络教育资源无限增长的今天,广大师生和家长大都通过搜索引擎快速获取所需的教育资源和咨询。SEO是决定这一行为是否有效或着高效的关键技术。在互联网络高速发展的今天,网
阐述了水印关系数据库在数据阻盗版中的需要,明确了对水印技术提出挑战的关系型数据的特点。创造性地提出了一个新型的方法,为关系型数据库产生水印,根据分配的权重不同,把语
摘 要:以仲恺农业工程学院图书馆在新浪网上开通的官方微博“仲恺图书馆”为例,介绍仲恺图书馆微博服务的开展情况和实践经验,探索高校图书馆微博服务的收效和意义,并对高校图书馆创新服务的应用和推广提出若干建议。  关键词:微博;图书馆;实践;信息服务;用户  Practice and exploration of microblog service in university libraries