{"id":"https://openalex.org/W1996381069","doi":"https://doi.org/10.1145/2486092.2486142","title":"An expansion-aided synchronous conservative time management algorithm on GPU","display_name":"An expansion-aided synchronous conservative time management algorithm on GPU","publication_year":2013,"publication_date":"2013-05-19","ids":{"openalex":"https://openalex.org/W1996381069","doi":"https://doi.org/10.1145/2486092.2486142","mag":"1996381069"},"language":"en","primary_location":{"id":"doi:10.1145/2486092.2486142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2486092.2486142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-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":true,"raw_author_name":"Tang Wenjie","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, China","School of Computer, National University of Defense Technology; Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology; Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","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":"Yao Yiping","raw_affiliation_strings":["School of Information System and Management, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Information System and Management, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009512783","display_name":"Feng Zhu","orcid":"https://orcid.org/0000-0003-0263-6806"},"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":"Zhu Feng","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, China","School of Computer, National University of Defense Technology; Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology; Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074347379"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":2.0548,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87439945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":null,"first_page":"367","last_page":"372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998000264167786,"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.9998000264167786,"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.9901000261306763,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8417333364486694},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.6595017313957214},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6366862654685974},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5316976308822632},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5256779789924622},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5172237157821655},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4520367383956909}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8417333364486694},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.6595017313957214},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6366862654685974},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5316976308822632},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5256779789924622},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5172237157821655},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4520367383956909},{"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.1145/2486092.2486142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2486092.2486142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W120905807","https://openalex.org/W1577771611","https://openalex.org/W2017710077","https://openalex.org/W2035693340","https://openalex.org/W2100584922","https://openalex.org/W2108157916","https://openalex.org/W2118900647","https://openalex.org/W2129887243","https://openalex.org/W2139962185","https://openalex.org/W2155503253","https://openalex.org/W2170392470"],"related_works":["https://openalex.org/W1655266410","https://openalex.org/W2389051085","https://openalex.org/W1901012776","https://openalex.org/W2463883322","https://openalex.org/W2330343234","https://openalex.org/W2814468324","https://openalex.org/W2229382548","https://openalex.org/W2391789612","https://openalex.org/W1595672120","https://openalex.org/W4230999561"],"abstract_inverted_index":{"The":[0],"graphic":[1],"processing":[2],"unit":[3],"(GPU)":[4],"brings":[5],"an":[6,14,61,82],"opportunity":[7],"to":[8,44,72,85,103,115,148],"implement":[9],"large":[10],"scale":[11],"simulations":[12],"in":[13,106],"economical":[15],"way.":[16],"GPU's":[17],"performance":[18,46,125,151],"relies":[19],"on":[20],"high":[21,53],"parallelism,":[22],"but":[23],"using":[24],"synchronous":[25,63],"conservative":[26,64],"time":[27,65,75],"management":[28,66],"algorithm":[29,112,144],"for":[30],"discrete":[31],"event":[32,96],"simulation":[33],"will":[34],"meet":[35],"the":[36,49,74,117,142],"scenarios":[37],"with":[38,95],"limited":[39],"parallelism.":[40,54],"This":[41],"conflict":[42],"leads":[43],"bad":[45],"even":[47],"though":[48],"application":[50],"itself":[51],"has":[52],"To":[55],"solve":[56],"this":[57],"problem,":[58],"we":[59],"propose":[60],"expansion-aided":[62],"algorithm.":[67],"It":[68,121],"uses":[69,81],"runtime":[70],"information":[71],"enlarge":[73],"bound":[76],"of":[77,93,119],"\"safe\"":[78,87],"events,":[79],"and":[80,136],"expansion":[83],"method":[84],"import":[86],"events.":[88],"By":[89],"interleaving":[90],"a":[91,109,131,149],"series":[92],"expansions":[94],"computation,":[97],"more":[98],"events":[99],"can":[100,145],"be":[101,104],"assembled":[102],"processed":[105],"parallel.":[107],"Moreover,":[108],"simulated":[110],"annealing":[111],"is":[113],"adopted":[114],"control":[116],"number":[118],"expansions.":[120,138],"helps":[122],"achieve":[123,146],"stable":[124],"under":[126],"different":[127],"conditions":[128],"by":[129],"finding":[130],"balance":[132],"between":[133],"low":[134],"parallelism":[135],"unnecessary":[137],"Experiments":[139],"demonstrate":[140],"that":[141],"proposed":[143],"up":[147],"30%":[150],"improvement.":[152]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}