Systems and Methods for Distributed Calculation of Fatigue-Risk Prediction and Optimization
First Claim
1. A distributed computing method for fulfilling a fatigue-risk calculation task request (“
- FPT”
), the method comprising the steps of;
receiving an FPT at a primary computing device,partitioning the FPT into one or more computational tasks;
calculating, for each of the one or more computational tasks, a set of values for a corresponding set of execution-cost functions, the set of execution-cost functions comprising;
a primary cost function associated with use of the primary computing device to perform the computational task and based at least in part on one or more performance parameters associated with the primary computing device; and
one or more secondary cost functions, each secondary cost function associated with use of a corresponding secondary computing device to perform the computational task and based at least in part on one or more performance parameters associated with the secondary computing device and one or more communication-channel parameters associated with one or more data paths between the secondary computing device and the primary computing device;
allocating, for each of the one or more computational tasks, the computational task in accordance with the set of values for the execution-cost functions associated with the computational task either to;
the primary computing device;
or to an allocated one of the secondary computing devices via an allocated one of the data paths between the allocated secondary computing device and the primary computing device;
transmitting to each of the allocated secondary computing devices the computational tasks allocated thereto respectively via each of the allocated data paths;
calculating a result for each of the one or more computational tasks, wherein for each of the one or more computational tasks, determining the result is performed by the primary computing device if the task has been allocated to the primary computing device and determining the result is otherwise performed by the allocated secondary computing device;
receiving at the primary computing device via the allocated data paths the results of the computational tasks determined by allocated secondary computing devices; and
integrating each of the results of the computational tasks into interim results of increasing completeness until a final solution for the FPT is achieved.
2 Assignments
0 Petitions
Accused Products
Abstract
Distributed computing methods and systems are disclosed, wherein intensive fatigue-risk calculations are partitioned according to available computing resources, parameters of the fatigue-risk calculation, time-sensitive user demands, and the like. Methods are disclosed wherein execution-cost functions are used to allocate accessible computing resources. Additional methods include partitioning calculation tasks by user-prioritized needs and by general mathematical features of the calculations themselves. Included herein are methods to calculate only prediction-maximum likelihoods instead of full probability distributions, to calculate prediction likelihoods using Bayesian prediction techniques (instead of full re-tabulation of all data), to collate interim results of fatigue-risk calculations where serial results can be appropriately collated (e.g., serial time-slice independence of the cumulative task involved), to use simplified (e.g., linear, first-order) approximations of richer models of fatigue prediction, to assign user-identified priorities to each computational task within a plurality of such requests, and the like.
-
Citations
24 Claims
-
1. A distributed computing method for fulfilling a fatigue-risk calculation task request (“
- FPT”
), the method comprising the steps of;receiving an FPT at a primary computing device, partitioning the FPT into one or more computational tasks; calculating, for each of the one or more computational tasks, a set of values for a corresponding set of execution-cost functions, the set of execution-cost functions comprising;
a primary cost function associated with use of the primary computing device to perform the computational task and based at least in part on one or more performance parameters associated with the primary computing device; and
one or more secondary cost functions, each secondary cost function associated with use of a corresponding secondary computing device to perform the computational task and based at least in part on one or more performance parameters associated with the secondary computing device and one or more communication-channel parameters associated with one or more data paths between the secondary computing device and the primary computing device;allocating, for each of the one or more computational tasks, the computational task in accordance with the set of values for the execution-cost functions associated with the computational task either to;
the primary computing device;
or to an allocated one of the secondary computing devices via an allocated one of the data paths between the allocated secondary computing device and the primary computing device;transmitting to each of the allocated secondary computing devices the computational tasks allocated thereto respectively via each of the allocated data paths; calculating a result for each of the one or more computational tasks, wherein for each of the one or more computational tasks, determining the result is performed by the primary computing device if the task has been allocated to the primary computing device and determining the result is otherwise performed by the allocated secondary computing device; receiving at the primary computing device via the allocated data paths the results of the computational tasks determined by allocated secondary computing devices; and integrating each of the results of the computational tasks into interim results of increasing completeness until a final solution for the FPT is achieved. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
- FPT”
-
22. A distributed computing system for performing a fatigue-risk optimization task (“
- FPT”
), the system comprising;at least two computing devices connected to each other by one or more communications networks, wherein one computing device is designated as a primary computing device and the one or more remaining computing devices are designated as secondary computing devices; an initializor unit for initializing a plurality of human-fatigue model variables of a dynamic mathematical model that outputs alertness of a human subject based upon said plurality of model variables, said plurality of model variables specifying or estimating probability distributions, a predictor unit configured to; estimate current values of said model variables based at least in part on past values of said model variables; and receive new values for one or more of said model variables when input information is available, said model including a process noise component comprising a probability distribution representing an uncertainty associated with new values for said plurality of model variables; an alertness estimator unit for using said dynamic mathematical model to estimate alertness values of said human subject based at least in part on said current values of the plurality of model variables; wherein said predictor unit comprises; a predictor partitioner subunit to partition one or more of functions of the predictor unit into one or more predictor computational tasks, a predictor task allocator subunit for allocating each of said one or more predictor computational tasks to a corresponding one of said computing devices, a predictor task transmission subunit for transmitting one or more of said one or more predictor computational tasks to corresponding ones of said secondary computing devices as allocated by the predictor task allocator via said communications network, a predictor task-result receiving subunit for receiving results of said predictor computational tasks performed by said computing devices, and a predictor result integrator subunit for properly combining said results of said predictor computational tasks received at said predictor task-result receiving subunit; and wherein said alertness estimator unit comprises; an alertness estimator partitioner subunit to partition one or more of functions of the alertness estimator unit into one or more alertness estimator computational tasks, an alertness estimator task allocator subunit for allocating each of said one or more alertness estimator computational tasks to a corresponding one of said computing devices, an alertness estimator task transmission subunit for transmitting one or more of said one or more alertness estimator computational tasks to corresponding ones of said secondary computing devices as allocated by the alertness estimator task allocator via said communications network, an alertness estimator task-result receiving subunit for receiving results of said alertness estimator computational tasks performed by said computing devices, and an alertness estimator result integrator subunit for properly combining said results of said alertness estimator computational tasks received at said alertness estimator task-result receiving subunit.
- FPT”
-
23. A distributed computing system for performing a fatigue-risk optimization task (“
- FPT”
), the system comprising;a plurality of computing devices connected to each other by one or more communications networks, the plurality of computing devices comprising one primary computing device and one or more secondary computing devices; wherein each of the plurality of computing devices comprises one or more processors configured to provide; an initializor unit for initializing a plurality of human-fatigue model variables of a dynamic mathematical model that outputs alertness data of a human subject based upon the plurality of model variables, the plurality of model variables specifying or estimating probability distributions, a predictor unit configured to; estimate current values of the model variables based at least in part on past values of said model variables; receive new values for one or more of the model variables when input information is available, the model including a process noise component comprising a probability distribution representing an uncertainty associated with new values for the plurality of model variables; and an alertness estimator unit for using the dynamic mathematical model to estimate alertness values of the human subject based at least in part on the current values of the plurality of model variables; wherein the primary computing device further comprises one or more processors configured to provide; a global FPT process distributor, the global FPT process distributor comprising; a partitioner subunit for partitioning the FPT into one or more computational tasks, a task allocator subunit for allocating each of the one or more computational tasks to a corresponding one of the primary or secondary computing devices, a task transmitter subunit for transmitting one or more of the one or more computational tasks to corresponding ones of the secondary computing devices as allocated by the task allocator subunit via the communications network, a task result receiver subunit for receiving results of the computational tasks performed by the primary and secondary computing devices, and a result integrator subunit for properly combining the results of the computational tasks received at the task-result receiver subunit.
- FPT”
-
24. A computer readable medium carrying instructions that when executed by a suitably configured processor cause the processor to perform the method comprising the steps of:
-
receiving an FPT at a primary computing device, partitioning the FPT into one or more computational tasks; calculating, for each of the one or more computational tasks, a set of values for a corresponding set of execution-cost functions, the set of execution-cost functions comprising;
a primary cost function associated with use of the primary computing device to perform the computational task and based at least in part on one or more performance parameters associated with the primary computing device; and
one or more secondary cost functions, each secondary cost function associated with use of a corresponding secondary computing device to perform the computational task and based at least in part on one or more performance parameters associated with the secondary computing device and one or more communication-channel parameters associated with one or more data paths between the secondary computing device and the primary computing device;allocating, for each of the one or more computational tasks, the computational task in accordance with the set of values for the execution-cost functions associated with the computational task either to;
the primary computing device;
or to an allocated one of the secondary computing devices via an allocated one of the data paths between the allocated secondary computing device and the primary computing device;transmitting to each of the allocated secondary computing devices the computational tasks allocated thereto respectively via each of the allocated data paths; calculating a result for each of the one or more computational tasks, wherein for each of the one or more computational tasks, determining the result is performed by the primary computing device if the task has been allocated to the primary computing device and determining the result is otherwise performed by the allocated secondary computing device; receiving at the primary computing device via the allocated data paths the results of the computational tasks determined by allocated secondary computing devices; and integrating each of the results of the computational tasks into interim results of increasing completeness until a final solution for the FPT is achieved.
-
Specification