Models using structured state space sequence (S4) layers have achieved state-of-the-art
performance on long-range sequence modeling tasks. An S4 layer combines linear state …

Residue number systems (RNSs) and arithmetic are useful for several reasons. First, a great
deal of computing now takes place in embedded processors, such as those found in mobile …

Parallel computation | Guide books skip to main content ACM Digital Library home ACM home
Google, Inc. (search) Advanced Search Browse About Sign in Register Advanced Search …

Unlike recurrent models, conventional wisdom has it that Transformers cannot perfectly
model regular languages. Inspired by the notion of working memory, we propose a new …

The model of bulk-synchronous parallel (BSP) computation is an emerging paradigm of
general-purpose parallel computing. This thesis presents a systematic approach to the …

This introduction to networking large scale parallel computer systems acts as a primary
resource for a wide readership, including network systems engineers, electronics engineers …

Parallel prefix adder is a general technique for speeding up binary addition. In unit delay
model, we denote the size and depth of an n-bit prefix adder C (n) as SC (n) and d C (n) …

Wang and Sahni [4] reported two parallel algorithms for N-point prefix computation on an N-
processor OTIS-Mesh optoelectronic computer. The overall time complexity for both SIMS …

A parallel prefix circuit has n inputs x 1, x 2,…, xn, and computes the n outputs yi= xi• xi−
1•…• x 1, 1≤ i≤ n, in parallel, where• is an arbitrary binary associative operator. Snir proved …

Prefix computation is a basic operation at the core of many important applications, eg, some
of the Grand Challenge problems, circuit design, digital signal processing, graph …