Developing an architecture independent application in Glasgow Parallel Haskell

Speaker: Mustafa Aswad

Time: Monday 24th June 2002, at 14.00

Place: Room 2.33

Abstract:

In this research a new multi-architecture development model for GpH (Glasgow Parallel Haskell) is used to develop a parallel application to align genetic sequences from related organisms. First, I describe the 8 stages in the development model, sequential stage, parallel stage, and real parallel stage. I also illustrate the alignment program at each stage. From measurements the maximum speed up obtained for the idealised parallel program (using the Gransim simulator) is 26.29 with a total runtime of 4.1 mega cycle comparing with the sequential runtime. The program was simulated and executed on a Beowulf cluster and a Sun SMP. The simulation showed moderate speedup for both architecture (18.9 for Beowulf, 15.9 for SMP on 32 PEs). However so far the real executions show much poorer speedup (2.27 on Beowulf, 3.32 on Sun SMP) but these are not final results. Finally, I will describe the proposed future developments to improve the architecture independence of GpH.