{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:10:25Z","timestamp":1736640625178,"version":"3.32.0"},"reference-count":16,"publisher":"Wiley","issue":"9","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":4442,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1994,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The searching power of massively parallel associative computers is an under used and under investigated capability that can be used to facilitate software development. This paper describes the development of a context sensitive compiler for pattern\u2010matching languages using that searching power. The described compiler was implemented on the STARAN parallel computer and the compiled OPS5 programs were also executed on the STARAN obtaining an estimated throughput of 6000 rules per second. The described compilation of production rules into equivalent procedural rules is completely data parallel, with the degree of parallelism depending on the number of tokens in the program being compiled. During any one step of the context\u2010sensitive analysis, the entire program is processed in constant time.<\/jats:p>","DOI":"10.1002\/spe.4380240903","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T17:06:40Z","timestamp":1163783200000},"page":"801-822","source":"Crossref","is-referenced-by-count":1,"title":["Parallel context\u2010sensitive compilation"],"prefix":"10.1002","volume":"24","author":[{"given":"Chandra R.","family":"Asthagiri","sequence":"first","affiliation":[]},{"given":"Jerry L.","family":"Potter","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"volume-title":"Context Addressable Parallel Processors","year":"1976","author":"Foster C. C.","key":"e_1_2_1_2_2"},{"volume-title":"The Connection Machine","year":"1985","author":"Hillis W. D.","key":"e_1_2_1_3_2"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"K. E.Batcher \u2018STARAN parallel processor system hardware\u2019 National Computer Conference 1974 pp.406\u2013410.","DOI":"10.1145\/1500175.1500260"},{"key":"e_1_2_1_5_2","unstructured":"J. L.Potter M. L.RivettandT. H.Haston \u2018Rule\u2010based systems on SIMD computers\u2019 Proc. of ROBOXs.4\u20135 June1987."},{"key":"e_1_2_1_6_2","unstructured":"A.Gupta \u2018Implementing OPS5 production system on DADO\u2019 Proceedings of the 1984 Int. Conf. on Parallel Processing 21\u201324 August1984 p.83\u201391."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/63404.63405"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(86)90006-7"},{"key":"e_1_2_1_9_2","unstructured":"S. J.Stolfo \u2018Five parallel algorithms for the production system execution on the DADO machine\u2019 Proc. National Conference on Artificial Intelligence August1984 pp.300\u2013307."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"e_1_2_1_11_2","unstructured":"D. P.Miranker \u2018TREAT: a better match algorithm for AI production systems\u2019 Proc. AAAI\u201087 July1987 pp.42\u201347."},{"volume-title":"Programming Language Landscape","year":"1986","author":"Marcotty M.","key":"e_1_2_1_12_2"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3300-9"},{"key":"e_1_2_1_14_2","unstructured":"ASPRO Programming Reference Manual GER\u201016809 Goodyear Aerospace Corp. April1986."},{"key":"e_1_2_1_15_2","unstructured":"DTC Command Interface Wavetracer Inc. 28 January1991."},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"J. W.BakerandA. R.Miller \u2018A parallel production system extending OPS5\u2019 Proc. Frontiers 90\u2014The Third Symposium on the Frontiers of Massively Parallel Computation 8\u201310 October1990 pp.110\u2013118.","DOI":"10.1109\/FMPC.1990.89446"},{"key":"e_1_2_1_17_2","unstructured":"C.Rajappa(Asthagiri) \u2018Context sensitive parsing using an associative processor\u2019 Masters Thesis Kent State University 1986."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380240903","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380240903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T23:53:10Z","timestamp":1736639590000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380240903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":16,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["10.1002\/spe.4380240903"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380240903","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"type":"print","value":"0038-0644"},{"type":"electronic","value":"1097-024X"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}