Title page for etd-0912112-092221


[Back to Results | New Search]

URN etd-0912112-092221
Author Shin-hung Lin
Author's Email Address No Public.
Statistics This thesis had been viewed 5340 times. Download 278 times.
Department Computer Science and Engineering
Year 2011
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Improved Bit-Level Truncation with Joint Error Analysis for Table-Based Function Evaluation
Date of Defense 2012-07-24
Page Count 93
Keyword
  • non-uniform segmentation
  • piecewise polynomial approximation
  • error analysis
  • table-based function evaluation
  • truncated multipliers
  • uniform segmentation
  • Abstract Function evaluation is often used in many science and engineering applications. In order to reduce the computation time, different hardware implementations have been proposed to accelerate the speed of function evaluation. Table-based piecewise polynomial approximation is one of the major methods used in hardware function evaluation designs that require simple hardware components to achieve desired precision. Piecewise polynomial method approximates the original function values in each partitioned subinterval using low-degree polynomials with coefficients stored in look-up tables. Errors are introduced in the hardware implementations. Conventional error analysis in piecewise polynomial methods includes four types of error sources: polynomial approximation error, coefficient quantization error, arithmetic truncation error, and final rounding error. Typical design approach is to pre-allocated maximum allowable error budget for each individual hardware component so that the total error induced from these individual errors satisfies the bit accuracy. In this thesis, we present a new design approach by jointly considering the error sources in designing all the hardware components, including look-up tables and arithmetic units, so that the total area cost is reduced compared to the previously published designs.
    Advisory Committee
  • Pei-Yung Hsiao - chair
  • Tso-Bing Juang - co-chair
  • Ming-Chih Chen - co-chair
  • Shen-Fu Hsiao - advisor
  • Files
  • etd-0912112-092221.pdf
  • Indicate in-campus at 1 year and off-campus access at 5 year.
    Date of Submission 2012-09-12

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys