{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T04:59:43Z","timestamp":1698037183669},"reference-count":12,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":6653,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1989,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>For the performance evaluation of the parallel processing system of a set of concurrent programs (program group), several methods have been proposed such as decomposition approximation, which consider the program group with fixed concurrency. On the other hand, this paper proposes an innovative approximation method considering a more general program group in which the concurrency changes for each program or with time.<\/jats:p><jats:p>First, the average concurrency is determined which is the average of the concurrency of the program group. Then the decomposition approximation is applied to two integers giving bounds to the average concurrency, and the characteristic parameters such as throughput are determined. The two obtained sets of characteristic parameters are averaged with weight, providing the evaluation for the given system. By this method, a system which cannot be handled by the decomposition approximation can now be evaluated. The method has an advantage that the computation can be performed with a very small number of state spaces. Because of this property, the parallel processing system can be evaluated with a high speed and a small memory.<\/jats:p><jats:p>Finally, the results obtained by the proposed method and the results of discrete event simulation technique by a supercomputer are compared for several models, and it is indicated that a sufficient accuracy is realized.<\/jats:p>","DOI":"10.1002\/scj.4690201103","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T17:30:32Z","timestamp":1183829432000},"page":"21-32","source":"Crossref","is-referenced-by-count":2,"title":["Approximate performance evaluation of parallel processing systems using average concurrency"],"prefix":"10.1002","volume":"20","author":[{"given":"Chanintorn","family":"Jittawiriyanukoon","sequence":"first","affiliation":[]},{"given":"Hikaru","family":"Nakanishi","sequence":"additional","affiliation":[]},{"given":"Yoshikazu","family":"Tezuka","sequence":"additional","affiliation":[]},{"given":"Takashi","family":"Watanabe","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/356901.356903"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.232224"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676712"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/356733.356737"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676125"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676840"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676931"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/359642.359651"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/356733.356734"},{"key":"e_1_2_1_11_2","article-title":"Performance evaluation of system processing concurrent programs. Nat. Conv. Gen","volume":"8","author":"Jittawiriyanukoon C.","year":"1987","journal-title":"I.E.C.I.E., Japan"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322195"},{"key":"e_1_2_1_13_2","volume-title":"Queueing Systems","author":"Kleinrock L.","year":"1975"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690201103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690201103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:36:02Z","timestamp":1697981762000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690201103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":12,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690201103"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690201103","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}