Measuring Naira: a Symbolic Program with Irregular Parallelism Sahalu B. Junaidu and Phil W. Trinder Information and Computer Science Department, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia. Department of Computer Science and Electrical Engineering, Herriot-Watt Unviversity, Edingburgh, Scotland. Abstract Naira is a compiler for Haskell, written in Glasgow parallel Haskell. It exhibits modest, but irregular parallelism that is determined by properties of the program being compiled, e.g. the complexity of the types and of the pattern-matching. We report four experiments into Naira’s parallel behaviour using a set of realistic inputs: namely the 18 Haskell modules of Naira itself. The issues investigated are: Does increasing input size improve sequential efficiency and speedup? To what extent do high communications latencies reduce average parallelism and speedup? Does migrating running threads between processors improve average paral- lelism and speedup at all latencies?