TY - JOUR
T1 - Parallelising large irregular programs
T2 - An experience with Naira
AU - Junaidu, Sahalu B.
AU - Trinder, Phil W.
PY - 2002/2
Y1 - 2002/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0036466734&partnerID=8YFLogxK
U2 - 10.1016/S0020-0255(01)00173-6
DO - 10.1016/S0020-0255(01)00173-6
M3 - Article
SN - 0020-0255
VL - 140
SP - 229
EP - 240
JO - Information Sciences
JF - Information Sciences
IS - 3-4
ER -