{"title":"A model to estimate average response time of parallel programs","authors":"B. Qin, R. Ammar","doi":"10.1109/CMPSAC.1989.65059","DOIUrl":null,"url":null,"abstract":"A model is presented for estimating the average response time of parallel programs. It is assumed that the underlying system has a number of processors and all the processors have the same speed. The system is represented as a state transition diagram in which each state represents the number of processes in the system. A state transition can occur in every Delta t time units. If the system has U processors and i processes, each process will receive Delta t*min (1,U/i) processor time before the number of processes in the system changes. A process is terminated when it receives the required processor time. A program leaves the system when all the corresponding processes are terminated. Methods based on the model are developed to estimate the average response time. Several examples are given to demonstrate these methods.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CMPSAC.1989.65059","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
A model is presented for estimating the average response time of parallel programs. It is assumed that the underlying system has a number of processors and all the processors have the same speed. The system is represented as a state transition diagram in which each state represents the number of processes in the system. A state transition can occur in every Delta t time units. If the system has U processors and i processes, each process will receive Delta t*min (1,U/i) processor time before the number of processes in the system changes. A process is terminated when it receives the required processor time. A program leaves the system when all the corresponding processes are terminated. Methods based on the model are developed to estimate the average response time. Several examples are given to demonstrate these methods.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
![[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference](/Content/css/sci/img/zetp.jpg)
求助内容：
应助结果提醒方式：
扫码关注我们
