Parallelize ORIS Algorithm for DNA Comparison
نویسنده
چکیده
Ordered Indexed Seed Algorithm is a new published DNA pair-wise comparison algorithm, which can improve the DNA alignment performance dramatically. Its design structure also has potential ability to implement in parallel. This project implements the algorithm and imports it into MPI platform to simulate a prototype of gene database. This report also suggests some methods to implement this algorithm in fine-grained parallelism mechanisms, e.g. SIMD or GPGPU.
منابع مشابه
Varicella Zoster Virus (VZV) Origin-Dependent Plasmid Replication in the Presence of the Four Overlapping Cosmids Comprising the Complete Genome of VZV
The Varicella-Zoster Virus (VZV) genome contains both cis-acting and trans-acting elements, which are important in viral DNA replication. The cis-acting elements consist of two copies of oriS, and the trans-acting elements are those genes whose products are required for virus DNA replication. It has been shown that each of the seven genes required for ori-dependent DNA synthesis of Herpes Simpl...
متن کاملCellular transcription factors enhance herpes simplex virus type 1 oriS-dependent DNA replication.
The herpes simplex virus type 1 (HSV-1) origin of DNA replication, oriS, contains three binding sites for the viral origin binding protein (OBP) flanked by transcriptional regulatory elements of the immediate-early genes encoding ICP4 and ICP22/47. To assess the role of flanking sequences in oriS function, plasmids containing oriS and either wild-type or mutant flanking sequences were tested in...
متن کاملComplementary intrastrand base pairing during initiation of Herpes simplex virus type 1 DNA replication.
The herpes simplex virus type 1 origin of DNA replication, oriS, contains three copies of the recognition sequence for the viral initiator protein, origin binding protein (OBP), arranged in two palindromes. The central box I forms a short palindrome with box III and a long palindrome with box II. Single-stranded oriS adopts a conformation, oriS*, that is tightly bound by OBP. Here we demonstrat...
متن کاملDevelopment of a novel PCR assay for detection of Prevotella oris in clinical specimens.
Prevotella oris is a nonpigmented, Gram-negative, anaerobic bacterium that has been associated with several serious oral and systemic infections. Prevotella oris has been identified in clinical specimens by bacterial culture and biochemical tests, which are generally unreliable. The aim of this study was to develop a PCR assay for the direct detection of P. oris in clinical specimens. PCR prime...
متن کاملSequence analysis of origins of replication in the Saccharomyces cerevisiae genomes
DNA replication is a highly precise process that is initiated from origins of replication (ORIs) and is regulated by a set of regulatory proteins. The mining of DNA sequence information will be not only beneficial for understanding the regulatory mechanism of replication initiation but also for accurately identifying ORIs. In this study, the GC profile and GC skew were calculated to analyze the...
متن کامل