Parallelising large irregular programs: An experience with Naira

Sahalu B. Junaidu, Phil W. Trinder

Research output: Contribution to journalArticlepeer-review


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 parallelism and speedup at all latencies? © 2002 Published by Elsevier Science Inc.

Original languageEnglish
Pages (from-to)229-240
Number of pages12
JournalInformation Sciences
Issue number3-4
Publication statusPublished - Feb 2002


Dive into the research topics of 'Parallelising large irregular programs: An experience with Naira'. Together they form a unique fingerprint.

Cite this