Global Lookahead Management (GLM) Protocol for Conservative DEVS Simulation
An approach to carrying out asynchronous distributed simulation of multiprocessor message passing architectures is presented. Aiming at achieving better performance on Conservative DEVS-based simulations, we introduce the GLM protocol which borrows the idea of safe processing intervals from the cons...
Uložené v:
| Vydané v: | 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications s. 141 - 148 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.10.2010
|
| Predmet: | |
| ISBN: | 1424486513, 9781424486519 |
| ISSN: | 1550-6525 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | An approach to carrying out asynchronous distributed simulation of multiprocessor message passing architectures is presented. Aiming at achieving better performance on Conservative DEVS-based simulations, we introduce the GLM protocol which borrows the idea of safe processing intervals from the conservative time window algorithm and maintains global synchronization in a fashion similar to the distributed snapshot technique. Under the GLM scheme, a central look ahead manager (LM) exists which is in charge of receiving every LP's look ahead, identifying the global minimum look ahead of the system, and broadcasting it via null messages to all LPs. The simulation is divided into cycles of two phases: Parallel phase and Broadcast phase. The GLM protocol is asynchronous and the central look ahead manager is not expected to be a bottleneck since the only message transmissions involving it take place when all LPs are blocked waiting for permission to advance their LVTs. The results presented in this paper show that the GLM protocol not only significantly reduces the total number of null messages, but it improves the performance and higher speedups are achieved. |
|---|---|
| AbstractList | An approach to carrying out asynchronous distributed simulation of multiprocessor message passing architectures is presented. Aiming at achieving better performance on Conservative DEVS-based simulations, we introduce the GLM protocol which borrows the idea of safe processing intervals from the conservative time window algorithm and maintains global synchronization in a fashion similar to the distributed snapshot technique. Under the GLM scheme, a central look ahead manager (LM) exists which is in charge of receiving every LP's look ahead, identifying the global minimum look ahead of the system, and broadcasting it via null messages to all LPs. The simulation is divided into cycles of two phases: Parallel phase and Broadcast phase. The GLM protocol is asynchronous and the central look ahead manager is not expected to be a bottleneck since the only message transmissions involving it take place when all LPs are blocked waiting for permission to advance their LVTs. The results presented in this paper show that the GLM protocol not only significantly reduces the total number of null messages, but it improves the performance and higher speedups are achieved. |
| Author | Wainer, G Jafer, S |
| Author_xml | – sequence: 1 givenname: S surname: Jafer fullname: Jafer, S email: sjafer@sce.carleton.ca organization: Dept. of Syst. & Comput. Eng., Carleton Univ. Centre of Visualization & Simulation (VSIM), Ottawa, ON, Canada – sequence: 2 givenname: G surname: Wainer fullname: Wainer, G email: gwainer@sce.carleton.ca organization: Dept. of Syst. & Comput. Eng., Carleton Univ. Centre of Visualization & Simulation (VSIM), Ottawa, ON, Canada |
| BookMark | eNotjTFPwzAUhC1RJJrCyMTiEYYU28-OzYjSEhCpQKSwVnbyDIEkRklaiX9PJJjuPunTXURmXeiQkHPOlpyzm-tVEb9sl4JNDPqIRFwKKU2iOMzInCvF4kQJdUKiYfhkTAIzMCePWROcbWgewpf9QFvRje3sO7bYjfQyyzdX9LkPYyhDQ33oaRq6AfuDHesD0tX6raBF3e6biUN3So69bQY8-88Feb1bb9P7OH_KHtLbPLZCwhgrnG6ME0p6VN4JnQC4KgFZWYUlVM4ZbbQWvCx1xRDLyffGTk2A16qCBbn4260Rcffd163tf3YqgUQDwC-UrE5e |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/DS-RT.2010.37 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) (UW System Shared) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 148 |
| ExternalDocumentID | 5636733 |
| Genre | orig-research |
| GroupedDBID | 123 29O 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR AAWTH ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IJVOP IPLJI M43 OCL RIE RIL |
| ID | FETCH-LOGICAL-a243t-5eead8b254fe5fb27633bd634da5ec3dbb8787721cc7d0eeceeaf8a0ee23f75d3 |
| IEDL.DBID | RIE |
| ISBN | 1424486513 9781424486519 |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000286937500017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1550-6525 |
| IngestDate | Wed Aug 27 02:51:46 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a243t-5eead8b254fe5fb27633bd634da5ec3dbb8787721cc7d0eeceeaf8a0ee23f75d3 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_5636733 |
| PublicationCentury | 2000 |
| PublicationDate | 2010-Oct. |
| PublicationDateYYYYMMDD | 2010-10-01 |
| PublicationDate_xml | – month: 10 year: 2010 text: 2010-Oct. |
| PublicationDecade | 2010 |
| PublicationTitle | 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications |
| PublicationTitleAbbrev | ds-rt |
| PublicationYear | 2010 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0043083 ssj0000452490 |
| Score | 1.7883607 |
| Snippet | An approach to carrying out asynchronous distributed simulation of multiprocessor message passing architectures is presented. Aiming at achieving better... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 141 |
| SubjectTerms | Computational modeling conservative DEVS discrete event simulation distributed systems dynamic lookahead Fires message-passing systems Nuclear magnetic resonance parallel algorithms Program processors Protocols Synchronization System recovery |
| Title | Global Lookahead Management (GLM) Protocol for Conservative DEVS Simulation |
| URI | https://ieeexplore.ieee.org/document/5636733 |
| WOSCitedRecordID | wos000286937500017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JTwIxFH4B4sGTCxj39OBBEysw3c8CmoiECBpupNN2Eg6CwYHfb9sZICZevHV6aJp2-vb3fQA3LdNWVrQU1l4dYWqVxtoYhb2loB0TSrksNgr3xWAgJxM1rMD9thfGOReLz9xDGMZcvl2YVQiVNRknXBBShaoQvOjV2sZTAjQ4DRmfQgpT0ooQnMECx5wlbNPUJXkkGyywnspvtQPfbHZG-G1clHyR35QrUeP0Dv6310No7Fr30HCrlI6g4ubHcLDhbkDlU67DSwH2j_reyNZeIFu0K4RBt0_917uwTL7w_wnydi0KxJ5F_HbtUKf7MUKj2WdJ_dWA9153_PiMS2IFrBNKcsycX1am3jfMHMvSxMsYklpOqNXMGWLTVPp37H1DY4RtOef3rDOp_SghmWCWnEBtvpi7U0AyEdZ6L8tbKoyajOoAsJcpaqVu85TLM6iHs5l-FdgZ0_JYzv-evoD9mJ2PxXKXUMuXK3cFe2adz76X1_HCfwCbkaVD |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8IwGH6DaKInVDB-24MHTayMtd3as4gYBiGChhvp2i7hIBgEfr9tNyAmXrx1PTRNu77f7_MA3AaqIXQcCCytOsJUC4mlUgJbS0EaFgthMt8onMS9Hh-NRL8ED5teGGOMLz4zj27oc_l6ppYuVFZnEYliQnZg1zFnFd1am4iKAwenLueTy2FKAg_C6WxwHLGQrdu6eOTpBnO0p-JbbOE3680BfhvmRV_kN-mK1zmtyv92ewi1bfMe6m_U0hGUzPQYKmv2BlQ85ip0crh_lFgzW1qRrNG2FAbdvSTde7fMYmb_FGQtW-SoPfMI7sqg5vPHAA0mnwX5Vw3eW8_DpzYuqBWwDClZYGbssjy13mFmWJaGVsqQVEeEasmMIjpNuX3J1jtUKtaBMXbPMuPSjkKSxUyTEyhPZ1NzCoiHsdbWz7K2CqMqo9JB7GWCai4bURrxM6i6sxl_5egZ4-JYzv-evoH99rCbjJPXXucCDnyu3pfOXUJ5MV-aK9hTq8Xke37tL_8Hbu6ojA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+IEEE%2FACM+14th+International+Symposium+on+Distributed+Simulation+and+Real+Time+Applications&rft.atitle=Global+Lookahead+Management+%28GLM%29+Protocol+for+Conservative+DEVS+Simulation&rft.au=Jafer%2C+S&rft.au=Wainer%2C+G&rft.date=2010-10-01&rft.pub=IEEE&rft.isbn=9781424486519&rft.issn=1550-6525&rft.spage=141&rft.epage=148&rft_id=info:doi/10.1109%2FDS-RT.2010.37&rft.externalDocID=5636733 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-6525&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-6525&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-6525&client=summon |