{"id":"https://openalex.org/W2093943201","doi":"https://doi.org/10.1145/583810.583820","title":"Simple and effective array prefetching in Java","display_name":"Simple and effective array prefetching in Java","publication_year":2002,"publication_date":"2002-11-03","ids":{"openalex":"https://openalex.org/W2093943201","doi":"https://doi.org/10.1145/583810.583820","mag":"2093943201"},"language":"en","primary_location":{"id":"doi:10.1145/583810.583820","doi":"https://doi.org/10.1145/583810.583820","is_oa":false,"landing_page_url":"https://doi.org/10.1145/583810.583820","pdf_url":null,"source":{"id":"https://openalex.org/S7407105624","display_name":"Joint ACM-ISCOPE Conference on Java Grande","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5077525326","display_name":"Brendon Cahoon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brendon Cahoon","raw_affiliation_strings":["University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087054368","display_name":"Kathryn S. McKinley","orcid":"https://orcid.org/0000-0002-7188-2501","observed_orcids":["https://orcid.org/0000-0002-7188-2501"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathryn S. McKinley","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.805,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68225746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"86","last_page":"95"},"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.9994999766349792,"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.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"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/software-prefetching","display_name":"software prefetching","score":0.9639999866485596},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.859000027179718},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"data flow analysis","score":0.8840000033378601},{"id":"https://openalex.org/keywords/memory-latency","display_name":"memory latency","score":0.6330000162124634},{"id":"https://openalex.org/keywords/cache-performance","display_name":"cache performance","score":0.7009999752044678},{"id":"https://openalex.org/keywords/linked-data-structures","display_name":"linked data structures","score":0.6520000100135803},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"just-in-time compilation","score":0.824999988079071},{"id":"https://openalex.org/keywords/out-of-order-superscalar-processors","display_name":"out-of-order superscalar processors","score":0.6439999938011169},{"id":"https://openalex.org/keywords/loop-transformation","display_name":"loop transformation","score":0.33000001311302185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.881388783454895},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6906942129135132},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.670357346534729},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5570484399795532},{"id":"https://openalex.org/C56005371","wikidata":"https://www.wikidata.org/wiki/Q209860","display_name":"PowerPC","level":3,"score":0.48297157883644104},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4474871754646301},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.44604766368865967},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43947741389274597},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.4357711672782898},{"id":"https://openalex.org/C175224512","wikidata":"https://www.wikidata.org/wiki/Q1334980","display_name":"Embedded Java","level":5,"score":0.4299171268939972},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42345407605171204},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4109742045402527},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4085092544555664},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37737998366355896},{"id":"https://openalex.org/C132106392","wikidata":"https://www.wikidata.org/wiki/Q1373903","display_name":"Real time Java","level":3,"score":0.37628400325775146},{"id":"https://openalex.org/C174954855","wikidata":"https://www.wikidata.org/wiki/Q7623626","display_name":"strictfp","level":4,"score":0.2972796559333801},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/583810.583820","doi":"https://doi.org/10.1145/583810.583820","is_oa":false,"landing_page_url":"https://doi.org/10.1145/583810.583820","pdf_url":null,"source":{"id":"https://openalex.org/S7407105624","display_name":"Joint ACM-ISCOPE Conference on Java Grande","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.6446","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.6446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://saa-www.cs.umass.edu/~cahoon/papers/jgrande02.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W44696310","https://openalex.org/W1483007344","https://openalex.org/W1491178396","https://openalex.org/W1512562935","https://openalex.org/W1553230174","https://openalex.org/W1758912474","https://openalex.org/W1977822830","https://openalex.org/W2007146206","https://openalex.org/W2016558956","https://openalex.org/W2018636274","https://openalex.org/W2044738061","https://openalex.org/W2075585180","https://openalex.org/W2077790567","https://openalex.org/W2078314687","https://openalex.org/W2092576944","https://openalex.org/W2099958604","https://openalex.org/W2103795388","https://openalex.org/W2107509741","https://openalex.org/W2109693630","https://openalex.org/W2126415451","https://openalex.org/W2149998063","https://openalex.org/W2295099251","https://openalex.org/W2913793997","https://openalex.org/W3138592925","https://openalex.org/W4241603623","https://openalex.org/W4300721217"],"related_works":["https://openalex.org/W7098087860","https://openalex.org/W7099357206","https://openalex.org/W2142221641","https://openalex.org/W1494659132","https://openalex.org/W7095681770","https://openalex.org/W2126415451","https://openalex.org/W2124526071","https://openalex.org/W2114189362","https://openalex.org/W84617219","https://openalex.org/W197945634"],"abstract_inverted_index":{"Java":[0,119,220],"is":[1,139,181,187],"becoming":[2],"a":[3,46,76,107,115,130,146,158,192],"viable":[4],"choice":[5],"for":[6,51,94,167,189,216],"numerical":[7],"algorithms":[8,166],"due":[9],"to":[10,34,66],"the":[11,30,136,199],"software":[12,52,164],"engineering":[13],"benefits":[14],"of":[15,109,117,133,161,206],"object-oriented":[16],"programming.":[17],"Because":[18,178],"these":[19],"programs":[20],"still":[21],"use":[22,171],"large":[23],"arrays":[24,54],"that":[25,80,98,152,198],"do":[26],"not":[27,213],"fit":[28],"in":[29,58,87,191,209],"cache,":[31],"they":[32],"continue":[33],"suffer":[35],"from":[36],"poor":[37],"memory":[38,42],"performance.":[39],"To":[40],"hide":[41],"latency,":[43],"we":[44,74,150],"describe":[45],"new":[47],"unified":[48],"compile-time":[49],"analysis":[50,65,173,180],"prefetching":[53,125,144,153,165],"and":[55,72,135,149,169,174,184,203,219],"linked":[56,68],"structures":[57],"Java.":[59],"Our":[60,90],"previous":[61,210],"work":[62,211],"uses":[63],"data-flow":[64],"discover":[67],"data":[69],"structure":[70],"accesses,":[71],"here":[73],"present":[75],"more":[77],"general":[78],"version":[79],"also":[81,142],"identifies":[82],"loop":[83,176,201],"induction":[84,100],"variables":[85],"used":[86,208],"array":[88,96],"accesses.":[89],"algorithm":[91],"schedules":[92],"prefetches":[93,207],"all":[95,122],"references":[97],"contain":[99],"variables.":[101],"We":[102,141,195],"evaluate":[103,143],"our":[104,123,179],"technique":[105],"using":[106],"simulator":[108],"an":[110],"out-of-order":[111],"superscalar":[112],"processor":[113],"running":[114],"set":[116],"array-based":[118],"programs.":[120,221],"Across":[121],"programs,":[124],"reduces":[126,154],"execution":[127,155],"time":[128,156],"by":[129,157],"geometric":[131,159],"mean":[132,160],"23%,":[134],"largest":[137],"improvement":[138],"58%.":[140],"on":[145],"PowerPC":[147],"processor,":[148],"show":[151,197],"17%.":[162],"Traditional":[163],"C":[168],"Fortran":[170],"locality":[172],"sophisticated":[175],"transformations.":[177],"much":[182],"simpler":[183],"quicker,":[185],"it":[186],"suitable":[188],"including":[190],"just-in-time":[193],"compiler.":[194],"further":[196],"additional":[200],"transformations":[202],"careful":[204],"scheduling":[205],"are":[212],"always":[214],"necessary":[215],"modern":[217],"architectures":[218]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}