Tools for the support of automatic parallelisation by algorithm substitution

Abstract

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.

More information

Identifiers

Catalogue record

Export record

ASCII CitationAtomBibTeXData Cite XMLDublin CoreDublin CoreEP3 XMLEndNoteHTML CitationHTML CitationHTML ListJSONMETSMODSMPEG-21 DIDLOpenURL ContextObjectOpenURL ContextObject in SpanRDF+N-TriplesRDF+N3RDF+XMLRIOXX2 XMLReferReference ManagerSimple Metadata