Floating-point numerical function generators using EVMDDs for monotone elementary functions
Loading...
Authors
Nagayama, Shinobu
Sasao, Tsutomu
Butler, Jon T.
Subjects
Advisors
Date of Issue
2009
Date
May 21-23, 2009
Publisher
Language
Abstract
This paper proposes a design method for floating-point numerical function generators (NFGs) using multi-valued decision diagrams (MDDs). Our method applies to monotone elementary functions in which real values are converted into integer values that are presented by edge-valued MDDs (EVMDDs). We show that EVMDDs use fewer nodes by one or two orders of magnitude than two other types of decision diagrams, MTBDDs and BMDs . EVMDDs produce fast and compact floating-point NFGs for real-valued elementary functions, with a speed improvement of 86% over a recently proposed floating-point implementation.
Type
Article
Description
39th International Symposium on Multiple-Valued Logic (ISMVL 2009) May 21-23, 2009, pp.349-355.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Series/Report No
Department
Department of Electrical and Computer Engineering
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
S. Nagayama, and T. Sasao, and J. T. Butler, "Floating-point numerical function generators using EVMDDs for monotone elementary functions," 39th International Symposium on Multiple-Valued Logic (ISMVL 2009) May 21-23, 2009, pp.349-355.