Systematic derivation of the processing element of a systolic array based on residue number system

V. Paliouras, D. Soudris, T. Stouraitis

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

6 Scopus citations

Abstract

In this paper a systematic methodology for synthesizing optimal VLSI Residue Number System (RNS) architectures using full adders (FAs) as the basic building block is introduced. The design methodology derives array architectures starting from the algorithmic level. Taking into account the target architecture, the proposed synthesis procedure derives a Dependence Graph (DG) of the algorithm using Uniform Recurrent Equations, specifies the architecture topology, allocates, and schedules the computations within full adders. The derived architectures, called Inner Product Step Processors (IPSP), can be used as the processing element (PE) of a regular array (RA) architecture. The design methodology derives FA-based implementations that completely eliminates the need for ROM-table look-up. The resulting architectures exhibit less hardware complexity and much higher throughput rates compared to ROM-based ones.

Original languageBritish English
Title of host publication1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages815-818
Number of pages4
ISBN (Electronic)0780305930
DOIs
StatePublished - 1992
Event1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 - San Diego, United States
Duration: 10 May 199213 May 1992

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume2
ISSN (Print)0271-4310

Conference

Conference1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Country/TerritoryUnited States
CitySan Diego
Period10/05/9213/05/92

Fingerprint

Dive into the research topics of 'Systematic derivation of the processing element of a systolic array based on residue number system'. Together they form a unique fingerprint.

Cite this