Search NASA⌕ Search

Engineering topics

Chin, Pei-Ju

Publications and source records attributed to Chin, Pei-Ju.

Profiling the BLAST bioinformatics application for load balancing on high-performance computing clusters

Abstract Background The Basic Local Alignment Search Tool (BLAST) is a suite of commonly used algorithms for identifying matches between biological sequences. The user supplies a database file and query file of sequences for BLAST to find identical sequences between the two. The typical millions of database and query sequences make BLAST computationally challenging but also well suited for parallelization on high-performance computing clusters. The efficacy of parallelization depends on the data partitioning, where the optimal data partitioning relies on an accurate performance model. In previous studies, a BLAST job was sped up by 27 times by partitioning the database and query among thousands of processor nodes. However, the optimality of the partitioning method was not studied. Unlike BLAST performance models proposed in the literature that usually have problem size and hardware configuration as the only variables, the execution time of a BLAST job is a function of database size, query size, and hardware capability. In this work, the nucleotide BLAST application BLASTN was profiled using three methods: shell-level profiling with the Unix “time” command, code-level profiling with the built-in “profiler” module, and system-level profiling with the Unix “gprof” program. The runtimes were measured for six node types, using six different database files and 15 query files, on a heterogeneous HPC cluster with 500+ nodes. The empirical measurement data were fitted with quadratic functions to develop performance models that were used to guide the data parallelization for BLASTN jobs. Results Profiling results showed that BLASTN contains more than 34,500 different functions, but a single function, RunMTBySplitDB, takes 99.12% of the total runtime. Among its 53 child functions, five core functions were identified to make up 92.12% of the overall BLASTN runtime. Based on the performance models, static load balancing algorithms can be applied to the BLASTN input data to minimize the runtime of the longest job on an HPC cluster. Four test cases being run on homogeneous and heterogeneous clusters were tested. Experiment results showed that the runtime can be reduced by 81% on a homogeneous cluster and by 20% on a heterogeneous cluster by re-distributing the workload. Discussion Optimal data partitioning can improve BLASTN’s overall runtime 5.4-fold in comparison with dividing the database and query into the same number of fragments. The proposed methodology can be used in the other applications in the BLAST+ suite or any other application as long as source code is available.

59 BASIC BIOLOGICAL SCIENCES↗

Comparative genomics, infectivity and cytopathogenicity of Zika viruses produced by acutely and persistently infected human hematopoietic cell lines

Zika virus (ZIKV), an arthropod-borne virus, has emerged as a major human pathogen. Prolonged or persistent ZIKV infection of human cells and tissues may serve as a reservoir for the virus and present serious challenges to the safety of public health. Human hematopoietic cell lines with different developmental properties revealed differences in susceptibility and outcomes to ZIKV infection. In three separate studies involving the prototypic MR 766 ZIKV strain and the human monocytic leukemia U937 cell line, ZIKV initially developed only a low-grade infection at a slow rate. After continuous culture for several months, persistently ZIKV-infected cell lines were observed with most, if not all, cells testing positive for ZIKV antigen. The infected cultures produced ZIKV RNA (v-RNA) and infectious ZIKVs persistently (“persistent ZIKVs”) with distinct infectivity and pathogenicity when tested using various kinds of host cells. When the genomes of ZIKVs from the three persistently infected cell lines were compared with the genome of the prototypic MR 766 ZIKV strain, distinct sets of mutations specific to each cell line were found. Significantly, all three “persistent ZIKVs” were capable of infecting fresh U937 cells with high efficiency at rapid rates, resulting in the development of a new set of persistently ZIKV-infected U937 cell lines. The genomes of ZIKVs from the new set of persistently ZIKV-infected U937 cell lines were further analyzed for their different mutations. The 2nd generation of persistent ZIKVs continued to possess most of the distinct sets of mutations specific to the respective 1st generation of persistent ZIKVs. We anticipate that the study will contribute to the understanding of the fundamental biology of adaptive mutations and selection during viral persistence. The persistently ZIKVinfected human cell lines that we developed will also be useful to investigate critical molecular pathways of ZIKV persistence and to study drugs or countermeasures against ZIKV infections and transmission.

59 BASIC BIOLOGICAL SCIENCES↗