粗粒度并行任务的动态调度算法(PTDS)及其有效性证明

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:eagle_19810
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文揭示和探讨了并行多机系统中粗粒度并行任务的时间变化对静态任务调度机制的影响,给出了基于预调度的粗粒度并行任务的动态调度算法PTDS,并且严格地定义和证明了PTDS算法的有效性.结果表明PTDS通过局部调整预调度方案,能够有效地获得近似最优的计算任务调度方案.
其他文献
针对某船用主机中间支架振动强烈危及船舶主动力系统安全运行的情况,文章应用有限元软件ANSYS对设备进行逆向仿真分析。首先根据装配图纸和实际设备,建立了有限元模型,然后采
本文介绍在运行XENIX操作系统的PC机上实现 TCP/IP的一种方法。此方法的特点是把TCP/IP放在用户层,用Socket连接PC机与Sun工作站。更多还原
本文提出了一种新的分布式最优局部双环(DOLDL)网络.着重讨论了其网络拓扑优化.文中先建立了DOLDL的抽象模型,描述和论证了有关定义和定理;接着提出了DOLDL的优化拓扑算法,并
随着用户对外开放式图形用户界面标准呼声的不断提高,迫切需要有一个基于国际标准的GUI.作为实现窗口系统标准化的重要一步,本文探讨了如何将X窗口系统映射到OSI协议,同时介
传统学徒制背景下“非遗”唐卡技艺传承人才培养面临传承观念束缚、传承范围狭窄和传承方式保守等方面的难题,而现代学徒制与“非遗”唐卡的传承具有适切性,构建与实践现代学
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
本文首先对MPC和MULTIBUSⅡ结构作了简要介绍,然后提出了用-MPC和MULTIBUSⅡ实现多机连接的方案,详细叙述了信息传递的动态过程,最后总结了这种结构的若干优点。
本文讨论了在一条通讯通道上执行基本控制决策的信息传输问题。结果表明当且仅当第一条通道可模拟另一条通道的操作时,则第一条通道在任何情况下比另一条通道都有优势。
类似于其他的新一代应用数据库,统计与科学数据库具有很多传统的数据模型和数据库管理系统难以支特的特点。针对这些特点,我们提出了一种新的语义数据模型,称为MICSUM。本文
目的考察注射用氟罗沙星在葡萄糖注射液中的稳定性。方法模拟临床用药浓度,将注射用氟罗沙星加入5%、10%葡萄糖注射液中.室温下避光放置用紫外分光光度法测定不同时间配伍液的吸