首页>
外国专利>
EFFICIENT DISCRETE EVENT SIMULATION USING PRIORITY QUEUE TAGGING
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.
展开▼