Title | ||
---|---|---|
An adaptive granularity control algorithm for the parallel execution of functional programs. |
Abstract | ||
---|---|---|
An on-line (run time), adaptive algorithm for granularity control of the parallel execution of functional programs is presented. This algorithm utilizes the inherent parallelism of functional programs, yet it endeavours to limit excessive parallelism. It can be applied to programs without any prior knowledge of their behaviour, and it does not require the programmer to add explicit parallel annotations. The algorithm takes advantage of the ability to expose, at run time, the shape of the underlying computation graph of the program. It also balances between the amount of local computation and the costs of remote execution. Based on these considerations, the algorithm allocates tasks to processing elements in a way that tries to minimize the overall execution time of the program. Continuous sampling of the computation graph allows self-tuning of the algorithm, when the underlying graph changes gradually. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1016/0167-739X(93)90010-M | Future Generation Comp. Syst. |
Keywords | Field | DocType |
parallel processing,functional program,on-line,parallel execution,fine-grained computation,functional programming,granularity,competitive algorithms,adaptive granularity control algorithm | Control algorithm,Programmer,Functional programming,Computer science,Parallel computing,Real-time computing,Sampling (statistics),Execution time,Adaptive algorithm,Granularity,Computation,Distributed computing | Journal |
Volume | Issue | ISSN |
9 | 3 | Future Generation Computer Systems |
Citations | PageRank | References |
1 | 0.50 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gad Aharoni | 1 | 24 | 3.70 |
Amnon Barak | 2 | 590 | 119.00 |
Yaron Farber | 3 | 1 | 0.50 |