{"id":"https://openalex.org/W1966887831","doi":"https://doi.org/10.1145/1281700.1281717","title":"Introducing entropies for representing program behavior and branch predictor performance","display_name":"Introducing entropies for representing program behavior and branch predictor performance","publication_year":2007,"publication_date":"2007-06-13","ids":{"openalex":"https://openalex.org/W1966887831","doi":"https://doi.org/10.1145/1281700.1281717","mag":"1966887831"},"language":"en","primary_location":{"id":"doi:10.1145/1281700.1281717","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1281700.1281717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 workshop on Experimental computer science","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/A5047777790","display_name":"Takashi Yokota","orcid":"https://orcid.org/0000-0002-3075-006X"},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takashi Yokota","raw_affiliation_strings":["Utsunomiya University, Utsunomiya, Japan","Utsunomiya University, Utsunomiya, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Utsunomiya, Japan","institution_ids":["https://openalex.org/I207399273"]},{"raw_affiliation_string":"Utsunomiya University, Utsunomiya, Japan#TAB#","institution_ids":["https://openalex.org/I207399273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045546361","display_name":"Kanemitsu Ootsu","orcid":null},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kanemitsu Ootsu","raw_affiliation_strings":["Utsunomiya University, Utsunomiya, Japan","Utsunomiya University, Utsunomiya, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Utsunomiya, Japan","institution_ids":["https://openalex.org/I207399273"]},{"raw_affiliation_string":"Utsunomiya University, Utsunomiya, Japan#TAB#","institution_ids":["https://openalex.org/I207399273"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108566424","display_name":"Takanobu Baba","orcid":null},"institutions":[{"id":"https://openalex.org/I207399273","display_name":"Utsunomiya University","ror":"https://ror.org/05bx1gz93","country_code":"JP","type":"education","lineage":["https://openalex.org/I207399273"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takanobu Baba","raw_affiliation_strings":["Utsunomiya University, Utsunomiya, Japan","Utsunomiya University, Utsunomiya, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Utsunomiya University, Utsunomiya, Japan","institution_ids":["https://openalex.org/I207399273"]},{"raw_affiliation_string":"Utsunomiya University, Utsunomiya, Japan#TAB#","institution_ids":["https://openalex.org/I207399273"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047777790"],"corresponding_institution_ids":["https://openalex.org/I207399273"],"apc_list":null,"apc_paid":null,"fwci":0.6333,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.69440302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"17"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976999759674072,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/branch-predictor","display_name":"Branch predictor","score":0.8163148760795593},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.7481649518013},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6952475309371948},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6528370976448059},{"id":"https://openalex.org/keywords/performance-prediction","display_name":"Performance prediction","score":0.45083439350128174},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35819870233535767},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3270832300186157},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17283308506011963},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.10510885715484619}],"concepts":[{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.8163148760795593},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.7481649518013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6952475309371948},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6528370976448059},{"id":"https://openalex.org/C2777115002","wikidata":"https://www.wikidata.org/wiki/Q7168246","display_name":"Performance prediction","level":2,"score":0.45083439350128174},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35819870233535767},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3270832300186157},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17283308506011963},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.10510885715484619},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1281700.1281717","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1281700.1281717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 workshop on Experimental computer science","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":16,"referenced_works":["https://openalex.org/W78419132","https://openalex.org/W1487060644","https://openalex.org/W1487893282","https://openalex.org/W1540934831","https://openalex.org/W1995875735","https://openalex.org/W2122563027","https://openalex.org/W2124997519","https://openalex.org/W2127706110","https://openalex.org/W2129889140","https://openalex.org/W2146151266","https://openalex.org/W2149172130","https://openalex.org/W2154314320","https://openalex.org/W2156484396","https://openalex.org/W2156619090","https://openalex.org/W4246842159","https://openalex.org/W4401149251"],"related_works":["https://openalex.org/W4313492162","https://openalex.org/W2097745565","https://openalex.org/W2185768602","https://openalex.org/W3018331500","https://openalex.org/W1999669688","https://openalex.org/W150379757","https://openalex.org/W4385059327","https://openalex.org/W2907524404","https://openalex.org/W3039241802","https://openalex.org/W2079330434"],"abstract_inverted_index":{"Predictors":[0],"are":[1,9],"inherent":[2],"components":[3],"of":[4,16,26,40,64,81,93,99,112,133,135,169,193,203],"state-of-the-art":[5],"microprocessors.":[6],"Branch":[7,72,184],"predictors":[8],"discussed":[10],"actively":[11],"from":[12,108],"diverse":[13],"perspectives.":[14],"Performance":[15],"a":[17,109,178],"branch":[18,58,105,161],"predictor":[19,59,106],"largely":[20],"depends":[21],"on":[22],"the":[23,27,38,78,87,141,149,170,181,190,194],"dynamic":[24],"behavior":[25,42,56],"executing":[28],"program.":[29],"Nevertheless,":[30],"we":[31,47,68,176,198],"have":[32],"no":[33],"effective":[34],"metrics":[35],"to":[36,53,180,212],"represent":[37,54],"nature":[39],"program":[41,55,82],"quantitatively.":[43],"In":[44],"this":[45],"paper,":[46],"introduce":[48,69],"an":[49,91,130,167,200],"information":[50,66],"entropy":[51,88],"idea":[52],"and":[57,123,153,172,188,206],"performance.":[60,146,174],"Through":[61],"simple":[62],"application":[63,210],"Shannon's":[65],"entropy,":[67,71],"new":[70],"History":[73],"Entropy,":[74],"which":[75],"quantitatively":[76],"represents":[77,90,129],"regularity":[79],"level":[80,132],"behavior.":[83],"We":[84,102,116,147],"show":[85,166,189],"that":[86,96],"also":[89],"index":[92],"prediction":[94,100,145,154,173,207],"performance":[95,107,155,208],"is":[97],"independent":[98],"mechanisms.":[101],"further":[103],"discuss":[104],"stereoscopic":[110],"view":[111,202],"their":[113],"typical":[114],"organization.":[115],"propose":[117],"two":[118],"entropies:":[119],"Table":[120,124],"Reference":[121],"Entropy":[122],"Entry":[125],"Entropy.":[126],"The":[127,138],"former":[128],"unbalanced":[131],"references":[134],"table":[136],"entries.":[137],"latter":[139],"offers":[140],"maximum":[142],"expectation":[143],"in":[144,156],"evaluated":[148],"proposed":[150,195],"three":[151],"entropies":[152,171,205],"various":[157],"situations.":[158],"Artificially":[159],"generated":[160],"patterns,":[162],"as":[163,209],"preliminary":[164],"experiments,":[165],"overview":[168],"Subsequently,":[175],"present":[177,199],"comparison":[179],"2nd":[182],"Championship":[183],"Predictor":[185],"competition":[186],"results":[187,211],"high":[191],"potential":[192],"entropy.":[196],"Finally,":[197],"actual":[201],"our":[204],"SPEC":[213],"CPU2000":[214],"benchmarks.":[215]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}