{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T11:17:50Z","timestamp":1697973470898},"reference-count":9,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":6603,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1988,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we present a software tool, RTS (real time simulator), that analyses the time cost behaviour of parallel computations through simulation. It is assumed in RTS that the computer system which supports the executions of parallel computations has a limited number of processors all processors have the same speed and they communicate with each other through a shared memory. In RTS, the time cost of a parallel computation is defined as a function of the input, the algorithm, the data structure, the processor speed, the number of processors, the processor power allocation, the communication and the execution environment. How RTS models the time cost is first discussed in the paper. In the model, a locking technique is used to manipulate the access to the shared memory, processing power is equally allocated among all the operations that are currently being performed in parallel in the computer system, and the number of operations in the execution environment of a parallel computation changes from time to time. How RTS works and how the simulation is used to do time cost analysis are also discussed.<\/jats:p>","DOI":"10.1002\/spe.4380181004","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T02:17:09Z","timestamp":1163816229000},"page":"967-985","source":"Crossref","is-referenced-by-count":8,"title":["RTS: A system to simulate the real time cost behaviour of parallel computations"],"prefix":"10.1002","volume":"18","author":[{"given":"Bin","family":"Qin","sequence":"first","affiliation":[]},{"given":"Howard A.","family":"Sholl","sequence":"additional","affiliation":[]},{"given":"Reda A.","family":"Ammar","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1980.230465"},{"key":"e_1_2_1_3_2","unstructured":"B.Qin \u2018Performance analysis of parallel computations\u2019 Ph.D. Dissertation Technical Report CSE CARC\u2010TR\u201087\u201052 Computer Science & Engineering Department The University of Connecticut U.S.A. 1987."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1975.6312874"},{"key":"e_1_2_1_5_2","first-page":"317","volume-title":"Proceedings of the First Beijing International Conference on Computers and Applications","author":"Booth T. L.","year":"1984"},{"key":"e_1_2_1_6_2","first-page":"41","volume-title":"Proceedings of the 19th Hawaii International Conference on System Sciences","author":"Booth T. L.","year":"1986"},{"key":"e_1_2_1_7_2","unstructured":"T. T.WetmoreIV \u2018The performance compiler\u2014a tool for software design\u2019 MS Thesis Technical Report CSE\/CARC\u2010TR\u201080\u20134 Computer Science & Engineering Department The University of Connecticut U.S.A. 1980."},{"key":"e_1_2_1_8_2","volume-title":"Operating Systems: Design and Implementation","author":"Tanenbaum A. S.","year":"1987"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.1988.10086"},{"key":"e_1_2_1_10_2","unstructured":"H. A.Sholl R. A.AmmarandB.Qin \u2018Modeling and simulating the time cost behavior of parallel computations\u2019 19th Annual Pittsburgh Conference on Modeling and Simulation Pittsburgh U.S.A. May1988."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380181004","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380181004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T14:55:37Z","timestamp":1697900137000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380181004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,10]]},"references-count":9,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1988,10]]}},"alternative-id":["10.1002\/spe.4380181004"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380181004","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,10]]}}}