{"id":"https://openalex.org/W2007019343","doi":"https://doi.org/10.82308/26408","title":"Clustered time warp and logic simulation","display_name":"Clustered time warp and logic simulation","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2007019343","doi":"https://doi.org/10.82308/26408","mag":"2007019343"},"language":"en","primary_location":{"id":"pmh:oai:collectionscanada.gc.ca:OOAMICUS.20231205","doi":null,"is_oa":false,"landing_page_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk2/tape16/PQDD_0001/NQ29880.pdf","pdf_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk2/tape16/PQDD_0001/NQ29880.pdf","source":{"id":"https://openalex.org/S4306402307","display_name":"Library and Archives Canada (Government of Canada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2802286613","host_organization_name":"Government of Canada","host_organization_lineage":["https://openalex.org/I2802286613"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic thesis or dissertation"},"volume":null,"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.82308/26408","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Avril, Herv\u00e9.","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Avril, Herv\u00e9.","raw_affiliation_strings":["School of Computer Science, McGill University, Montr\u00e9al, Canada H3A 2A7 and Hutchison Avenue Software Corporation, Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montr\u00e9al, Canada H3A 2A7 and Hutchison Avenue Software Corporation, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9839000105857849,"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.9839000105857849,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.007000000216066837,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/parallel-discrete-event-simulation","display_name":"parallel discrete event simulation","score":0.875},{"id":"https://openalex.org/keywords/distributed-memory-systems","display_name":"distributed memory systems","score":0.781000018119812},{"id":"https://openalex.org/keywords/checkpointing","display_name":"checkpointing","score":0.6439999938011169},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.6869999766349792},{"id":"https://openalex.org/keywords/optimistic-synchronization","display_name":"optimistic synchronization","score":0.5180000066757202},{"id":"https://openalex.org/keywords/circuit-partitioning","display_name":"circuit partitioning","score":0.7889999747276306},{"id":"https://openalex.org/keywords/interprocessor-communication","display_name":"interprocessor communication","score":0.7670000195503235},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7948273420333862},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6639373302459717},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5683177709579468},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.5655166506767273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5396454930305481},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.47192004323005676},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.45226091146469116},{"id":"https://openalex.org/C187075797","wikidata":"https://www.wikidata.org/wiki/Q173245","display_name":"Sequential logic","level":3,"score":0.44256144762039185},{"id":"https://openalex.org/C64859876","wikidata":"https://www.wikidata.org/wiki/Q173673","display_name":"Logic simulation","level":3,"score":0.4415079355239868},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.43604928255081177},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43241608142852783},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.284015417098999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11732685565948486},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical 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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:collectionscanada.gc.ca:OOAMICUS.20231205","doi":null,"is_oa":false,"landing_page_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk2/tape16/PQDD_0001/NQ29880.pdf","pdf_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk2/tape16/PQDD_0001/NQ29880.pdf","source":{"id":"https://openalex.org/S4306402307","display_name":"Library and Archives Canada (Government of Canada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2802286613","host_organization_name":"Government of Canada","host_organization_lineage":["https://openalex.org/I2802286613"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic thesis or dissertation"},{"id":"doi:10.82308/26408","doi":"https://doi.org/10.82308/26408","is_oa":true,"landing_page_url":"https://doi.org/10.82308/26408","pdf_url":null,"source":{"id":"https://openalex.org/S7407060097","display_name":"McGill-DEV","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"doi:10.82308/26408","doi":"https://doi.org/10.82308/26408","is_oa":true,"landing_page_url":"https://doi.org/10.82308/26408","pdf_url":null,"source":{"id":"https://openalex.org/S7407060097","display_name":"McGill-DEV","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W153896828","https://openalex.org/W1527115862","https://openalex.org/W1565967564","https://openalex.org/W1971000143","https://openalex.org/W1994222284","https://openalex.org/W2006537277","https://openalex.org/W2073792478","https://openalex.org/W2075943092","https://openalex.org/W2089867526","https://openalex.org/W2099796457","https://openalex.org/W2111185108","https://openalex.org/W2112741343","https://openalex.org/W2115563423","https://openalex.org/W2118056561","https://openalex.org/W2118900647","https://openalex.org/W2123990187","https://openalex.org/W2296636214"],"related_works":["https://openalex.org/W2062311510","https://openalex.org/W3004274322","https://openalex.org/W6999919364","https://openalex.org/W7098790836","https://openalex.org/W2113977834","https://openalex.org/W2154677674","https://openalex.org/W2073813360","https://openalex.org/W2117884361","https://openalex.org/W2358322591","https://openalex.org/W2912683527"],"abstract_inverted_index":{"In":[0,45],"this":[1],"research,":[2],"the":[3,26,47,58,68,75,106,134,137,141,159,162,172,174,177,194,209,221,229,236,241,255,260,289,301,314],"feasibility":[4],"of":[5,28,50,63,83,108,136,153,161,176,223,231,240,257,291,303],"using":[6,295],"parallel":[7,41],"discrete-event":[8],"simulation":[9,138,163,178,196,222],"techniques":[10],"to":[11,40,146,200,213,253,332],"run":[12],"logic-level":[13],"circuit":[14,52],"simulations":[15],"on":[16,132,158,193,235],"general":[17],"purpose":[18],"distributed":[19],"memory":[20,112],"architectures":[21],"is":[22,208,320,329,338],"investigated.":[23],"After":[24],"studying":[25],"characteristics":[27],"VLSI":[29],"models,":[30],"we":[31,227,287],"introduce":[32],"Clustered":[33,127,242,326],"Time":[34,128,243,304,327,342],"Warp":[35,129,244,305,328],"(CTW),":[36],"a":[37,51,71,80,102,120,154,186,280],"novel":[38],"approach":[39,66,73],"discrete":[42],"event":[43],"simulation.":[44],"CTW,":[46],"logical":[48],"gates":[49],"are":[53],"partitioned":[54],"into":[55,216],"clusters":[56,69],"and":[57,70,114,143,233,238,335],"synchronization":[59],"algorithm":[60,97,124],"makes":[61],"use":[62,89,152],"an":[64],"optimistic":[65,296],"between":[67,111,259],"sequential":[72],"within":[74],"clusters.":[76],"We":[77,117,150,246,270,298,322],"also":[78,118,271,323],"present":[79,119],"new":[81],"family":[82],"three":[84],"space-based":[85],"checkpointing":[86,96],"algorithms":[87,250],"for":[88,99,126],"with":[90],"CTW.":[91],"Results":[92],"show":[93,167,247,272,299,324],"that":[94,168,205,248,273,300,325],"each":[95],"developed":[98,125],"CTW":[100],"occupies":[101],"different":[103],"point":[104],"in":[105,218,266,274],"spectrum":[107],"possible":[109],"trade-offs":[110],"usage":[113],"execution":[115],"time.":[116],"dynamic":[121],"load":[122,135,206,277],"balancing":[123,171],"which":[130,251],"focuses":[131],"distributing":[133],"evenly":[139],"among":[140],"processors":[142],"then":[144],"tries":[145],"reduce":[147],"inter-processor":[148,202,268],"communications.":[149,269],"make":[151],"triggering":[155],"technique":[156],"based":[157],"throughput":[160,175],"system.":[164],"Performance":[165],"results":[166],"by":[169,183],"dynamically":[170],"load,":[173],"system":[179],"could":[180],"be":[181,214],"improved":[182],"more":[184,339],"than":[185,283,341],"100%.":[187],"No":[188],"substantial":[189],"improvement":[190],"was":[191],"observed":[192],"overall":[195],"time":[197],"when":[198,294,313],"trying":[199],"minimize":[201,254],"communications,":[203],"suggesting":[204],"distribution":[207],"most":[210],"important":[211],"factor":[212],"taken":[215],"consideration":[217],"speeding":[219],"up":[220],"digital":[224],"circuits.":[225],"Furthermore,":[226],"examine":[228],"impact":[230],"partitioning":[232,249],"mapping":[234],"performance":[237,302],"behavior":[239],"algorithm.":[245],"try":[252],"number":[256],"cutsets":[258],"partitions":[261],"do":[262],"not":[263],"necessarily":[264],"succeed":[265],"minimizing":[267],"our":[275],"environment,":[276],"imbalance":[278],"has":[279],"stronger":[281],"effect":[282],"rollback":[284,310],"overhead.":[285],"Finally,":[286],"study":[288],"problem":[290],"scalability":[292],"encountered":[293],"techniques.":[297],"can":[306],"greatly":[307],"suffer":[308],"from":[309],"explosions":[311],"or":[312],"dog":[315],"chasing":[316],"its":[317],"tail":[318],"phenomenon":[319],"observed.":[321],"less":[330],"sensitive":[331],"these":[333],"phenomenons":[334],"as":[336],"such,":[337],"scalable":[340],"Warp.":[343]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}