Glasgow Theses Service

An interface between single assignment C and vector Pascal

Bin, Li (2008) An interface between single assignment C and vector Pascal. MPhil(R) thesis, University of Glasgow.

Full text available as:
[img]
Preview
PDF
Download (880kB) | Preview

Abstract

This dissertation contains an overview of the research I’ve been doing over in Glasgow University, which is mainly a project of developing an interface between two array programming languages, Single Assignment C and Vector Pascal, to combine them together by using the Vector Pascal code generator for Single Assignment C. Single Assignment C provides support for multi-threading but it doesn’t contain any utilization of SIMD technology, and Vector Pascal implements array operations with the help of SIMD instruction sets of modern general processors. Thus my hypothesis is that this combination will let the program enjoy higher run-time performance compared to the one which is only compiled by using Single Assignment C’s compiler. This dissertation explains the detail of designing and implementing this interface between these two languages; and the system to manipulate the three parts, i.e. the interface and the two languages’ compilers together to make them work automatically. The interface is generally developed based on traversal over Syntax Tree and involves works of vectorization and loop unrolling. Meanwhile, a benchmark testing system to validate my hypothesis is created and introduced in this dissertation too, which is accompanied with the testing results and analysis.

Item Type: Thesis (MPhil(R))
Qualification Level: Masters
Keywords: Single assignment C, vector pascal, SIMD, compiler, vectorization.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Colleges/Schools: College of Science and Engineering > School of Computing Science
Supervisor's Name: Cockshott, Dr William P.
Date of Award: 2008
Depositing User: Mr Bin Li
Unique ID: glathesis:2008-107
Copyright: Copyright of this thesis is held by the author.
Date Deposited: 25 Feb 2008
Last Modified: 10 Dec 2012 13:15
URI: http://theses.gla.ac.uk/id/eprint/107

Actions (login required)

View Item View Item