{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:41:11Z","timestamp":1697956871986},"reference-count":20,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7384,"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":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents an efficient data management technique for the highly parallel reference engine PIE. PIE aims at the general\u2010purpose machine in the future knowledge processing. It is a machine which executes logic programming languages with a high speed in OR\u2010parallel, according to the goal\u2010rewriting model. In the implementation scheme considered by the authors for the goal\u2010rewriting model, the initial scheme is the one where the elementary processing unit is generated by a complete copy, and the sharing mechanisms are gradually adopted. The structure data sharing scheme proposed in this paper is a scheme, where the elementary processing units share only the ground instances among the structure data owned by the elementary processing units. In this paper, the structure data sharing scheme is estimated by the software simulations indicating its usefulness. The proposed scheme can reduce the degeneration time and the transfer time of the basic processing units, and improve the processing speed. On the other hand, there appears the overhead due to the lazy fetch, separating and storing of group instances, and garbage collection is required. From the detailed simulation for those aspects, we make a quantitative discussion.<\/jats:p>","DOI":"10.1002\/scj.4690180802","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T14:18:17Z","timestamp":1183817897000},"page":"10-20","source":"Crossref","is-referenced-by-count":0,"title":["Structure data sharing method of highly parallel inference engine pie"],"prefix":"10.1002","volume":"18","author":[{"given":"Keiji","family":"Hirata","sequence":"first","affiliation":[]},{"given":"Hidehiko","family":"Tanaka","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"R.Onai K.MasudaandM.Aso.Static analysis of Prolog programs 28th First Nat. Conv. Inf. Proc. Soc. Jap. 4H\u20103 pp.401\u2013402(Mar.1984)."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359427"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.226495"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/360336.360345"},{"issue":"3","key":"e_1_2_1_6_2","first-page":"413","article-title":"Parallel processing system for logic programs based on goal\u2010rewriting model","volume":"25","author":"Goto A.","year":"1984","journal-title":"Trans. Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_7_2","unstructured":"K.Hirata T.Maruyama H.TanakaandT.Motooka.Elementary execution unit and structure memory in highly parallel inference machine Proc. LPC'86 ICOT pp.27\u201338(July1985)."},{"issue":"2","key":"e_1_2_1_8_2","first-page":"40","volume":"1","author":"Warren D. H. D.","year":"1977","journal-title":"Implementing Prolog\u2010Compiling Predicate Logic Programs"},{"key":"e_1_2_1_9_2","unstructured":"T.Motooka H.Tanaka H.Aida K.HirataandT.Maruyama.The Architecture of a Parallel Inference Engine\u2010PIE Proc. Intl. Conf. FGCS ICOT pp.479\u2013488(Nov.1984)."},{"key":"e_1_2_1_10_2","unstructured":"H.Koike H.Aida H.TanakaandT.Motooka.Performance evaluation for UP pilot machine of PIE 29th Second Nat. Conv. Inf. Proc. Soc. 29th Aut. 2B\u20106 pp.89\u201390(Sept.1984)."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/390011.808261"},{"key":"e_1_2_1_12_2","first-page":"189","volume-title":"Berkeley Smalltalk: Who Knows Where the Time Goes Smalltalk\u201080: Bits of History, Words of Advice","author":"Unger D. M.","year":"1983"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359470"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/358141.358147"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037051"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"R.Onai M.Aso H.Shimizu K.MasudaandA.Matsumoto.Architecture of a Reduction Based Parallel Inference Machine: PIM\u2010R ICOT Technical Report: TR\u2010105 (March1985).","DOI":"10.1007\/BF03037069"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037114"},{"issue":"8","key":"e_1_2_1_18_2","first-page":"217","article-title":"Parallel inference processing system\u2014improved clausewise processing method","volume":"7","author":"Kumon K.","year":"1985","journal-title":"30th First Nat. Conv. Inf. Soc. Jap."},{"key":"e_1_2_1_19_2","volume-title":"Implementing PROLOG on the Abstract PROLOG Machine","author":"Gregory S.","year":"1984"},{"key":"e_1_2_1_20_2","volume-title":"An OR\u2010parallel Token Machine","author":"Haridi S.","year":"1983"},{"key":"e_1_2_1_21_2","article-title":"Efficient processing method of structure data in highly parallel inference engine PIE","volume":"83","author":"Hirata K.","year":"1983","journal-title":"Tech. Rep. I.E.C.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.4690180802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690180802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:36:55Z","timestamp":1697870215000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690180802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":20,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/scj.4690180802"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690180802","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}