Analysis of KECCAK Tree Hashing on GPU Architectures

In an effort to provide security and data integrity, hashing algorithms have been designed to consume an input of any length to produce a fixed length output. KECCAK was selected by NIST to become the next Secure Hashing Algorithm SHA-3) after nearly five years of competition. In addition to providing a sequential operating mode, there is also a tree mode that allows large input messages to be hashed in parallel. This thesis focuses on the exploration and analysis of the KECCAK tree hashing mode on a GPU platform. Based on the implementation, there are core features of the GPU that could be used to accelerate the time it takes to complete a hash due to the massively parallel architecture of the device. In addition to analyzing the speed of the algorithm, the underlying hardware is profiled to identify the bottlenecks that limited the speed. The results of this work show that tree hashing can hash data at rates of up to 3 GB/s for the fixed size tree mode. On a 3.40 GHz CPU, this is the equivalent of 1.03 cycles per byte, more than six times faster than a sequential implementation for a very large input. For the variable size tree mode, the throughput was 500 MB/s. Based on the performance analysis, modification of the input rate of the KECCAK sponge resulted in a negligible change to the overall speed. As a result of the hardware profiling, the register and L1 cache usage in the GPU was a major bottleneck to the overall throughput. In a simulated GPU environment, it was shown that increasing the L1 cache by 25 percent could increase the throughput by up to 30 percent for a small tree and 15 percent for a tree that will achieve the greatest throughput on a real GPU. When this modification is combined with an increase of the L2 cache, performance can be improved by up to 20 percent

Oxford nanopore sequencing enables rapid discovery of single-domain antibodies from phage display libraries.

Antibody (Ab) repertoire sequencing using high-throughput massively parallel technologies has contributed substantially to the understanding of Ab responses following infection, vaccination and autoimmunity. Because individual B-cell receptors are recombined and diversified somatically, genomic comparisons are limited, and distinguishing rare variants from sequencing errors is a major challenge. Oxford Nanopore Technologies' MinION is a highly portable and cost-effective third-generation sequencing instrument, but has not been used for Ab repertoire sequencing due to its high error rate (approximately 1/10 bases). Here, we applied nanopore sequencing to single-domain Ab (sdAb) repertoires and phage-displayed sdAb libraries. We show that despite low overall data fidelity, sdAb sequences could be reconstructed above a frequency threshold (∼100 copies); however, distinguishing clonal sdAb variants was not always possible. The data quality was sufficient to enable rapid identification of antigen-specific sdAb sequences enriched during panning of phage display libraries, obviating the need for screening single clones

Pathogenic Adaptation of Intracellular Bacteria by Rewiring a Cis-Regulatory Input Function

The acquisition of DNA by horizontal gene transfer enables bacteria to adapt to previously unexploited ecological niches. Although horizontal gene transfer and mutation of protein-coding sequences are well-recognized forms of pathogen evolution, the evolutionary significance of cis-regulatory mutations in creating phenotypic diversity through altered transcriptional outputs is not known. We show the significance of regulatory mutation for pathogen evolution by mapping and then rewiring a cis-regulatory module controlling a gene required for murine typhoid. Acquisition of a binding site for the Salmonella pathogenicity island-2 regulator, SsrB, enabled the srfN gene, ancestral to the Salmonella genus, to play a role in pathoadaptation of S. typhimurium to a host animal. We identified the evolved cis-regulatory module and quantified the fitness gain that this regulatory output accrues for the bacterium using competitive infections of host animals. Our findings highlight a mechanism of pathogen evolution involving regulatory mutation that is selected because of the fitness advantage the new regulatory output provides the incipient clones

Salmonella Phage ST64B Encodes a Member of the SseK/NleB Effector Family

Salmonella enterica is a species of bacteria that is a major cause of enteritis across the globe, while certain serovars cause typhoid, a more serious disease associated with a significant mortality rate. Type III secreted effectors are major contributors to the pathogenesis of Salmonella infections. Genes encoding effectors are acquired via horizontal gene transfer, and a subset are encoded within active phage lysogens. Because the acquisition of effectors is in flux, the complement of effectors possessed by various Salmonella strains frequently differs. By comparing the genome sequences of S. enterica serovar Typhimurium strain SL1344 with LT2, we identified a gene with significant similarity to SseK/NleB type III secreted effector proteins within a phage ST64B lysogen that is absent from LT2. We have named this gene sseK3. SseK3 was co-regulated with the SPI-2 type III secretion system in vitro and inside host cells, and was also injected into infected host cells. While no role for SseK3 in virulence could be identified, a role for the other family members in murine typhoid was found. SseK3 and other phage-encoded effectors were found to have a significant but sparse distribution in the available Salmonella genome sequences, indicating the potential for more uncharacterised effectors to be present in less studied serovars. These phage-encoded effectors may be principle subjects of contemporary selective processes shaping Salmonella-host interactions

Carbohydrate esterase family 16 contains fungal hemicellulose acetyl esterases (HAEs) with varying specificity

Acetyl esterases are an important component of the enzymatic machinery fungi use to degrade plant biomass and are classified in several Carbohydrate Esterase families of the CAZy classification system. Carbohydrate Esterase family 16 (CE16) is one of the more recently discovered CAZy families, but only a small number of its enzyme members have been characterized so far, revealing activity on xylan-derived oligosaccharides, as well as activity related to galactoglucomannan. The number of CE16 genes differs significantly in the genomes of filamentous fungi. In this study, four CE16 members were identified in the genome of Aspergillus niger NRRL3 and it was shown that they belong to three of the four phylogenetic Clades of CE16. Significant differences in expression profiles of the genes and substrate specificity of the enzymes were revealed, demonstrating the diversity within this family of enzymes. Detailed characterization of one of these four A. niger enzymes (HaeA) demonstrated activity on oligosaccharides obtained from acetylated glucuronoxylan, galactoglucomannan and xyloglucan, thus establishing this enzyme as a general hemicellulose acetyl esterase. Their broad substrate specificity makes these enzymes highly interesting for biotechnological applications in which deacetylation of polysaccharides is required.Peer reviewe

Carbohydrate esterase family 16 contains fungal hemicellulose acetyl esterases (HAEs) with varying specificity

Acetyl esterases are an important component of the enzymatic machinery fungi use to degrade plant biomass and are classified in several Carbohydrate Esterase families of the CAZy classification system. Carbohydrate Esterase family 16 (CE16) is one of the more recently discovered CAZy families, but only a small number of its enzyme members have been characterized so far, revealing activity on xylan-derived oligosaccharides, as well as activity related to galactoglucomannan. The number of CE16 genes differs significantly in the genomes of filamentous fungi. In this study, four CE16 members were identified in the genome of Aspergillus niger NRRL3 and it was shown that they belong to three of the four phylogenetic Clades of CE16. Significant differences in expression profiles of the genes and substrate specificity of the enzymes were revealed, demonstrating the diversity within this family of enzymes. Detailed characterization of one of these four A. niger enzymes (HaeA) demonstrated activity on oligosaccharides obtained from acetylated glucuronoxylan, galactoglucomannan and xyloglucan, thus establishing this enzyme as a general hemicellulose acetyl esterase. Their broad substrate specificity makes these enzymes highly interesting for biotechnological applications in which deacetylation of polysaccharides is required