Grid-Parallel Symbolic Computation
Title:
Grid-Parallel Symbolic Computation
Proposer:
Phil Trinder
Suggested supervisors:
Abyd Al Zain and Phil Trinder
Principal goal of the project:
To Evaluate SymGridPar, a new framework for performing Symbolic Computations in parallel using Grid technology.
Description:
SymGridPar is a new interface for performing Symbolic Computations, in
particular solving computer algebra problems, in parallel over the
Grid. It has been developed as part of the
EU Symbolic Computation
Infrastructure for Europe (SCIEnce) project at Heriot-Watt.
Your task would be to adapt some programs to use SymGridPar, and
evaluate both the programming effort required to utilise the
SymGridPar framework, and the parallel performance delivered.
The objectives of the project are as follows.
- To understand the SymGridPar framework.
- To adapt some existing computer algebra programs to use SymGridPar, with some guidance
- To evaluate both the programming effort required to utilise the
SymGridPar framework, and the parallel performance delivered by the
framework.
- Write up the results as a technical report
Undertaken well, the project should form the basis of a good research publication, i.e. conference paper.
Resources required:
Linux,
Beowulf Multiprocessor
A computer Algebra Package, e.g. GAP, Maple (we have licences)
Degree of difficulty:
Medium
Background needed:
A basic understanding of parallel computation
Familiarity with functional languages or Computer Algebra a bonus
References: