Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 44 for “"parallelisation"”.
-
Parallelisation of algorithms
… 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 …
-
Guided Automatic Binary Parallelisation
… existing automatic performance enhancing and parallelisation techniques are not applicable for legacy software or parts of new applications linked with legacy libraries. In this dissertation, three tools are presented to address the challenge of optimising legacy binaries. The first, GBR …
-
Formal verification-driven parallelisation synthesis
… behaviour, and use that specification for parallelisation. At the heart of the method is a learning algorithm which combines dynamic and static analysis. In particular, dynamic symbolic execution and the computational learning technique grammar induction are used to conjecture input-output …
-
Parallelisation of greedy algorithms for compressive sensing reconstruction
Compressive Sensing (CS) is a technique which allows a signal to be compressed at the same time as it is captured. The process of capturing and simultaneously compressing the signal is represented as linear sampling, which can encompass a variety of physical processes or signal processing. Instead …
-
Automatic Parallelisation of Programs onto CPU+GPU Hybrid Systems
The advent of Graphics Processing Units being used in addition to the more traditional Central Processing Units has introduced a world of complexity into software development: not only is the core programming model drastically different, but what may be efficient on a CPU may be inefficient on a …
-
Fine and coarse-grained parallelisation techniques for complex systems
Over the last decade or so, increases in hardware capability have not directly translated into increases in software performance. The emergence of multi-core and many-core architecture has caused difficulty for users who, without proficiency in software development, then turn to frameworks and …
-
The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation
… programming; therefore, techniques for automatic parallelisation will become indispensable. We aim at extending the well-known polyhedron model, which promises this automation, beyond some of its current restrictions. Up to now, loop bounds and array subscripts in the modelled codes must be …
-
Domain partitioning and software modifications towards the parallelisation of the buildingEXODUS evacuation software
… using a static partitioning approach. Hence the parallelisation of the buildingEXODUS evacuation software was successfully implemented with most cases achieving encouraging speedup values when a dynamic repartitioning strategy was employed.
-
The automatic implementation of a dynamic load balancing strategy within structured mesh codes generated using a parallelisation tool
… Furnishing CAPTools (the Computer Aided Parallelisation Tools) with the additional functionality of DLB, a DLB parallel version of the serial Fortran 77 application code can be generated quickly and easily with the press of a few buttons, allowing the user to obtain results on various …
-
Strategies and tools for the exploitation of massively parallel computer systems
… systems, and embedding these strategies within a parallelisation tool to allow the automatic generation of these strategies. The parallelisation of four structured mesh codes using the Computer Aided Parallelisation Tools provided a good initial parallelisation of the codes. However, investigation …
-
A strategy for mapping unstructured mesh computational mechanics programs onto distributed memory parallel architectures
… used to build a toolkit for automation of the parallelisation process. Extension of the capabilities of this toolkit to include unstructured mesh codes requires new strategies to be developed. This thesis examines the method of parallelisation by geometric domain decomposition using the single …
-
Mapping numerical software onto distributed memory parallel systems
… memory systems, by proving strategies for parallelisation and developing the core component of tools to aid scalar software porting. The ported code must not only efficiently exploit available parallel processing speed and distributed memory, but also enable existing users of the scalar …
-
A comparison of threaded versus non-threaded computing on the sieve of Eratosthenes Algorithm
… leverage on the underlying architecture through parallelisation to provide a performance advantage over sequential programs. This was not always achieved, however, since parallel programs present more opportunities to generate overhead, which can limit, or even deteriorate a program’s overall …
-
Exploiting heterogeneous parallelism in software and hardware
… system with different hardware may require a new parallelisation strategy which therefore means a complete reimplementation of all the synchronisation and communication in the program. My thesis is that heterogeneous parallelism is a powerful technique for generating high performance software on …
-
Addition of flexible linkers to GPU-accelerated coarse-grained simulations of protein-protein docking
… include the use of coarse-grained models and parallelisation of the code. Parallelisation has recently been made more accessible by the advent of Graphics Processing Units (GPUs), a consumer technology which has become an affordable alternative to more specialised parallel hardware. We extend …
-
The effective use of implicit parallelism through the use of an object-oriented programming language
… extract sufficient semantic information for the parallelisation (i.e. code-generation) phase. Programming Principles. The set of principles presented are based upon information hiding, sharing and containment of objects and the dividing up of methods on the basis of a command/query division. When …
-
Development of a parallel SAR processor on a Beowulf cluster
… is to present the development and testing of the parallelisation of a Range-Doppler SAR processor. The inherent data parallelism found in SAR data lead to the choice of using master slave parallel processor, where copies of a slave task perform the same tasks on different sets of data. However, …
-
Novel geometry gradient coils for MRI designed by genetic algorithm
… use of conventional computer facilities, and, by parallelisation of the design algorithm, on a supercomputer architecture. Geometries and regions of interests which are inaccessible to analytic solution are considered, and the criteria which are difficult to include in such algorithms, such as the …
-
Towards efficient nonlinear option pricing
… with nonlinear volatilities with a GPU-based parallelisation framework is also proposed. Implementations on different software platforms are explained and compared. Case studies including large-scale Europe option pricing problems computed using single and multiple GPUs are discussed to …
-
Data Structures for Points-To Analysis
… information. Meld versioning is also amenable to parallelisation with minimal effort. For points-to sets, we introduce an improved bit-vector stripping both leading and trailing zero-words, then use that to aid in improving the object-to-identifier mapping required to use bit-vectors as points-to …
Page 1 of 3