Automatic Spark Strategies and Granularity for a Parallel Functional Language Reducer

This paper considers the issue of dynamic task control in the context of a parallel Haskell implementation on the GRIP multiprocessor. For the rst time, we report the e ect of our task control strategies on task granularity, as measured in terms of dynamic heap allocations. This gives a concrete means of measuring the e ectiveness of these strategies other than wall-clock timings, which are notoriously uninformative.

• Type: Conference
• Year: 1994
• Where: CONPAR
• Authors: Kevin Hammond, James S. Mattson Jr., Simon L. Peyton Jones
• Keywords: CONPAR 1994, Distributed And Parallel Computing, Dynamic Task Control, Task Control, Task Control Strategies