Re:Provably space-efficient parallel functional programming
by Athas on Friday January 14, 2022 @07:08AM
(#29933477)
MPL is based on MLton, so they also do whole-program optimisation (the same one, in fact).
Re:Provably space-efficient parallel functional programming
by chriswarbo on Friday January 14, 2022 @09:38AM
(#29934941)
Yes, but I imagine traditional compiler optimisations like inlining, unrolling, etc. are easier to apply to serial code.
Re:Provably space-efficient parallel functional programming
by Athas on Friday January 14, 2022 @11:37AM
(#29936676)
Well, to the compiler, the parallelism probably just looks like an opaque call to a higher-order function. The bulk of the program will still be serial code, which will be subject to all the normal optimisations. I talked a bit with one of the main authors of MPL, and he mentioned that the existing optimisation passes in MLton just kept working without any nontrivial modifications.
It looks like they're comparing against MLton, which is interesting since it performs whole-program optimisation. That makes their speedups even more impressive!