网格中流水式计算的一种任务指派算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:fircold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为取得网格中流水式计算的高吞吐率,提出一种任务指派算法X-max-min.在一个流水线中,任务彼此是并行的,且每个任务本身是可并行化的.当多个任务被指派到同一个并行系统时,通过最小化任务计算成本的最大值确定每个任务分得处理机的个数.任务用于收发数据集的通信成本依赖其他任务的指派,故当相关任务的指派未完成时,需要在任务通信成本中引入均值估计.任务响应时间是计算成本和通信成本之和,它是任务指派的函数.用max-min算法确定任务指派,可有效降低任务响应时间的最大值,从而使流水线的吞吐率得到提高.仿真实验表明,
其他文献
<正> 这里所介绍的这部交响曲曾获得人们一再的好评,称誉它是交响音乐史上的力作,促进了作者所在国交响音乐的发展。但令人遗憾的是,人们却不能经常在音乐厅里聆听到它的音响
<正> 金秋的莫斯科虽然有些寒意,但由于第十二届《莫斯科之秋》音乐节的隆重举行(11月15日至22日),使这座古老的城市又增添了青春的活力和热闹的气氛。这个由莫斯科作曲家协
<正>一只藏獒能炒卖到1000多万元,松狮、牧羊犬的售价动辄在20万元至30万元之间,除了“品种珍贵、血统纯正”外,究竟还有什么原因使得宠物犬变成了奢侈品?记者近日在京沪穗三
文章以法国数学家庞加莱的"数学美"的内涵为着眼点,揭示微积分中所蕴含的数学美。
<正>湖北省云梦县为保障畜牧业健康发展,提高农业抵御风险的能力,在云梦县委县政府直接领导和湖北省人保财险公司孝感市
<正>全国现代畜牧业建设工作会议是农业部党组决定召开的一次重要会议。汪洋副总理对开好这次会议专门做出重要批示,体现了中央对发展现代畜牧业的高度重视,我们要认真学习领
<正>牛奶因含有丰富的蛋白质、氨基酸、矿物质等营养成分,已成为人们生活中不可或缺的天然食品。高品质、无污染的牛奶在增强国民身体素质中起着重要作用。当前乳及乳制品质
目的:探讨人肝细胞癌组织中PTEN、Akt和pAkt蛋白的表达及其预后价值.方法:应用免疫组织化学方法检测78例肝细胞癌组织及21例正常肝组织中PTEN、Akt和pAkt蛋白的表达,分析其与
<正>2007年8月,由全国中保公司、四川省中保公司制定出台的关于母猪保险、肥猪保险的两个保险条款,在近两个月具体推广实施过程中困难重重,推进十分缓慢,大大出乎各方面的预
<正>6月10日,四川省苍溪县岳东镇畜主徐某到苍溪县畜牧食品局政策法规监察股反映:他饲养的母猪所产7头仔猪发病,经当地村防疫员彭某诊治后相继死亡。徐某要求主管机关进行调