主机名：page-component-848d4c4894-x24gv总加载时间：0渲染日期：2024-06-12T19:57:29.637Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

AMD-K7浮点乘除和平方根算法符合IEEE标准的机械检验证明™处理器

剑桥大学出版社在线出版：2010年2月1日

大卫·鲁西诺夫
大卫·M·拉辛诺夫
附属：
Advanced Micro Devices，Inc.，美国德克萨斯州奥斯汀，MS 625，Ben White大道5900号，邮编78741。，david.russinoff@amd.com

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

我们描述了AMD-K7微处理器浮点乘法、除法和平方根指令正确性的机械验证证明。这些指令在硬件中实现，并在这里由寄存器传输级规范表示，其原语是对位向量的逻辑操作。另一方面，从IEEE标准754得出的正确性声明本质上是算术的，而且相当抽象。因此，我们首先发展了位向量理论及其在浮点表示和舍入中的作用。然后，我们给出了硬件模型并对其正确性进行了严格证明。我们所有的定义、引理和定理都已在ACL2逻辑中正式编码，证明中的每一步都已用ACL2证明程序进行了机械检查。

类型
研究文章
问询处
LMS计算与数学杂志 ,第1卷 , 1998 第148-200页
版权所有
版权所有©伦敦数学学会1998

参考文献

1 安德森,S.F.公司。,厄尔,J.G.公司。,戈尔德施密特,R.E.公司。和权力,D.M.公司。,“IBM System/360 Model 91浮点执行单元”,IBM研究与开发杂志,11（1月1967) 34–53.谷歌学者
2 博伊尔,相对应力。和摩尔,J。,计算逻辑手册(学术出版社,波士顿，马萨诸塞州，1988).谷歌学者
三。 布莱恩特,R.E.公司。,“用二元矩图验证算术函数”,技术报告CMU-CS-94-160卡内基梅隆大学计算机科学学院，1994.谷歌学者
4 克拉克,电子显微镜。和赵,十、。,'字级符号模型检查： 一种验证算术电路的新方法，技术报告CMU-CS-95-161，卡内基梅隆大学计算机场景学院，1995.谷歌学者
5电气与电子工程师协会，“二进制浮点运算IEEE标准”，标准754-1985，（IEEE，纽约州纽约市，1985).谷歌学者
6 摩尔,J。,林奇,T。和考夫曼,M。,“AMD5K86浮点除法算法内核正确性的机械检查证明”,电气电子工程师学会计算机期刊，47（9月，1998).谷歌学者
7 奥伯曼,S.F.公司。，“AMD-K7 FPU的分区和平方根”（Advanced Micro Devices，Milpitas，CA，3月1997).谷歌学者
8 拉辛诺夫,D.M.公司。,“AMD-K5浮点平方根微码符合IEEE标准的机械检查证明”,系统设计中的形式化方法，以显示。http://www.onr.com/user/russ/david/fsqrt.html.谷歌学者
9 斯蒂尔,G.L.公司。，Jr.，小。，通用Lisp语言第2版(数字出版社,马萨诸塞州沃尔瑟姆,1990).谷歌学者
补充材料：文件

Russinoff附录

附录

下载Russinoff附录（文件）
文件947.9 KB