The Experts below are selected from a list of 186 Experts worldwide ranked by ideXlab platform
P. Banerjee - One of the best experts on this subject based on the ideXlab platform.
-
An Algorithm for trading off quantization error with hardware resources for MATLAB-based FPGA design
IEEE Transactions on Computers, 2005Co-Authors: P. BanerjeeAbstract:Most practical FPGA designs of digital signal processing (DSP) applications are limited to fixed-point arithmetic owing to the cost and complexity of floating-point hardware. While mapping DSP applications onto FPGAs, a DSP Algorithm Designer must determine the dynamic range and desired precision of input, intermediate, and output signals in a design implementation. The first step in a MATLAB-based hardware design flow is the conversion of the floating-point MATLAB code into a fixed-point version using "quantizers" from the filter design and analysis (FDA) toolbox for MATLAB. This paper describes an approach to automate the conversion of floating-point MATLAB programs into fixed-point MATLAB programs, for mapping to FPGAs by profiling the expected inputs to estimate errors. Our Algorithm attempts to minimize the hardware resources while constraining the quantization error within a specified limit. Experimental results on five MATLAB benchmarks are reported for Xilinx Virtex II FPGAs.
-
An Algorithm for converting floating-point computations to fixed-point in MATLAB based FPGA design
Proceedings. 41st Design Automation Conference 2004., 2004Co-Authors: P. BanerjeeAbstract:Most practical FPGA designs of digital signal processing applications are limited to fixed-point arithmetic owing to the cost and complexiry of floating-point hardware. While mapping DSP applications onto FPGAs, a DSP Algorithm Designer, who often develops his applications in MATLAB, must determine the dynamic range and desired precision of input, intermediate and output signals in a design implementation to ensure that the Algorithm fidelity criteria are met. The first step in a flow to map MATLAB applications into hardware is the conversion of the floating-point MATLAB Algorithm into a fixed-point version. This paper describes an approach to automate this conversion, for mapping to FPGAs by profiling the expected inputs to estimate errors. Our Algorithm attempts to minimize the hardware resources while constraining the quantization error within a specified limit
Viktor K Prasanna - One of the best experts on this subject based on the ideXlab platform.
-
an Algorithm Designer s workbench for platform fpgas
Lecture Notes in Computer Science, 2003Co-Authors: Sumit Mohanty, Viktor K PrasannaAbstract:Growing gate density, availability of embedded multipliers and memory, and integration of traditional processors are some of the key advantages of Platform FPGAs. Such FPGAs are attractive for implementing compute intensive signal processing kernels used in wired as well as wireless mobile devices. However, Algorithm design using Platform FPGAs, with energy dissipation as an additional performance metric for mobile devices, poses significant challenges. In this paper, we propose an Algorithm Designer's workbench that addresses the above issues. The workbench supports formal modeling of the signal processing kernels, evaluation of latency, energy, and area of a design, and performance tradeoff analysis to facilitate optimization. The workbench includes a high-level estimator for rapid performance estimation and widely used low-level simulators for detailed simulation. Features include a confidence interval based technique for accurate power estimation and facility to store Algorithm designs as library of models for reuse. We demonstrate the use of the workbench through design of matrix multiplication Algorithm for Xilinx Virtex-II Pro.
Justin L. Tripp - One of the best experts on this subject based on the ideXlab platform.
-
An Effective Automatic Memory Allocation Algorithm Based on Schedule Length in a Novel C to FPGA Compiler
2007 International Conference on Field Programmable Logic and Applications, 2007Co-Authors: Kristopher D. Peterson, Justin L. TrippAbstract:A significant challenge in designing Algorithms for FPGA-based reconfigurable computers is the exposed, non-cached memory subsystem. In the absence of dedicated hardware to manage a cached memory hierarchy, the Algorithm Designer must explicitly allocate data within a collection of memory banks, and schedule access to the memories in the Algorithm's datapaths. The physical location in memory affects the datapath schedule, yet data dependencies in the Algorithm can suggest allocation strategies to increase instruction level parallelism. In this work, we present three Algorithms that automatically allocate arrays to memory banks and schedule datapaths that use those memories. Our Algorithm allows the user to trade-off optimal results versus longer iterative analysis.
Sumit Mohanty - One of the best experts on this subject based on the ideXlab platform.
-
an Algorithm Designer s workbench for platform fpgas
Lecture Notes in Computer Science, 2003Co-Authors: Sumit Mohanty, Viktor K PrasannaAbstract:Growing gate density, availability of embedded multipliers and memory, and integration of traditional processors are some of the key advantages of Platform FPGAs. Such FPGAs are attractive for implementing compute intensive signal processing kernels used in wired as well as wireless mobile devices. However, Algorithm design using Platform FPGAs, with energy dissipation as an additional performance metric for mobile devices, poses significant challenges. In this paper, we propose an Algorithm Designer's workbench that addresses the above issues. The workbench supports formal modeling of the signal processing kernels, evaluation of latency, energy, and area of a design, and performance tradeoff analysis to facilitate optimization. The workbench includes a high-level estimator for rapid performance estimation and widely used low-level simulators for detailed simulation. Features include a confidence interval based technique for accurate power estimation and facility to store Algorithm designs as library of models for reuse. We demonstrate the use of the workbench through design of matrix multiplication Algorithm for Xilinx Virtex-II Pro.
J. Rabaey - One of the best experts on this subject based on the ideXlab platform.
-
A compiler for multiprocessor DSP implementation
[Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics Speech and Signal Processing, 1992Co-Authors: P. Hoang, J. RabaeyAbstract:McDAS, a software environment designed to support the real-time implementation of digital signal processing (DSP) applications onto multiple processors, is described. Users program their Algorithms as they would on a single processor, and McDAS automatically schedules and compiles the program onto the target multiprocessor. The scheduler maximizes the computational throughput by simultaneously considering pipelining, retiming, and parallelism while accounting for processor and memory constraints, as well as interprocessor communication delays. If the architecture is scalable or configurable, the scheduler can be invoked with different numbers of processors and multiprocessor topologies to explore various implementations. The code generator is similarly retargetable to different memory architectures and core processors. Data buffers and synchronizations are automatically inserted to ensure correct execution. The code generated can also execute the Algorithms with either quasi-infinite precision or bit-true precision, allowing the Algorithm Designer to assess the effects of quantization and truncation. The results on a set of benchmarks are presented.
