{"id":"https://openalex.org/W4324290811","doi":"https://doi.org/10.1109/tpds.2023.3256083","title":"A Parallel Algorithm to Accelerate DEVS Simulations in Shared Memory Architectures","display_name":"A Parallel Algorithm to Accelerate DEVS Simulations in Shared Memory Architectures","publication_year":2023,"publication_date":"2023-03-14","ids":{"openalex":"https://openalex.org/W4324290811","doi":"https://doi.org/10.1109/tpds.2023.3256083"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3256083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3256083","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5082123673","display_name":"Guillermo G. Trabes","orcid":"https://orcid.org/0000-0002-6949-6425"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]},{"id":"https://openalex.org/I73822459","display_name":"National University of San Luis","ror":"https://ror.org/00mczdx43","country_code":"AR","type":"education","lineage":["https://openalex.org/I73822459"]}],"countries":["AR","CA"],"is_corresponding":false,"raw_author_name":"Guillermo German Trabes","raw_affiliation_strings":["Department of Systems and Computing Engineering, Carleton University, Ottawa, ON, Canada","Universidad Nacional de San Luis, San Luis, Argentina"],"raw_orcid":"https://orcid.org/0000-0002-6949-6425","affiliations":[{"raw_affiliation_string":"Department of Systems and Computing Engineering, Carleton University, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Universidad Nacional de San Luis, San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030054278","display_name":"Gabriel Wainer","orcid":"https://orcid.org/0000-0003-3366-9184"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gabriel A. Wainer","raw_affiliation_strings":["Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3366-9184","affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045330564","display_name":"Ver\u00f3nica Gil-Costa","orcid":"https://orcid.org/0000-0003-4637-9725"},"institutions":[{"id":"https://openalex.org/I151201029","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59","country_code":"AR","type":"government","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I73822459","display_name":"National University of San Luis","ror":"https://ror.org/00mczdx43","country_code":"AR","type":"education","lineage":["https://openalex.org/I73822459"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Veronica Gil-Costa","raw_affiliation_strings":["National University of San Luis and CCT CONICET, San Luis, Argentina"],"raw_orcid":"https://orcid.org/0000-0003-4637-9725","affiliations":[{"raw_affiliation_string":"National University of San Luis and CCT CONICET, San Luis, Argentina","institution_ids":["https://openalex.org/I151201029","https://openalex.org/I73822459"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5555,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83252222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"34","issue":"5","first_page":"1609","last_page":"1620"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":1.0,"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":1.0,"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/T10524","display_name":"Traffic control and management","score":0.9775000214576721,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9771000146865845,"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.8933998346328735},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7867273092269897},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7676973342895508},{"id":"https://openalex.org/keywords/devs","display_name":"DEVS","score":0.6999984979629517},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.6528200507164001},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5546169877052307},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5336583256721497},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5304797291755676},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49662190675735474},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4555555284023285},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4307840168476105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3710950016975403},{"id":"https://openalex.org/keywords/modeling-and-simulation","display_name":"Modeling and simulation","score":0.15873399376869202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8933998346328735},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7867273092269897},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7676973342895508},{"id":"https://openalex.org/C68757728","wikidata":"https://www.wikidata.org/wiki/Q911082","display_name":"DEVS","level":3,"score":0.6999984979629517},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.6528200507164001},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5546169877052307},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5336583256721497},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5304797291755676},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49662190675735474},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4555555284023285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4307840168476105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3710950016975403},{"id":"https://openalex.org/C167343916","wikidata":"https://www.wikidata.org/wiki/Q6888384","display_name":"Modeling and simulation","level":2,"score":0.15873399376869202},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3256083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3256083","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W120905807","https://openalex.org/W207182081","https://openalex.org/W275905966","https://openalex.org/W1556859836","https://openalex.org/W1969923711","https://openalex.org/W1971833118","https://openalex.org/W1988888548","https://openalex.org/W1989823508","https://openalex.org/W2047867665","https://openalex.org/W2051749470","https://openalex.org/W2054643824","https://openalex.org/W2113239092","https://openalex.org/W2123990187","https://openalex.org/W2138405447","https://openalex.org/W2149547552","https://openalex.org/W2150247210","https://openalex.org/W2165786774","https://openalex.org/W2267176325","https://openalex.org/W2534158885","https://openalex.org/W2589523939","https://openalex.org/W2608133534","https://openalex.org/W2611943955","https://openalex.org/W2652483374","https://openalex.org/W2725179571","https://openalex.org/W3007748449","https://openalex.org/W3088585989","https://openalex.org/W3158185366","https://openalex.org/W3169821911","https://openalex.org/W4213415456","https://openalex.org/W4232165342","https://openalex.org/W4237680622","https://openalex.org/W6608181894","https://openalex.org/W6695240816","https://openalex.org/W6695921459"],"related_works":["https://openalex.org/W4391381730","https://openalex.org/W2248184567","https://openalex.org/W1602403167","https://openalex.org/W2120785414","https://openalex.org/W2057670835","https://openalex.org/W2911373778","https://openalex.org/W4287831525","https://openalex.org/W2887867580","https://openalex.org/W4242351822","https://openalex.org/W3148871973"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,63,68,72],"new":[3],"algorithm":[4,38,86],"for":[5],"the":[6,31,42,53,60,107],"execution":[7],"of":[8,55,62,65,109],"Discrete":[9],"Event":[10],"System":[11],"Specification":[12],"(DEVS)":[13],"simulations":[14,25,88],"on":[15,47],"parallel":[16,23],"shared":[17,48],"memory":[18,49],"architectures.":[19,50,79],"Our":[20],"approach":[21,102],"executes":[22],"discrete-event":[24],"by":[26,40],"executing":[27],"all":[28],"tasks":[29],"in":[30,35],"PDEVS":[32],"simulation":[33],"protocol":[34],"parallel.":[36],"The":[37,80],"works":[39],"distributing":[41],"computations":[43],"among":[44],"different":[45],"cores":[46],"To":[51],"show":[52,83,99],"benefits":[54],"our":[56,85,101],"algorithm,":[57],"we":[58,98,105],"present":[59],"results":[61,81],"set":[64],"experiments":[66],"using":[67,75],"synthetic":[69],"benchmark":[70],"and":[71],"real-world":[73],"scenario":[74],"two":[76],"independent":[77],"computer":[78],"obtained":[82],"how":[84],"accelerates":[87],"up":[89],"to":[90],"eight":[91],"times,":[92],"improving":[93],"previous":[94],"approaches.":[95],"In":[96],"addition,":[97],"that":[100],"scales":[103],"when":[104],"increase":[106],"number":[108],"CPU-cores":[110],"used.":[111]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}