{"id":"https://openalex.org/W2072902848","doi":"https://doi.org/10.1145/1356058.1356079","title":"Prefetching irregular references for software cache on cell","display_name":"Prefetching irregular references for software cache on cell","publication_year":2008,"publication_date":"2008-04-06","ids":{"openalex":"https://openalex.org/W2072902848","doi":"https://doi.org/10.1145/1356058.1356079","mag":"2072902848"},"language":"en","primary_location":{"id":"doi:10.1145/1356058.1356079","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1356058.1356079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th annual IEEE/ACM international symposium on Code generation and optimization","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/A5100461288","display_name":"Tong Chen","orcid":"https://orcid.org/0009-0001-6718-097X"},"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"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tong Chen","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375787","display_name":"Tao Zhang","orcid":"https://orcid.org/0000-0002-2400-7624"},"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"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Zhang","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072951628","display_name":"Zehra Sura","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"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zehra Sura","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073212114","display_name":"Mar Gonzales Tallada","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"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mar Gonzales Tallada","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.705,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.98519302,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"164"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980999827384949,"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.8802411556243896},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.790066123008728},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.7855736017227173},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7009328007698059},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6902068257331848},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6155657172203064},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.56612628698349},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4807838797569275},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.45980989933013916},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.456983357667923},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.42713603377342224},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.40823599696159363},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35611552000045776},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3211669921875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8802411556243896},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.790066123008728},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.7855736017227173},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7009328007698059},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6902068257331848},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6155657172203064},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.56612628698349},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4807838797569275},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.45980989933013916},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.456983357667923},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.42713603377342224},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.40823599696159363},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35611552000045776},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3211669921875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1356058.1356079","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1356058.1356079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th annual IEEE/ACM international symposium on Code generation and optimization","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1575732703","https://openalex.org/W1604860806","https://openalex.org/W1728457367","https://openalex.org/W1812749193","https://openalex.org/W1841095583","https://openalex.org/W1848142254","https://openalex.org/W2016558956","https://openalex.org/W2033508089","https://openalex.org/W2079726719","https://openalex.org/W2086329118","https://openalex.org/W2095679548","https://openalex.org/W2099958604","https://openalex.org/W2129133577","https://openalex.org/W2131498141","https://openalex.org/W2143285027","https://openalex.org/W2144643978","https://openalex.org/W2146246439","https://openalex.org/W2153515302","https://openalex.org/W2154843635","https://openalex.org/W2159767828","https://openalex.org/W2162528816","https://openalex.org/W2162991651","https://openalex.org/W2168214303","https://openalex.org/W2171006257","https://openalex.org/W3139171798","https://openalex.org/W3159572620","https://openalex.org/W4233349421","https://openalex.org/W4247641071","https://openalex.org/W6638574663","https://openalex.org/W6681807825"],"related_works":["https://openalex.org/W2363769136","https://openalex.org/W2031173804","https://openalex.org/W2133489088","https://openalex.org/W2114386333","https://openalex.org/W3085471909","https://openalex.org/W2148571123","https://openalex.org/W2115222420","https://openalex.org/W2383151242","https://openalex.org/W2509523906","https://openalex.org/W2462146500"],"abstract_inverted_index":{"The":[0,27,53],"IBM":[1],"Single":[2],"Source":[3],"Research":[4,12],"Compiler":[5],"for":[6,132,150],"the":[7,18,22,43,66,125,133,139,158,164,177,190,202,219,228],"Cell":[8,25,51],"processor":[9],"(the":[10],"SSC":[11],"Compiler)":[13],"was":[14],"developed":[15],"to":[16,62,102,157,181,215,226],"manage":[17,63],"complexity":[19],"of":[20,70,179,204,230],"programming":[21],"heterogeneous":[23],"multicore":[24],"processor.":[26],"compiler":[28,54,126],"accepts":[29],"conventional":[30],"source":[31],"programs":[32],"as":[33,76,117],"input,":[34],"and":[35,45,59,127,152,174,212,233],"automatically":[36],"generates":[37],"binaries":[38],"that":[39,111,195],"execute":[40],"on":[41,49,210],"both":[42,172],"PPU":[44],"SPU":[46],"cores":[47],"available":[48],"a":[50,56,100,108,128,238],"chip.":[52],"uses":[55],"software":[57,87,109,134,145,239],"cache":[58,110,165],"direct":[60],"buffers":[61],"data":[64,225],"in":[65,124,218,237],"small":[67],"local":[68],"memory":[69],"SPUs.":[71],"However,":[72],"irregular":[73,104],"references,":[74],"such":[75,116],"a[ind[i]],":[77],"often":[78],"become":[79],"performance":[80,203],"bottle-necks.":[81],"These":[82],"references":[83,105],"are":[84],"accessed":[85,106],"through":[86,107,176],"cache,":[88,146],"usually":[89],"with":[90],"high":[91],"miss":[92,159],"rates.":[93],"To":[94],"solve":[95],"this":[96],"problem,":[97],"we":[98],"propose":[99],"method":[101,120,188],"prefetch":[103],"is":[112],"built":[113],"upon":[114],"hardware":[115],"Cell.":[118],"This":[119],"includes":[121],"code":[122],"transformation":[123],"runtime":[129],"library":[130],"component":[131],"cache.":[135,240],"Our":[136],"design":[137],"simplifies":[138],"synchronization":[140],"required":[141],"when":[142,196,235],"prefetching":[143,187,199,236],"into":[144],"overlaps":[147],"DMA":[148],"operations":[149],"misses,":[151],"avoids":[153],"frequent":[154],"context":[155],"switching":[156],"handler.":[160],"It":[161],"also":[162,223],"minimizes":[163],"pollution":[166],"caused":[167],"by":[168,170,207,213],"prefetching,":[169],"looking":[171],"forwards":[173],"backwards":[175],"sequence":[178],"addresses":[180],"be":[182],"prefetched.":[183],"We":[184,193,222],"evaluated":[185],"our":[186,198],"using":[189],"NAS":[191],"benchmarks.":[192],"found":[194],"applicable,":[197],"can":[200],"improve":[201],"some":[205],"benchmarks":[206],"2":[208],"times":[209,217],"average,":[211],"close":[214],"4":[216],"best":[220],"case.":[221],"present":[224],"show":[227],"impact":[229],"different":[231],"configurations":[232],"optimizations":[234]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":8}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}