| 进程流程图并行划分性质的研究 |
| |
| 引用本文： | 刘键,李庆华,鄢勇,李杰. 进程流程图并行划分性质的研究[J]. 华中科技大学学报(自然科学版), 1990, 0(6) |
| |
| 作者姓名： | 刘键 李庆华 鄢勇 李杰 |
| |
| 作者单位： | 华中理工大学计算机科学与工程系(刘键，李庆华，鄢勇)，华中理工大学计算机科学与工程系(李杰) |
| |
| 摘 要： | 本文以已赋权的进程流程图作为基础,研究了并行划分的基本性质,探讨了并行划分中程序响应的限界问题。所得结果在一定程度上对于静态调度算法设计具有理论上的意义。文中还提出了一个利于性质研究的并行划分模型。
|
| 关 键 词： | 并行转换 进程流程图 并行划分 响应时间 加速比 |
On the Properties of Parallel Partition for a Process Flowchart |
| |
| Liu Jian Li Qinghua Yan Yong Li Jie. On the Properties of Parallel Partition for a Process Flowchart[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 1990, 0(6) |
| |
| Authors: | Liu Jian Li Qinghua Yan Yong Li Jie |
| |
| Affiliation: | Liu Jian Li Qinghua Yan Yong Li Jie |
| |
| Abstract: | 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. |
| |
| Keywords: | Parallel transformation Process flowchart Parallel partition Response time Speed-up ratio |
| 本文献已被 CNKI 等数据库收录！ |
