{"id":"https://openalex.org/W1971065013","doi":null,"title":"Memory-hierarchy management","display_name":"Memory-hierarchy management","publication_year":1993,"publication_date":"1993-01-11","ids":{"openalex":"https://openalex.org/W1971065013","mag":"1971065013"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.2189","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.2189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.inria.fr/INRIA/Projects/a3/lelait/Haiku/carr-thesis.ps.gz","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5002599549","display_name":"Steve Carr","orcid":"https://orcid.org/0000-0002-8922-0805","observed_orcids":["https://orcid.org/0000-0002-8922-0805"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steve Carr","raw_affiliation_strings":["Rice University (Houston, TX)"],"raw_orcid":"https://orcid.org/0000-0002-8922-0805","affiliations":[{"raw_affiliation_string":"Rice University (Houston, TX)","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002599549"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":6.296,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.9648533,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10126","display_name":"Logic, programming, and type systems","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.7139999866485596},{"id":"https://openalex.org/keywords/high-performance-microprocessors","display_name":"high-performance microprocessors","score":0.6579999923706055}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8479052782058716},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.60123211145401},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5758721828460693},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5093702077865601},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.49672943353652954},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4537414312362671},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4152681827545166},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17049288749694824},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.2189","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.2189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.inria.fr/INRIA/Projects/a3/lelait/Haiku/carr-thesis.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.8040","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.8040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://cs.mtu.edu/pub/carr/carr.ps.gz","raw_type":"text"},{"id":"pmh:oai:repository.rice.edu:1911/16605","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/16605">https://hdl.handle.net/1911/16605</a>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:repository.rice.edu:1911/96430","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/96430.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Technical report"},{"id":"pmh:oai:scholarship.rice.edu:1911/16605","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/16605","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:1971065013","doi":null,"is_oa":false,"landing_page_url":"https://scholarship.rice.edu/handle/1911/96430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2122839663","https://openalex.org/W2169282672","https://openalex.org/W2126952393","https://openalex.org/W2519554953","https://openalex.org/W7097915598","https://openalex.org/W1601143231","https://openalex.org/W4249653131","https://openalex.org/W3116241155","https://openalex.org/W2314944927","https://openalex.org/W2588789874"],"abstract_inverted_index":{"The":[0,34],"trend":[1],"in":[2,84,136,146,159,210,323],"high-performance":[3],"microprocessor":[4],"design":[5],"is":[6,36,47,75,81,216,240],"toward":[7],"increasing":[8],"computational":[9],"power":[10],"on":[11,67,213,307],"the":[12,85,109,123,131,141,160,185,299,334],"chip.":[13],"Microprocessors":[14],"can":[15,181,320],"now":[16],"process":[17],"dramatically":[18],"more":[19,53,176],"data":[20,177],"per":[21,178],"machine":[22,49,114],"cycle":[23,179],"than":[24,180],"previous":[25],"models.":[26],"Unfortunately,":[27],"memory":[28,43,55,69,110,205,331],"speeds":[29],"have":[30,302],"not":[31,89],"kept":[32],"pace.":[33],"result":[35],"an":[37,193],"imbalance":[38,46],"between":[39],"computation":[40],"speed":[41],"and":[42,102,150,190,222,283],"speed.":[44],"This":[45],"leading":[48,71],"designers":[50],"to":[51,64,72,155,165,169,196,199,202,218,227,233,244,255,275,278,292],"use":[52,335],"complicated":[54],"hierarchies.":[56],"In":[57,287],"turn,":[58],"programmers":[59],"are":[60,311],"explicitly":[61],"restructuring":[62],"codes":[63],"perform":[65,156],"well":[66],"particular":[68],"systems,":[70],"machine-specific":[73,79,93],"programs.\\nIt":[74],"our":[76],"belief":[77],"that":[78,107,304,316],"programming":[80],"a":[82,113,153,225,231,241,267,308,324],"step":[83],"wrong":[86],"direction.":[87],"Compilers,":[88],"programmers,":[90],"should":[91],"handle":[92],"implementation":[94],"details.":[95],"To":[96],"this":[97,99],"end,":[98],"thesis":[100],"develops":[101],"experiments":[103],"with":[104,152,192,224,280,298],"compiler":[105,337],"algorithms":[106,319],"manage":[108],"hierarchy":[111],"of":[112,128,133,143,162,269,336],"for":[115],"floating-point":[116],"intensive":[117],"numerical":[118,318],"codes.":[119],"Specifically,":[120],"we":[121,289],"address":[122],"following":[124],"issues:\\nScalar":[125],"replacement.":[126],"Lack":[127],"information":[129],"concerning":[130],"flow":[132,164],"array":[134,144,167],"values":[135],"standard":[137,170],"data-flow":[138,171],"analysis":[139],"prevents":[140],"capturing":[142],"reuse":[145,168],"registers.":[147],"We":[148,188,220,272],"develop":[149,221],"experiment":[151,191,223],"technique":[154,195,226,242],"scalar":[157],"replacement":[158],"presence":[161],"conditional-control":[163],"expose":[166],"algorithms.\\nUnroll-and-jam.":[172],"Many":[173],"loops":[174,201,229,279],"require":[175],"be":[182,321],"processed":[183],"by":[184],"target":[186],"machine.":[187],"present":[189],"automatic":[194],"apply":[197,276],"unroll-and-jam":[198],"such":[200],"reduce":[203],"their":[204],"requirements.\\nLoop":[206],"interchange.":[207],"Cache":[208],"locality":[209,247],"programs":[211],"run":[212],"advanced":[214],"microprocessors":[215],"critical":[217],"performance.":[219],"order":[228],"within":[230,248],"nest":[232],"attain":[234,245],"good":[235,330],"cache":[236],"locality.\\nBlocking.":[237],"Iteration-space":[238],"blocking":[239,277],"used":[243],"temporal":[246],"cache.":[249],"Although":[250],"it":[251],"has":[252,259],"been":[253,260],"applied":[254],"\"simple\"":[256],"kernels,":[257],"there":[258],"no":[261],"investigation":[262],"into":[263],"its":[264],"applicability":[265],"over":[266],"range":[268],"algorithmic":[270],"styles.":[271],"show":[273,290],"how":[274,291],"trapezoidal-,":[281],"rhomboidal-,":[282],"triangular-shaped":[284],"iteration":[285],"spaces.":[286],"addition,":[288],"overcome":[293],"certain":[294],"complex":[295],"dependence":[296],"patterns.\\nExperiments":[297],"above":[300],"techniques":[301],"shown":[303],"integer-factor":[305],"speedups":[306],"single":[309],"chip":[310],"possible.":[312],"These":[313],"results":[314],"reveal":[315],"many":[317],"expressed":[322],"natural,":[325],"machine-independent":[326],"form":[327],"while":[328],"retaining":[329],"performance":[332],"through":[333],"optimizations.":[338]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}