{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T05:10:10Z","timestamp":1698383410584},"reference-count":28,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4195,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1995,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Linda is a co\u2010ordination language designed to support process creation and interprocess communication within conventional computational languages. Although the Linda paradigm touts architectural and language independence, it often suffers performance penalties, particularly on local area network platforms. Instructional footprinting is an optimization technique with the primary goal of enhancing the execution speed of Linda programs. The two main aspects of instructional footprinting are instructional decomposition and code motion. The paper addresses the semantic issues encountered when the Linda primitives, IN and RD, are decomposed and moved past other Linda operations. Formal semantics are given as well as results showing significant speed\u2010up (as high as 100%) when instructional footprinting is used.<\/jats:p>","DOI":"10.1002\/cpe.4330070303","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T06:56:20Z","timestamp":1163832980000},"page":"191-207","source":"Crossref","is-referenced-by-count":1,"title":["Instructional footprinting and semantic preservation in Linda"],"prefix":"10.1002","volume":"7","author":[{"given":"Kenneth","family":"Landry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James D.","family":"Arthur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"N.CarrieroandD.Gelernter \u2018Coordination languages and their significance \u2019Yale Tech Report YALEU\/DCS\/RR\u2010716 July1989."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/129630.129635"},{"key":"e_1_2_1_4_2","unstructured":"S. E.Zenith \u2018Linda coordination language; subsystem kernel architecture (on transputers) \u2019Research Report YALEU\/DCS\/RR\u2010794 May1990."},{"key":"e_1_2_1_5_2","unstructured":"L.Borrmann M.HerdieckerhoffandA.Klein \u2018Tuple space integrated into Modula\u20102 Implementation of the Linda concept on a hierarchical multiprocessor \u2019 inProceedings of CONPAR88 1988 pp.659\u2013666."},{"key":"e_1_2_1_6_2","first-page":"115","volume-title":"Languages and Compilers for Parallel Computing","author":"Carriero N.","year":"1990"},{"key":"e_1_2_1_7_2","unstructured":"D.Gelernter \u2018Ada\u2010Linda: motivation informal description and examples\u2019 Yale Technical Report."},{"key":"e_1_2_1_8_2","unstructured":"J. D.Arthur G.ClineandK.Landry \u2018Linda\u2010LAN: a distributed parallel processing environment based upon the Linda paradigm \u2019A research proposal Computer Science Department Virginia PolyTechnic Institute and State University."},{"key":"e_1_2_1_9_2","unstructured":"R.Bjornson N.CarrieroandD.Gelernter \u2018The implementation and perfomance of hypercube Linda \u2019Research Report YALEU\/DCS\/RR\u2010690 March1989."},{"key":"e_1_2_1_10_2","unstructured":"R.Bjornson \u2018Experience with Linda on the iPCS\/2\u2019 Research Report YALEU\/DCS\/RR\u2010698 March1989."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/214419.214420"},{"key":"e_1_2_1_12_2","unstructured":"N.CarrieroandD.Gelernter \u2018Linda on hypercube multicomputers \u2019Hypercube Multiprocessors 1986 Siam pp.45\u201356."},{"key":"e_1_2_1_13_2","unstructured":"N.Carriero \u2018Implementation of tuple space machines\u2019 Research Report YALEU\/DCS\/RR\u2010567 PhD thesis December1987."},{"key":"e_1_2_1_14_2","unstructured":"S.Lucco \u2018A heuristic Linda kernel for hypercube multiprocessors\u2019 inProceedings of the 1986 Workshop on Hypercube Multiprocessors September1986."},{"key":"e_1_2_1_15_2","volume-title":"Proceedings of 1987 Princeton Workshop on Algorithm, Architecture and Technology Issues for Models of Concurrent Computation","author":"Krishnaswamy V.","year":"1987"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"V.Krishnaswamy S.Ahuja N.CarrieroandD.Gelernter \u2018The architecture of a Linda coprocessor \u2019 inConference Proceedings of The 15th Annual International Symposium on Computer Architecture 30 May\u20102 June 1988 pp.240\u2013249.","DOI":"10.1145\/633625.52428"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/63334.63337"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2363.2433"},{"key":"e_1_2_1_19_2","unstructured":"D.Gelernter N.Carriero S.ChandranandS.Chang \u2018Parallel programming in Linda \u2019 inProceedings of 1985 International Conference on Parallel Processing August1985 pp.255\u2013263."},{"key":"e_1_2_1_20_2","unstructured":"C.Schumann K.LandryandJ. D.Arthur \u2018Comparison of Unix communication facilities used in Linda \u2019 in Proceedings of1991Virginia Computer Users Conference."},{"key":"e_1_2_1_21_2","unstructured":"R.WhitesideandJ.Leichter \u2018Using Linda for supercomputing on a local area network \u2019 in Proc. Supercomputing '88 November1988."},{"key":"e_1_2_1_22_2","unstructured":"K.LandryandJ. D.Arthur \u2018Instructional footprinting: a basis for exploiting concurrency through instructional footpringing and code motion: a research prospectus \u2019Tech Report # TR 92\u201333 Department of Computer Science Virginia Tech June1992."},{"key":"e_1_2_1_23_2","unstructured":"M.Maekawa A. E.OldehoeftandR. R.Oldehoeft Operating Systems: Advanced Topics 1987."},{"key":"e_1_2_1_24_2","doi-asserted-by":"crossref","unstructured":"A.NeirynckandA.Demers \u2018Computation of aliases and support sets \u2019 inProceedings of Fourteenth Annual ACM Symposium on Principles of Programming Languages January1987 pp.274\u2013283.","DOI":"10.1145\/41625.41650"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/93548.93585"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/74818.74821"},{"key":"e_1_2_1_27_2","doi-asserted-by":"crossref","unstructured":"W.LandiandB.Ryder \u2018Pointer\u2010induced aliasing: a problem classification \u2019 inProceedings of Eighteenth Annual ACM Symposium on Principles of Programming Languages January1991 pp.93\u2013103.","DOI":"10.1145\/99583.99599"},{"key":"e_1_2_1_28_2","unstructured":"K. K.Jensen \u2018The semantics of tuple space and correctness of an implementation \u2019Yale Tech Report YALEU\/DCS\/RR\u2010788 April1990."},{"key":"e_1_2_1_29_2","doi-asserted-by":"crossref","unstructured":"N.CarrieroandD.Gelernter \u2018Applications experience with Linda \u2019Proc. ACM Symp. Parallel Programming July1988.","DOI":"10.1145\/62115.62132"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330070303","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330070303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T06:38:39Z","timestamp":1698302319000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330070303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,5]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,5]]}},"alternative-id":["10.1002\/cpe.4330070303"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330070303","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,5]]}}}