首页> 外国专利> Verifying the error bound of numerical computation implemented in computer systems

Verifying the error bound of numerical computation implemented in computer systems

机译:验证计算机系统中实现的数值计算的误差范围

摘要

A verification tool receives a finite precision definition for an approximation of an infinite precision numerical function implemented in a processor in the form of a polynomial of bounded functions. The verification tool receives a domain for verifying outputs of segments associated with the infinite precision numerical function. The verification tool splits the domain into at least two segments, wherein each segment is non-overlapping with any other segment and converts, for each segment, a polynomial of bounded functions for the segment to a simplified formula comprising a polynomial, an inequality, and a constant for a selected segment. The verification tool calculates upper bounds of the polynomial for the at least two segments, beginning with the selected segment and reports the segments that violate a bounding condition.
机译:验证工具会以有限函数多项式的形式接收有限精度定义,以近似表示在处理器中实现的无限精度数值函数。验证工具接收一个域,用于验证与无限精度数值函数关联的段的输出。验证工具将域划分为至少两个段,其中每个段都与任何其他段不重叠,并且针对每个段,将该段的有界函数的多项式转换为包含多项式,不等式和所选细分的常量。验证工具从所选段开始计算至少两个段的多项式上限,并报告违反边界条件的段。

著录项

  • 公开/公告号US8397187B2

    专利类型

  • 公开/公告日2013-03-12

    原文格式PDF

  • 申请/专利权人 JUN SAWADA;

    申请/专利号US20100766163

  • 发明设计人 JUN SAWADA;

    申请日2010-04-23

  • 分类号G06F17/50;G06F17/15;G06F17/17;G01R35/00;G01D3/00;

  • 国家 US

  • 入库时间 2022-08-21 16:46:35

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号