Synthesis and Optimization of DSP Algorithms

Synthesis and Optimization of DSP Algorithms
Author: George Constantinides
Publisher: Springer Science & Business Media
Total Pages: 170
Release: 2007-05-08
Genre: Technology & Engineering
ISBN: 1402079311

Synthesis and Optimization of DSP Algorithms describes approaches taken to synthesising structural hardware descriptions of digital circuits from high-level descriptions of Digital Signal Processing (DSP) algorithms. The book contains: -A tutorial on the subjects of digital design and architectural synthesis, intended for DSP engineers, -A tutorial on the subject of DSP, intended for digital designers, -A discussion of techniques for estimating the peak values likely to occur in a DSP system, thus enabling an appropriate signal scaling. Analytic techniques, simulation techniques, and hybrids are discussed. The applicability of different analytic approaches to different types of DSP design is covered, -The development of techniques to optimise the precision requirements of a DSP algorithm, aiming for efficient implementation in a custom parallel processor. The idea is to trade-off numerical accuracy for area or power-consumption advantages. Again, both analytic and simulation techniques for estimating numerical accuracy are described and contrasted. Optimum and heuristic approaches to precision optimisation are discussed, -A discussion of the importance of the scheduling, allocation, and binding problems, and development of techniques to automate these processes with reference to a precision-optimized algorithm, -Future perspectives for synthesis and optimization of DSP algorithms.

Synthesis and Optimization of DSP Algorithms

Synthesis and Optimization of DSP Algorithms
Author: George Constantinides
Publisher: Springer Science & Business Media
Total Pages: 170
Release: 2004-04-30
Genre: Technology & Engineering
ISBN: 1402079303

Synthesis and Optimization of DSP Algorithms describes approaches taken to synthesising structural hardware descriptions of digital circuits from high-level descriptions of Digital Signal Processing (DSP) algorithms. The book contains: -A tutorial on the subjects of digital design and architectural synthesis, intended for DSP engineers, -A tutorial on the subject of DSP, intended for digital designers, -A discussion of techniques for estimating the peak values likely to occur in a DSP system, thus enabling an appropriate signal scaling. Analytic techniques, simulation techniques, and hybrids are discussed. The applicability of different analytic approaches to different types of DSP design is covered, -The development of techniques to optimise the precision requirements of a DSP algorithm, aiming for efficient implementation in a custom parallel processor. The idea is to trade-off numerical accuracy for area or power-consumption advantages. Again, both analytic and simulation techniques for estimating numerical accuracy are described and contrasted. Optimum and heuristic approaches to precision optimisation are discussed, -A discussion of the importance of the scheduling, allocation, and binding problems, and development of techniques to automate these processes with reference to a precision-optimized algorithm, -Future perspectives for synthesis and optimization of DSP algorithms.

Memory Management for Synthesis of DSP Software

Memory Management for Synthesis of DSP Software
Author: Praveen K. Murthy
Publisher: CRC Press
Total Pages: 320
Release: 2018-12-14
Genre: Technology & Engineering
ISBN: 1420019473

Although programming in memory-restricted environments is never easy, this holds especially true for digital signal processing (DSP). The data-rich, computation-intensive nature of DSP makes memory management a chief and challenging concern for designers. Memory Management for Synthesis of DSP Software focuses on minimizing memory requirements during the synthesis of DSP software from dataflow representations. Dataflow representations are used in many popular DSP design tools, and the methods of this book can be applied in that context, as well as other contexts where dataflow is used. This book systematically reviews research conducted by the authors on memory minimization techniques for compiling synchronous dataflow (SDF) specifications. Beginning with an overview of the foundations of software synthesis techniques from SDF descriptions, it examines aggressive buffer-sharing techniques that take advantage of specific and quantifiable tradeoffs between code size and buffer size to achieve high levels of buffer memory optimization. The authors outline coarse-level strategies using lifetime analysis and dynamic storage allocation (DSA) for efficient buffer sharing as one approach and demonstrate the role of the CBP (consumed-before-produced) parameter at a finer level using a merging framework for buffer sharing. They present two powerful algorithms for combining these sharing techniques and then introduce techniques that are not restricted to the single appearance scheduling space of the other techniques. Extensively illustrated to clarify the mathematical concepts, Memory Management for Synthesis of DSP Software presents a comprehensive survey of state-of-the-art research in DSP software synthesis.

VLSI Digital Signal Processors

VLSI Digital Signal Processors
Author: Vijay Madisetti
Publisher: Butterworth-Heinemann
Total Pages: 554
Release: 1995
Genre: Computers
ISBN:

This is the only book that offers a thorough treatment of the following: design and application of programmable digital signal processors; formal specification and optimization of signal processing architectures and circuits; high-level synthesis of DSP architectures and datapaths; detailed treatment of application-specific integrated circuits (ASICs); scheduling, allocation and assignment algorithms for multiple processor DSP systems; and hardware/software co-design issues in DSP. VLSI Digital Signal Processors: An Introduction to Rapid Prototyping and Design Synthesis provides a cohesive, quantitative and clear exposition of the implementation and prototyping of digital signal processing algorithms on programmable signal processors, parallel processing systems and application-specific ICs. Included are both programmable and dedicated digital signal processors, and discussions of the latest optimization methods and the use of computer-aided-design techniques.

