Sciweavers

ISMVL
2009
IEEE

Floating-Point Numerical Function Generators Using EVMDDs for Monotone Elementary Functions

14 years 5 months ago
Floating-Point Numerical Function Generators Using EVMDDs for Monotone Elementary Functions
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 represented by edgevalued 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 [4].
Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where ISMVL
Authors Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
Comments (0)