Microelectronics Engineering Group

Microelectronics Engineering Group

Electronics Technology, Systems and Automation Engineering Department University of Cantabria
Home    Staff    Research    Teaching    Doctorate    Publications    Tools    versión en español Tue 23-Jul-24 . 13:12

Web Map



Santander Info

   Full record
Title:Optimizing Data-Flow Graphs with Min/Max, Adding and Relational Operations
Type:International Conference
Where:Design Automation and Test in Europe 2010, DATE'10
Authors: Jesús Miguel Pérez
Víctor Fernández
Pablo Pedro Sánchez
R&D Lines: Design and verification of HW/SW embedded systems
PDF File:
Abstract:During Electronic System-Level (ESL) design, High-Level Synthesis (HLS) tools normally translate the system description to a Control/Data Flow Graph. At this level, several transformations are performed as early as possible to reduce the number and complexity of the data operations. These preliminary transformations (for example, common sub-expression elimination, constant propagation, etc) are typically applied in algebraic expressions with arithmetic operators. This paper presents preliminary transformations that optimize Data-Flow Graphs with relational, maximum/minimum and arithmetic (addition/subtraction) operations. One of the contributions of the paper is the definition of transformation techniques that optimize expressions with non-arithmetic operators (for example, the maximum operator). The proposed techniques produce a significant reduction in the number of operations. HLS tools and even software compilers and symbolic algebra packages are not able to generate similar results. The efficiency of the techniques has been evaluated with several modules of real telecommunications standards and their HW implementations show important area reductions and, sometimes, low impact on latency or critical path.
© Copyright GIM (TEISA-UC)    ¤    All rights reserved.    ¤    Legal TermsE-Mail Webmaster