Title: A Parallel Concordance Benchmark
Proposer:
Phil Trinder
Phone: 0131 451 3435
E-mail: trinder@macs.hw.ac.uk
www:http://www.macs.hw.ac.uk/~trinder
Greg Michaelson
Phone: 0131 451 3432
E-mail: greg@macs.hw.ac.uk
www:http://www.macs.hw.ac.uk/~greg
Suggested supervisors:
Phil Trinder
Greg Michaelson
Principal goal of the project:
To develop a new parallel benchmark, a parallel concordance program, and make comparative evaluations on alternative platforms.
Description:
The project will develop a new parallel benchmark, a parallel
concordance, as follows:
Given a text file of N words with page breaks, construct a concordence listing the pages on which
- every word occurs
- every sequence of words from length 1 to N-1 occurs.
Some interesting problems include:
- finding sequences across page boundaries
- text bigger than processor memory
- how to display hits cumulatively as they come in
The concordance program will be developed in multiple parallel languages, including
- C with MPI
- OpenMP
- Glasgow parallel Haskell (GpH)
The concordance versions will then be benchmarked as follows, and a comparative evaluation made:
- OpenMP on multicores
- C with MPI on the Beowulf
- GpH-SMP on multicores
- GpH-GUM on the Boewulf
Resources required:
Linux,
Beowulf Cluster
Multicore
Degree of difficulty:
Challenging
Background needed:
C programming
Parallel Functional Programming
An understanding of parallel computation
References: