Publication result detail

A Detailed Study on the Moduli Number Effect on RNS Timing Performance

YOUNES, D.; ŠTEFFAN, P.

Original Title

A Detailed Study on the Moduli Number Effect on RNS Timing Performance

English Title

A Detailed Study on the Moduli Number Effect on RNS Timing Performance

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

This paper studies the effect of the moduli number within a moduli set on the overall speed of the residue number system (RNS). Choosing a proper moduli set greatly affects the performance of the whole system. The widely known issue is that as the number of moduli increases the speed of the residue arithmetic units (RAUs) increases, whereas the residue-to-binary converters (RCs) become slower and more complex. Thus, we carried out a detailed study on different moduli sets with different moduli number and different dynamic ranges (DRs) and compared timing performance of systems based on them in order to determine the moduli number effect on the overall RNS timing performance and find out the most efficient set for each DR.

English abstract

This paper studies the effect of the moduli number within a moduli set on the overall speed of the residue number system (RNS). Choosing a proper moduli set greatly affects the performance of the whole system. The widely known issue is that as the number of moduli increases the speed of the residue arithmetic units (RAUs) increases, whereas the residue-to-binary converters (RCs) become slower and more complex. Thus, we carried out a detailed study on different moduli sets with different moduli number and different dynamic ranges (DRs) and compared timing performance of systems based on them in order to determine the moduli number effect on the overall RNS timing performance and find out the most efficient set for each DR.

Keywords

Residue number system, moduli set, dynamic range, reverse converters, residue arithmetic units

Key words in English

Residue number system, moduli set, dynamic range, reverse converters, residue arithmetic units

Authors

YOUNES, D.; ŠTEFFAN, P.

RIV year

2014

Released

30.04.2013

Location

Islamabad, Pakistan

ISBN

2079-8407

Periodical

Journal of Emerging Trends in Computing and Information Sciences

Volume

2013

Number

4

State

Islamic Republic of Pakistan

Pages from

85

Pages to

93

Pages count

9

URL

http://www.cisjournal.org/journalofcomputing/archive/Vol4SI/Vol4SI_11.pdf

BibTex

@article{BUT99781,
  author="Dina {Younes} and Pavel {Šteffan}",
  title="A Detailed Study on the Moduli Number Effect on RNS Timing Performance",
  journal="Journal of Emerging Trends in Computing and Information Sciences",
  year="2013",
  volume="2013",
  number="4",
  pages="85--93",
  issn="2079-8407",
  url="http://www.cisjournal.org/journalofcomputing/archive/Vol4SI/Vol4SI_11.pdf"
}