Persistent data storage techniques
AssigneeMiosoft Corporation
InventorsAlbert B. Barabas, Ernst M. Siepmann, Mark D.A. van Gulik
Life of this patent
Estimating the term…
Abstract
A database is maintained that stores data persistently. Tasks are accepted from task sources. At least some of the tasks have competing requirements for use of regions of the database. Each of the regions includes data that is all either locked or not locked for writing at a given time. Each of the regions is associated with an available processor. For each of the tasks, jobs are defined each of which requires write access to regions that are to be accessed by no more than one of the processors. Jobs are distributed for concurrent execution by the associated processors.
Claims17
A method comprising
- maintaining a database that stores data persistently,
- accepting jobs for concurrent execution by processors, the jobs requiring access to data in the database, and
- causing each of the processors to execute at least some of the jobs, by accessing the data in the database, other than in the order in which the jobs are received for execution, the jobs being assigned to the processors based on characteristics of items of the data to be accessed by the database.
A method comprising
- accepting jobs for concurrent execution by processors, the jobs requiring access to data that is stored persistently in a database that is partitioned into regions, and
- causing at least some of the processors to execute at least some of the jobs other than in the order in which the jobs are accepted for execution, the jobs being assigned to the processors based on respective regions of the database to which the data to be accessed belongs.
A method comprising
- accepting jobs for concurrent execution by processors, the jobs requiring access to data that is stored persistently in a database that is partitioned into regions, and
- causing at least some of the processors to execute at least some of the jobs in an order based on the regions of the database to be accessed by the jobs.
A method comprising
- accepting jobs for concurrent execution by processors, the jobs requiring access to data that is stored persistently in a database, and
- causing the processors to execute at least some of the jobs synchronously.
A method comprising
- accepting tasks from task sources, at least some of the tasks being associated with deadlines for execution,
- defining, for each of the tasks, jobs for concurrent execution by processors, the jobs requiring access to data that is stored persistently in a database, and
- causing each of the processors to execute at least some of the jobs in an order based on the deadlines associated with the tasks.
A method comprising
- accepting jobs for concurrent execution by processors, the jobs requiring access to data that is stored persistently in a database, and
- causing each of the processors to execute at least some of the jobs in an order determined by the actions to be performed by the jobs with respect to the data.
Dependencies are inferred from the claim text.