基于第二类Petri网对多处理机的任务并行性与负载均衡解决方案的建模

摘要：

当一次计算服务由多个彼此之间存在依赖关系的运行时任务组成时,可以用第二类Petri网的结构描述运行时任务及其之间的依赖关系和所依赖的数据量,并以此作为并行性发掘的模型。通过计算服务确定化、构建Petri网、求解任务的等待时间优先级,可以得出任务和处理机的分配关系,以达到提高并行度、均衡负载、减少数据通信的目标。文章将讨论该方案的特点,以及其适用环境。

关键词： 软件工程 并行计算 Petri网 负载均衡 任务分配 并行度

作者: 孙冕 朱桀 刘学 郑智捷

作者单位: 云南大学软件学院,云南 昆明 650200

会议类型: 国内会议

会议名称: 第十五届全国青年通信学术会议

会议地点: 昆明

会议语种:中文

页码: 1-7

在线出版日期: 2010-07-01（万方平台首次上网日期，不代表论文的发表时间）