{"id":"https://openalex.org/W4241596787","doi":"https://doi.org/10.1109/pact.2002.1106021","title":"Cost effective memory dependence prediction using speculation levels and color sets","display_name":"Cost effective memory dependence prediction using speculation levels and color sets","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W4241596787","doi":"https://doi.org/10.1109/pact.2002.1106021"},"language":"en","primary_location":{"id":"doi:10.1109/pact.2002.1106021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2002.1106021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings.International Conference on Parallel Architectures and Compilation Techniques","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/A5070349748","display_name":"Soner \u00d6nder","orcid":null},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Onder","raw_affiliation_strings":["Department of Computer Science, Michigan Technological University, Houghton, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Michigan Technological University, Houghton, USA","institution_ids":["https://openalex.org/I11957088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070349748"],"corresponding_institution_ids":["https://openalex.org/I11957088"],"apc_list":null,"apc_paid":null,"fwci":1.0254,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79481065,"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":"232","last_page":"241"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9896000027656555,"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.9853000044822693,"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/speculation","display_name":"Speculation","score":0.8371722102165222},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8131178617477417},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.6536130905151367},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6228092908859253},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5432009696960449},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.5049648880958557},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4979703426361084},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.48124977946281433},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4439387023448944},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.4356614053249359},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.43169647455215454},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.4180049002170563},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.38070252537727356},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36022987961769104},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11701643466949463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11337924003601074},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10643664002418518},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.09210565686225891}],"concepts":[{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.8371722102165222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8131178617477417},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.6536130905151367},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6228092908859253},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5432009696960449},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.5049648880958557},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4979703426361084},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.48124977946281433},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4439387023448944},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.4356614053249359},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43169647455215454},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.4180049002170563},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.38070252537727356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36022987961769104},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11701643466949463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11337924003601074},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10643664002418518},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.09210565686225891},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"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":3,"locations":[{"id":"doi:10.1109/pact.2002.1106021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2002.1106021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings.International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-1891","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/895","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.708.5521","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.708.5521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.mtu.edu/%7Esoner/publications/pact-2002.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W62912982","https://openalex.org/W1823084595","https://openalex.org/W1885534640","https://openalex.org/W2159617380","https://openalex.org/W2176684476","https://openalex.org/W4231361442","https://openalex.org/W4233531165","https://openalex.org/W4244227015","https://openalex.org/W4251244527","https://openalex.org/W6602563146","https://openalex.org/W6639236566","https://openalex.org/W6685384830"],"related_works":["https://openalex.org/W44766235","https://openalex.org/W2006417047","https://openalex.org/W2897302968","https://openalex.org/W3103215994","https://openalex.org/W2005952754","https://openalex.org/W2039947876","https://openalex.org/W2434762079","https://openalex.org/W2139338109","https://openalex.org/W2000917147","https://openalex.org/W2053687647"],"abstract_inverted_index":{"Memory":[0],"dependence":[1],"prediction":[2],"allows":[3],"out-of-order":[4],"issue":[5,91],"processors":[6],"to":[7,56,108,130,146,162],"achieve":[8],"high":[9],"degrees":[10],"of":[11,28,72,93,110,123],"instruction":[12],"level":[13,63],"parallelism":[14],"by":[15],"issuing":[16],"load":[17,48,73],"instructions":[18,52,76],"at":[19,53],"the":[20,43,47,50,57,70,90,124,131,140,151],"earliest":[21],"time":[22,55],"without":[23],"causing":[24],"a":[25,34,67,94],"significant":[26],"number":[27],"memory":[29],"order":[30],"violations.":[31],"We":[32,81],"present":[33,82],"simple":[35,102],"mechanism":[36,85,103],"which":[37],"incorporates":[38],"multiple":[39],"speculation":[40,59,62],"levels":[41],"within":[42],"processor":[44,97],"and":[45,49,69,74,98,119,160],"classifies":[46],"store":[51,75,132,152],"run":[54],"appropriate":[58],"level.":[60],"Each":[61],"is":[64,126],"termed":[65],"as":[66],"color":[68,79,141],"sets":[71],"are":[77],"called":[78],"sets.":[80],"how":[83],"this":[84,101],"can":[86,104],"be":[87],"incorporated":[88],"into":[89],"logic":[92],"conventional":[95],"superscalar":[96],"show":[99],"that":[100,109],"provide":[105],"similar":[106],"performance":[107,122,149,165],"more":[111],"costly":[112],"schemes":[113],"resulting":[114],"in":[115],"reduced":[116],"hardware":[117],"complexity":[118],"cost.":[120],"The":[121],"technique":[125],"evaluated":[127],"with":[128],"respect":[129],"set":[133,142,153],"algorithm.":[134],"At":[135],"very":[136],"small":[137],"table":[138],"sizes,":[139],"approach":[143],"provides":[144],"up":[145,161],"21%":[147],"better":[148,164],"than":[150],"algorithm":[154],"for":[155,166],"floating":[156],"point":[157],"Spec95":[158],"benchmarks":[159,168],"18%":[163],"integer":[167],"using":[169],"harmonic":[170],"means.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}