22 papers · ranked by Valyu relevance
Tie Mei, Zhiqiang Meng, Kejie Zhao, Chang Qing Chen
Embedding mechanical logic into soft robotics, microelectromechanical systems (MEMS), and robotic materials can greatly improve their functional capacity. However, such logical functions are usually pre-programmed and can hardly be altered during in-life service, limiting their applications under varying working…
Han Huang, Chengzhi Ma, Yu Zhao, Qingyao Wang + 3 more
Recent years have witnessed the growing scholarly interest in the next-generation general-purpose computers. Various innovative computing modes have been proposed, such as optical, quantum phenomena, and DNA-based modes. Sequential logic circuits are a critical factor that enables these modes to function as…
Franz A. Heinsen
We find a succinct expression for computing the sequence xt = atxt−1 + bt in parallel with two prefix sums, given t = (1, 2, . . . , n), at ∈ R n , bt ∈ R n , and initial value x0 ∈ R. On n parallel processors, the computation of n elements incurs O(log n) time and O(n) space. Sequences of this form are ubiquitous in…
David K. Maslen, Daniel N. Rockmore
| 1 | Introduction | 1 | |---|-----------------------------------------------------------|----| | 2 | Moving Sums | 3 | | | 2.1 Definition of Moving Sums | 3 | | | 2.2 Notes on Conventions | 3 | | | 2.3 Prefix Sums | 4 | | | 2.4 What We Look For in an Algorithm | 5 | | | 2.5 The Naive Algorithm | 6 | | | 2.6 The…
Gabriele Di Antonio, Sofia Raglio, Maurizio Mattia
A general mathematical description of the way the brain encodes ordinal knowledge of sequences is still lacking. Coherently with the well-established idea of mixed selectivity in high-dimensional state spaces, we conjectured the existence of a linear solution for serial learning tasks. In this theoretical framework…
Amir Hossein Salehi Shayegan
In this work, we present a solution to the critical limitation of qubit capacity in near-term quantum hardware by giving a hybrid framework that integrates the spectral element method (SEM) with distributed quantum computing. Using domain decomposition techniques, the additive and multiplicative Schwarz methods, the…
Qi Zhang, Chang Liu, Stephen Wu, Ryo Yoshida
In the last few years, de novo molecular design using machine learning has made great technical progress but its practical deployment has not been as successful. This is mostly owing to the cost and technical difficulty of synthesizing such computationally designed molecules. To overcome such barriers, various methods…
János Végh, Ádám József Berki
In all kinds of implementations of computing, whether technological or biological, some material carrier for the information exists, so in real-world implementations, the propagation speed of information cannot exceed the speed of its carrier. Because of this limitation, one must also consider the transfer time between…
Authors not listed
Rapid and robust simulation of chemical processes is critical to conduct process design, optimization, techno-economic analysis, and sustainability analysis. Yet, efficiently solving simulation models remains a challenge due to the highly coupled and nonlinear nature of the underlying algebraic equations that capture…
Authors not listed
This research presents a novel approach to obstacle detection during navigation using a combination of Convolutional Neural Networks (CNNs) and Long Short-Term Memory (LSTM) networks. The primary objective is to generate accurate image captions that describe the content of images, which is crucial for applications such…
Shujun Peng, Xinhan Lin, Yu Zhang, Yuheng Xiao + 1 more
Parallel scan is a fundamental primitive widely used in a broad range of workloads, including parallel sorting, graph algorithms, and sampling in large language model inference. Although GPU-optimized parallel scan algorithms have been extensively studied, their reliance on vector units makes them inefficient on modern…
Kaaya Tamura, Yuki Yamamoto, Taira Kobayashi, Rin Kuriyama + 1 more
'Tadashi Yamazaki'] Introduction Temporal information processing is essential for sequential contraction of various muscles with the appropriate timing and amplitude for fast and smooth motor control. These functions depend on dynamics of neural circuits, which consist of simple neurons that accumulate incoming spikes…
Yuxiang Fang, Qingbin Wang, Yichao Yang
A large number of fully normalized associated Legendre function (fnALF) calculations are required to compute Earth’s gravity field elements using ultra high-order gravity field coefficient models. In the surveying and mapping industry, researchers typically rely on CPU-based systems for these calculations, which leads…
Patrick Mukala
| Article Info | ABSTRACT | | --- | --- | | | A myriad of applications ranging from engineering and scientific | | | simulations, image and signal processing as well as high-sensitive data | | | retrieval demand high processing power reaching up to teraflops for their | | | efficient execution. While a standard serial…
Alejandro Alonso-Marín, Ivan Fernandez, Quim Aguado-Puig, Juan Gómez-Luna + 3 more
Recent advances in sequencing technologies have stressed the critical role of sequence analysis algorithms and tools in genomics and healthcare research. In particular, sequence alignment is a fundamental building block in many sequence analysis pipelines and is frequently a performance bottleneck both in terms of…
Authors not listed
We present a fast, asymptotically linear-scaling implementation of the perturbative quadruples energy correction in coupled-cluster theory using local natural orbitals. Our work follows the domain-based local pair natural orbital (DLPNO) approach previously applied to lower levels of excitations in coupled-cluster…
Sebastian Brickel, Andrey O. Demkiv, Rory M. Crean, Gaspar P. Pinto + 1 more
The exploration of chemical systems occurs on complex energy landscapes. Comprehensively sampling rugged energy landscapes with many local minima is a common problem for molecular dynamics simulations. These multiple local minima trap the dynamic system, preventing efficient sampling. This is a particular challenge for…
Quim Aguado-Puig, Max Doblas, Christos Matzoros, Antonio Espinosa + 3 more
Advances in genomics and sequencing technologies demand faster and more scalable analysis methods that can process longer sequences with higher accuracy. However, classical pairwise alignment methods, based on dynamic programming (DP), impose impractical computational requirements to align long and noisy sequences like…
Max Doblas, Oscar Lostes-Cazorla, Quim Aguado-Puig, Cristian Iñiguez + 2 more
Pairwise sequence alignment is a core component of multiple sequencing-data analysis tools. Recent advancements in sequencing technologies have enabled the generation of longer sequences at a much lower price. Thus, long-read sequencing technologies have become increasingly popular in sequencing-based studies. However…
Jose Damian Lopez Diaz
El presente art´ıculo tiene como objetivo describir y explicar los fundamentos te´oricos de algoritmo concurrente y concurrentes por conjuntos, considerando un sistema de memoria compartida asincr´onica donde cualquier n´umero de procesos puede colapsar. La verificaci´on de los algoritmos concurrentes se describe a…
Michael Olbrich, Lennart Bartels, Inken Wohlers
Parallel computing refers to utilizing multiple computing units to address a specific problem, wherein computations are executed concurrently, significantly improving computational speed. Suitable hardware resources are required on which the parallel calculations can be performed. Modern multi-core central processing…
Rob Patro, Siddhant Bharti, Prajwal Singhania, Rakrish Dhakal + 2 more
The FASTQ file format is the lingua franca of primary data distribution and processing across most of bioinformatics. Over time, the compression, storage, transmission, and decompression of gzip compressed fastq.gz files has become a substantial scalability bottleneck in the modern world of fast and massively parallel…