专利内容由知识产权出版社提供
专利名称：云环境下科学工作流中的任务调度方案生成方法及
装置
专利类型：发明专利发明人：王晓英,牛成水申请号：CN201710202301.6申请日：20170330公开号：CN107015856A公开日：20170804
摘要：本发明公开了一种云环境下科学工作流中的任务调度方案生成方法及装置，该方法包括如下步骤，步骤1，获取所有待被调度的任务；步骤2，通过带权值的有向无环图描述待被调度的任务；步骤3，在所述有向无环图中，自开始节点向结束节点遍历，获得所有路径；步骤4，计算各路径的时间消耗，根据所述时间消耗由大到小的顺序将所有路径降序排序、确定路径的优先级；步骤5，根据路径的优先级顺序生成任务调度方案；该装置包括任务获取模块、任务描述模块、节点遍历模块、路径排序模块及方案生成模块。本发明能够充分利用处理机的空闲时间，提高科学工作流任务执行的并行性，提高处理机利用率，缩短科学工作流任务的完成时间。
申请人：青海大学
地址：810016 青海省西宁市城北区宁大路251号
国籍：CN
代理机构：北京轻创知识产权代理有限公司
更多信息请下载全文后查看
