
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
DongU Lee, John D. Villasenor, "Optimized Custom Precision Function Evaluation for Embedded Processors," IEEE Transactions on Computers, vol. 58, no. 1, pp. 4659, January, 2009.  
BibTex  x  
@article{ 10.1109/TC.2008.124, author = {DongU Lee and John D. Villasenor}, title = {Optimized Custom Precision Function Evaluation for Embedded Processors}, journal ={IEEE Transactions on Computers}, volume = {58}, number = {1}, issn = {00189340}, year = {2009}, pages = {4659}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.124}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Optimized Custom Precision Function Evaluation for Embedded Processors IS  1 SN  00189340 SP46 EP59 EPD  4659 A1  DongU Lee, A1  John D. Villasenor, PY  2009 KW  Cost/performance KW  HighSpeed Arithmetic KW  Spline and piecewise polynomial interpolation KW  Elementary function approximation VL  58 JA  IEEE Transactions on Computers ER   
[1] C. Inacio and D. Ombres, “The DSP Decision: Fixed Point or Floating,” IEEE Spectrum, vol. 33, no. 9, pp. 7274, 1996.
[2] “Fast FloatingPoint Arithmetic Emulation on the Blackfin Processor Platforms (Engineer to Engineer Note: EE185),” Analog Devices, 2003.
[3] S. Gal and B. Bachelis, “An Accurate Elementary Mathematical Library for the IEEE Floating Point Standard,” ACM Trans. Math. Software, vol. 17, no. 1, pp. pp. 2645, 1991.
[4] “ExtendedPrecision FixedPoint Arithmetic on the Blackfin Processor Platform (Engineer to Engineer Note: EE186),” Analog Devices, 2003.
[5] G. Constantinides and G. Wöginger, “The Complexity of Multiple Wordlength Assignment,” Applied Math. Letters, vol. 15, no. 2, pp.137140, 2001.
[6] V. Lefevre, J. Muller, and A. Tisserand, “Toward Correctly Rounded Transcendentals,” IEEE Trans. Computers, vol. 47, no. 11, pp.12351243, Nov. 1998.
[7] J. Muller, Elementary Functions: Algorithms and Implementation. Birkhauser Verlag, 1997.
[8] P. Markstein, IA64 and Elementary Functions: Speed and Precision. Prentice Hall, 2000.
[9] R. Cheung, D. Lee, O. Mencer, W. Luk, and P. Cheung, “Automating CustomPrecision Function Evaluation for Embedded Processors,” Proc. ACM/IEEE Int'l Conf. Compilers, Architecture, and Synthesis for Embedded Systems (CASES '05), pp. 2231, 2005.
[10] G. Bandera, M. Gonzalez, J. Villalba, J. Hormigo, and E. Zapata, “Evaluation of Elementary Functions Using Multimedia Features,” Proc. 18th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '04), p. 90a, 2004.
[11] C. Iordache and P. Tang, “An Overview of FloatingPoint Support and Math Library on the Intel XScale Architecture,” Proc. 16th IEEE Symp. Computer Arithmetic (ARITH '03), pp.122127, 2003.
[12] C. Thron, “How to Code Fast, Accurate Math Functions on DSP Parallel Devices,” Embedded.com article, http://www. embedded.comshowArticle.jhtml?articleID=47901094 , 2004.
[13] “C24x Fixed Point Math Library Model User's Guide,” Texas Instruments, http://focus.ti.com/docs/toolsw/folders/ printsprc068. html, 2002.
[14] F. Testa, “Floating Point Math Functions,” Microchip Application Note (AN660), http://ww1.microchip.com/downloads/en/AppNotes 00660.pdf, 1997.
[15] S. Kim, K. Kum, and W. Sung, “FixedPoint Optimization Utility for C and C++ Based Digital Signal Processing Programs,” IEEE Trans. Circuits and Systems II, vol. 45, no. 11, pp. 14551464, 1998.
[16] H. Keding, M. Willems, M. Coors, and H. Meyr, “FRIDGE: A FixedPoint Design and Simulation Environment,” Proc. ACM/IEEE Design Automation and Test in Europe (DATE '98), pp. 429435, 1998.
[17] K. Kum, K. Kang, and W. Sung, “AUTOSCALER for C: An Optimizing FloatingPoint to Integer C Program Converter for FixedPoint Digital Signal Processors,” IEEE Trans. Circuits and Systems II, vol. 47, no. 9, pp. 840848, 2000.
[18] N. Doi, T. Horiyama, M. Nakanishi, and S. Kimura, “Minimization of Fractional Wordlength on FixedPoint Conversion for HighLevel Synthesis,” Proc. ACM/IEEE Asia and South Pacific Design Automation Conf. (ASPDAC '04), pp. 8085, 2004.
[19] D. Lee, A. Abdul Gaffar, O. Mencer, and W. Luk, “MiniBit: BitWidth Optimization via Affine Arithmetic,” Proc. 42nd ACM/IEEE Design Automation Conf. (DAC '05), pp. 837840, 2005.
[20] W. Cody and W. Waite, Software Manual for the Elementary Functions. Prentice Hall, 1980.
[21] D. Knuth, The Art of Computer Programming: Seminumerical Algorithms, vol. 2, third ed. AddisonWesley, 1997.
[22] D. Lee, W. Luk, J. Villasenor, and P. Cheung, “Hierarchical Segmentation Schemes for Function Evaluation,” Proc. IEEE Int'l Conf. FieldProgrammable Technology (FPT '03), pp. 9299, 2003.
[23] L. de Figueiredo and J. Stolfi, “SelfValidated Numerical Methods and Applications,” Brazilian Math. Colloquium Monograph, IMPA, 1997.
[24] L. Ingber, “Adaptive Simulated Annealing (ASA) 25.15,” http://www.ingber.com#ASA, 2004.
[25] D. Lee, A. Abdul Gaffar, R. Cheung, O. Mencer, W. Luk, and G. Constantinides, “AccuracyGuaranteed BitWidth Optimization,” IEEE Trans. ComputerAided Design of Integrated Circuits and Systems, vol. 25, no. 10, pp. 19902000, 2006.
[26] “ILOG CPLEX 9.0, User's Manual,” ILOG, http://www.ilog. com/productscplex, 2003.
[27] “8Bit AVR Microcontroller with 128K Bytes InSystem Programmable Flash ATmega128 Summary,” Atmel, 2004.
[28] “TMS320C6000 CPU and Instruction Set Reference Guide (SPRU189F),” Texas Instruments, 2000.
[29] AVR Studio 4.12, Atmel, http://www.atmel.com/dyn/productstools_card.asp?tool_id=2725 , 2005.
[30] “Code Composer Studio Development Tools v3.1 Getting Started Guide (SPRU509F),” Texas Instruments, http://focus.ti.com/lit/ug/spru509fspru509f.pdf , 2005.
[31] B. Huber, How to Write Multiplies Correctly in C Code, Texas Instruments Application Report (SPRA683), http://focus.ti.com/lit/an/spra683spra683.pdf , 2000.
[32] P. Kulkarni, D. Ganesan, P. Shenoy, and Q. Lu, “SensEye: A MultiTier Camera Sensor Network,” Proc. ACM Int'l Conf. Multimedia (Multimedia '05), pp. 229238, 2005.
[33] M. Rahimi, R. Baer, O. Iroezi, J. Garcia, J. Warrior, D. Estrin, and M. Srivastava, “Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks,” Proc. Third ACM Conf. Embedded Networked Sensor Systems (SenSys '05), pp. 192204, 2005.