Floating-point numerical function generators using EVMDDs for monotone elementary functions

dc.contributor.authorNagayama, Shinobu
dc.contributor.authorSasao, Tsutomu
dc.contributor.authorButler, Jon T.
dc.contributor.departmentDepartment of Electrical and Computer Engineering
dc.dateMay 21-23, 2009
dc.date.accessioned2013-09-03T22:33:02Z
dc.date.available2013-09-03T22:33:02Z
dc.date.issued2009
dc.description39th International Symposium on Multiple-Valued Logic (ISMVL 2009) May 21-23, 2009, pp.349-355.en_US
dc.descriptionThis 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.en_US
dc.description.abstractThis 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.en_US
dc.identifier.citationS. 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.
dc.identifier.urihttps://hdl.handle.net/10945/35838
dc.titleFloating-point numerical function generators using EVMDDs for monotone elementary functionsen_US
dc.typeArticleen_US
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ISMVL2009_nagayama.pdf
Size:
249.58 KB
Format:
Adobe Portable Document Format
Collections