On performance prediction of parallel computations with precedent constraints

De Ron Liang, Satish K. Tripathi

研究成果: 雜誌貢獻期刊論文同行評審

35 引文 斯高帕斯(Scopus)


Performance analysis of concurrent executions in parallel systems has been recognized as a challenging problem. The aim of this research is to study approximate but efficient solution techniques for this problem. We model the structure of a parallel machine and the structure of the jobs executing on such a system. We investigate rich classes of jobs, which can be expressed by series, parallel-and, parallel-or, and probabilistic-fork. We propose an efficient performance prediction method for these classes of jobs running on a parallel environment which is modeled by a standard queueing network model. The proposed prediction method is computationally efficient, it has polynomial complexity in both time and space. The time complexity is O(C2N2K) and the space complexity is O(C2N2K), where C is the number of job classes in the system, the number of tasks in each job class is O(N), and K is the number of service centers in the queueing model. The accuracy of the approximate solution is validated via simulation.

頁(從 - 到)491-508
期刊IEEE Transactions on Parallel and Distributed Systems
出版狀態已出版 - 5月 2000


深入研究「On performance prediction of parallel computations with precedent constraints」主題。共同形成了獨特的指紋。