{"id":"https://openalex.org/W2010437122","doi":"https://doi.org/10.1177/0037549713508839","title":"A GPU-based discrete event simulation kernel","display_name":"A GPU-based discrete event simulation kernel","publication_year":2013,"publication_date":"2013-10-22","ids":{"openalex":"https://openalex.org/W2010437122","doi":"https://doi.org/10.1177/0037549713508839","mag":"2010437122"},"language":"en","primary_location":{"id":"doi:10.1177/0037549713508839","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549713508839","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074347379","display_name":"Wenjie Tang","orcid":"https://orcid.org/0000-0001-7419-896X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Tang","raw_affiliation_strings":["College of Computer, National University of Defense Technology, P.R. China","College of Computer, National University of Defense Technology, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer, National University of Defense Technology, P.R. China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109403093","display_name":"Yiping Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiping Yao","raw_affiliation_strings":["College of Information System and Management, National University of Defense Technology, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information System and Management, National University of Defense Technology, P.R. China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":4.602,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94552268,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"89","issue":"11","first_page":"1335","last_page":"1354"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9735000133514404,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8669843673706055},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8016630411148071},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.635204553604126},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.5285735726356506},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.48292872309684753},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47442856431007385},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4411107897758484},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.43821367621421814},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.43576741218566895},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4314342439174652},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.10811543464660645}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8669843673706055},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8016630411148071},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.635204553604126},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.5285735726356506},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.48292872309684753},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47442856431007385},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4411107897758484},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.43821367621421814},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.43576741218566895},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4314342439174652},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.10811543464660645},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0037549713508839","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549713508839","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W120905807","https://openalex.org/W1577771611","https://openalex.org/W1599698343","https://openalex.org/W2017710077","https://openalex.org/W2035693340","https://openalex.org/W2048031428","https://openalex.org/W2100584922","https://openalex.org/W2107777351","https://openalex.org/W2108157916","https://openalex.org/W2110386908","https://openalex.org/W2118900647","https://openalex.org/W2119658153","https://openalex.org/W2122978030","https://openalex.org/W2129887243","https://openalex.org/W2133183093","https://openalex.org/W2133250872","https://openalex.org/W2139962185","https://openalex.org/W2143144653","https://openalex.org/W2153188937","https://openalex.org/W2155503253","https://openalex.org/W2163382035","https://openalex.org/W2170392470","https://openalex.org/W2385109307","https://openalex.org/W3141225013","https://openalex.org/W4255404000"],"related_works":["https://openalex.org/W2168758875","https://openalex.org/W2410733619","https://openalex.org/W4246549241","https://openalex.org/W2963483475","https://openalex.org/W1876383975","https://openalex.org/W2136392782","https://openalex.org/W3152436111","https://openalex.org/W3012895752","https://openalex.org/W2172051598","https://openalex.org/W4205439893"],"abstract_inverted_index":{"The":[0,114],"graphic":[1],"processing":[2],"unit":[3],"(GPU)":[4],"can":[5,106,229],"perform":[6],"some":[7],"large-scale":[8],"simulations":[9],"in":[10,147,164,238],"an":[11],"economical":[12],"way.":[13],"However,":[14],"harnessing":[15],"the":[16,30,72,90,96,102,121,170,190,198,205,208,227],"power":[17],"of":[18,29,74,92,98,133,172,177,189,200,207,216],"a":[19,48,78,82,148,155,165,214,220,224],"GPU":[20],"to":[21,53,60,88,124,144,193,196,219,232],"discrete":[22],"event":[23,181],"simulation":[24,50],"(DES)":[25],"is":[26,142,184],"difficult":[27],"because":[28,176],"mismatch":[31],"between":[32],"GPU\u2019s":[33],"synchronous":[34],"execution":[35],"mode":[36],"and":[37,56,68,116,126,135,150,211,235,242],"DES\u2019s":[38],"asynchronous":[39],"time":[40,85],"advance":[41],"mechanism.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46,80],"present":[47],"GPU-based":[49],"kernel":[51],"(gDES)":[52],"support":[54,61],"DES":[55,75],"propose":[57,81],"three":[58],"algorithms":[59,210],"high":[62],"efficiency.":[63],"Since":[64],"both":[65],"limited":[66],"parallelism":[67,93],"redundant":[69],"synchronization":[70],"affect":[71],"performance":[73,171],"based":[76],"on":[77,223],"GPU,":[79],"breadth-expansion":[83],"conservative":[84],"window":[86],"algorithm":[87,141,183],"increase":[89],"degree":[91],"while":[94],"retaining":[95],"number":[97],"synchronizations.":[99],"By":[100],"using":[101,154],"expansion":[103],"method,":[104],"it":[105],"import":[107],"as":[108,110],"many":[109],"possible":[111],"\u2018safe\u2019":[112],"events.":[113],"irregular":[115],"dynamic":[117],"requirement":[118],"for":[119],"storing":[120],"events":[122,146,160,188],"leads":[123],"uneven":[125],"sparse":[127],"memory":[128,134,139],"usage,":[129],"thereby":[130],"causing":[131],"waste":[132],"unnecessary":[136],"overhead.":[137],"A":[138],"management":[140],"proposed":[143,185,209],"store":[145],"balanced":[149],"compact":[151],"way":[152],"by":[153,162,186],"lightweight":[156],"stochastic":[157],"method.":[158],"When":[159],"processed":[161],"threads":[163,195],"warp":[166],"have":[167],"different":[168],"types,":[169],"gDES":[173,212,228],"decreases":[174],"rapidly":[175],"branch":[178,201],"divergence.":[179,202],"An":[180],"redistribution":[182],"reassigning":[187],"same":[191],"type":[192],"neighboring":[194],"reduce":[197],"probability":[199],"We":[203],"analyze":[204],"superiority":[206],"with":[213],"series":[215],"experiments.":[217],"Compared":[218],"CPU-based":[221],"simulator":[222],"multicore":[225],"platform,":[226],"achieve":[230],"up":[231],"11\u00d7,":[233],"5\u00d7,":[234],"8\u00d7":[236],"speedup":[237],"PHOLD,":[239],"QUEUING":[240],"NETWORK,":[241],"epidemic":[243],"simulation,":[244],"respectively.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}