A massively parallel RNS architecture

Khaled M. Elleithy*, Magdy A. Bayoumi

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Parallelism on the algorithmic, architectural, and arithmetic levels is exploited in the design of a residue number system (RNS) based architecture. The architecture is based on modulo processors. Each modulo processor is implemented by a two-dimensional systolic array composed of very simple cells. The decoding stage is implemented using a two-dimensional array. The decoding bottleneck is eliminated. The whole architecture is pipelined, which leads to a high throughput rate. High speed algorithms for modulo addition, modulo multiplication, and RNS decoding are presented.

Original languageEnglish
Title of host publicationConference Record - Asilomar Conference on Circuits, Systems & Computers
PublisherPubl by Maple Press, Inc
Pages408-412
Number of pages5
ISBN (Print)0818624701
StatePublished - 1991

Publication series

NameConference Record - Asilomar Conference on Circuits, Systems & Computers
Volume1
ISSN (Print)0736-5861

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'A massively parallel RNS architecture'. Together they form a unique fingerprint.

Cite this