Sparse threaded deterministic lock-free cholesky and LDLT factorizations
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 2, 2018
Issued Date -
N/A
app pub date -
Jul 20, 2015
filing date -
Jun 20, 2012
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
The deterministic algorithm may analyze data by defining a plurality of blocks, identify a task for each of the blocks, and identify any operations on which the task is dependent. The algorithm may store in a first data structure an entry for each of the blocks identifying whether a precondition must be satisfied before tasks associated with the blocks can be initiated, store in a second data structure a status value for each of the blocks and make the stored status values changeable by multiple threads, and assign a plurality of the tasks to a plurality of threads, wherein each thread is assigned a unique task, wherein each of the plurality of threads executes its assigned task when the status of the block corresponding to its assigned task indicates that the assigned task is ready to be performed and the precondition associated with the block has been satisfied if the precondition exists.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully