A Latency-Hiding Algorithm for ABMS on Parallel/Distributed Computing Environment
A latency-hiding algorithm for the parallelization of large scale agent-based model simulations (ABMS) on parallel/distributed computing platform is proposed. The key idea of this algorithm is using redundant computations to hide communication latencies. An analytical model for this algorithm is pre...
Gespeichert in:
| Veröffentlicht in: | 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation S. 187 - 189 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.07.2012
|
| Schlagworte: | |
| ISBN: | 9781467317979, 1467317977 |
| ISSN: | 1087-4097 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A latency-hiding algorithm for the parallelization of large scale agent-based model simulations (ABMS) on parallel/distributed computing platform is proposed. The key idea of this algorithm is using redundant computations to hide communication latencies. An analytical model for this algorithm is presented to tell how to select R value to reach the best speedup. Compared to B+2R algorithm [1], theoretical analysis and experimental result show that the algorithm proposed in this paper has the following advantages when running on CPU cluster: 1) it can hide more communication latency, 2) a smaller R can satisfy the best communication latency hiding. |
|---|---|
| AbstractList | A latency-hiding algorithm for the parallelization of large scale agent-based model simulations (ABMS) on parallel/distributed computing platform is proposed. The key idea of this algorithm is using redundant computations to hide communication latencies. An analytical model for this algorithm is presented to tell how to select R value to reach the best speedup. Compared to B+2R algorithm [1], theoretical analysis and experimental result show that the algorithm proposed in this paper has the following advantages when running on CPU cluster: 1) it can hide more communication latency, 2) a smaller R can satisfy the best communication latency hiding. |
| Author | Li-li Chen Jian-xin Huang Jing Zhang |
| Author_xml | – sequence: 1 surname: Li-li Chen fullname: Li-li Chen email: chenlili8209@nudt.edu.cn organization: Sci. & Technol. on Complex Syst. Simulation Lab., Beijing, China – sequence: 2 surname: Jian-xin Huang fullname: Jian-xin Huang organization: Sci. & Technol. on Complex Syst. Simulation Lab., Beijing, China – sequence: 3 surname: Jing Zhang fullname: Jing Zhang organization: Sci. & Technol. on Complex Syst. Simulation Lab., Beijing, China |
| BookMark | eNotzE1PwjAcgPEmYiIgJ49e-gU2-rb-2-MEFJMZMeiZdF2HNVtHumLCtzdGT8_p98zQJAzBIXRHSU4p0ctdud7njFCWsyu00KCokMApaNATNKVEQSaIhhs0G8cvQkRRgJyitxJXJrlgL9nWNz4ccdkdh-jTZ4_bIeLy4WWPh4B3Jpquc91y7ccUfX1OrsGroT-d0y_ahG8fh9C7kG7RdWu60S3-O0cfj5v31TarXp-eV2WVGcZ1yoy0RDlRU24bpUTDZC0MB1JLBrLhUFCo6wJAG6MskNa2XOiWWieZsaoRfI7u_77eOXc4Rd-beDlITgpNNP8B66lP8A |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/PADS.2012.2 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 189 |
| ExternalDocumentID | 6305909 |
| Genre | orig-research |
| GroupedDBID | 123 23M 29P 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ADZIZ AFFNX ALMA_UNASSIGNED_HOLDINGS ASPBG AVWKF BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-a239t-a6c08e4b13cd884d26b4a370b6276d37517bb5779aa8c70fcf349f1ce62ac8d43 |
| IEDL.DBID | RIE |
| ISBN | 9781467317979 1467317977 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000312652600031&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1087-4097 |
| IngestDate | Wed Aug 27 05:04:18 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a239t-a6c08e4b13cd884d26b4a370b6276d37517bb5779aa8c70fcf349f1ce62ac8d43 |
| PageCount | 3 |
| ParticipantIDs | ieee_primary_6305909 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-July |
| PublicationDateYYYYMMDD | 2012-07-01 |
| PublicationDate_xml | – month: 07 year: 2012 text: 2012-July |
| PublicationDecade | 2010 |
| PublicationTitle | 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation |
| PublicationTitleAbbrev | pads |
| PublicationYear | 2012 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0045576 ssj0018336 ssj0000823423 |
| Score | 1.4978837 |
| Snippet | A latency-hiding algorithm for the parallelization of large scale agent-based model simulations (ABMS) on parallel/distributed computing platform is proposed.... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 187 |
| SubjectTerms | Agent-based simulation Algorithm design and analysis Analytical models Cluster Clustering algorithms Communication latencyhiding Computational modeling Computer architecture Delay Graphics processing unit Multi-core Parallel processing |
| Title | A Latency-Hiding Algorithm for ABMS on Parallel/Distributed Computing Environment |
| URI | https://ieeexplore.ieee.org/document/6305909 |
| WOSCitedRecordID | wos000312652600031&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/eLvHCXMwlV3NT8IwFG-AePCECsbv9ODRwdbP9TgFwkHJDJpwI_2akiiYOUz87223ATHx4qVpm7ZpXtq-1_b93g-Aa6lpxFwSCGRFQLShgSQuiaS3HizJYqVKsgk-mcSzmUgb4GaLhbHWls5ntuez5V--Wem1fyrrM-yhkqIJmpyzCqu1fU_xP0Zkdwq7leqJvKsCobRkmYtCt6N8gKcS4cW4053O_NkEfqrLokbxRaHop8lg6t2_UA_9Yl8plc-o_b9pH4DuDsUH061-OgQNuzwC7Q2NA6x3dQc8JvBeetP5OxgvfFOYvL2s8kXx-g6dSQuT24cpXC1hKnNPvPLWH_hgu54nyxpYDec7DXeQuS54Hg2f7sZBzbQQSIRFEUimw9gSFWFt4pgYxBSRmIeKIc4M5jTiSlHOhZSx5mGmM0xEFmnLkNSxIfgYtJarpT0BMGPIyTRjSmDl7qZUMG2woUQTFQtL0SnoeAnNP6pgGvNaOGd_V5-DfS_-yj_2ArSKfG0vwZ7-Khaf-VW5An4AECapUg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4QTfSECsa3PXh0YbfP7REFghEIBky4kb5WSRAMgon_3nZ3gZh48dK0zbZpZtvOtJ1vPgBupaYRc0kgkBUB0YYGkrgkkt56sCSJlUrJJnivF49Gol8AdxssjLU2dT6zVZ9N3_LNXK_8VVmNYQ-VFDtglxKCwgyttblR8W9GZLsPu7nqqbyzAqE05ZmLQremfIinFOPFuNOezgBah37KyyLH8UWhqPXrjYF3AENV9It_JVU_rdL_Bn4IKlscH-xvNNQRKNjZMSitiRxgvq7L4LkOO9Ibz99Be-I_hfXp63wxWb69Q2fUwvp9dwDnM9iXC0-9Mq01fLhdz5RlDcy6842aW9BcBby0msOHdpBzLQQSYbEMJNNhbImKsDZxTAxiikjMQ8UQZwZzGnGlKOdCyljzMNEJJiKJtGVI6tgQfAKKs_nMngKYMORkmjAlsHKnUyqYNthQoomKhaXoDJS9hMYfWTiNcS6c87-rb8B-e9jtjDuPvacLcOB_ReYtewmKy8XKXoE9_bWcfC6u09nwAxZDrJk |
| 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=2012+ACM%2FIEEE%2FSCS+26th+Workshop+on+Principles+of+Advanced+and+Distributed+Simulation&rft.atitle=A+Latency-Hiding+Algorithm+for+ABMS+on+Parallel%2FDistributed+Computing+Environment&rft.au=Li-li+Chen&rft.au=Jian-xin+Huang&rft.au=Jing+Zhang&rft.date=2012-07-01&rft.pub=IEEE&rft.isbn=9781467317979&rft.issn=1087-4097&rft.spage=187&rft.epage=189&rft_id=info:doi/10.1109%2FPADS.2012.2&rft.externalDocID=6305909 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1087-4097&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1087-4097&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1087-4097&client=summon |