×

计算硬件功能的方法。 (法语) Zbl 0609.65010号

使用离散基的概念描述了计算最常用数学函数的有效硬件算法。作者提出了一类算法,包括一些著名的方法和一些新的方法。
审核人:M.加斯帕

理学硕士:

65D20个 特殊函数和常数的计算,表格的构建
68瓦30 符号计算和代数计算
26A09号 基本功能
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] M.ABRAMOWITZ和I.A.STEGUN,《数学函数手册与公式、图形和数学表》,国家统计局。标准,应用。数学。系列,第55期,华盛顿特区,1964年。Zbl0643.33001号·Zbl 0643.33001号
[2] H.M.AHMED,J.M.DELOSME,M.MORF,《高度并发计算结构或矩阵算术和信号处理》,计算机,1982年1月。
[3] F.ANCEAU,冯·诺依曼微处理器的架构和设计,北约高级暑期研究所,1980年7月。
[4] M.ANDREWS和T.M R A Z,统一初等函数生成器,微处理器和微系统,第2卷,第5期,1978年10月,第270-274页。
[5] P.W.BAKER,《一些基本函数的更有效基数-2算法》,IEEE Trans,《计算机上》,第c-24卷,第11期,1975年11月,第1049-1054页。Zbl0324.68040 MR386336号·Zbl 0324.68040号 ·doi:10.1109/T-C.1975.224132
[6] P.W.BAKER,《快速二进制正弦/余弦发生器的建议》,IEEE Trans,《计算机》,1976年11月,第1134-1136页。
[7] R.P.BRENT,《多精度归零方法和初等函数评估的复杂性》,分析计算复杂性(J.F.Traub编辑),学术出版社,纽约,1975年,第151-176页。Zbl0342.65031 MR423869·Zbl 0342.65031号
[8] R.P.BRENT,《初等函数的快速多精度评估》,J.ACM 231976年,第242-251页。Zbl0324.65018 MR395314号·Zbl 0324.65018号 ·doi:10.145/321941321944
[9] R.P.BRENT,《初等和特殊函数的无限制算法》,《信息处理80》,S.H.Lavington主编,North-Holland Publishing Comp。,第613-619页。Zbl0442.65013号·Zbl 0442.65013
[10] T.H.CHAN和O.H.IBARRA,《关于可通过样本程序计算的函数的空间和时间复杂性》,Siam J.Comput,第12卷,第4期,1983年11月。Zbl0524.68030 MR721008号·Zbl 0524.68030号 ·数字对象标识代码:10.1137/021248
[11] 陈振聪,指数、对数、比率和平方根的自动计算。IBM研究与开发杂志,第16卷,1972年7月,第380-388页。Zbl0257.68057 MR336965号·Zbl 0257.68057号 ·doi:10.1147/rd.164.0380
[12] C.W.CLENSHAW和F.W.J.OLVER,Bzyond浮点,ACM杂志,第31卷,第2期,1984年4月,第319-328页。Zbl0628.65037 MR819141·Zbl 0628.65037号 ·数字对象标识代码:10.1145/62.322429
[13] W.CODY和W.WAITE,基本功能软件手册,Prentice-Hall,inc,Englewood cliffs,新泽西州,1980年。Zbl0468.68036号·兹伯利0468.68036
[14] W.CODY,功能软件的实施和测试,ibid。同上。
[15] W.CODY,计算软件的基本概念,Ibid.Ibid·Zbl 0605.33001号
[16] W.CODY,功能子程序的性能测试,AFIPS Conf.Proc,第341969卷,SJCC,新泽西州蒙特维尔AFIPS出版社,1969年,第759-763页。
[17] J.T.COONEN,浮点运算拟议标准的实现指南,IEEE计算机,1980年1月。Zbl0544.65029号·Zbl 0544.65029号
[18] J M DELOSME,伪接触空间中旋转的VLSI实现,1983年IEEE Int Conf on ASSP,波士顿,1983年4月,第927-930页
[19] J M DELOSME,矩阵指数法基本运算,耶鲁大学电气工程系,纽黑文
[20] B DE LUGISH,二进制计算机中某些元素函数自动求值的一类算法,博士论文,伊利诺伊大学计算机科学系,乌尔班纳,1970年6月
[21] [21]B DERRIDA,A GERVOIS,Y POMEAU,实轴上自同态的迭代和数字的表示Commissariatál’energie Atomique,Service de physique theorique,CEN Saclay Zbl0416.28012·Zbl 0416.28012号
[22] A M DESPAIN,使用CORDIC迭代的傅里叶变换计算机,IEEE Trans-on computers,第c-23卷,第10期,1974年10月,Zbl0287.65073·Zbl 0287.65073号 ·doi:10.1109/T-C.1974.223800
[23] A M DESPAIN,VLSI实现的流水线和并行流水线FFT处理器,IEEE Trans-on Computers,第c-33卷,第5期,1984年5月,Zbl0528.68019·Zbl 0528.68019号 ·doi:10.1109/TC.1984.1676458
[24] M D ERCEGOVAC,某些基本函数的Radix-16评估,IEEE Trans-on Computers,第c-22卷,第16期,1973年6月,Zbl0257.68052·Zbl 0257.68052号 ·doi:10.1109/TC.1973.5009107
[25] M D ERCEGOVAC,《数字计算机功能评估的通用方法》,加利福尼亚大学工程与应用科学学院计算机科学系,加利福尼亚州洛杉矶市,邮编90024·兹比尔0406.68039
[26] C T FIKE,数学函数的计算评估,普伦蒂斯·霍尔,恩格尔伍德克利夫斯,新泽西州,1968年,Zbl0205.19301·Zbl 0205.19301号
[27] W M GENTLEMAN,《关于揭示浮点算术单元属性的算法的更多信息》,ACM通讯,第17卷,第5期,1974年5月
[28] G W GERRITY,实数的计算机表示,IEEE Trans Computers,第c-31卷,第8期,1982年8月,Zbl0488.68039·兹伯利048.88039 ·doi:10.1109/TC.1982.1676076
[29] G H HAVILAND和A TUSZYNSKY,CORDIC算术处理器芯片,IEEE Trans on Computers,第c-29卷第2期,1980年2月
[30] J F HART、E W CHENE、C L LAWSON、H J MAEHLY、C K MESZTENYI、J R RICE、H C TACHER Jr和C WITZGALL,《计算机近似》,威利纽约,1968年
[31] J P KAHONE和R SALEM,Ensembles parfaits et séries trigonétriques,Actualityés scientifiques et industrielles 1301,Hermann Pans,1963年,Zbl0112.29304 MR160065·Zbl 0112.29304号
[32] A H KARP,序贯平方的指数和对数,IEEE Trans on Computers,第c-33卷,第5期,1984年5月,第462-464页
[33] D E KNUTH,《计算机编程艺术》,第2卷,艾迪森·卫斯理,读D E KNUTH,马萨诸塞州,1969年,Zbl0191.18001 MR633878·Zbl 0191.18001号
[34] J KROPA,《计算器算法》,《数学杂志》,第51卷第2期,1978年3月,第106-109页,Zbl0397.65082 MR1572257·兹伯利039765082 ·doi:10.2307/2690146
[35] J D MARASA和D W MATULA,各种有限精度算法中相关误差传播的模拟研究,IEEE Trans on Computers,第c-22卷,第6期,1973年6月,Zbl0257.65043·Zbl 0257.65043号 ·doi:10.1109/TC.1973.5009111
[36] C MASSE,L'itération de Newton convergence et chaos,these de troisième cycle UniversityéGrenoble I,1984年10月
[37] D W MATULA,基数表示的基本数字集,ACM杂志,第29卷,第4期,1982年10月,第1131-1143页,Zbl0509.10008 MR674260·Zbl 0509.10008号 ·doi:10.1145/322344.322355
[38] J E MEGGITT,《伪除法和伪乘法过程》,IBM of Res and Dev,第6卷,1962年4月,第210-227页,Zbl0201.48709·Zbl 0201.48709号 ·doi:10.1147/rd.62.0210
[39] J M MULLER,基本函数的离散基和计算,IEEE Trans-on Computers,1985年9月,第857-862页MR810091
[40] J.M.MULLER,《条件函数与代表词》,《RR Math》。应用程序。约453年,格勒诺布尔,1984年。
[41] J.M.MULLER,计算复指数函数的硬件算法,RMath。应用程序。约467年,格勒诺布尔,1984年
[42] A.NASEEM和P.D.FISHER,修改后的CORDIC算法,密歇根州立大学电气工程和系统科学预印科,密歇歇根州东兰辛48824。
[43] F.W.J.OLVER,误差算法的新方法,SIAM J.Numer。《分析》,第15卷,第2期,1978年4月。Zbl0385.65019 MR483379号·Zbl 0385.65019号 ·doi:10.1137/0715024
[44] G.PAUL和W.WAYNE WILSON,《初等函数库是否应纳入计算机指令集》,ACM Trans,《数学》。《软件》,第2卷,第2期,1976年6月,第132-142页。
[45] W.PARRY,《实数的ß-展开》,《数学学报》。美国科学院。科学。挂。,1960年11月11日,第401-416页。Zbl0099.28103 MR142719·Zbl 0099.28103号 ·doi:10.1007/BF02020954
[46] M.PICHAT,《错误的贡献》,法国格勒诺布尔,1976年。
[47] A.RENYI,实数的表示及其遍历函数,Acta。数学。阿卡德。科学。匈牙利,1957年,第477-493页。Zbl0079.08901 MR97374号·Zbl 0079.08901号 ·doi:10.1007/BF02020331
[48] A.RENYI,《论康托级数中数字的分布》,Mat.Lapok 71956年第77-100页。Zbl0075.03703 MR99968号·Zbl 0075.03703号
[49] F.ROBERT,Itération machine d’une function affine,RR Math。App.n^\circ 440,IMAG,法国格勒诺布尔。
[50] B.P.SARKAR和E.V.KRISHNAMURTHY,获得平方根、对数和反正切的经济伪除法过程,IEEE Trans,计算机,1971年12月,第1589-1593页。Zbl0229.68007号·Zbl 0229.68007号 ·doi:10.1109/T-C.1971.223178
[51] C.W.SCHELIN,计算器函数近似,美国。数学。每月90,5,1983年5月。Zbl0532.65012 MR701572号·Zbl 0532.65012号 ·doi:10.2307/2975781
[52] H.SCHMID和A.BOGOCKI,使用十进制CORDIC生成许多超越函数,电气设计杂志,1973年2月,第64-73页。
[53] O.SPANIOL,《计算机算术与设计》,J.Wiley&Sons出版社,1981年。Zbl0493.68007 MR611684号·Zbl 0493.68007号
[54] W.H.SPECKER,《In(JC)、exp(x)、sin(x。Zbl0146.14805号·Zbl 0146.14805号 ·doi:10.1109/PGEC.1965.264064
[55] C.TRICOT,《计量与尺寸》,巴黎苏德大学,巴黎奥赛中心,1983年12月。
[56] J.M.TRIO,微处理器8086-8088体系结构和编程,计算8087,Éditions Eyrolles,巴黎,1984。
[57] J.VOLDER,《CORDIC计算技术》,IRE Trans,《计算机》,第ec-8卷,1959年9月,第330-334页。
[58] J.WALTHER,《基本函数的统一算法》,《联合计算机会议论文集》,第38卷,第379-385页。Zbl0279.68032号·Zbl 0279.68032号
[59] E.H.WOLD,超大规模集成电路实现的流水线和并行流水线FFT处理器,IEEE Trans。《计算机》,第c-33卷,第5期,1984年5月。Zbl0528.68019号·Zbl 0528.68019号 ·doi:10.1109/TC.1984.1676458
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。