{"id":"https://openalex.org/W2004356326","doi":"https://doi.org/10.1145/1958746.1958758","title":"Relative roles of instruction count and cycles per instruction in WCET estimation","display_name":"Relative roles of instruction count and cycles per instruction in WCET estimation","publication_year":2011,"publication_date":"2011-03-15","ids":{"openalex":"https://openalex.org/W2004356326","doi":"https://doi.org/10.1145/1958746.1958758","mag":"2004356326"},"language":"en","primary_location":{"id":"doi:10.1145/1958746.1958758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1958746.1958758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering","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/A5076248706","display_name":"Archana Ravindar","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Archana Ravindar","raw_affiliation_strings":["Indian Institute of Science","INDIAN INSTITUTE OF SCIENCE"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"INDIAN INSTITUTE OF SCIENCE","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060267690","display_name":"Y. N. Srikant","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Y. N. Srikant","raw_affiliation_strings":["Indian Institute of Science","INDIAN INSTITUTE OF SCIENCE"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"INDIAN INSTITUTE OF SCIENCE","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076248706"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08414657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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.6357066631317139},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5377810597419739},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5327641367912292},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.4560522735118866},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.4511420726776123},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.44883838295936584},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.4160633683204651},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.36744362115859985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3499426543712616},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3346584439277649},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2778182625770569},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2761295735836029},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1115555465221405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6357066631317139},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5377810597419739},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5327641367912292},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.4560522735118866},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4511420726776123},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.44883838295936584},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.4160633683204651},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36744362115859985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3499426543712616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3346584439277649},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2778182625770569},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2761295735836029},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1115555465221405},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1958746.1958758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1958746.1958758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:45973","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W52215546","https://openalex.org/W71757722","https://openalex.org/W1493134417","https://openalex.org/W1566453976","https://openalex.org/W2076285066","https://openalex.org/W2096662969","https://openalex.org/W2125942774","https://openalex.org/W2133076265","https://openalex.org/W2153501518","https://openalex.org/W2162969303"],"related_works":["https://openalex.org/W4327521644","https://openalex.org/W2978884468","https://openalex.org/W3132558499","https://openalex.org/W2005846134","https://openalex.org/W2168413811","https://openalex.org/W2369237035","https://openalex.org/W2948041274","https://openalex.org/W4226515754","https://openalex.org/W2087878472","https://openalex.org/W2322333442"],"abstract_inverted_index":{"Most":[0],"of":[1,22,45,96,113,161,266,277],"the":[2,43,88,93,116,130,140,162,196,242,264,278,296],"existing":[3],"WCET":[4,213,260,284,290],"estimation":[5,44],"methods":[6,57],"directly":[7,42],"estimate":[8,53,212],"execution":[9],"time,":[10],"ET,":[11],"in":[12,282,300],"cycles.":[13],"We":[14,68,194],"propose":[15],"to":[16,49,229],"study":[17],"ET":[18,25,46],"as":[19,192,205,214,263],"a":[20,50,73,110,158,170,182,189,202,231,288],"product":[21,265],"two":[23,123,297],"factors,":[24],"=":[26],"IC":[27,31,63,79,100,143,153,191,200,222,245],"*":[28],"CPI,":[29],"where":[30],"is":[32,37,84,127,227,239,247,261,273],"instruction":[33],"count":[34],"and":[35,64,78,91,101,154,178,211,268],"CPI":[36,77,97,102,141,155,177,187,218,243,251],"cycles":[38,226],"per":[39],"instruction.":[40],"Considering":[41],"may":[47,58],"lead":[48],"highly":[51],"pessimistic":[52],"since":[54],"implicitly":[55],"these":[56],"be":[59,133,230],"using":[60,115,207],"worst":[61,65,198],"case":[62,66,199],"CPI.":[67,271],"hypothesize":[69],"that":[70,81,129,168,241,275],"there":[71],"exists":[72],"functional":[74],"relationship":[75,175,246],"between":[76,176],"such":[80,181,258],"CPI=f(IC).":[82,193],"This":[83],"ascertained":[85],"by":[86,106],"computing":[87],"covariance":[89],"matrix":[90],"studying":[92],"scatter":[94],"plots":[95],"versus":[98,142,244],"IC.":[99,179,256],"values":[103],"are":[104,156,165],"obtained":[105],"running":[107],"benchmarks":[108,131,147,167,294],"with":[109,221,254],"large":[111],"number":[112],"inputs":[114],"cycle":[117],"accurate":[118],"architectural":[119],"simulator,":[120],"Simplescalar":[121],"on":[122,139],"different":[124,136],"architectures.":[125],"It":[126,272],"shown":[128],"can":[132,185],"grouped":[134],"into":[135],"classes":[137],"based":[138],"relationship.":[144],"For":[145,234],"some":[146],"like":[148],"FFT,":[149],"FIR":[150],"etc.,":[151],"both":[152],"almost":[157],"constant":[159,253],"irrespective":[160],"input.":[163],"There":[164],"other":[166,236],"exhibit":[169],"direct":[171],"or":[172,250],"an":[173],"inverse":[174],"In":[180,257],"case,":[183],"one":[184],"predict":[186],"for":[188,201,292,295],"given":[190],"derive":[195],"theoretical":[197],"program,":[203],"denoted":[204],"SWIC,":[206],"integer":[208],"linear":[209],"programming(ILP)":[210],"SWIC*f(SWIC).":[215],"However,":[216],"if":[217],"decreases":[219],"sharply":[220],"then":[223],"measured":[224,269],"maximum":[225,270],"observed":[228,240,274],"better":[232],"estimate.":[233],"certain":[235],"benchmarks,":[237],"it":[238],"either":[248],"random":[249],"remains":[252],"varying":[255],"cases,":[259],"estimated":[262],"SWIC":[267],"use":[276],"proposed":[279],"method":[280],"results":[281],"tighter":[283],"estimates":[285],"than":[286],"Chronos,":[287],"static":[289],"analyzer,":[291],"most":[293],"architectures":[298],"considered":[299],"this":[301],"paper.":[302]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}