发明名称 Scheduling discrete event simulation
摘要 The present invention provides a method, apparatus, and non-transitory article of manufacture embodying computer readable instructions for scheduling discrete event simulation. One embodiment of the present invention is a method for scheduling discrete event simulation. The method includes: extracting two or more event types in the discrete event simulation in response to having loaded the discrete event simulation; constructing a correlation graph used for the discrete event simulation based on the two or more event types; and scheduling events that are classified into the two or more event types according to the correlation graph wherein each node in the correlation graph describes one of the two or more event types, and an edge in the correlation graph describes the creation or dependency relationship between the two or more event types. Other embodiments of the present invention provide an apparatus and computer program product for scheduling discrete event simulation.
申请公布号 US9053263(B2) 申请公布日期 2015.06.09
申请号 US201313868655 申请日期 2013.04.23
申请人 International Business Machines Corporation 发明人 Hu Guoqiang;Li Qi Cheng;Mei Li Jun;Meng Fan Jing;Tan HuaFang;Wang Jian;Wang Yi Min;Zhu Zi Yu
分类号 G06G7/48;G06F17/50 主分类号 G06G7/48
代理机构 代理人 Lowry Penny L.;Tang Jeff
主权项 1. A method for scheduling discrete event simulation, comprising: extracting, by an extracting module implemented in at least one computer circuit, two or more event types in the discrete event simulation in response to having loaded the discrete event simulation, the two or more event types including a first event type and a second event type, events in the discrete event simulation initially ordered such that a second event of the second event type is targeted for processing after a first event of the first event type completes; constructing, by a constructing module implemented in the at least one computer circuit, a correlation graph used for the discrete event simulation based on the two or more event types, the correlation graph revealing that the first event type and the second event type have neither a creation relationship nor a dependency relationship, based upon a temporal correlation distance between the first event type and the second event type; and scheduling, by a scheduling module implemented in the at least one computer circuit, the events that are classified into the two or more event types, according to the correlation graph, wherein each node in the correlation graph describes one of the two or more event types, and an edge in the correlation graph describes the creation relationship or the dependency relationship between the two or more event types, the events reordered after the scheduling such that the second event is targeted for processing before the first event completes.
地址 Armonk NY US