Theoretical upper bound of multiplexing in stochastic sensory receptors
Authors:
Asawari Pagare,
Sa Hoon Min,
Zhiyue Lu
Abstract:
Biological sensory receptors provide excellent examples of microscopic scale information transduction amidst stochastic noise. We argue that stochasticity is not always a hindrance to sensing. Instead, it could allow a single stochastic sensor to perform multiplexing: simultaneously transducing multiple types of environmental information to the downstream sensory network. Through a Langevin dynami…
▽ More
Biological sensory receptors provide excellent examples of microscopic scale information transduction amidst stochastic noise. We argue that stochasticity is not always a hindrance to sensing. Instead, it could allow a single stochastic sensor to perform multiplexing: simultaneously transducing multiple types of environmental information to the downstream sensory network. Through a Langevin dynamics simulation of a ligand-receptor sensor in a bath of ligands, we demonstrate that a binary-state receptor can simultaneously encode multiple independent environmental variables, such as ligand concentration and the speed of media flow. We develop a general theory of stochastic sensory multiplexing and suggest two theoretical upper bounds. Furthermore, we conjecture that randomly generated sensors typically saturate the tighter upper bound. The theoretical framework developed in this study, which involves a rank-deficient maximum likelihood analysis (rd-MLE), provides a systematic approach to comprehensively assess a sensor's sensory ability without any initial assumptions. This theoretical framework can inspire the design of more efficient artificial sensors.
△ Less
Submitted 3 April, 2023; v1 submitted 18 May, 2022;
originally announced May 2022.
Will solid-state drives accelerate your bioinformatics? In-depth profiling, performance analysis, and beyond
Authors:
Sungmin Lee,
Hyeyoung Min,
Sungroh Yoon
Abstract:
A wide variety of large-scale data has been produced in bioinformatics. In response, the need for efficient handling of biomedical big data has been partly met by parallel computing. However, the time demand of many bioinformatics programs still remains high for large-scale practical uses due to factors that hinder acceleration by parallelization. Recently, new generations of storage devices have…
▽ More
A wide variety of large-scale data has been produced in bioinformatics. In response, the need for efficient handling of biomedical big data has been partly met by parallel computing. However, the time demand of many bioinformatics programs still remains high for large-scale practical uses due to factors that hinder acceleration by parallelization. Recently, new generations of storage devices have emerged, such as NAND flash-based solid-state drives (SSDs), and with the renewed interest in near-data processing, they are increasingly becoming acceleration methods that can accompany parallel processing. In certain cases, a simple drop-in replacement of hard disk drives (HDDs) by SSDs results in dramatic speedup. Despite the various advantages and continuous cost reduction of SSDs, there has been little review of SSD-based profiling and performance exploration of important but time-consuming bioinformatics programs. For an informative review, we perform in-depth profiling and analysis of 23 key bioinformatics programs using multiple types of devices. Based on the insight we obtain from this research, we further discuss issues related to design and optimize bioinformatics algorithms and pipelines to fully exploit SSDs. The programs we profile cover traditional and emerging areas of importance, such as alignment, assembly, mapping, expression analysis, variant calling, and metagenomics. We explain how acceleration by parallelization can be combined with SSDs for improved performance and also how using SSDs can expedite important bioinformatics pipelines, such as variant calling by the Genome Analysis Toolkit (GATK) and transcriptome analysis using RNA sequencing (RNA-seq). We hope that this review can provide useful directions and tips to accompany future bioinformatics algorithm design procedures that properly consider new generations of powerful storage devices.
△ Less
Submitted 8 August, 2015; v1 submitted 8 February, 2015;
originally announced February 2015.
