{"id":"https://openalex.org/W2145609004","doi":"https://doi.org/10.1145/1176760.1176763","title":"An accurate and efficient simulation-based analysis for worst case interruption delay","display_name":"An accurate and efficient simulation-based analysis for worst case interruption delay","publication_year":2006,"publication_date":"2006-10-22","ids":{"openalex":"https://openalex.org/W2145609004","doi":"https://doi.org/10.1145/1176760.1176763","mag":"2145609004"},"language":"en","primary_location":{"id":"doi:10.1145/1176760.1176763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1176760.1176763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems","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/A5056038063","display_name":"Hiroshi Nakashima","orcid":"https://orcid.org/0000-0001-8096-6398"},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"education","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Nakashima","raw_affiliation_strings":["Toyohashi University of Technology, Toyohashi, JAPAN"],"affiliations":[{"raw_affiliation_string":"Toyohashi University of Technology, Toyohashi, JAPAN","institution_ids":["https://openalex.org/I136259955"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061079373","display_name":"Masahiro Konishi","orcid":"https://orcid.org/0000-0003-4907-1734"},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"education","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Konishi","raw_affiliation_strings":["Toyohashi University of Technology, Toyohashi, JAPAN"],"affiliations":[{"raw_affiliation_string":"Toyohashi University of Technology, Toyohashi, JAPAN","institution_ids":["https://openalex.org/I136259955"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042516424","display_name":"Takashi Nakada","orcid":"https://orcid.org/0000-0001-7512-2545"},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"education","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Nakada","raw_affiliation_strings":["Toyohashi University of Technology, Toyohashi, JAPAN"],"affiliations":[{"raw_affiliation_string":"Toyohashi University of Technology, Toyohashi, JAPAN","institution_ids":["https://openalex.org/I136259955"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056038063"],"corresponding_institution_ids":["https://openalex.org/I136259955"],"apc_list":null,"apc_paid":null,"fwci":0.5575,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67715284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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/workload","display_name":"Workload","score":0.8685321807861328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8608360290527344},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.786673367023468},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6375532150268555},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6216676235198975},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5140360593795776},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.500260591506958},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45757126808166504},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.41206246614456177},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32092711329460144},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2534015476703644},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06594124436378479}],"concepts":[{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8685321807861328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8608360290527344},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.786673367023468},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6375532150268555},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6216676235198975},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5140360593795776},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.500260591506958},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45757126808166504},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.41206246614456177},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32092711329460144},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2534015476703644},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06594124436378479},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1176760.1176763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1176760.1176763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1543990864","https://openalex.org/W1563826489","https://openalex.org/W1591023364","https://openalex.org/W1786408328","https://openalex.org/W2104225326","https://openalex.org/W2122563027","https://openalex.org/W2134225146","https://openalex.org/W2136910062","https://openalex.org/W2140007886","https://openalex.org/W2140135984","https://openalex.org/W2141468341","https://openalex.org/W2157364313"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2045177269","https://openalex.org/W2116582200","https://openalex.org/W1580752477","https://openalex.org/W2061453039","https://openalex.org/W1822025191","https://openalex.org/W2212845119"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"an":[3,38],"efficient":[4,55],"method":[5,27,122,164],"to":[6,128],"analyze":[7],"worst":[8],"case":[9],"interruption":[10,39,95],"delay":[11],"(WCID)":[12],"of":[13,44,71,73,78,91,100,111,134,162],"a":[14,21,49,64,74,89,98,160,166],"workload":[15,65],"running":[16],"on":[17],"modern":[18],"microprocessors":[19],"using":[20],"cycle":[22],"accurate":[23,30],"simulator":[24],"(CAS).":[25],"Our":[26],"is":[28,52,87],"highly":[29],"because":[31,56],"it":[32,57,130],"simulates":[33],"all":[34],"possible":[35],"cases":[36],"inserting":[37],"just":[40],"before":[41],"the":[42,85,114,124,154],"retirement":[43],"every":[45],"instruction":[46],"executed":[47,68,139],"in":[48,102,141],"workload.":[50],"It":[51],"also":[53,158],"(reasonably)":[54],"takes":[58],"O(N":[59],"log":[60],"N)":[61],"time":[62],"for":[63,84,113],"with":[66,93,136,171],"N":[67],"instructions,":[69],"instead":[70],"O(N2)":[72],"straightforward":[75,155],"iterative":[76],"simulation":[77],"interrupted":[79],"executions.":[80],"The":[81],"key":[82],"idea":[83],"efficiency":[86],"that":[88],"pair":[90],"executions":[92],"different":[94],"points":[96],"has":[97],"set":[99,127],"durations":[101,115],"which":[103,148],"they":[104],"behave":[105],"exactly":[106],"coherent":[107],"and":[108],"thus":[109],"one":[110],"simulations":[112],"may":[116],"be":[117,150],"omitted.":[118],"We":[119,157],"implemented":[120],"this":[121],"modifying":[123],"SimpleScalar":[125],"tool":[126],"prove":[129],"finds":[131],"out":[132],"WCID":[133],"workloads":[135],"five":[137],"million":[138],"instructions":[140],"reasonable":[142],"time,":[143],"less":[144],"than":[145],"30":[146],"minutes,":[147],"would":[149],"200-300":[151],"days":[152],"by":[153],"method.":[156],"show":[159],"parallelization":[161],"our":[163],"achieves":[165],"good":[167],"speedup,":[168],"about":[169],"7-fold":[170],"8-node":[172],"PC":[173],"cluster.":[174]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}