{"id":"https://openalex.org/W2164298359","doi":"https://doi.org/10.1109/ipdps.2008.4536184","title":"Cache optimization for mixed regular and irregular computations","display_name":"Cache optimization for mixed regular and irregular computations","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2164298359","doi":"https://doi.org/10.1109/ipdps.2008.4536184","mag":"2164298359"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2008.4536184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536184","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Parallel and Distributed Processing","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/A5017610430","display_name":"Gudula R\u00fcnger","orcid":"https://orcid.org/0000-0002-5364-2088"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gudula Runger","raw_affiliation_strings":["Department of Computer Science, Technical University of Chemnitz-Zwickau, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technical University of Chemnitz-Zwickau, Germany","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071291558","display_name":"Michael Schwind","orcid":null},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Schwind","raw_affiliation_strings":["Department of Computer Science, Technical University of Chemnitz-Zwickau, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technical University of Chemnitz-Zwickau, Germany","institution_ids":["https://openalex.org/I2610724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017610430"],"corresponding_institution_ids":["https://openalex.org/I2610724"],"apc_list":null,"apc_paid":null,"fwci":0.3466,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71533188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"8"},"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.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8504098653793335},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.830524742603302},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.804871678352356},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.6421520113945007},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.6399303078651428},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6204601526260376},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6148033142089844},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5965458154678345},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5708563923835754},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5316548943519592},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4577528238296509},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.43862292170524597},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.42823249101638794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31394660472869873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07698699831962585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8504098653793335},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.830524742603302},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.804871678352356},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.6421520113945007},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6399303078651428},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6204601526260376},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6148033142089844},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5965458154678345},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5708563923835754},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5316548943519592},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4577528238296509},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.43862292170524597},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.42823249101638794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31394660472869873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07698699831962585},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2008.4536184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536184","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311034","display_name":"Technische Universit\u00e4t Chemnitz","ror":"https://ror.org/00a208s56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W32456392","https://openalex.org/W1494452843","https://openalex.org/W1500117749","https://openalex.org/W1550210730","https://openalex.org/W1606852464","https://openalex.org/W1964031104","https://openalex.org/W1972209410","https://openalex.org/W1992427311","https://openalex.org/W2004599876","https://openalex.org/W2004711550","https://openalex.org/W2020214444","https://openalex.org/W2028914463","https://openalex.org/W2030422762","https://openalex.org/W2032052535","https://openalex.org/W2037018253","https://openalex.org/W2045841536","https://openalex.org/W2095420020","https://openalex.org/W2098220211","https://openalex.org/W2114067856","https://openalex.org/W2127881761","https://openalex.org/W2165558283","https://openalex.org/W2198872802","https://openalex.org/W3022352883","https://openalex.org/W4243796884","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2121191383","https://openalex.org/W2538519144","https://openalex.org/W1584415117","https://openalex.org/W2546991807","https://openalex.org/W1505654810","https://openalex.org/W2076114130","https://openalex.org/W2734782074","https://openalex.org/W4252570104","https://openalex.org/W2109265242"],"abstract_inverted_index":{"Many":[0],"large":[1],"application":[2],"programs":[3],"suffer":[4],"from":[5],"a":[6,46],"bad":[7],"utilization":[8],"of":[9,48,63,80],"cache":[10,81],"and":[11,56,67],"memory":[12],"hierarchy.":[13],"Known":[14],"transformation":[15],"techniques":[16,31],"change":[17],"loop":[18,65],"structures":[19],"and/or":[20],"data":[21,68],"layout":[22],"in":[23,78],"order":[24],"to":[25,35],"improve":[26],"the":[27,74,91,97],"performance.":[28],"However,":[29],"those":[30],"are":[32,61],"usually":[33],"adapted":[34],"either":[36],"regular":[37,57],"or":[38],"irregular":[39,55],"computations.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44],"investigate":[45],"combination":[47],"transformations":[49,60,76],"suitable":[50],"for":[51,90,96],"algorithms":[52],"with":[53],"both":[54],"features.":[58],"The":[59],"composed":[62],"computational":[64],"reordering":[66],"storage":[69],"reorderings.":[70],"We":[71],"show":[72,87],"how":[73],"different":[75,85],"interact":[77],"terms":[79],"utilization.":[82],"Experiments":[83],"on":[84],"clusters":[86],"performance":[88],"gains":[89],"sequential":[92],"as":[93,95],"well":[94],"parallel":[98],"version.":[99]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}