DSP Integrated Circuits

DSP Integrated Circuits
Author: Lars Wanhammar
Publisher: Elsevier
Total Pages: 577
Release: 1999-02-24
Genre: Technology & Engineering
ISBN: 0080504779

DSP Integrated Circuits establishes the essential interface between theory of digital signal processing algorithms and their implementation in full-custom CMOS technology. With an emphasis on techniques for co-design of DSP algorithms and hardware in order to achieve high performance in terms of throughput, low power consumption, and design effort, this book provides the professional engineer, researcher, and student with a firm foundation in the theoretical as well as the practical aspects of designing high performance DSP integrated circuits. Centered around three design case studies, DSP Integrated Circuits thoroughly details a high-performance FFT processor, a 2-D Discrete Cosine Transform for HDTV, and a wave digital filter for interpolation of the sampling frequency. The case studies cover the essential parts of the design process in a top-down manner, from specification of algorithm design and optimization, scheduling of operations, synthesis of optimal architectures, realization of processing elements, to the floor-planning of the integrated circuit. Details the theory and design of digital filters - particularly wave digital filters, multi-rate digital filters, fast Fourier transforms (FFT's), and discrete cosine transforms (DCT's) Follows three complete "real-world" case studies throughout the book Provides complete coverage of finite word length effects in DSP algorithms In-depth survey of the computational properties of DSP algorithms and their mapping to optimal architectures Outlines DSP architectures and parallel, bit-serial, and distributed arithmetic Presents the design process in a top-down manner and incorporates numerous problems and solutions

Reconfigurable Computing

Reconfigurable Computing
Author: Scott Hauck
Publisher: Elsevier
Total Pages: 945
Release: 2010-07-26
Genre: Computers
ISBN: 0080556019

Reconfigurable Computing marks a revolutionary and hot topic that bridges the gap between the separate worlds of hardware and software design— the key feature of reconfigurable computing is its groundbreaking ability to perform computations in hardware to increase performance while retaining the flexibility of a software solution. Reconfigurable computers serve as affordable, fast, and accurate tools for developing designs ranging from single chip architectures to multi-chip and embedded systems. Scott Hauck and Andre DeHon have assembled a group of the key experts in the fields of both hardware and software computing to provide an introduction to the entire range of issues relating to reconfigurable computing. FPGAs (field programmable gate arrays) act as the "computing vehicles to implement this powerful technology. Readers will be guided into adopting a completely new way of handling existing design concerns and be able to make use of the vast opportunities possible with reconfigurable logic in this rapidly evolving field. - Designed for both hardware and software programmers - Views of reconfigurable programming beyond standard programming languages - Broad set of case studies demonstrating how to use FPGAs in novel and efficient ways

Synthesis and Optimization of Digital Circuits

Synthesis and Optimization of Digital Circuits
Author: Giovanni De Micheli
Publisher: McGraw-Hill Science, Engineering & Mathematics
Total Pages: 0
Release: 1994
Genre: Computer-aided design
ISBN: 9780070163331

The book provides a thorough explanation of synthesis and optimization algorithms accompanied by a sound mathematical formulation and a unified notation.

FPGA-based Implementation of Signal Processing Systems

FPGA-based Implementation of Signal Processing Systems
Author: Roger Woods
Publisher: John Wiley & Sons
Total Pages: 356
Release: 2017-05-01
Genre: Technology & Engineering
ISBN: 1119077958

An important working resource for engineers and researchers involved in the design, development, and implementation of signal processing systems The last decade has seen a rapid expansion of the use of field programmable gate arrays (FPGAs) for a wide range of applications beyond traditional digital signal processing (DSP) systems. Written by a team of experts working at the leading edge of FPGA research and development, this second edition of FPGA-based Implementation of Signal Processing Systems has been extensively updated and revised to reflect the latest iterations of FPGA theory, applications, and technology. Written from a system-level perspective, it features expert discussions of contemporary methods and tools used in the design, optimization and implementation of DSP systems using programmable FPGA hardware. And it provides a wealth of practical insights—along with illustrative case studies and timely real-world examples—of critical concern to engineers working in the design and development of DSP systems for radio, telecommunications, audio-visual, and security applications, as well as bioinformatics, Big Data applications, and more. Inside you will find up-to-date coverage of: FPGA solutions for Big Data Applications, especially as they apply to huge data sets The use of ARM processors in FPGAs and the transfer of FPGAs towards heterogeneous computing platforms The evolution of High Level Synthesis tools—including new sections on Xilinx's HLS Vivado tool flow and Altera's OpenCL approach Developments in Graphical Processing Units (GPUs), which are rapidly replacing more traditional DSP systems FPGA-based Implementation of Signal Processing Systems, 2nd Edition is an indispensable guide for engineers and researchers involved in the design and development of both traditional and cutting-edge data and signal processing systems. Senior-level electrical and computer engineering graduates studying signal processing or digital signal processing also will find this volume of great interest.