{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:40Z","timestamp":1725663640863},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512844"},{"type":"electronic","value":"9783540461838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3540512845_40","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:50:15Z","timestamp":1330185015000},"page":"193-206","source":"Crossref","is-referenced-by-count":15,"title":["High-performance parallel graph reduction"],"prefix":"10.1007","author":[{"given":"Simon L Peyton","family":"Jones","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Clack","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon","family":"Salkild","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,26]]},"reference":[{"issue":"4","key":"12_CR1","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/359460.359470","volume":"21","author":"H. Baker","year":"1978","unstructured":"Henry Baker, \u201cList processing in real time on a serial computer\u201d, CACM 21(4) pp. 280\u2013294 (Apr 1978).","journal-title":"CACM"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"TH Brus, MCJD van Eckelen, MO van Leer, and MJ Plasmeijer, \u201cClean \u2014 a language for functional graph rewriting\u201d, pp. 364\u2013384 in Functional programming languages and computer architecture, Portland, ed. G Kahn, LNCS 274, Springer Verlag (Sept 1987).","DOI":"10.1007\/3-540-18317-5_20"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Geoff Burn, Simon L Peyton Jones, and John Robson, \u201cThe Spineless G-machine\u201d, pp. 244\u2013258 in Proc ACM Conference on Lisp and Functional Programming, Snowbird (July 1988).","DOI":"10.1145\/62678.62717"},{"issue":"12","key":"12_CR4","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1109\/TC.1985.6312218","volume":"C-34","author":"F Warren Burton","year":"1985","unstructured":"F Warren Burton, \u201cSpeculative computation, parallelism and functional programming\u201d, IEEE Trans Computers C-34(12) pp. 1190\u20131193 (Dec 1985).","journal-title":"IEEE Trans Computers"},{"key":"12_CR5","unstructured":"M Castan and et al, \u201cMARS \u2014 a multiprocessor machine for parallel graph reduction\u201d, in Proc 19th Hawaii Intl Conf on System Sciences (1986)."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Chris Clack and Simon L Peyton Jones, \u201cThe four-stroke reduction engine\u201d, Proc ACM Conference on Lisp and Functional Programming, pp. 220\u2013232 (Aug 1986).","DOI":"10.1145\/319838.319865"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"G Cousineau, PL Curien, and M Mauny, \u201cThe Categorical Abstract Machine\u201d, pp. 50\u201364 in Functional Programming Languages and Computer Architecture, Nancy, ed. JP Jouannaud, LNCS 201, Springer Verlag (Sept 1985).","DOI":"10.1007\/3-540-15975-4_29"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"John Darlington and Mike Reeve, \u201cALICE \u2014 a multiprocessor reduction machine for the parallel evaluation of applicative languages\u201d, pp. 66\u201376 in Proc Conference on Functional Programming Languages and Computer Architecture, Portsmouth, New Hampshire, ACM (Oct 1981).","DOI":"10.1145\/800223.806764"},{"key":"12_CR9","unstructured":"DL Eager, J Zahorjan, and ED Lazowska, \u201cSpeedup versus efficiency in parallel systems\u201d, Tech Report 86-08-01, University of Sasketchewan (Aug 1986)."},{"issue":"5","key":"12_CR10","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TSE.1986.6312961","volume":"SE-12","author":"DL Eager","year":"1986","unstructured":"DL Eager, ED Lazowska, and J Zahorjan, \u201cAdaptive load sharing in homogeneous distributed systems\u201d, IEEE Trans Software Engineering SE-12(5) pp. 662\u2013675 (May 1986).","journal-title":"IEEE Trans Software Engineering"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Jon Fairbairn and Stuart Wray, \u201cTIM \u2014 a simple lazy abstract machine to execute supercombinators\u201d, pp. 34\u201345 in Proc IFIP conference on Functional Programming Languages and Computer Architecture, Portland, ed. G Kahn, Springer Verlag LNCS 274 (Sept 1987).","DOI":"10.1007\/3-540-18317-5"},{"key":"12_CR12","unstructured":"Benjamin F Goldberg, \u201cMultiprocessor execution of functional programs\u201d, YALEU\/DCS\/RR-618, Dept of Computer Science, Yale University (April 1988)."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"RH Halstead, \u201cAn assessment of Multilisp \u2014 lessons from experience\u201d, International Journal of Parallel Programming 15(6) (Dec 1986).","DOI":"10.1007\/BF01407410"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"PG Harrison and M Reeve, \u201cThe parallel graph reduction machine ALICE\u201d, pp. 181\u2013202 in Graph reduction: proceedings of a workshop, Santa Fe, ed. RM Keller, LNCS 279, Springer Verlag (Oct 1986).","DOI":"10.1007\/3-540-18420-1_55"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Paul Hudak, \u201cDistributed task and memory management\u201d, pp. 277\u2013289 in Symposium on Principles of Distributed Computing, ed. NA Lynch et al, ACM (Aug 1983).","DOI":"10.1145\/800221.806728"},{"key":"12_CR16","volume-title":"Compiling lazy functional languages","author":"T. Johnsson","year":"1987","unstructured":"Thomas Johnsson, \u201cCompiling lazy functional languages\u201d, PhD thesis, PMG, Chalmers University, Goteborg, Sweden (1987)."},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"RB Kieburtz, \u201cA RISC architecture for symbolic computation\u201d, in Proc ASPLOS II (Oct 1987).","DOI":"10.1145\/36177.36197"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"R Loogen, H Kuchen, K Indermark, and W Damm, \u201cDistributed implementation of programmed graph reduction\u201d, in Proc workshop on implementation of lazy functional languages, Aspenas (Sept 1988).","DOI":"10.1007\/3540512845_37"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"SL Peyton Jones, \u201cParallel implementations of functional programming languages\u201d, Computer Journal, (April 1989).","DOI":"10.1093\/comjnl\/32.2.175"},{"key":"12_CR20","unstructured":"Simon L Peyton Jones, The implementation of functional programming languages, Prentice Hall (1987)."},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Simon L Peyton Jones, Chris Clack, Jon Salkild, and Mark Hardie., \u201cGRIP \u2014 a high-performance architecture for parallel graph reduction\u201d, pp. 98\u2013112 in Proc IFIP conference on Functional Programming Languages and Computer Architecture, Portland, ed. G Kahn, Springer Verlag LNCS 274 (Sept 1987).","DOI":"10.1007\/3-540-18317-5"},{"key":"12_CR22","unstructured":"Simon L Peyton Jones, Chris Clack, Jon Salkild, and Mark Hardie, \u201cFunctional programming on the GRIP multiprocessor\u201d, in Proc IEE Seminar on Digital Parallel Processors, Lisbon, Portugal, IEE (1988)."},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Simon L Peyton Jones and Jon Salkild, \u201cThe Spineless Tagless G-machine\u201d, RN\/89\/21, Dept of Computer Science, University College London (March 1989).","DOI":"10.1145\/99370.99385"},{"key":"12_CR24","unstructured":"TJ Reynolds, SA Delgado-Rannauro, ASK Cheng, and AJ Beaumont, \u201cBRAVE on GRIP\u201d, Department of Computer Science, University of Essex (1988)."},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Carlos A Ruggiero and John Sargeant, \u201cControl of parallelism in the Manchester dataflow machine\u201d, pp. 1\u201315 in Proc IFIP conference on Functional Programming Languages and Computer Architecture, Portland, ed. G Kahn, Springer Verlag LNCS 274 (Sept 1987).","DOI":"10.1007\/3-540-18317-5"},{"issue":"3","key":"12_CR26","first-page":"555","volume":"5","author":"I Watson","year":"1987","unstructured":"I Watson, J Sargeant, P Watson, and V Woods, \u201cFlagship computational models and machine architecture\u201d, ICL Technical Journal 5(3) pp. 555\u2013574 (May 1987).","journal-title":"ICL Technical Journal"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Paul Watson and Ian Watson, \u201cEvaluating functional programs on the FLAGSHIP machine\u201d, pp. 80\u201397 in Proc IFIP conference on Functional Programming Languages and Computer Architecture, Protland, ed. G Kahn, Springer Verlag LNCS 274 (Sept 1987).","DOI":"10.1007\/3-540-18317-5_6"}],"container-title":["Lecture Notes in Computer Science","PARLE '89 Parallel Architectures and Languages Europe"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3540512845_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:20:32Z","timestamp":1605630032000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3540512845_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512844","9783540461838"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3540512845_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}