𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Efficient Algorithm and Parallel Implementations for Binary and Residue Number Systems

✍ Scribed by C.N. Zhang; B. Shirazi; D.Y.Y. Yun

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
331 KB
Volume
15
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

✦ Synopsis

Arithmetic units based on a Residue Number System (RNS) are fast and simple, and therefore attractive for use in digital signal processing and symbolic computation applications. However, RNS suffers from overheads of converting numbers to and from residue system. We present a new simple and uniform computation formula for both conversion from RNS to binary and vice versa. Two levels of paralielism for VLSI hardware design of the proposed algorithm are introduced.

πŸ“œ SIMILAR VOLUMES

An efficient implementation of the finit
An efficient implementation of the finite-element time-domain algorithm on parallel computers using a finite-element tearing and interconnecting algorithm
✍ Umesh D. Navsariwala; Stephen D. Gedney πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 135 KB πŸ‘ 3 views

An efficient algorithm for implementing the finite-element ( ) time-domain FETD method on parallel computers is presented. An unconditionally stable implicit FETD algorithm is combined with the ( ) finite-element tearing and interconnecting FETI method. This domain decomposition algorithm con¨erges

An efficient parallel algorithm for the
An efficient parallel algorithm for the calculation of canonical MP2 energies
✍ Jon Baker; Peter Pulay πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 111 KB

## Abstract We present the parallel version of a previous serial algorithm for the efficient calculation of canonical MP2 energies (Pulay, P.; Saebo, S.; Wolinski, K. Chem Phys Lett 2001, 344, 543). It is based on the Saebo–AlmlΓΆf direct‐integral transformation, coupled with an efficient prescreeni

An efficient parallel algorithm for thre
An efficient parallel algorithm for three-dimensional analysis of subsidence above gas reservoirs
✍ B.A. Schrefler; X. Wang; V.A. Salomoni; G. Zuccolo πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 254 KB

In this paper an efficient parallel algorithm to solve a three-dimensional problem of subsidence above exploited gas reservoirs is presented. The parallel program is developed on a cluster of workstations. The parallel virtual machine (PVM) system is used to handle communications among networked wor

Extension of SCF and DFT versions of che
Extension of SCF and DFT versions of chemical Hamiltonian approach toN interacting subsystems and an algorithm for their efficient implementation
✍ Paizs, BοΏ½la; Suhai, SοΏ½ndor πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 163 KB πŸ‘ 1 views

We extended Mayer's chemical Hamiltonian approach methods to N interacting subsystems at the self-consistent field and density functional levels of theory and discussed an efficient algorithm for the implementation. As an example, Ε½ . Ε½ . the energetics of linear HF chains n varies from 2 to 8 were