Back to search

National Technical University of Athens (NTUA)

Τεχνικές βελτιστοποίησης σύνθετων αριθμητικών συστημάτων

Abstract

dc:description

Modern embedded systems target domains of high-end applications, which require efficient implementations of computationally intensive Digital Signal Processing (DSP) functions. The performance of DSP systems is inherently affected by decisions on their design regarding the inner architecture of arithmetic units. Moreover, the implementation of hardware architectures targeted for accelerating the execution of applications from specialized fields, offers considerable heterogeneity, which has been proven to improve the performance and reduce the power consumption. However, the design decisions concerning the datapath of an acceleration unit largely affect both its performance and efficiency. The present thesis develops certain techniques for improving the performance of computational datapaths, which are based at either the conventional 2's complement arithmetic representation or alternative arithmetic forms, e.g., Carry - Save, Residue Number Systems.Targeting to optimize the design of Add - Multiply (AM) units, we fuse the adder and the MB encoding component of the subsequent multiplier in an one and only structural element of the datapath and introduce an improved technique of direct recoding of the sum of two numbers in its Modified Booth (MB) form. Thus, the adder of the conventional AM design is omitted and the recoding procedure becomes independent of the bit-length of the input numbers. Then, we adopt a high performance architecture for the synthesis of flexible hardware accelerators, which combines optimization techniques from both the architectural and arithmetic levels of design and incorporates uniform and flexible computational units. We introduce an improved computational unit, which uses Carry - Save (CS) arithmetic to carry out both additions / subtractions and multiplication operations without requiring time-consuming transformations from the CS representation to the respective 2's complement one.Furthermore, targeting to increase the performance of computationally intensive DSP applications, the Residue Number Systems (RNS) are considered to be a promising alternative for implementing efficient arithmetic systems. Targeting to increase the performance of the modulo 2^n+-1 AM operation, we focus on optimizing its design. Moreover, chained arithmetic operations dominate DSP applications and demand significant system resources for their execution. However, when keeping the intermediate results in a redundant representation, the execution of the chained arithmetic operations is accelerated and becomes more efficient due to the elimination of the intermediate additions. Thus, we use a special redundant modulo 2^n+1 representation to design units for the modulo 2^n+1 addition / multiplication with the one or both operands in this representation targeting to develop a systematic methodology based on the use of the aforementioned modulo 2^n+1 arithmetic units.Finally, considering that many DSP and multimedia applications carry out a large number of multiplications with coefficients that do not change during the execution of an application, we introduce a non-redundant radix-4 representation with signed digits and use it in order to explore a pre-encoded multiplier design. More specifically, before any multiplication operation is carried out, we encode the fixed coefficients using the proposed representation and store them in a ROM in a condensed form.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Tsoumanis, Konstantinos
  • Τσουμάνης, Κωνσταντίνος

Subjects

dc:subject × 20

Rights

dc:rights
Statement dc:rights
  • BY_ND
Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/38286

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Tsoumanis, Konstantinos; Τσουμάνης, Κωνσταντίνος. Τεχνικές βελτιστοποίησης σύνθετων αριθμητικών συστημάτων. National Technical University of Athens (NTUA), 2016. http://hdl.handle.net/10442/hedi/38286