{"id":"https://openalex.org/W2046980475","doi":"https://doi.org/10.1155/1999/235625","title":"Compiler Optimization to Improve Data Locality for Processor Multithreading","display_name":"Compiler Optimization to Improve Data Locality for Processor Multithreading","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2046980475","doi":"https://doi.org/10.1155/1999/235625","mag":"2046980475"},"language":"en","primary_location":{"id":"doi:10.1155/1999/235625","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/235625","pdf_url":"https://downloads.hindawi.com/journals/sp/1999/235625.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/1999/235625.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002320585","display_name":"Balaram Sinharoy","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Balaram Sinharoy","raw_affiliation_strings":["IBM Corporation, East Fishkill, NY 12533, USA","IBM Corporation, East Fishkill, NY 12533, USA E-mail&colon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Corporation, East Fishkill, NY 12533, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Corporation, East Fishkill, NY 12533, USA E-mail&colon","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002320585"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13704855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"1","first_page":"21","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979000091552734,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9977999925613403,"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.8625097274780273},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8103804588317871},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6881901621818542},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.6201726198196411},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.574687123298645},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5598552823066711},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5352813601493835},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5273438692092896},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5207224488258362},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.5005390644073486},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.497271329164505},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.45903468132019043},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.4487098157405853},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.42284324765205383},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3599415719509125},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3595573902130127},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.1986466348171234},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.0732523500919342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8625097274780273},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8103804588317871},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6881901621818542},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.6201726198196411},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.574687123298645},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5598552823066711},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5352813601493835},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5273438692092896},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5207224488258362},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.5005390644073486},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.497271329164505},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.45903468132019043},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.4487098157405853},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.42284324765205383},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3599415719509125},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3595573902130127},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.1986466348171234},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0732523500919342},{"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":2,"locations":[{"id":"doi:10.1155/1999/235625","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/235625","pdf_url":"https://downloads.hindawi.com/journals/sp/1999/235625.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8c16141f07c3408f95cbb42216294a17","is_oa":false,"landing_page_url":"https://doaj.org/article/8c16141f07c3408f95cbb42216294a17","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 7, Iss 1, Pp 21-37 (1999)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/1999/235625","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/235625","pdf_url":"https://downloads.hindawi.com/journals/sp/1999/235625.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2046980475.pdf","grobid_xml":"https://content.openalex.org/works/W2046980475.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1543026697","https://openalex.org/W1582852800","https://openalex.org/W1595858234","https://openalex.org/W1935032436","https://openalex.org/W1969012464","https://openalex.org/W1973923211","https://openalex.org/W1976174647","https://openalex.org/W2021765981","https://openalex.org/W2038198320","https://openalex.org/W2077790567","https://openalex.org/W2091285862","https://openalex.org/W2096778340","https://openalex.org/W2099958604","https://openalex.org/W2118908878","https://openalex.org/W2119609467","https://openalex.org/W2120230074","https://openalex.org/W2121578356","https://openalex.org/W2149783797","https://openalex.org/W2150845106","https://openalex.org/W2163715620","https://openalex.org/W2163751474","https://openalex.org/W2798909945","https://openalex.org/W2998171822","https://openalex.org/W3142147837","https://openalex.org/W4232534329","https://openalex.org/W4234392772","https://openalex.org/W4238606955","https://openalex.org/W4248161256","https://openalex.org/W6601809819","https://openalex.org/W6605898172"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2118932116","https://openalex.org/W2114386333","https://openalex.org/W2363769136","https://openalex.org/W2396934146","https://openalex.org/W2535115842","https://openalex.org/W2126408955","https://openalex.org/W2148571123","https://openalex.org/W1970102182","https://openalex.org/W2029311465"],"abstract_inverted_index":{"Over":[0],"the":[1,10,13,23,26,33,55,59,87,93,105,108,134,141,175,181],"last":[2],"decade":[3],"processor":[4,34,60,70,83,102],"speed":[5,11],"has":[6,51,121],"increased":[7],"dramatically,":[8],"whereas":[9],"of":[12,32,45,133,165,185],"memory":[14,114],"subsystem":[15],"improved":[16],"at":[17],"a":[18,42,81,191],"modest":[19],"rate.":[20],"Due":[21],"to":[22,57,64,97],"increase":[24,75,106],"in":[25,54,80,107,124],"cache":[27,39,65,76,94,109,177],"miss":[28,77,110,178],"latency":[29],"(in":[30],"terms":[31],"cycle),":[35],"processors":[36,50],"stall":[37,61],"on":[38,147,190],"misses":[40],"for":[41,131],"significant":[43],"portion":[44],"its":[46],"execution":[47,183],"time.":[48],"Multithreaded":[49],"been":[52,122],"proposed":[53],"literature":[56],"reduce":[58],"time":[62,184],"due":[63],"misses.":[66],"Although":[67],"multithreading":[68],"improves":[69,128],"utilization,":[71],"it":[72],"may":[73],"also":[74],"rates,":[78],"because":[79],"multithreaded":[82,192],"multiple":[84],"threads":[85,135,161],"share":[86],"same":[88],"cache,":[89],"which":[90,171],"effectively":[91,172],"reduces":[92,173],"size":[95],"available":[96],"each":[98,132],"individual":[99],"thread.":[100],"Increased":[101],"utilization":[103],"and":[104,136,151,155,167,180],"rate":[111],"demands":[112],"higher":[113],"bandwidth.":[115],"A":[116],"novel":[117],"compiler":[118],"optimization":[119],"method":[120,144],"presented":[123],"this":[125],"paper":[126],"that":[127],"data":[129,138,157,169,176],"locality":[130,170],"enhances":[137],"sharing":[139],"among":[140],"threads.":[142],"The":[143,159],"is":[145],"based":[146],"loop":[148],"transformation":[149],"theory":[150],"optimizes":[152],"both":[153,174],"spatial":[154],"temporal":[156],"locality.":[158],"created":[160],"exhibit":[162],"high":[163],"level":[164],"intra\u2010thread":[166],"inter\u2010thread":[168],"rates":[179],"total":[182],"numerically":[186],"intensive":[187],"computation":[188],"running":[189],"processor.":[193]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}