Computer Science ›› 2020, Vol. 47 ›› Issue (8): 71-79.doi: 10.11896/jsjkx.200200013

;

Previous Articles     Next Articles

Algorithm Design of Variable Precision Transcendental Functions

HAO Jiang-wei, GUO Shao-zhong, XIA Yuan-yuan, XU Jin-chen   

  1. State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University, Zhengzhou 450000, China
  • Online:2020-08-15 Published:2020-08-10
  • About author:HAO Jiang-wei, born in 1995, postgra-duate, is a student member of China Computer Federation.His main research interests include high-performance computing and so on.
    XU Jin-chen, born in 1987, Ph.D, lectu-rer, is a member of China Computer Fe-deration.His main research interests include high-performance computing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China(61802434).

Abstract: Transcendental functions are the main part of fundamental mathematical software library.Their accuracy and perfor-mance greatly determine those of the upper-layer applications.Aiming at the problems of tedious and error-prone implementation of transcendental functions as well as accuracy requirements of different applications, a variable precision transcendental function algorithm is proposed, which considers both generality and mathematical characteristics of functions.Based on the similarity of transcendental functions, a transformation-reduction-approximation-reconstruction algorithm template is constructed to unify common transcendental function algorithm implementations, and the algorithm template parameters are adjusted to handle errors to generate different precision versions of function codes.Experiment results show that the algorithm is able to generate function codes of different precision versions of common transcendental functions and has performance advantages over the corresponding functions in the standard mathematical software library.

Key words: Error control, Transcendental functions, Variable precision

CLC Number: 

  • TP311
[1] RANF R T.Damage to bridges during the 2001 Nisqually earthquake[C]∥2001 Earthquake Engineering Symposium for Young Researchers.New York:MCEER, 2001:273-293.
[2] OLVER F W, LOZIER D W, BOISVERT R F, et al.NISTHandbook of Mathematical Functions[M].Cambridge:Cambridge University Press, 2010.
[3] VOLDER J.The CORDIC trigonometic computing technique[C]∥Western Joint Computer Conference.New York:ACM, 1959:257-261.
[4] WALTHER J S.A unified algorithm for elementary functions[C]∥Spring Joint Computer Conference.New York:ACM, 1971:379-385.
[5] TANG P T P.Table-driven implementation of the expm1 function in IEEE floating-point arithmetic[J].ACM Transactions on Mathematical Software(TOMS), 1992, 18(2):211-222.

[6] GUO S Z, XU J C, CHEN J X.Improved Transcendental Function General Algorithm[J].Computer Engineering, 2012, 38(15):31-34.
[7] CHEVILLARD S, MIOARA J, LAUTER C.Sollya:An Envi-ronment for the Development of Numerical Codes[C]∥3rd International Congress on Mathematical Software(ICMS 2010).Berlin:Springer, 2010:28-31.
[8] BRISEBARRE N, CHEVILLARD S.Efficient polynomial L∞-approximations[C]∥18th IEEE Symposium on Computer Arithmetic(ARITH’07).Piscataway:IEEE, 2007:169-176.
[9] BRUNIE N, DINECHIN F D, KUPRIIANOVA O, et al.CodeGenerators for Mathematical Functions[C]∥22nd IEEE Symposium on Computer Arithmetic(ARITH’15).Piscataway:IEEE, 2015:58-65.
[10]KUPRIIANOVA O, LAUTER C.A Domain Splitting Algo-rithm for the Mathematical Functions Code Generator[C]∥48th Asilomar Conference on Signals, Systems and Computers.Piscataway:IEEE, 2014:1271-1275.
[11]甄西丰.实用数值计算方法[M].北京:清华大学出版社, 2006.
[12]QI H Y, XU J X, GUO S Z.Detection of the maximum error ofmathematical functions[J].The Journal of Supercomputing, 2018, 74(11):6275-6290.
[13]MULLER J M.Elementary functions:algorithms and implemen-tation[M].Basel:Birkhüuser Basel, 2006.
[14]XU J C, HUANG Y Z, GUO S Z, et al.Testing Platform for Floating Mathematical Function Libraries[J].Journal of Software, 2015, 26(6):1306-1321.
[1] WANG Zi-yin, LI Lei-jun, MI Ju-sheng, LI Mei-zheng, XIE Bin. Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost [J]. Computer Science, 2022, 49(4): 161-167.
[2] LI Yan, GUO Na-na and ZHAO Hao. Attribute Reduction Based on Variable Precision Rough Sets and Concentration Boolean Matrix [J]. Computer Science, 2017, 44(Z6): 70-74.
[3] CHEN Hua-feng, SHEN Yu-ling, LONG Jian-wu and QU Xian-ping. Double Quantitative Multi-granulation Rough Set Model Based on “Logical Conjunction” Operator [J]. Computer Science, 2017, 44(Z11): 144-147.
[4] WANG Rong, LIU Zun-ren and JI Jun. Decision Tree Algorithm Based on Attribute Significance [J]. Computer Science, 2017, 44(Z11): 129-132.
[5] CHEN Yu-jin, LI Xu-wu, JIA Ying-jie and ZHANG Xin. Variable Multi-cost Based Decision Theoretic Rough Sets [J]. Computer Science, 2017, 44(6): 245-249.
[6] HU Meng, LI Meng-meng and XU Wei-hua. Rough Set Based on “Conjunctive Logic” Operation of Variable Precision and Grade in Intuitionistic Fuzzy Ordered Information System [J]. Computer Science, 2017, 44(5): 206-210.
[7] LI Yan, JIN Yong-fei and MA Hong-yan. Variable Precision Rough Set Model Based on Extended Dominance Relations [J]. Computer Science, 2016, 43(9): 232-237.
[8] YU Jian-hang and XU Wei-hua. Rough Set Model Based on Logical And Operator and Logical Disjunct Operator of Variable Precision and Grade in Ordered Information System [J]. Computer Science, 2016, 43(2): 269-272.
[9] MENG Hui-li, MA Yuan-yuan and XU Jiu-cheng. Granularity Reduction of Variable Precision Pessimistic Multi-granulation Rough Set Based on Granularity Entropy of Lower Approximate Distribution [J]. Computer Science, 2016, 43(2): 83-85.
[10] HU Meng and XU Wei-hua. Double Quantitative Rough Fuzzy Set Model Based on Logical And Operator and Logical Disjunct Operator in Ordered Information System [J]. Computer Science, 2016, 43(1): 98-102.
[11] JIAO Na. Research on Knowledge Reduction Algorithm Based on Variable Precision Tolerance Rough Set Theory [J]. Computer Science, 2015, 42(5): 265-269.
[12] SHE Kan-kan,HU Kong-fa and WANG Zhen. Research and Application on Reduction of Weighted Variable Precision Model Based on Tolerance Theory [J]. Computer Science, 2014, 41(Z11): 351-353.
[13] . Application of Improved Variable Precision Rough Set in Concept Lattice Construction [J]. Computer Science, 2013, 40(3): 271-274.
[14] . Multigranulation Based Variable Precision Rou沙 Set Approah to Incomplete Systems [J]. Computer Science, 2012, 39(Z6): 408-411.
[15] . Positive Region and its Algorithms in Rough Set Model of Variable Precision Upper Approximation and Grade Lower Approximation [J]. Computer Science, 2012, 39(1): 248-251.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!