课题基金 / 基金详情

Robust Fault Tolerance for Computations in Linear Algebra and Signal Processing

Robust Fault Tolerance for Computations in Linear Algebra and Signal Processing
线性代数和信号处理计算的鲁棒容错能力
批准号:
9628786
负责人:
Daniel Boley
金额:
$5.99万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1996
资助国家:
美国
项目状态:
已结题
起止时间:
1996-10-01 至 1999-09-30

项目摘要

项目成果

Daniel Boley的其他基金

相似基金

相关文献

中文摘要
翻译
这个项目的目标是开发和测试容错算法的数值计算在各个领域,包括稀疏矩阵,递归滤波和信号处理。 所使用的方法是在计算期间基于预处理校验和和阈值进行的检查的组合,以及基于后向错误断言(BEAs)对最终计算结果进行的后验检查。 尽管存在舍入误差,但BEA允许对最终结果进行非常紧密、廉价的验证,而与实现的细节或误差源无关,并且校验和阈值通过在计算期间提供校验来补充BEA。 这些方法将从原型示例扩展到更现实的大型计算,展示其可扩展性和对大型域的适用性。
英文摘要
The objective of this project is to develop and test fault tolerant algorithms for numerical computation in various domains, including sparse matrices, recursive filtering and signal processing. The methods used are a combination of checks made during the computation based on preconditioned checksums and thresholds, and a-posteriori checks made on the final computed results based on backward error assertions (BEAs). In spite of the presence of rounding errors, BEAs allow very tight, cheap, validation of the final results independent of the specifics of the implementation or sources of error, and checksums and thresholds supplement the BEAs by providing checks during the computation. These methods will be extended beyond prototype examples to more realistic large computations, demonstrating their scalability and applicability to large domains.***
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
REU Site: Computational Methods for Discovery Driven by Big Data
  • 批准号:
    1460620
  • 项目类别:
    Standard Grant
  • 资助金额:
    $36.0万
  • 财政年份:
    2015
  • 负责人:
    Daniel Boley
  • 依托单位:
III: Small: Effective Convex Solvers for Machine Learning
  • 批准号:
    1319749
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $43.75万
  • 财政年份:
    2013
  • 负责人:
    Daniel Boley
  • 依托单位:
Effective Learning by Leveraging Supervised and Unsupervised Techniques
  • 批准号:
    0534286
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2005
  • 负责人:
    Daniel Boley
  • 依托单位:
General Purpose Methods for Unsupervised Exploration of Large Datasets
  • 批准号:
    0208621
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $15.0万
  • 财政年份:
    2002
  • 负责人:
    Daniel Boley
  • 依托单位:
海外基金