Invention Grant
US09400680B2 Transportation network micro-simulation with pre-emptive decomposition 有权
运输网络微模拟与抢先分解

Transportation network micro-simulation with pre-emptive decomposition
Abstract:
In a parallel computing method performed by a parallel computing system comprising a plurality of central processing units (CPUs), a main process executes. Tasks are executed in parallel with the main process on CPUs not used in executing the main process. Results of completed tasks are stored in a cache, from which the main process retrieves completed task results when needed. The initiation of task execution is controlled by a priority ranking of tasks based on at least probabilities that task results will be needed by the main process and time limits for executing the tasks. The priority ranking of tasks is from the vantage point of a current execution point in the main process and is updated as the main process executes. An executing task may be pre-empted by a task having higher priority if no idle CPU is available.
Public/Granted literature
Information query
Patent Agency Ranking
0/0