{"id":"https://openalex.org/W2614848981","doi":"https://doi.org/10.1145/3064911.3064932","title":"Quantitative Driven Optimization of a Time Warp Kernel","display_name":"Quantitative Driven Optimization of a Time Warp Kernel","publication_year":2017,"publication_date":"2017-05-16","ids":{"openalex":"https://openalex.org/W2614848981","doi":"https://doi.org/10.1145/3064911.3064932","mag":"2614848981"},"language":"en","primary_location":{"id":"doi:10.1145/3064911.3064932","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3064911.3064932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101895069","display_name":"Sounak Gupta","orcid":"https://orcid.org/0000-0001-9368-6205"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sounak Gupta","raw_affiliation_strings":["University of Cincinnati, Cincinnati, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011672232","display_name":"Philip A. Wilsey","orcid":"https://orcid.org/0000-0002-6562-8646"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip A. Wilsey","raw_affiliation_strings":["University of Cincinnati, Cincinnati, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9955000281333923,"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.7960321307182312},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.6915791034698486},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5556466579437256},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5084323287010193},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4656561017036438},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.4620935320854187},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.43548697233200073},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4295504093170166},{"id":"https://openalex.org/keywords/timeline","display_name":"Timeline","score":0.42022430896759033},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3931158483028412},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.12233763933181763},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09674528241157532}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7960321307182312},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.6915791034698486},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5556466579437256},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5084323287010193},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4656561017036438},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.4620935320854187},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.43548697233200073},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4295504093170166},{"id":"https://openalex.org/C4438859","wikidata":"https://www.wikidata.org/wiki/Q186117","display_name":"Timeline","level":2,"score":0.42022430896759033},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3931158483028412},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.12233763933181763},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09674528241157532},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3064911.3064932","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3064911.3064932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W120905807","https://openalex.org/W1492601037","https://openalex.org/W1555915743","https://openalex.org/W1965335679","https://openalex.org/W2055867673","https://openalex.org/W2083343892","https://openalex.org/W2088431059","https://openalex.org/W2090240240","https://openalex.org/W2112090702","https://openalex.org/W2124472241","https://openalex.org/W2136227897","https://openalex.org/W2140995526","https://openalex.org/W2143144653","https://openalex.org/W2153188937","https://openalex.org/W2154778770","https://openalex.org/W2163499086","https://openalex.org/W2274771011","https://openalex.org/W2296636214","https://openalex.org/W2383009040","https://openalex.org/W4248073216"],"related_works":["https://openalex.org/W1858249912","https://openalex.org/W2114034199","https://openalex.org/W4391249598","https://openalex.org/W2317428717","https://openalex.org/W2734259032","https://openalex.org/W3094038556","https://openalex.org/W2014772881","https://openalex.org/W4400350346","https://openalex.org/W3194538516","https://openalex.org/W1980976455"],"abstract_inverted_index":{"The":[0],"set":[1],"of":[2,50,54,67,83,87,141,171,201,312],"events":[3,30,68,105,134,185,224,266],"available":[4,104],"for":[5,33],"execution":[6,34],"in":[7,35,64,69,106,117,225,238,253,260],"a":[8,22,70,84,92,127,239,261,274],"Parallel":[9],"Discrete":[10],"Event":[11],"Simulation":[12,207],"(PDES)":[13],"are":[14,31],"known":[15],"as":[16,147,149,168,273],"the":[17,44,51,65,80,96,138,142,169,175,178,183,199,212,226,247,281,310,313,333],"pending":[18,29,184],"event":[19,97,115,143,193,287,299,314],"set.":[20,275],"In":[21,217,276],"Time":[23,55,128,240],"Warp":[24,56,129,241],"synchronized":[25],"simulation":[26,213,242,262],"engine,":[27],"these":[28],"scheduled":[32,146],"an":[36,123],"aggressive":[37],"manner":[38,71],"that":[39,58,72,252,267,298],"does":[40],"not":[41],"strictly":[42],"enforce":[43],"causal":[45,76,89,119,153,166,328],"relations":[46],"between":[47],"events.":[48],"One":[49],"key":[52],"principles":[53],"is":[57,145],"this":[59,158,277,292],"relaxed":[60],"causality":[61],"will":[62,263],"result":[63],"processing":[66,116,194],"implicitly":[73],"satisfies":[74],"their":[75,88,107,118],"order":[77,112],"without":[78],"paying":[79],"overhead":[81],"costs":[82],"strict":[85],"enforcement":[86],"order.":[90,120],"On":[91],"shared":[93,179],"memory":[94],"platform":[95],"scheduler":[98,130],"generally":[99,132],"attempts":[100],"to":[101,113,161,177,210,233],"schedule":[102,227],"all":[103],"Least":[108],"TimeStamp":[109],"First":[110],"(LTSF)":[111],"facilitate":[114],"By":[121],"following":[122],"LTSF":[124],"scheduling":[125,236,288,301],"policy,":[126],"can":[131,186,268,302,319,324],"process":[133],"so":[135],"that:":[136],"(i)":[137],"critical":[139],"path":[140],"timestamps":[144],"early":[148],"possible,":[150],"and":[151,271,284,306,330],"(ii)":[152],"violations":[154,329],"occur":[155],"infrequently.":[156],"While":[157],"works":[159],"effectively":[160],"minimize":[162],"rollback":[163],"(triggered":[164],"by":[165],"violations),":[167],"number":[170],"parallel":[172,334],"threads":[173],"increases,":[174],"contention":[176,305],"data":[180,203,222,245,283],"structures":[181],"holding":[182],"have":[187,264],"significant":[188],"negative":[189],"impacts":[190],"on":[191,291],"overall":[192],"throughput.":[195],"This":[196],"work":[197],"examines":[198],"application":[200],"profile":[202,221,282,293],"taken":[204],"from":[205,229,246],"Discrete-Event":[206],"(DES)":[208],"models":[209,232,250],"drive":[211],"kernel":[214],"optimization":[215],"process.":[216],"particular,":[218],"we":[219,279],"take":[220],"about":[223],"pool":[228],"three":[230],"DES":[231,249],"derive":[234],"alternate":[235],"possibilities":[237],"kernel.":[243],"Profile":[244],"studied":[248],"suggests":[251],"many":[254],"cases":[255],"each":[256],"Logical":[257],"Process":[258],"(LP)":[259],"multiple":[265],"be":[269],"dequeued":[270],"executed":[272],"work,":[278],"review":[280],"implement":[285],"group":[286,300],"strategies":[289],"based":[290],"data.":[294],"Experimental":[295],"results":[296],"show":[297],"help":[303],"alleviate":[304],"improve":[307,320],"performance.":[308],"However,":[309],"size":[311],"groups":[315],"matters,":[316],"small":[317],"groupings":[318,323],"performance,":[321],"larger":[322],"trigger":[325],"more":[326],"frequent":[327],"actually":[331],"slow":[332],"simulation.":[335]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}