{"id":"https://openalex.org/W2036307254","doi":"https://doi.org/10.1109/hipc.2009.5433183","title":"Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator","display_name":"Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2036307254","doi":"https://doi.org/10.1109/hipc.2009.5433183","mag":"2036307254"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2009.5433183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2009.5433183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on High Performance Computing (HiPC)","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/A5028031083","display_name":"Sunil Thulasidasan","orcid":"https://orcid.org/0000-0003-0782-1031"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunil Thulasidasan","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA","Los Alamos National Laboratory,Los Alamos, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory,Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036801391","display_name":"Shiva Prasad Kasiviswanathan","orcid":"https://orcid.org/0000-0002-1725-2621"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiva Kasiviswanathan","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA","Los Alamos National Laboratory,Los Alamos, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory,Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073911119","display_name":"Stephan Eidenbenz","orcid":"https://orcid.org/0000-0002-2628-1854"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephan Eidenbenz","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA","Los Alamos National Laboratory,Los Alamos, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory,Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065093572","display_name":"Emanuele Galli","orcid":"https://orcid.org/0000-0003-0645-4989"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emanuele Galli","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA","Los Alamos National Laboratory,Los Alamos, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory,Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025653234","display_name":"Susan M. Mniszewski","orcid":"https://orcid.org/0000-0002-0077-0537"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susan Mniszewski","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA","Los Alamos National Laboratory,Los Alamos, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory,Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009982202","display_name":"Phillip Romero","orcid":"https://orcid.org/0000-0002-4181-0208"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip Romero","raw_affiliation_strings":["Los Alamos National Laboratory, Los Alamos, NM, USA","Los Alamos National Laboratory,Los Alamos, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory,Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8506,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9314747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"428","last_page":"437"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9995999932289124,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social 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.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.803676962852478},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7209603190422058},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.644902229309082},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5469945669174194},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5262207984924316},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5257309675216675},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.48927614092826843},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.48598870635032654},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4762282967567444},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4327901601791382},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41535985469818115},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4104447066783905},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.40678533911705017},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21293428540229797},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.17852473258972168},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12328952550888062},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09127569198608398}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803676962852478},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7209603190422058},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.644902229309082},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5469945669174194},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5262207984924316},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5257309675216675},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.48927614092826843},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.48598870635032654},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4762282967567444},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4327901601791382},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41535985469818115},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4104447066783905},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.40678533911705017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21293428540229797},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.17852473258972168},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12328952550888062},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09127569198608398},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hipc.2009.5433183","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2009.5433183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.364.4105","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.364.4105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://public.lanl.gov/sunil/pubs/hipc09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W134816542","https://openalex.org/W162660761","https://openalex.org/W1568439642","https://openalex.org/W1969483458","https://openalex.org/W2028166348","https://openalex.org/W2077383738","https://openalex.org/W2081998410","https://openalex.org/W2108283040","https://openalex.org/W2123990187","https://openalex.org/W2126524116","https://openalex.org/W2162133399","https://openalex.org/W2169528473","https://openalex.org/W2180471588","https://openalex.org/W2522783422","https://openalex.org/W2901303898","https://openalex.org/W3142418532","https://openalex.org/W3142500687","https://openalex.org/W6606494654","https://openalex.org/W6634163595","https://openalex.org/W6657480665","https://openalex.org/W6727366161"],"related_works":["https://openalex.org/W3209137076","https://openalex.org/W3177062893","https://openalex.org/W4223969905","https://openalex.org/W2374560440","https://openalex.org/W3125143773","https://openalex.org/W1490490684","https://openalex.org/W803550684","https://openalex.org/W2007032764","https://openalex.org/W2483226803","https://openalex.org/W3143937874"],"abstract_inverted_index":{"We":[0,58,77],"describe":[1],"the":[2,130],"various":[3,79],"aspects":[4],"involved":[5],"in":[6,30,186,203],"building":[7],"FastTrans,":[8],"a":[9,31,50,89,108,181,212],"scalable,":[10],"parallel":[11,60],"microsimulator":[12],"for":[13,49,81,114],"transportation":[14],"networks":[15,29],"that":[16,43,124],"can":[17],"simulate":[18,180],"and":[19,64,102,106,133,174,196],"route":[20],"tens":[21],"of":[22,24,33,53,55,91,97,110,208],"millions":[23,54],"vehicles":[25],"on":[26,211],"real-world":[27],"road":[28,194],"fraction":[32],"real":[34],"time.":[35],"Vehicular":[36],"trips":[37,201],"are":[38,125],"generated":[39],"using":[40],"agent-based":[41],"simulations":[42,70],"provide":[44],"realistic,":[45],"daily":[46],"activity":[47],"schedules":[48],"synthetic":[51],"population":[52],"intelligent":[56],"agents.":[57],"use":[59],"discrete-event":[61],"simulation":[62,84,122],"techniques":[63],"distributed-memory":[65],"algorithms":[66,93,154],"to":[67,71,129,141,179],"scale":[68],"these":[69],"over":[72,191],"one":[73,192,206],"thousand":[74],"compute":[75],"nodes.":[76],"present":[78],"optimizations":[80],"speeding":[82],"up":[83],"execution":[85],"times,":[86],"including":[87,117],"(i)":[88,148],"set":[90],"routing":[92,153,173],"such":[94],"as":[95],"variations":[96],"Dijkstra's":[98],"shortest":[99],"path":[100],"algorithm":[101],"heuristic-based":[103],"A*":[104,149],"search,":[105],"(ii)":[107,159],"number":[109],"different":[111,142],"partitioning":[112,119,165],"schemes":[113,166],"load":[115],"balancing,":[116],"geographic":[118],"(that":[120,135],"assigns":[121,136],"entities":[123,140],"geographically":[126,137],"close":[127,138],"by":[128,139,167],"same":[131],"processor)":[132],"scattering":[134,161],"processors).":[143],"Our":[144],"main":[145],"findings":[146],"include:":[147],"significantly":[150],"outperforms":[151,162],"other":[152],"while":[155],"computing":[156],"near-optimal":[157],"paths;":[158],"surprisingly,":[160],"more":[163],"sophisticated":[164],"achieving":[168],"near-perfect":[169],"load-balancing.":[170],"With":[171],"optimized":[172],"partitioning,":[175],"FastTrans":[176],"is":[177],"able":[178],"full":[182],"24":[183],"hour":[184,207],"work-day":[185],"New":[187],"York":[188],"-":[189,202],"involving":[190],"million":[193,199],"links":[195],"approximately":[197],"25":[198],"vehicular":[200],"less":[204],"than":[205],"wall-clock":[209],"time":[210],"512-node":[213],"cluster.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}