University of Southampton
Tools for the support of automatic parallelisation by algorithm substitution
Abstract
dc:description.abstract<p>Program recognition is an important tool for the development, support and manipulation of software, particularly in the field of parallelisation tools. One area of current interest is the potential advantage of algorithm substitution as a means of optimising source code for execution on parallel hardware. In order to substitute an algorithm within a source code, the elements of the original algorithm must be recognised and extracted. The recognition of code elements is therefore the first step towards implementing such a system. This work reports on the implementation and operation of two algorithms to support the program recognition aspects of this automatic algorithm substitution idea. The algorithms have been applied to a number of source code examples and their performance evaluated. The approach embodied in these algorithms has been shown to be effective as they can operate without the need for extensive code normalisation found in other approaches to this problem.</p>
Degree
thesis:*- Name dc:type.qualificationname
- Ph.D.
- Level dc:type.qualificationlevel
- doctoral
- Grantor dc:publisher.institution
- University of Southampton
- Year dc:date.issued
- 2002
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Galloway, Philip
Rights
- Language dc:language
- English, eng