|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Oct. 1985 (vol. 34 no. 10)
pp. 881-891
| ASCII Text | x | ||
| Paul Hudak, Benjamin Goldberg, "Distributed execution of functional programs using serial combinators," IEEE Transactions on Computers, vol. 34, no. 10, pp. 881-891, Oct., 1985. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1985.6312191, author = {Paul Hudak and Benjamin Goldberg}, title = {Distributed execution of functional programs using serial combinators}, journal ={IEEE Transactions on Computers}, volume = {34}, number = {10}, issn = {0018-9340}, year = {1985}, pages = {881-891}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1985.6312191}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Distributed execution of functional programs using serial combinators IS - 10 SN - 0018-9340 SP881 EP891 EPD - 881-891 A1 - Paul Hudak, A1 - Benjamin Goldberg, PY - 1985 KW - parallel computing KW - Combinators KW - distributed computing KW - functional programming KW - graph reduction KW - lambda calculus KW - load-balancing KW - multiprocessing VL - 34 JA - IEEE Transactions on Computers ER - | |||
A general strategy for automatically decomposing and dynamically distributing a functional program is discussed, suitable for parallel execution on multiprocessor architectures with no shared memory. The strategy borrows ideas from data flow and reduction machine research on one hand, and from conventional compiler technology for sequential machines on the other. One of the more troublesome issues in such a system is choosing the right granularity for the parallel tasks. As a solution we describe a program transformation technique based on serial combinators that offers in some sense just the “right” granularity for this style of computing, and that can be “fine-tuned” for particular multiprocessor architectures. We show via simulation the success of our approach.
Index Terms:
parallel computing,Combinators,distributed computing,functional programming,graph reduction,lambda calculus,load-balancing,multiprocessing
Citation:
Paul Hudak, Benjamin Goldberg, "Distributed execution of functional programs using serial combinators," IEEE Transactions on Computers, vol. 34, no. 10, pp. 881-891, Oct. 1985, doi:10.1109/TC.1985.6312191
Usage of this product signifies your acceptance of the Terms of Use.