Algorithm to reduce the combinatorial complexity of a process graph
Given n processes submitted to a system for execution, there are n! possible ways to schedule the n processes. However, some of these schedules are not feasible due to time constraints. To lessen the number of candidate schedules, the infeasible schedules must be removed. By using defined process al...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | text |
| 語言: | English |
| 出版: |
Animo Repository
1994
|
| 主題: | |
| 在線閱讀: | https://animorepository.dlsu.edu.ph/etd_masteral/1609 https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=8447&context=etd_masteral |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | De La Salle University |
| 語言: | English |
| 總結: | Given n processes submitted to a system for execution, there are n! possible ways to schedule the n processes. However, some of these schedules are not feasible due to time constraints. To lessen the number of candidate schedules, the infeasible schedules must be removed. By using defined process algebra axioms and theorems, the problem of reducing the combinatorial complexity of a process graph corresponding to a process expression that represents the possible schedules for n processes is resolved. Existing and new sets of notations and nomenclatures are used to describe processes and their time properties. These time properties are incorporated into the process graph representing a process expression. This process graph is then reduced through an algorithm that applies newly defined reduction theorems. |
|---|