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

基于第二类Petri网对多处理机的任务并行性与负载均衡解决方案的建模 摘要：当一次计算服务由多个彼此之间存在依赖关系的运行时任务组成时，可以用第二类Petri网的结构描述运行时任务及其之间的依赖关系和所依赖的数据量，并以此作为并行性发掘的模型。通过计算服务确定化、构建Petri网、求解任务的等待时间优先级，可以得出任务和处理机的分配关系，以达到提高并行度、均衡负载、减少数据通信的目标。文章将讨论该方案的特点，以及其适用环境。 关键词：并行计算；Petri网；负载均衡 A Model of the Solution of the Task Parallelism and Load Balance under the Parallelism of Multiprocessors Based on the Class 2 of Petri Net Abstract: If a computing service is composed by several runtime tasks among which dependence relationships exist, the structure of the class 2 of Petri Net can be used to describe the dependence relationships and how much da