23 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…
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…
Falco C. M. J. M. van Delft, Giulia Ipolitti, Dan V. Nicolau Jr, Ayyappasamy Sudalaiyadum Perumal + 4 more
On-chip network-based computation, using biological agents, is a new hardware-embedded approach which attempts to find solutions to combinatorial problems, in principle, in a shorter time than the fast, but sequential electronic computers. This analytical review starts by describing the underlying mathematical…
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…
Attila Egri-Nagy
What is computable with limited resources? How can we verify the correctness of computations? How to measure computational power with precision? Despite the immense scientific and engineering progress in computing, we still have only partial answers to these questions. In order to make these problems more precise, we…
Peter U. Diehl, Julien Martel, Jakob Buhmann, Matthew Cook
High level routines (in code) or procedures (for people) are often specified as a sequence of lower level routines, which themselves also use the individual-thread approach, i.e., they call a sequence of even lower level routines, and so on. Is this, then, what computation is, at heart? Is this the general method used…
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…
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…
Ceca Kraišniković, Wolfgang Maass, Robert Legenstein
The brain uses recurrent spiking neural networks for higher cognitive functions such as symbolic computations, in particular, mathematical computations. We review the current state of research on spike-based symbolic computations of this type. In addition, we present new results which show that surprisingly small…
Andrew D Levy, Peter Zeidman, Karl Friston
Sequential experimental paradigms are fundamental to cognitive neuroscience, yet standard event-related response analysis struggles with the temporal variability inherent to these designs. Conventional epoching treats each event within a sequence as an independent response, discarding the temporal dependencies between…
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…
Ariya Shajii, Ibrahim Numanagić, Alexander T. Leighton, Haley Greenyer + 2 more
Exponentially-growing next-generation sequencing data requires high-performance tools and algorithms. Nevertheless, the implementation of high-performance computational genomics software is inaccessible to many scientists because it requires extensive knowledge of low-level software optimization techniques, forcing…
Guna Prasaad, G. Ramalingam, Kaushik Sunder Rajan
Many modern applications require real-time processing of large volumes of high-speed data. Such data processing needs can be modeled as a streaming computation. A streaming computation is specified as a dataflow graph that exposes multiple opportunities for parallelizing its execution, in the form of data, pipeline and…
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…
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…
Yann Garniron, Thomas Applencourt, Kevin Gasperich, Anouar Benali + 15 more
Quantum Package is an open-source programming environment for quantum chemistry specially designed for wave function methods. Its main goal is the development of determinant-driven selected configuration interaction (sCI) methods and multi-reference second-order perturbation theory (PT2). The determinant-driven…
Yann Garniron, Thomas Applencourt, Kevin Gasperich, Anouar Benali + 15 more
Quantum Package is an open-source programming environment for quantum chemistry specially designed for wave function methods. Its main goal is the development of determinant-driven selected configuration interaction (sCI) methods and multi-reference second-order perturbation theory (PT2). The determinant-driven…
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…
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…
C. P. Saranya, S. Sudarshan
Stream processing is usually done either on a tuple-by-tuple basis or in micro-batches. There are many applications where tuples over a predefined duration/window must be processed within certain deadlines. Processing such queries using stream processing engines can be very inefficient since there is often a…