Invention Grant
- Patent Title: Transportation network micro-simulation with pre-emptive decomposition
- Patent Title (中): 运输网络微模拟与抢先分解
-
Application No.: US14532127Application Date: 2014-11-04
-
Publication No.: US09400680B2Publication Date: 2016-07-26
- Inventor: Guillaume Bouchard , Luis Rafael Ulloa Paredes
- Applicant: Xerox Corporation
- Applicant Address: US CT Norwalk
- Assignee: XEROX Corporation
- Current Assignee: XEROX Corporation
- Current Assignee Address: US CT Norwalk
- Agency: Fay Sharpe LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06N7/00

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
- US20160124770A1 TRANSPORTATION NETWORK MICRO-SIMULATION PRE-EMPTIVE DECOMPOSITION Public/Granted day:2016-05-05
Information query