{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T20:43:35Z","timestamp":1698007415348},"reference-count":9,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7749,"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":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper discusses the process assignment problem in the multiprocessor system with communication contentions due to interprocess communications (IPCs). As a model for the multiprocessor system, a system is considered in which the processing elements (PEs) with local memory (LM) are connected through a communication network (CN). As a model for the distributed\u2010type algorithm realized on such a system, a scheme is considered in which the process assigned on a PE is executed with IPC with other processes. Based on these models, a problem is formulated where a set of processes is assigned on the multiprocessor system so that the overall processing time is minimized. Especially, for the problem where a single common bus is used as the CN and the processes are assumed as uniform, the optimum number of PEs is determined by introducing an approximation to the waiting time for the CN. The strict solution obtained by exhaustive search is compared with the approximate solution, and the validity of the approximate solution is evaluated.<\/jats:p>","DOI":"10.1002\/scj.4690170503","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T12:04:30Z","timestamp":1183809870000},"page":"16-24","source":"Crossref","is-referenced-by-count":0,"title":["Process assignment on multiprocessor with communication contentions"],"prefix":"10.1002","volume":"17","author":[{"given":"Shinji","family":"Shimojo","sequence":"first","affiliation":[]},{"given":"Hideo","family":"Miyahara","sequence":"additional","affiliation":[]},{"given":"Kensuke","family":"Takashima","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"3","article-title":"An Efficient Parallel Algorithm for the Solution of Large Sparse Linear Matrix Equations","volume":"32","author":"Arnold C. P.","year":"1983","journal-title":"I.E.E.E. Trans. Comp."},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/358690.358717","article-title":"Distributed Computation on Graphs: Shortest Path Algorithms","volume":"25","author":"Chandy K. M.","year":"1982","journal-title":"C. ACM"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"W. W.Chu L. J.Hollowayet al. Processing Allocation in Distributed Data Processing I.E.E.E. Computer Magazine(Nov. 1980).","DOI":"10.1109\/MC.1980.1653419"},{"key":"e_1_2_1_5_2","first-page":"94","volume-title":"Analysis and Synthesis of Computer Systems","author":"Gelenbe E.","year":"1980"},{"key":"e_1_2_1_6_2","unstructured":"Kasahara AriyoshiandNarita. Optimization and approximation algorithm for multiprocessor scheduling problem (1) (2) Nat. Conv. Inf. Proc. Soc. (Spr.1984)."},{"key":"e_1_2_1_7_2","volume-title":"Queueing Systems","author":"Kleinrock L."},{"key":"e_1_2_1_8_2","first-page":"2","article-title":"Optimal Scheduling Strategies in a Multiprocessor System","volume":"21","author":"Ramamoorthy C. V.","year":"1972","journal-title":"I.E.E.E. Trans. Comp."},{"key":"e_1_2_1_9_2","first-page":"1","article-title":"Some Analysis Techniques for Asynchronous Multiprocessor Algorithms","volume":"5","author":"Robinson J. T.","year":"1979","journal-title":"I.E.E.E. Trans. Soft. Eng."},{"key":"e_1_2_1_10_2","first-page":"12","article-title":"Optimal Parallel Scheduling of Gaussian elimination DAG's","volume":"32","author":"Srinivas M. A.","year":"1983","journal-title":"I.E.E.E. Trans. Comp."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690170503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T02:25:11Z","timestamp":1697855111000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":9,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170503"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170503","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}