Automatic Spark Strategies and Granularity for a Parallel Functional Language Reducer

Kevin Hammond, James S. Mattson Jr., and Simon L. Peyton Jones
Conference on Algorithms and Hardware for Parallel Processing, Linz, Austria, September 6-8. LNCS 854, Springer Verlag

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

@InProceedings{spark-strats,
  author = 	 {Kevin Hammond and James S. {Mattson Jr.} and Simon L. {Peyton Jones}},
  title = 	 {Automatic Spark Strategies and Granularity for a Parallel Functional Language Reducer},
  booktitle = 	 {Conference on Algorithms and Hardware for Parallel Processing},
  series = 	 {LNCS 854},
  year = 	 {1994},
  publisher =    {Springer-Verlag},
  address = 	 {Linz, Austria},
  month = 	 sep
}

Available in: ps, ps.gz


GPH Papers | GPH