National Technical University of Athens (NTUA)
Τεχνικές βελτιστοποίησης σύνθετων αριθμητικών συστημάτων
Abstract
dc:descriptionModern 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- Αριθμητικές μέθοδοι
- Βελτιστοποίηση σχεδίασης
- Αύξηση απόδοσης
- Μονοπάτι δεδομένων
- Συγχωνευμένες αριθμητικές πράξεις
- Αριθμητικά συστήματα υπολοίπων
- Arithmetic techniques
- Design optimization
- Performance increase
- Datapath
- Fused arithmetic operations
- Residue number systems
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY_ND
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/38286