{"id":"https://openalex.org/W2063616297","doi":"https://doi.org/10.1145/1345206.1345250","title":"Cache-aware iteration space partitioning","display_name":"Cache-aware iteration space partitioning","publication_year":2008,"publication_date":"2008-02-20","ids":{"openalex":"https://openalex.org/W2063616297","doi":"https://doi.org/10.1145/1345206.1345250","mag":"2063616297"},"language":"en","primary_location":{"id":"doi:10.1145/1345206.1345250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1345206.1345250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"},"type":"conference-paper","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/A5047988079","display_name":"Arun Kejariwal","orcid":"https://orcid.org/0009-0006-6172-2973"},"institutions":[{"id":"https://openalex.org/I4210137750","display_name":"UC Irvine Health","ror":"https://ror.org/03fgher32","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210137750"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Kejariwal","raw_affiliation_strings":["UC Irvine, Irvine, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Irvine, Irvine, USA","institution_ids":["https://openalex.org/I4210137750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102229114","display_name":"Alexandru Nicolau","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137750","display_name":"UC Irvine Health","ror":"https://ror.org/03fgher32","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210137750"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandru Nicolau","raw_affiliation_strings":["UC, Irvine, Irvine, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC, Irvine, Irvine, USA","institution_ids":["https://openalex.org/I4210137750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047818597","display_name":"Utpal Banerjee","orcid":"https://orcid.org/0000-0001-6247-0284"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Utpal Banerjee","raw_affiliation_strings":["Intel, Santa Clara, USA","INTEL Santa Clara, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel, Santa Clara, USA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"INTEL Santa Clara, USA#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110285605","display_name":"Alexander V. Veidenbaum","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137750","display_name":"UC Irvine Health","ror":"https://ror.org/03fgher32","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210137750"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander V. Veidenbaum","raw_affiliation_strings":["UC, Irvine, Irvine, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC, Irvine, Irvine, USA","institution_ids":["https://openalex.org/I4210137750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072995965","display_name":"Constantine D. Polychronopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Constantine D. Polychronopoulos","raw_affiliation_strings":["UIUC, Urbana Champaign, USA","UIUC, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UIUC, Urbana Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"UIUC, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"269","last_page":"270"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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.9984999895095825,"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.8589062690734863},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.852236270904541},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6097683906555176},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5509584546089172},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.5310271978378296},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5286375284194946},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5262702703475952},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.5081498622894287},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.424483984708786},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4219527840614319},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30900007486343384},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08487126231193542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8589062690734863},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.852236270904541},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6097683906555176},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5509584546089172},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.5310271978378296},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5286375284194946},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5262702703475952},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.5081498622894287},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.424483984708786},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4219527840614319},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30900007486343384},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08487126231193542},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1345206.1345250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1345206.1345250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W30164083","https://openalex.org/W1481234801","https://openalex.org/W1555915743","https://openalex.org/W1600092363","https://openalex.org/W2018636274","https://openalex.org/W2043724035","https://openalex.org/W2044175651","https://openalex.org/W2054961017","https://openalex.org/W2065705265","https://openalex.org/W2066287917","https://openalex.org/W2080073745","https://openalex.org/W2099216749","https://openalex.org/W2117395866","https://openalex.org/W2139440055","https://openalex.org/W2142252451","https://openalex.org/W2585550685","https://openalex.org/W4285719527","https://openalex.org/W4300721217"],"related_works":["https://openalex.org/W878150521","https://openalex.org/W2008941207","https://openalex.org/W2373662841","https://openalex.org/W1970478390","https://openalex.org/W1533638723","https://openalex.org/W294916044","https://openalex.org/W2014546971","https://openalex.org/W4248631090","https://openalex.org/W2131667412","https://openalex.org/W2019959197"],"abstract_inverted_index":{"The":[0,62],"need":[1],"for":[2,98,165],"high":[3],"performance":[4,150],"per":[5],"watt":[6],"has":[7,75],"led":[8],"to":[9,114,136],"the":[10,17,24,32,40,55,59,65,69,84,103,110,117,131,139,143,148,183],"development":[11,41],"of":[12,31,42,54,83,102,112,120,130,168,171],"multi-core":[13,153],"systems":[14,38],"such":[15,37,89],"as":[16,90,142],"Intel":[18,25],"Core":[19],"2":[20],"Duo":[21],"processor":[22],"and":[23,51],"quad-core":[26],"Kentsfield":[27],"processor.":[28],"Maximal":[29],"exploitation":[30],"hardware":[33],"parallelism":[34],"supported":[35],"by":[36],"necessitates":[39],"concurrent":[43],"software.":[44],"This,":[45],"in":[46,73,95,152],"part,":[47],"entails":[48],"program":[49,57],"parallelization":[50],"efficient":[52],"mapping":[53],"parallelized":[56],"onto":[58],"different":[60,70],"cores.":[61],"latter":[63],"affects":[64],"load":[66],"balance":[67],"between":[68],"cores":[71],"which":[72],"turn":[74],"a":[76,91,99,160,176,180],"direct":[77],"impact":[78],"on":[79,109],"performance.":[80],"In":[81,126,155],"light":[82],"fact":[85],"that":[86],"parallel":[87,92,124,172],"loops,":[88],"DO":[93],"loop":[94],"Fortran,":[96],"account":[97],"large":[100],"percentage":[101],"total":[104],"execution":[105],"time,":[106],"we":[107,158],"focus":[108],"problem":[111],"how":[113,135],"efficiently":[115,137],"partition":[116],"iteration":[118,169],"space":[119],"(possibly)":[121],"nested":[122],"perfect/non-perfect":[123],"loops.":[125,173],"this":[127,156],"regard,":[128],"one":[129],"key":[132],"aspects":[133],"is":[134,146],"capture":[138],"cache":[140,144],"behavior":[141],"subsystem":[145],"often":[147],"main":[149],"bottleneck":[151],"systems.":[154],"paper,":[157],"present":[159,175],"novel":[161],"profile-guided":[162],"compiler":[163],"technique":[164],"cache-aware":[166],"partitioning":[167],"spaces":[170],"We":[174],"case":[177],"study":[178],"using":[179],"kernel":[181],"from":[182],"industry-standard":[184],"SPEC":[185],"CPU":[186],"benchmark":[187],"suite.":[188]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}