Floating-Point Numeric Function Generators Based on Piecewise-Split EVMDDs

Abstract

This paper proposes a new architecture for memory-based floating-point numeric function generators (NFGs). The design method uses piecewise-split edge-valued multi-valued decision diagrams (EVMDDs). To design NFGs with less memory size, we partition the domain of the floating-point function into segments, and represent the function using an EVMDD for each segment. By realizing each EVMDD with hardware, we obtain the floating-point NFG. This paper also presents an algorithm that partitions the domain by decomposing the edge-valued binary decision diagram (EVBDD) representing the whole floating-point function. Experimental results show that, for a single-precision floating-point function, our new NFG requires 40% to 65% less memory than any previous one for generic function.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2010
Accession Number
ADA547647

Entities

People

  • Jon T. Butler
  • Shinobu Nagayama
  • Tsuotomu Sasao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Advanced Electronics
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Computations
  • Computer Graphics
  • Computer Science
  • Computer Vision
  • Computers
  • Digital Signal Processing
  • Electrical Engineering
  • Engineering
  • Generators
  • Logic
  • Numbers
  • Precision
  • Signal Processing
  • Standards
  • Terminals

Fields of Study

  • Computer science

Readers

  • Computer Programming and Software Development.