发明名称 |
EFFICIENT DISCRETE EVENT SIMULATION USING PRIORITY QUEUE TAGGING |
摘要 |
A method is provided for sequential discrete event simulation for a distributed system having a set of nodes. A priority queue is constructed that includes events to be executed by a processor at a given node in the set. A first subset of nodes is identified. Each node in the first subset is associated with a respective subset of events and includes a highest priority event whose priority must be unconditionally re-evaluated during a next time step. A second subset of nodes is identified. Each node in the second subset is associated with a respective other subset of events and includes a highest priority event whose priority must be re-evaluated when a re-evaluation condition depending upon an external state is satisfied. A next one of the plurality of events in the priority queue is selected to be executed by the processor using the first and second subsets of nodes.
|
申请公布号 |
US2012239372(A1) |
申请公布日期 |
2012.09.20 |
申请号 |
US201113324014 |
申请日期 |
2011.12.13 |
申请人 |
NEC LABORATORIES AMERICA, INC. |
发明人 |
KRUUS ERIK |
分类号 |
G06G7/62 |
主分类号 |
G06G7/62 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|