Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Parallelisation of algorithms
Most numerical software involves performing an extremely large volume of algebraic computations. This is both costly and time consuming in respect of computer resources and, for large problems, often super-computer power is required in order for results to be obtained in a reasonable amount of time....
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613973640118272 |
|---|---|
| access_status_str | Open Access |
| author | Schuilenburg, Alexander Marius |
| author2 | Gledhill, I M A |
| author_browse | Gledhill, I M A Schuilenburg, Alexander Marius |
| author_facet | Gledhill, I M A Schuilenburg, Alexander Marius |
| author_sort | Schuilenburg, Alexander Marius |
| collection | Thesis |
| description | Most numerical software involves performing an extremely large volume of algebraic computations. This is both costly and time consuming in respect of computer resources and, for large problems, often super-computer power is required in order for results to be obtained in a reasonable amount of time. One method whereby both the cost and time can be reduced is to use the principle "Many hands make light work", or rather, allow several computers to operate simultaneously on the code, working towards a common goal, and hopefully obtaining the required results in a fraction of the time and cost normally used. This can be achieved through the modification of the costly, time consuming code, breaking it up into separate individual code segments which may be executed concurrently on different processors. This is termed parallelisation of code. This document describes communication between sequential processes, protocols, message routing and parallelisation of algorithms. In particular, it deals with these aspects with reference to the Transputer as developed by INMOS and includes two parallelisation examples, namely parallelisation of code to study airflow and of code to determine far field patterns of antennas. This document also reports on the practical experiences with programming in parallel. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/22211 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:44:39.622Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/22211 Parallelisation of algorithms Schuilenburg, Alexander Marius Gledhill, I M A Kritzinger, Pieter S Computer Science Most numerical software involves performing an extremely large volume of algebraic computations. This is both costly and time consuming in respect of computer resources and, for large problems, often super-computer power is required in order for results to be obtained in a reasonable amount of time. One method whereby both the cost and time can be reduced is to use the principle "Many hands make light work", or rather, allow several computers to operate simultaneously on the code, working towards a common goal, and hopefully obtaining the required results in a fraction of the time and cost normally used. This can be achieved through the modification of the costly, time consuming code, breaking it up into separate individual code segments which may be executed concurrently on different processors. This is termed parallelisation of code. This document describes communication between sequential processes, protocols, message routing and parallelisation of algorithms. In particular, it deals with these aspects with reference to the Transputer as developed by INMOS and includes two parallelisation examples, namely parallelisation of code to study airflow and of code to determine far field patterns of antennas. This document also reports on the practical experiences with programming in parallel. 2016-10-19T13:39:15Z 2016-10-19T13:39:15Z 1990 Master Thesis Masters MSc http://hdl.handle.net/11427/22211 eng application/pdf application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Schuilenburg, Alexander Marius Parallelisation of algorithms |
| thesis_degree_str | Master's |
| title | Parallelisation of algorithms |
| title_full | Parallelisation of algorithms |
| title_fullStr | Parallelisation of algorithms |
| title_full_unstemmed | Parallelisation of algorithms |
| title_short | Parallelisation of algorithms |
| title_sort | parallelisation of algorithms |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/22211 |
| work_keys_str_mv | AT schuilenburgalexandermarius parallelisationofalgorithms |