定浮点数据算术及其优化.PDF

计算机科学2005Vol.32N2.6 定浮点数据算术及其优化 石学林 张兆庆 武成岗 (中国科学院计算技术研究所 中国科学院研究生院 北京100080) 摘 要 定点算法衬于商业计算非常重要，但由于成本和功耗的限制，菜些嵌入式芯片尚不能提供浮点部件。针对这 些情况，我们必须寻求支持整数ALU的十进制定浮点算数的解决方案。本文提出一种新的基于十进制编码的长整数 方法以进行小数运算。实脸表明我们的数据模型和算法其性能优于JavaBigDecimal，在实际商业应用中获得了20%加 速 。 关键词 十进制算法，定浮点优化，BigDecimal OptimizingDecimalFixedandFloatingPointArithmeticforComputers SHIXue-Lin ZHANGZhao-Qing WUCheng-Gang (InstituteofComputingTechnology,ChineseAcademyofSciences,GraduateSchooloftheChineseAcademyofSciences,Beijing100080) AbstractFixedpointarithmeticisveryimportantforbusinesscomputing.Andalsosomeembeddedchipsdonot providefloatunitbecauseofthelimitofcostandpower.Underboththeseconditions,wemustfindasolutiontosup- portdecimalfixedorfloatpointarithmeticonIntegerALU.Thispaperpresentsanewapproachbasedondecimalen- codedlongintegertododecimalarithmetic.ExperimentsshowthatourdatamodelandalgorithmsissuperiortoJava BigDecimalinperformance.Wegetaspeedupof20写inrealcommercialapplications. KeywordsDecimalarithmetic,Fixed-point,Floating-pointoptimizationPBigDecimal 际的事务处理程序性能提高20写左右。本文第2部分首先对影 1 引言 响定浮点数据实现方便性和性能的各种参数进行了分析，然 早期的计算机系统采用各种各样的数据格式和算法实现 后在第3部分详细地描述了十进制编码的数据模型及其算法， 了浮点部件以支持科学计算程序，比如20世纪50年代的 第4部分给出了实验结果，最后进行了总结. Perkins[1,60年代的Jones和Wymore[21,70年代的Chen[a1 2 设计空间选择分析 等.但是这些采用不同字长和不同数据范围的浮点数据的计 算机系统却很难互联互通，同时也给程序的移植增加了不必 2.1 数据宽度 要的复杂性。随着IEEE754[`〕和IEEE854[s〕二进制浮点标准 每一个有限的有理数都可表示为:V=(一1)0`0*M* 的发布，今天大多数通用计算机系统都实现了标准的浮点部 BE,我们把数据宽度定义为用来对整系数M进行编码的比特 件，但是这些浮点数据通常采用了(-1)-*coefficient* 数。我们知道对一个 “位整数，b位小数的十进制有限有理 2exmem,的方式，比如IEEE754规定的单精度格式为符号位占 数，根据香农的信息编码理论，在不丢失任何有效数字的情况 一个比特，系数占23比特，指数占8比特，这种数据格式的特点 下，至少需要n位二进制位表示，其中n=ceil((a+b) 使它并不能很好地支持定点计算.最近的文献包括 logzl0),cellx)表示超过x的最小整数。 Cowlishaw等[s.71提出