Optimum wordlength allocation

Constantinides, George A.; Cheung, Peter Y. K.; Luk, Wayne

doi:10.1109/fpga.2002.1106676

Cited by 32 publications

(40 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…These models have been verified for the Xilinx Virtex series of FPGAs and are equally applicable to alternative FPGA families and for ASIC implementations. These models have also been previously used in the context of wordlength optimization [86,91,169].…”

Section: Objective Function Models and Their Fidelitymentioning

confidence: 99%

“…The quality of the Pareto-optimized solutions will then depend on the fidelity of these objective function models. For estimating the area requirements of a configuration, we adopt the area models reported in [86,169]. These are high-level models of common functional units such as adders, multipliers, delays.…”

Section: Objective Function Models and Their Fidelitymentioning

confidence: 99%

See 1 more Smart Citation

High-Performance 3D Image Processing Architectures for Image-Guided Interventions

Dandekar¹

2008

View full text Add to dashboard Cite

Minimally invasive image-guided interventions (IGIs) are time and cost efficient, minimize unintended damage to healthy tissues, and lead to faster patient recovery. Advanced three-dimensional (3D) image processing is a critical need for navigation during IGIs. However, achieving on-demand performance, as required by IGIs, for these image processing operations using software-only implementations is challenging because of the sheer size of the 3D images, and memory and compute intensive nature of the operations. This dissertation, therefore, is geared toward developing high-performance 3D image processing architectures, which will enable improved intraprocedural visualization and navigation capabilities during IGIs.In this dissertation we present an architecture for real-time implementation of 3D filtering operations that are commonly employed for preprocessing of medical images. This architecture is approximately two orders of magnitude faster than corresponding software implementations and is capable of processing 3D medical images at their acquisition speeds. Report Documentation PageCombining complementary information through registration between pre-and intraprocedural images is a fundamental need in the IGI workflow. Intensity-based deformable registration, which is completely automatic and locally accurate, is a promising approach to achieve this alignment. These algorithms, however, are extremely compute intensive, which has prevented their clinical use. We present an FPGA-based architecture for accelerated implementation of intensity-based deformable image registration. This high-performance architecture achieves over an order of magnitude speedup when compared with a corresponding software implementation and reduces the execution time of deformable registration from hours to minutes while offering comparable image registration accuracy.Furthermore, we present a framework for multiobjective optimization of finite-precision implementations of signal processing algorithms that takes into account multiple conflicting objectives such as implementation accuracy and hardware resource consumption. The evaluation that we have performed in the context of FPGA-based image registration demonstrates that such an analysis can be used to enhance automated hardware design processes, and efficiently identify a system configuration that meets given design constraints. In addition, we also outline two novel clinical applications that can directly benefit from these developments and demonstrate the feasibility of our approach in the context of these applications. These advances will ultimately enable integration of 3D image processing into clinical workflow.

show abstract

Section: Objective Function Models and Their Fidelitymentioning

confidence: 99%

Section: Objective Function Models and Their Fidelitymentioning

confidence: 99%

High-Performance 3D Image Processing Architectures for Image-Guided Interventions

Dandekar¹

2008

View full text Add to dashboard Cite

show abstract

“…The ILP formulations are solved by using the ILOG CPLEX [28] solver. The optimization problem contains nonlinear functions that are converted into equivalent linear functions following the approach in [29]. The obtained ILP results are used as optimal solutions to judge the quality of the ASA results.…”

Section: Comparisons With Integer Linear Programming (Ilp)mentioning

confidence: 99%

Accuracy-Guaranteed Bit-Width Optimization

Lee

Gaffar

Cheung

et al. 2006

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

Self Cite

181

169

View full text Add to dashboard Cite

Abstract-An automated static approach for optimizing bit widths of fixed-point feedforward designs with guaranteed accuracy, called MiniBit, is presented. Methods to minimize both the integer and fraction parts of fixed-point signals with the aim of minimizing the circuit area are described. For range analysis, the technique in this paper identifies the number of integer bits necessary to meet range requirements. For precision analysis, a semianalytical approach with analytical error models in conjunction with adaptive simulated annealing is employed to optimize the number of fraction bits. The analytical models make it possible to guarantee overflow/underflow protection and numerical accuracy for all inputs over the user-specified input intervals. Using a stream compiler for field-programmable gate arrays (FPGAs), the approach in this paper is demonstrated with polynomial approximation, RGB-to-YCbCr conversion, matrix multiplication, B-splines, and discrete cosine transform placed and routed on a Xilinx Virtex-4 FPGA. Improvements for a given design reduce the area and the latency by up to 26% and 12%, respectively, over a design using optimum uniform fraction bit widths. Studies show that MiniBit-optimized designs are within 1% of the area produced from the integer linear programming approach.Index Terms-Field-programmable gate arrays (FPGAs), finite word-length effects, fixed-point arithmetic, optimization methods, simulated annealing (SA).

show abstract

“…a novel technique for applying semi-analytic error sensitivity analysis to certain nonlinear systems, extending the domain of applications beyond that addressed by our previous work in this area [1,2], which was limited to linear systems the first exploration of the power-saving capability of word-length optimization an evaluation of the proposed technique for leastmean-square (LMS) adaptive filters, showing area reductions of up to ¼± combined with power reductions of up to ± and speed-up of up to ¿ ± over common alternative design strategies an introduction to design using the Right-Size tool, which implements the proposed optimization procedures…”

Section: Introductionmentioning

confidence: 99%

“…Those offering an area / signal quality trade-off propose various heuristic approaches [1,7,8] or do not support different fractional precision for different internal variables [9]. An optimum approach has also been proposed [2], which is limited to linear timeinvariant systems.…”

Section: Introductionmentioning

confidence: 99%