位置:立项数据库 > 立项详情页
实数可信计算理论与算法
  • 项目名称:实数可信计算理论与算法
  • 项目类别:重大研究计划
  • 批准号:90818011
  • 申请代码:F020501
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:郑国勤
  • 负责人职称:副研究员
  • 依托单位:清华大学
  • 批准年度:2008
中文摘要:

计算无处不在,正确的计算是软件可靠性的基础。本项目的研究目标是设计用于精确计算的三层体系结构来提高实数计算的可靠性。第一层研究可信的区间运算理论和实现技术,第二层研究利用精确浮点算法使得浮点数计算表达式的整个过程误差可控,第三层研究基于Sierpinski 三角形坐标的实数表示以及基于表达式的运算方法。从而为可信软件的精确计算提供必要的理论基础,且为其误差分析与控制提供必要的手段,形成实数的计算机表示及其运算的新方案和新算法。同时,本项目将研究如何利用最新的GPU 技术,对这精确计算的三层体系结构进行并行加速,从而大大提高运算速度,使算法的实用性得到加强。最后,本项目将在这些研究成果的基础上,实现一个可信实数计算的工具软件包。本项目研究成果将对大型计算类软件的可信性的提高提供理论与算法支持,有着重要的理论意义和实用价值。

结论摘要:

英文主题词interval algorithm; exact floatingnumbers; exact real numbers, Sierpinksi triangle coordinates; error analysis.


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 10
  • 5
  • 0
  • 0
  • 0
相关项目
期刊论文 17 会议论文 6 专利 3
期刊论文 18 会议论文 1 著作 1
期刊论文 31 会议论文 2
期刊论文 23 会议论文 3 获奖 3
郑国勤的项目