Pythia: A Parallel Compiler for Delirium

Pythia is an optimizing compiler for the coordination language Delirium, written in Delirium. It is part of the Madness project, which investigates both an alternative to the traditional dataflow model and an alternative to the traditional dataflow implementation strategy. Delirium embeds imperatively defined operators within a functional context, giving the programmer control over the granularity of a computation. The applications control structure is expressed using powerful functional-language constructs like closures and function valued parameters. The bulk of actual computation, however, is expressed in a convenient imperative language. Pythia performs traditional optimization strategies like macro-expansion, common expression elimination, and constant propagation.