{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:19:19Z","timestamp":1698124759913},"reference-count":6,"publisher":"Wiley","issue":"14","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; Computers in Japan"],"published-print":{"date-parts":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper proposes a method of reducing the overhead and improving the speed of the Petri net\u2010controlled multiprocessor system. The authors have previously proposed a Petri net\u2010controlled multiprocessor system in which direct control of such operations as synchronization and exclusive control can be realized, once the parallel processing is described by a Petri net. When a microprocessor is employed as the controller, however, a large control overhead is required and the processing speed is not improved even if the high\u2010speed processing is considered by the parallelism. In the method described here, speed is improved by a search for firable transitions, the elimination of places that have been made superfluous by return or kill operations, the use of a functional memory with a large word width for processing global places, and the implementation of the controller in hardware. The overhead of the proposed system is evaluated by a simulation, which indicates that operation will be two orders of magnitude faster than in the previous system. The overhead ratio is small even for small\u2010scale processing in which the process unit (granularity) is the statement and that parallelism is thoroughly utilized.<\/jats:p>","DOI":"10.1002\/scj.4690231401","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T22:51:33Z","timestamp":1183848693000},"page":"1-12","source":"Crossref","is-referenced-by-count":2,"title":["Improvement of a petri net\u2010controlled multiprocessor system"],"prefix":"10.1002","volume":"23","author":[{"given":"Hideki","family":"Murakoshi","sequence":"first","affiliation":[]},{"given":"Yasunori","family":"Dohi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"Inf. Proc. 1987 28 1 Special issue: Parallel processing machines"},{"key":"e_1_2_1_3_2","unstructured":"Inf. Proc. 1986 27 9 Special issue: Parallel processing techniques"},{"issue":"7","key":"e_1_2_1_4_2","first-page":"1285","article-title":"A multimicroprocessor control scheme based on Petri nets","volume":"70","author":"Murakoshi H.","year":"1987","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"key":"e_1_2_1_5_2","article-title":"A parallel processing language using Petrinets","volume":"88","author":"Murakoshi H.","year":"1989","journal-title":"Tech. Rep. I.E.I.C.E., Japan"},{"key":"e_1_2_1_6_2","volume-title":"Petri Net Theory and the Modeling of System","author":"Peterson J. I.","year":"1983"},{"issue":"7","key":"e_1_2_1_7_2","first-page":"463","article-title":"High\u2010speed control of automatic machine system by means of token transitions in Petri nets","volume":"109","author":"Shikayama M.","year":"1989","journal-title":"Trans. (D) I.E.E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690231401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690231401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T13:33:23Z","timestamp":1698068003000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690231401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":6,"journal-issue":{"issue":"14","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/scj.4690231401"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690231401","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]]}}}