Comparing WCET and Resource Demands of Trigonometric Functions Implemented as Iterative Calculations vs. Table-Lookup
نویسندگان
چکیده
Trigonometric functions are often needed in embedded real-time software. To fulfill concrete resource demands, different implementation strategies of trigonometric functions are possible. In this paper we analyze the resource demands of iterative calculations compared to other implementation strategies, using the trigonometric functions as a case study. By analyzing the worst-case execution time (WCET) of the different calculation techniques of trigonometric functions we got the surprising result that the WCET of iterative calculations is quite competitive to alternative calculation techniques, while their economics on memory demand is far superior. Finally, a discussion of the general applicability of the obtained results is given as a design guide for embedded software.
منابع مشابه
Comparing WCET and Resource Demands of Trigonometric Functions Implemented as Iterative Calculations
Trigonometric functions are often needed in embedded real-time software. To fulfill concrete resource demands, different implementation strategies of trigonometric functions are possible. In this paper we analyze the resource demands of iterative calculations compared to other implementation strategies, using the trigonometric functions as a case study. By analyzing the worst-case execution tim...
متن کاملHardware Memoization of Mathematical and Trigonometric Functions
Memoization is saving the input and output of previous calculations and using the output if the input is encountered again. memo-tables are cache-like tables that store the operands and results of calculations that are candidates for memoization. A successful lookup gives the result of a multi-cycle computation in a single cycle, and a failed lookup doesn't necessitate a penalty in computation ...
متن کاملAutomated Testcase Generation for Numerical Support Functions in Embedded Systems
We present a tool for the automatic generation of test stimuli for small numerical support functions, e.g., code for trigonometric functions, quaternions, filters, or table lookup. Our tool is based on Klee to produce a set of test stimuli for full path coverage. We use a method of iterative deepening over abstractions to deal with floating-point values. During actual testing the stimuli exerci...
متن کامل(M, p, k)-Friendly Points: A Table-Based Method to Evaluate Trigonometric Function
Linear (order-one) function evaluation schemes, such as bipartite and multipartite tables, are usually effective for low precision approximations. For high output precision, the lookup table size is often too large for practical use. This study investigates the so-called (M,p, k) scheme that reduces the range of input argument to a very small interval so that trigonometric functions can be appr...
متن کاملPower and Area Optimization for Pipelined CORDIC Processor Architecture in VLSI
CORDIC (Coordinate Rotation Digital Computer) is a class of shift add algorithms for rotating vectors in a plane, which is usually used for the calculation of trigonometric functions, multiplication, division and conversion between binary and mixed radix number systems of DSP applications, such as Fourier Transform. The CORDIC algorithm has become a widely used approach to elementary function e...
متن کامل