GPRM: a high performance programming framework for manycore processors

Processors with large numbers of cores are becoming commonplace. In order to utilise the available resources in such systems, the programming paradigm has to move towards increased parallelism. However, increased parallelism does not necessarily lead to better performance. Parallel programming models have to provide not only flexible ways of defining parallel tasks, but also efficient methods to manage the created tasks. Moreover, in a general-purpose system, applications residing in the system compete for the shared resources. Thread and task scheduling in such a multiprogrammed multithreaded environment is a significant challenge. In this thesis, we introduce a new task-based parallel reduction model, called the Glasgow Parallel Reduction Machine (GPRM). Our main objective is to provide high performance while maintaining ease of programming. GPRM supports native parallelism; it provides a modular way of expressing parallel tasks and the communication patterns between them. Compiling a GPRM program results in an Intermediate Representation (IR) containing useful information about tasks, their dependencies, as well as the initial mapping information. This compile-time information helps reduce the overhead of runtime task scheduling and is key to high performance. Generally speaking, the granularity and the number of tasks are major factors in achieving high performance. These factors are even more important in the case of GPRM, as it is highly dependent on tasks, rather than threads. We use three basic benchmarks to provide a detailed comparison of GPRM with Intel OpenMP, Cilk Plus, and Threading Building Blocks (TBB) on the Intel Xeon Phi, and with GNU OpenMP on the Tilera TILEPro64. GPRM shows superior performance in almost all cases, only by controlling the number of tasks. GPRM also provides a low-overhead mechanism, called “Global Sharing”, which improves performance in multiprogramming situations. We use OpenMP, as the most popular model for shared-memory parallel programming as the main GPRM competitor for solving three well-known problems on both platforms: LU factorisation of Sparse Matrices, Image Convolution, and Linked List Processing. We focus on proposing solutions that best fit into the GPRM’s model of execution. GPRM outperforms OpenMP in all cases on the TILEPro64. On the Xeon Phi, our solution for the LU Factorisation results in notable performance improvement for sparse matrices with large numbers of small blocks. We investigate the overhead of GPRM’s task creation and distribution for very short computations using the Image Convolution benchmark. We show that this overhead can be mitigated by combining smaller tasks into larger ones. As a result, GPRM can outperform OpenMP for convolving large 2D matrices on the Xeon Phi. Finally, we demonstrate that our parallel worksharing construct provides an efficient solution for Linked List processing and performs better than OpenMP implementations on the Xeon Phi. The results are very promising, as they verify that our parallel programming framework for manycore processors is flexible and scalable, and can provide high performance without sacrificing productivity.

Synthesis and characterization of electron deficient heterocycles as building blocks for electronic materials

This thesis describes the synthesis of a new electropolymerizable viologen derivative. A reasonably high-yielding route is reported, and a preliminary investigation of its polymerisation is described. The viologen and its precursors were examined by 1H NMR, MS, IR and elemental analysis. The energies of the band gap for the materials have been calculated using UV-vis spectroscopy, and cyclic voltammetry was also used to estimate the oxidation and the reduction potentials and to calculate the HOMO and LUMO energies. Theoretical calculations were performed using DFT. The attempted synthesis of a new flavin-functionalised phenanthroline derivative is described. Unfortunately, the protocol used failed to provide the desired compounds.

Blood donor motivation and recruitment : a comparative study in West of Scotland and the Sudan

In modern society, blood donor motivation and recruitment is a fundamental part of health care delivery. Well defined and documented programmes exist throughout the world but new ideas are always welcome. The situation in the Sudan is different and much remains to be done by way of comparison with elsewhere. This thesis outlines the objectives of a study, how it was supported, sponsored and achieved. It describes briefly the geography of the Sudan, the source of Sudanese economy, climate, culture and historical backgrounds. The problems of existing services in the Sudan are reviewed and a brief account of the demographic characteristics of the Sudanese population is given. Two surveys done in West of Scotland and in the Sudan are described in detail. This work discloses and compares the positive motives that enhances giving of blood and the negative motives that hinders its donation. The comparison is between an Eastern Society with a voluntary motivation not fully activated because of lack of understanding and awareness of the need to give blood voluntarily for strangers and Western Society with a well established voluntary system of donation. An addition to this research was the investigation into the immunity to tetanus and hepatitis in the Sudanese population. An estimate of the percentage of individuals with detectable levels of hepatitis A and B antibodies and tetanus antibodies is included since there is a need to establish a plasmapheresis programme as part of a good Blood Transfusion Service for the procurement of specific immunoglobulin's. This work has revealed major differences between the West of Scotland and the Sudan and suggestions are made for their resolution. The main conclusion and comparison are summarised in Chapter 7. It is hoped that many of the suggestions in this thesis can be introduced in the Sudan at an early date.

Synthesis of novel organic semiconductors for optoelectronic devices

This thesis describes the synthesis and characterisation of novel conjugated organic materials with optoelectronic application. The first chapter provides an introduction about organic semiconductors and in particular about their working principle from a physical and chemical point of view. An overview of the most common types of solar cells is provided, including examples of some of the best performing materials. The second chapter describes the synthesis of a new library of flavin derivatives as potential active materials for optoelectronic applications. Flavins are natural redox-active molecules, which show potential application in optoelectronics, thanks to their stability and versatility. FPF-Flavins, for instance, could be used either as acceptor units in push-pull polyconjugated systems or as acceptor unit in dyes for DSSCs. In the same chapter a first attempt of synthesising bis-flavins to be used as N-type semiconductors in BHJ devices is described. The third chapter describes the successful synthesis and characterization of a series of conjugated organic molecules based on the benzothiadiazole moiety. Among these, three molecules containing ferrocene as donor unit were tested as sensitizers for DSSCs, reporting a PCE of 0.3% as the best result. Further studies indicated a significant problem of charge recombination which limits the performance. A near-infrared absorbing push-pull polymer, based on BbT as acceptor unit, was also synthesised and tested in BHJ devices as P-type semiconductor in blend with PC71BM, showing a VOC of 0.71 V. Finally, the last chapter describes the synthesis of several tetrathiafulvalene derivatives in order to explore this moiety as donor unit in dyes for DSSCs and as HTM for perovskite-based solar cells. In particular, two very simple dyes were synthesised and implemented in DSSCs reporting a PCE 0.2% and 0.4%, respectively. The low efficiency was associated to the tendency to aggregate at the solid state, with the absorption shifting from the visible to the infrared range. A conjugated molecule, containing a DPP core, was also synthesised and tested as HTM for perovskite solar cells. The best reported PCE of 7.7% was obtained without any additives. A case study about dehalogenation and “halogen dance” in TTF iodide is also presented.