Analysis and performance of a UPC implementation of a parallel longest common subsequence algorithm

An important problem in computational biology is finding the longest common subsequence (LCS) of two nucleotide sequences. This paper examines the correctness and performance of a recently proposed parallel LCS algorithm that uses successor tables and pruning rules to construct a list of sets from which an LCS can be easily reconstructed. Counterexamples are given for two pruning rules that were given with the original algorithm. Because of these errors, performance measurements originally reported cannot be validated. The work presented here shows that speedup can be reliably achieved by an implementation in Unified Parallel C that runs on an Infiniband cluster. This performance is partly facilitated by exploiting the software cache of the MuPC runtime system. In addition, this implementation achieved speedup without bulk memory copy operations and the associated programming complexity of message passing.

EVALUATING THE INSTALLATION AND PERFORMANCE OF MANUALLY DRILLED WELLS IN NORTH-EASTERN MADAGASCAR

Manual drilling is a popular solution for programs seeking to increase drinking water supply in rural Madagascar. Lightweight, affordable and locally produced drilling equipment allows rapid implementation where access is problematic and funds are limited. This report will look at the practical implications of using manual drilling as a one-step solution to potable water in rural development. The main benefits of using these techniques are time and cost savings. The author uses his experience managing a drilling campaign in northeastern Madagascar to explore the benefits and limitations of one particular drilling methodology – BushProof’s Madrill technique. Just under 200 wells were drilled using this method in the course of one fiscal year (September 2011-September 2012). The paper explores what compromises must be considered in the quest for cost-effective boreholes and whether everybody - from the implementers to project managers to clients and lawmakers - are in agreement about the consequences of such compromises. The paper also discusses water quality issues encountered when drilling in shallow aquifers.

Performance evaluation and characterization of symmetric capacitors with carbon black, and asymmetric capacitors using a carbon foam supported nickel electrode

This thesis evaluates a novel asymmetric capacitor incorporating a carbon foam supported nickel hydroxide positive electrode and a carbon black negative electrode. A series of symmetric capacitors were prepared to characterize the carbon black (CB) negative electrode. The influence of the binder, PTFE, content on the cell properties was evaluated. X-ray diffraction characterization of the nickel electrode during cycling is also presented. The 3 wt% and 5 wt% PTFE/CB symmetric cells were examined using cyclic voltammetry (CV) and constant current charge/discharge measurements. As compared with symmetric cells containing more PTFE, the 3 wt% cell has the highest average specific capacitance, energy density and power density over 300 cycles, 121.8 F/g, 6.44 Wh/kg, and 604.1 W/kg, respectively. Over the 3 to 10 wt% PTFE/CB range, the 3 wt% sample exhibited the lowest effective resistance and the highest BET surface area. Three asymmetric cells (3 wt% PTFE/CB negative electrode and a nickel positive) were fabricated; cycle life was examined at 3 current densities. The highest average energy and power densities over 1000 cycles were 20 Wh/kg (21 mA/cm2) and 715 W/kg (31 mA/cm2), respectively. The longest cycle life was 11,505 cycles (at 8 mA/cm2), with an average efficiency of 79% and an average energy density of 14 Wh/kg. The XRD results demonstrate that the cathodically deposited nickel electrode is a typical α-Ni(OH)2 with the R3m structure (ABBCCA stacking); the charged electrodes are 3γ-NiOOH with the same stacking as the α-type; the discharged electrodes (including as-formed electrode) are aged to β’-Ni(OH)2 (a disordered β) with the P3m structure (ABAB stacking). A 3γ remnant was observed.