进程流程图并行划分性质的研究

On the Properties of Parallel Partition for a Process Flowchart

本文以已赋权的进程流程图作为基础,研究了并行划分的基本性质,探讨了并行划分中程序响应的限界问题。所得结果在一定程度上对于静态调度算法设计具有理论上的意义。文中还提出了一个利于性质研究的并行划分模型。

Based on the weighted process flowchart, the basic properties of parallel partition are investigated.A parallel partition model is presented, methods for weighting the nodes and edges in a process flowchart are given, and problems concerning the bound of program responsetime and the mergence of nodes in parallel partition are discussed. To a certain extent, the results obtained are considered to have theoretical significance for the design and analysis of static schedule algorithms.