English
Related papers

Related papers: Simulating 3-symbol Turing machines with SIMD||DNA

200 papers

DNA sequence alignment is an important workload in computational genomics. Reference-guided DNA assembly involves aligning many read sequences against candidate locations in a long reference genome. To reduce the computational load of this…

Hardware Architecture · Computer Science 2024-01-23 Courtney Golden , Dan Ilan , Nicholas Cebry , Christopher Batten

In this work, we introduce a fast and accurate method for unsupervised 3D medical image registration. This work is built on top of a recent algorithm SAM, which is capable of computing dense anatomical/semantic correspondences between two…

Image and Video Processing · Electrical Eng. & Systems 2021-09-27 Fengze Liu , Ke Yan , Adam Harrison , Dazhou Guo , Le Lu , Alan Yuille , Lingyun Huang , Guotong Xie , Jing Xiao , Xianghua Ye , Dakai Jin

We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D, just as Rothemund and Winfree did in the 2D case. Our model…

Computational Complexity · Computer Science 2007-05-23 Ming-Yang Kao , Vijay Ramachandran

Stochastic Ising machines, sIMs, are highly promising accelerators for optimization and sampling of computational problems that can be formulated as an Ising model. Here we investigate the computational advantage of sIM for simulations of…

Quantum Physics · Physics 2026-03-06 Rutger J. L. F. Berns , Davi R. Rodrigues , Giovanni Finocchio , Johan H. Mentink

Spiking neural networks (SNNs) represent the most prominent biologically inspired computing model for neuromorphic computing (NC) architectures. However, due to the non-differentiable nature of spiking neuronal functions, the standard error…

Neural and Evolutionary Computing · Computer Science 2020-07-01 Jibin Wu , Yansong Chua , Malu Zhang , Guoqi Li , Haizhou Li , Kay Chen Tan

In the last two decades, DNA self-assembly has grown into a major area of research attracting people from diverse background. It has numerous potential applications such as targeted drug delivery, artificial photosynthesis etc. In the last…

Emerging Technologies · Computer Science 2017-02-15 Amay Agrawal , Birva Patel , Dixita Limbachiya , Manish K. Gupta

Training computer-vision related algorithms on medical images for disease diagnosis or image segmentation is difficult due to the lack of training data, labeled samples, and privacy concerns. For this reason, a robust generative method to…

Image and Video Processing · Electrical Eng. & Systems 2021-11-04 Robert V Bergen , Jean-Francois Rajotte , Fereshteh Yousefirizi , Ivan S Klyuzhin , Arman Rahmim , Raymond T. Ng

BioDynaMo is a biological processes simulator developed by an international community of researchers and software engineers working closely with neuroscientists. The authors have been working on gene expression, i.e. the process by which…

Quantitative Methods · Quantitative Biology 2018-03-13 Sadyk Sayfullin , Fedor Akhmetov , Manuel Mazzara , Ruslan Mustafin , Victor Rivera

Non-adiabatic molecular dynamics (NAMD) simulations have become an indispensable tool for investigating excited-state dynamics in solids. In this work, we propose a general framework, N$^2$AMD which employs an E(3)-equivariant deep neural…

The library PRAND for pseudorandom number generation for modern CPUs and GPUs is presented. It contains both single-threaded and multi-threaded realizations of a number of modern and most reliable generators recently proposed and studied in…

Computational Physics · Physics 2014-02-18 L. Yu. Barash , L. N. Shchur

MEMS devices are typical systems where multiphysics simulations are unavoidable. In this work, we present possible applications of 3-D self-assembled SOI (Silicon-on-Insulator) MEMS such as, for instance, thermal actuators and flow sensors.…

Other Computer Science · Computer Science 2007-11-29 C. Mendez , C. Louis , S. Paquay , P. De Vincenzo , I. Klapka , V. Rochus , F. Iker , Nicolas André , J. -P. Raskin

In safety-critical systems (e.g., autonomous vehicles and robots), Deep Neural Networks (DNNs) are becoming a key component for computer vision tasks, particularly semantic segmentation. Further, since the DNN behavior cannot be assessed…

Software Engineering · Computer Science 2025-03-21 Mohammed Oualid Attaoui , Fabrizio Pastore , Lionel Briand

3D registration has always been performed invoking singular value decomposition (SVD) or eigenvalue decomposition (EIG) in real engineering practices. However, these numerical algorithms suffer from uncertainty of convergence in many cases.…

Computer Vision and Pattern Recognition · Computer Science 2019-09-18 Jin Wu , Ming Liu , Zebo Zhou , Rui Li

The 1+1D O(3) non-linear {\sigma}-model is a model system for future quantum lattice simulations of other asymptotically-free theories, such as non-Abelian gauge theories. We find that utilizing dimensional reduction can make efficient use…

Quantum Physics · Physics 2023-04-06 Anthony N. Ciavarella , Stephan Caspar , Hersh Singh , Martin J. Savage

We address the challenges associated with deploying neural networks on CPUs, with a particular focus on minimizing inference time while maintaining accuracy. Our novel approach is to use the dataflow (i.e., computation order) of a neural…

Hardware Architecture · Computer Science 2023-11-27 Cyrus Zhou , Zack Hassman , Ruize Xu , Dhirpal Shah , Vaugnn Richard , Yanjing Li

RNA is a fundamental class of biomolecules that mediate a large variety of molecular processes within the cell. Computational algorithms can be of great help in the understanding of RNA structure-function relationship. One of the main…

Biomolecules · Quantitative Biology 2015-02-20 Sandro Bottaro , Francesco Di Palma , Giovanni Bussi

Recent DNA pre-alignment filter designs employ DRAM for storing the reference genome and its associated meta-data. However, DRAM incurs increasingly high energy consumption background and refresh energy as devices scale. To overcome this…

Emerging Technologies · Computer Science 2022-12-27 Fazal Hameed , Asif Ali Khan , Sebastien Ollivier , Alex K. Jones , Jeronimo Castrillon

Artificial intelligence (AI) in healthcare, especially in medical imaging, faces challenges due to data scarcity and privacy concerns. Addressing these, we introduce Med-DDPM, a diffusion model designed for 3D semantic brain MRI synthesis.…

Image and Video Processing · Electrical Eng. & Systems 2024-04-22 Zolnamar Dorjsembe , Hsing-Kuo Pao , Sodtavilan Odonchimed , Furen Xiao

We propose a computational method to measure and visualize interrelationships among any number of DNA sequences allowing, for example, the examination of hundreds or thousands of complete mitochondrial genomes. An "image distance" is…

We consider the problem of estimating an object's physical properties such as mass, friction, and elasticity directly from video sequences. Such a system identification problem is fundamentally ill-posed due to the loss of information…