Capacity planning and stochastic scheduling in grid computing environments

Imperial Users onl

Effective data parallel computing on multicore processors

The rise of chip multiprocessing or the integration of multiple general purpose processing cores on a single chip (multicores), has impacted all computing platforms including high performance, servers, desktops, mobile, and embedded processors. Programmers can no longer expect continued increases in software performance without developing parallel, memory hierarchy friendly software that can effectively exploit the chip level multiprocessing paradigm of multicores. The goal of this dissertation is to demonstrate a design process for data parallel problems that starts with a sequential algorithm and ends with a high performance implementation on a multicore platform. Our design process combines theoretical algorithm analysis with practical optimization techniques. Our target multicores are quad-core processors from Intel and the eight-SPE IBM Cell B.E. Target applications include Matrix Multiplications (MM), Finite Difference Time Domain (FDTD), LU Decomposition (LUD), and Power Flow Solver based on Gauss-Seidel (PFS-GS) algorithms. These applications are popular computation methods in science and engineering problems and are characterized by unit-stride (MM, LUD, and PFS-GS) or 2-point stencil (FDTD) memory access pattern. The main contributions of this dissertation include a cache- and space-efficient algorithm model, integrated data pre-fetching and caching strategies, and in-core optimization techniques. Our multicore efficient implementations of the above described applications outperform nai¨ve parallel implementations by at least 2x and scales well with problem size and with the number of processing cores

MOLECULAR RESOLUTION OF MARINE NEMATODES FOR IMPROVED ASSESSMENT OF BIODIVERSITY

Free-living nematodes are abundant in all marine habitats, highly diverse and can be important ecological indicators for monitoring anthropogenic impacts on the environment. Despite such attributes, nematode diagnostics has traditionally relied on detailed comparison of morphological characters which is often difficult and laborious, and as a result there is an increasing 'black hole' in faunal inventories where the biodiversity of groups such as nematodes is typically underestimated. Molecular methods offer a potentially efficient alternative approach to studying the biodiversity of marine nematode communities, and the main focus of this thesis was to apply molecular ecological tools for improved understanding of nematode diversity in marine and estuarine environments. Denaturing gradient gel electrophoresis (DGGE) has been evaluated as a novel tool for the identification of marine nematodes and for rapid assessment of their diversity based on amplification of the nuclear 18S rRNA gene. This approach successfully identified nematode taxa based on banding pattern and was also able to detect the most abundant taxa in samples from marine and estuarine environments. A DNA barcoding approach based on the 18S rRNA gene was applied for the first time in marine nematology, in an attempt to speed up the identification process. The success rate of this approach, across a range of nematode groups, was found to be close to 97%. A combined morphometrics and molecular approach was also undertaken to investigate cosmopolitanism and cryptic speciation by analysing populations of a cosmopolitan marine nematode, Terschellingia longicaudata, from different geographical regions. Results suggest that Terschellingia longicaudata is indeed truly cosmopolitan, with a wide geographic distribution. Two haplotypes that were divergent from most T. longicaudata were also identified in this study, indicating possible novel cryptic lineages or previously undescribed species of the genus. The final focus of this thesis was to develop methods for the molecular investigation of nematodes stored in formalin and other organic compounds. The effectiveness of formalin as a short term preservative was first evaluated, since this would allow morphological and molecular work to be conducted on the same specimen. Amplifiable DNA could be routinely obtained from specimens stored in formalin for periods of up to nine days. In addition the effectiveness of other organic solvents for the preservation of both molecular and morphological integrity of marine nematodes was investigated. The final part of this study developed and optimized a novel DNA extraction technique that could be employed to recover DNA from archived formalin fixed marine nematode specimens so as to carry out subsequent molecular analysis such as PCR amplification and sequencing.Plymouth Marine Laborator