Invention Grant
- Patent Title: Transparent parallelism among linear solvers
- Patent Title (中): 线性求解器之间的透明平行度
-
Application No.: US12345060Application Date: 2008-12-29
-
Publication No.: US08150789B2Publication Date: 2012-04-03
- Inventor: Min Wei , Alexander Sasha Stojanovic , David Lao
- Applicant: Min Wei , Alexander Sasha Stojanovic , David Lao
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Capitol City TechLaw
- Agent Richard C. Irving
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02

Abstract:
A model, which defines a mathematical problem, and multiple directives may be received. Each of the multiple directives may be mapped to a respective linear solver instance. The linear solver instances may be launched to execute in parallel. Each of the linear solver instances may use either a primal or a dual algorithm and may further use double arithmetic, exact arithmetic, or hybrid arithmetic, as specified by corresponding ones of the multiple directives. A linear solver instance that uses hybrid arithmetic may start by using double arithmetic and may use exact arithmetic after experiencing a numerical difficulty. After the numerical difficulty is resolved, the linear solver instance that uses hybrid arithmetic may restart and continue to solve the mathematical problem using double arithmetic. After one of the linear solver instances finds an optimal solution, others of the linear solver instances may be stopped and a report may be provided.
Public/Granted literature
- US20100169257A1 TRANSPARENT PARALLELISM AMONG LINEAR SOLVERS Public/Granted day:2010-07-01
Information query