{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:16:42Z","timestamp":1698124602402},"reference-count":19,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5558,"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":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The job for which processing is determined only in the course of execution is called the unschedulable job. When an unschedulable job is to be executed in a parallel processing system, it is not predetermined when the communication between processors arises, and synchronization among processors is a serious problem.<\/jats:p><jats:p>This paper considers the mathematical theory for the existence of interprocessor communication and the transmission time in the execution of the unschedulable job. The message\u2010passing scheme is extended, considering the message transmission probability and the indeterminate aspects of the transmission time. Then the advance processing control is considered, which helps the synchronization among processors in the execution of the unschedulable job, and the overhead is theoretically analyzed. The condition for the task assignment to the processors is derived so that the deterioration of the processing speed due to the overhead can be minimized.<\/jats:p>","DOI":"10.1002\/scj.4690230601","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T23:45:49Z","timestamp":1183851949000},"page":"1-13","source":"Crossref","is-referenced-by-count":0,"title":["Modeling and analyzing advance processing control by extended message\u2010passing"],"prefix":"10.1002","volume":"23","author":[{"given":"Shinya","family":"Kobayashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hikaru","family":"Nakanishi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshikazu","family":"Tezuka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"Watanabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"K. M.ChandyandJ.Misra.A nontrivial example of concurrent processing: Distributed simulation. Proc. COMPSAC Chicago (Nov.1978)."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.230182"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/358598.358613"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90033-9"},{"issue":"1","key":"e_1_2_1_6_2","first-page":"22","article-title":"Evaluation of parallel communication traffic simulation using a group of multiprocessors. Trans. (B)","volume":"68","author":"Inamori H.","year":"1985","journal-title":"I.E.I.C.E., Japan"},{"key":"e_1_2_1_7_2","unstructured":"D.JeffersonandH.Sowizral.Fast concurrent simulation using the time warp mechanism. proc. of the Conference on Distributed Simulation1985(1985)."},{"key":"e_1_2_1_8_2","unstructured":"D.Jefferson.Implementation of time warp on the Caltech hypercube. Proc. of the Conference on Distributed Simulation1985(1985)."},{"key":"e_1_2_1_9_2","first-page":"29","volume-title":"Architecture of parallel image generation system LINK\u20102","author":"Kawai T.","year":"1988"},{"key":"e_1_2_1_10_2","article-title":"Extension of message passing to handle stochastic aspect","volume":"87","author":"Kobayashi S.","year":"1987","journal-title":"Tech. Rep. I.E.I.C.E., Japan"},{"key":"e_1_2_1_11_2","first-page":"D\u2010380","volume-title":"Handling of relations among processes in parallel processing system based on message\u2010passing","author":"Kobayashi S.","year":"1988"},{"issue":"4","key":"e_1_2_1_12_2","first-page":"869","article-title":"A general\u2010purpose image processing system by multiprocessor","volume":"678","author":"Mitsuya H.","year":"1985","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"issue":"3","key":"e_1_2_1_13_2","first-page":"386","article-title":"A data\u2010driven discrete simulator KDSS\u20101","volume":"65","author":"Nakagawa T.","year":"1982","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"key":"e_1_2_1_14_2","article-title":"A distributed queueing network simulator HASS\u2010QN","volume":"83","author":"Satake S.","year":"1983","journal-title":"Tech. Rep. I.E.I.C.E., Japan"},{"issue":"3","key":"e_1_2_1_15_2","article-title":"A parallel processing simulation D\u2010SSQ","volume":"69","author":"Sato K.","year":"1986","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"issue":"8","key":"e_1_2_1_16_2","first-page":"1546","article-title":"A small\u2010scale highly parallel processor and its application to character recognition","volume":"71","author":"Tada S.","year":"1988","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"key":"e_1_2_1_17_2","first-page":"547","volume-title":"Toward object\u2010oriented concurrent programming","author":"Yonezawa A.","year":"1985"},{"issue":"10","key":"e_1_2_1_18_2","article-title":"Analysis of processing power of asynchronous job parallel processing system using advance processing control","volume":"69","author":"Watanabe H.","year":"1986","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"issue":"1","key":"e_1_2_1_19_2","first-page":"23","article-title":"Distributed time control of discrete system simulation","volume":"4","author":"Yoshida R.","year":"1987","journal-title":"Comput. Softw."},{"key":"e_1_2_1_20_2","first-page":"1","volume-title":"Queueing Systems, 1\u2010Theory. Wiley","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.4690230601","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690230601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T12:59:31Z","timestamp":1698065971000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690230601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":19,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/scj.4690230601"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690230601","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}