一个调度Fork-Join任务图的新算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:a18102023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在非全互连工作站网络环境中通信之间不能并行执行的问题,有些效率高的算法又没有考虑节省处理器个数的问题.因此,专门针对该任务图,综合考虑调度长度、非并行通信和节省处理器个数问题,提出了一个基于任务复制的静态调度算法TSA_FJ.通过随机产生任务的执行时间和通信时间,生成了多个Fork-Join任务图,并且采用TSA_FJ算法和其他调度算法对生成的任务图进行调度.结果表明,TSA_FJ算法的调度长度最短、使用的处理器个数最少,它更适合于非全互连的NOW环境.
其他文献
本文分析了我国个人所得税征收强度与城镇居民各收入组间收入差距及其变动趋势,发现在1993~2007年间,个人所得税征收强度与组间收入差距变化率呈现负相关关系,个人所得税征收
<正>移动学习是指利用无线移动通信网络技术以及无线移动设备获取教育信息、教育资源和教育服务的一种新型学习方式。近期,笔者对国内238所高校进行调研,收回有效问卷227份。
在综述过往的高校思想政治教学研究之后,以情绪认知理论为基础,对在实际教学中情绪体验的意义及如何帮助学生获得情绪体验的方式促进教学进行了分析.研究认为,情绪是基于个体
随着S100β蛋白生物学功能的深入研究,以及其测定方法敏感性和特异性的提高,S100β蛋白有望成为一项新的、有前景的中枢神经系统疾病早期诊断的检测标志,本文就S100β蛋白与
根据日本血吸虫特征,参照OIE风险评估框架,结合国内外血吸虫病疫情形势及我国家畜血吸虫病防控现状.对我国家畜血吸虫病发生及未来发展风险进行评估。
在社会经济急速运行下,越来越多的企业选择以集团化的模式来实现扩张转型,然而带来快速发展机会的同时也凸显出诸多风险,资金风险首当其冲。因此保障集团公司资金安全,加强公
学校认同是指学生对其所在学校的接受与认可程度。近年来大学生的学校认同水平普遍偏低,如何提高大学生的学校认同水平,增强他们的荣誉感、幸福感和归属感,成为了高校管理者
<正>1月17日晚,八一电影制片厂举行"强军战歌"歌咏会,全厂官兵以高唱战歌的方式,抒发军队电影工作者立足本职建功立业,为强军兴军奉献力量的壮志豪情,迎接新春的到来。上级机
P53突变对癌症进展有着重要作用。Fascin是一种肌动蛋白集束蛋白,近来发现它可以通过帮助癌细胞形成细胞突起如丝状伪足和侵袭性伪足,从而促进癌细胞转移和侵袭。但是P53和Fa
发展文化软实力是时代的主旋律,美育作为文化软实力发展的推动力在当代教育中有着至关重要的作用。而美育开展的好坏与实施主体自身的美学素养和美育能力有很大关联。文章首先