11 papers · ranked by Valyu relevance
Timothy A. Pitman, Xiaomeng Huang, Gabor T. Marth, Yi Qiao
In precision medicine, genomic data needs to be processed as fast as possible to arrive at treatment decisions in a timely fashion. We developed mmbam, a library to allow sequence analysis informatics software to access raw sequencing data stored in BAM files extremely fast. Taking advantage of memory mapped file…
Donald S. Ene, V.I.E Anireh
- Evaluating how well a whole system or set of subsystems performs is one of the primary objectives of performance testing. We can tell via performance assessment if the architecture implementation meets the design objectives. Performance evaluations of several parallel algorithms are compared in this study. Both…
G.R. van der Ploeg, J.A. Westerhuis, A. Heintz-Buschart, A.K. Smilde
Recently, studies that investigate microbial temporal dynamics have become more frequent. In a longitudinal microbiome study design, microbial abundance data are collected across multiple time points from the same subjects. In this context, exploratory analysis of longitudinal microbiome data using Principal Component…
V. Schwambach, S. Cleyet-Merle, Alain Issard, Stéphane Mancini
—Computer vision applications constitute one of the key drivers for embedded multicore architectures. Although the number of available cores is increasing in new architectures, designing an application to maximize the utilization of the platform is still a challenge. In this sense, parallel performance prediction tools…
Rishi Sharma, Shreyansh Kulshreshtha, Manas Thakur
With the advent of multi-core systems, GPUs and FPGAs, loop parallelization has become a promising way to speedup program execution. In order to stay up with time, various performance-oriented programming languages provide a multitude of constructs to allow programmers to write parallelizable loops. Correspondingly…
Hüsser Alejandra, Caron-Desrochers Laura, Tremblay Julie, Vannasing Phetsamone + 2 more
Functional near infrared spectroscopy (fNIRS) is a neuroimaging technique that uses light at two different wavelengths in the near infrared spectrum to estimate cerebral hemodynamic response, based on concentration changes in both oxygenated and deoxygenated hemoglobin. A multi-dimensional decomposition technique…
Kecong Tang, Ahsan Sanaullah, Degui Zhi, Shaojie Zhang
Durbin’s positional Burrows-Wheeler transform (PBWT) enables algorithms with the optimal time complexity of O(MN) for reporting all vs all haplotype matches in a population panel with M haplotypes and N variant sites. However, even this efficiency may still be too slow when the number of haplotypes reaches millions. To…
Amirhossein Shahbazinia, Saber Salehkaleybar, Matin Hashemi
—One of the key objectives in many fields in machine learning is to discover causal relationships among a set of variables from observational data. In linear non-Gaussian acyclic models (LiNGAM), it can be shown that the true underlying causal structure can be identified uniquely from merely observational data.…
Elias Stehle, Hans‐Arno Jacobsen
Parsing is essential for a wide range of use cases, such as stream processing, bulk loading, and in-situ querying of raw data. Yet, the compute-intense step often constitutes a major bottleneck in the data ingestion pipeline, since parsing of inputs that require more involved parsing rules is challenging to…
Suejb Memeti, Sabri Pllana
—Regular expression matching is essential for many applications, such as finding patterns in text, exploring substrings in large DNA sequences, or lexical analysis. However, sequential regular expression matching may be time-prohibitive for large problem sizes. In this paper, we describe a novel algorithm for parallel…
Ben Langmead, Christopher Wilks, Valentin Antonescu, Rone Charles
General-purpose processors can now contain many dozens of processor cores and support hundreds of simultaneous threads of execution. To make best use of these threads, genomics software must contend with new and subtle computer architecture issues. We discuss some of these and propose methods for improving thread…