{"id":"https://openalex.org/W2145892830","doi":"https://doi.org/10.1109/ccgrid.2012.139","title":"Cache Conscious Task Regrouping on Multicore Processors","display_name":"Cache Conscious Task Regrouping on Multicore Processors","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2145892830","doi":"https://doi.org/10.1109/ccgrid.2012.139","mag":"2145892830"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2012.139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2012.139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)","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/A5048605475","display_name":"Xiaoya Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaoya Xiang","raw_affiliation_strings":["Department of Computer Science, University of Rochester, Rochester, NY, USA","Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085623373","display_name":"Bin Bao","orcid":"https://orcid.org/0000-0002-0533-462X"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Bao","raw_affiliation_strings":["Department of Computer Science, University of Rochester, Rochester, NY, USA","Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002777604","display_name":"Chen Ding","orcid":"https://orcid.org/0000-0003-4968-6659"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Ding","raw_affiliation_strings":["Department of Computer Science, University of Rochester, Rochester, NY, USA","Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101432507","display_name":"Kai Shen","orcid":"https://orcid.org/0000-0002-3764-6775"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Shen","raw_affiliation_strings":["Department of Computer Science, University of Rochester, Rochester, NY, USA","Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Rochester, Rochester, NY, USA#TAB#","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048605475"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":4.0608,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.94257073,"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":"603","last_page":"611"},"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.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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.8422657251358032},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6883974075317383},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5698711276054382},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5694825649261475},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5448229312896729},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5208411812782288},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4453813433647156},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.437442809343338},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.41814321279525757},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3907230496406555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8422657251358032},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6883974075317383},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5698711276054382},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5694825649261475},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5448229312896729},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5208411812782288},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4453813433647156},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.437442809343338},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.41814321279525757},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3907230496406555},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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":1,"locations":[{"id":"doi:10.1109/ccgrid.2012.139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2012.139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310246","display_name":"University of Rochester","ror":"https://ror.org/022kthw22"},{"id":"https://openalex.org/F4320337515","display_name":"Center for Advanced Study, University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W21782772","https://openalex.org/W1544432721","https://openalex.org/W1574846734","https://openalex.org/W1607051734","https://openalex.org/W1965100924","https://openalex.org/W1972541532","https://openalex.org/W1977964157","https://openalex.org/W1984624033","https://openalex.org/W2009062735","https://openalex.org/W2015304375","https://openalex.org/W2039182033","https://openalex.org/W2056971515","https://openalex.org/W2059252667","https://openalex.org/W2059290792","https://openalex.org/W2062296288","https://openalex.org/W2068424089","https://openalex.org/W2075588908","https://openalex.org/W2081131254","https://openalex.org/W2086291744","https://openalex.org/W2088257029","https://openalex.org/W2088564353","https://openalex.org/W2091250014","https://openalex.org/W2098118375","https://openalex.org/W2098278566","https://openalex.org/W2101778912","https://openalex.org/W2113308343","https://openalex.org/W2131467331","https://openalex.org/W2134633067","https://openalex.org/W2139097432","https://openalex.org/W2150881394","https://openalex.org/W2151326614","https://openalex.org/W2152301833","https://openalex.org/W2155396321","https://openalex.org/W2161828193","https://openalex.org/W2164705534","https://openalex.org/W2165747713","https://openalex.org/W2168102371","https://openalex.org/W2171034968","https://openalex.org/W3003285487","https://openalex.org/W3112651258","https://openalex.org/W4232222838","https://openalex.org/W4237626244","https://openalex.org/W4239813889","https://openalex.org/W4240262711","https://openalex.org/W4240326407","https://openalex.org/W4247215724","https://openalex.org/W6634486378","https://openalex.org/W6643489460"],"related_works":["https://openalex.org/W2061075966","https://openalex.org/W2147122795","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2046128376","https://openalex.org/W2268996566","https://openalex.org/W2038423975","https://openalex.org/W2363672756","https://openalex.org/W2109715593","https://openalex.org/W2533162525"],"abstract_inverted_index":{"Because":[0],"of":[1,13,33,112,128],"the":[2,5,11,37,43,80,97,119,126,129],"interference":[3,87],"in":[4,132],"shared":[6],"cache":[7,86],"on":[8,96,103],"multicore":[9],"processors,":[10],"performance":[12,38,134,137],"a":[14,31,73],"program":[15,60],"can":[16],"be":[17],"severely":[18],"affected":[19],"by":[20],"its":[21],"co-running":[22],"programs.":[23],"If":[24],"job":[25,122],"scheduling":[26],"does":[27],"not":[28],"consider":[29],"how":[30],"group":[32],"tasks":[34],"utilize":[35],"cache,":[36],"may":[39],"degrade":[40],"significantly,":[41],"and":[42,48,63,84,92,105,108,116,135],"degradation":[44],"usually":[45],"varies":[46],"sizably":[47],"unpredictably":[49],"from":[50],"run":[51],"to":[52,124],"run.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"use":[58],"trace-based":[59],"locality":[61],"analysis":[62],"make":[64],"it":[65],"efficient":[66],"enough":[67],"for":[68,77,88],"dynamic":[69],"use.":[70],"We":[71,99],"show":[72,125],"complete":[74],"on-line":[75],"system":[76,102,131],"periodically":[78],"measuring":[79],"parallel":[81],"execution,":[82],"predicting":[83],"ranking":[85],"all":[89],"co-run":[90],"choices,":[91],"reorganizing":[93],"programs":[94],"based":[95],"prediction.":[98],"test":[100],"our":[101],"floating-point":[104,109],"mixed":[106],"integer":[107],"workloads":[110],"composed":[111],"SPEC":[113],"2006":[114],"benchmarks":[115],"compare":[117],"with":[118],"default":[120],"Linux":[121],"scheduler":[123],"benefit":[127],"new":[130],"improving":[133],"reducing":[136],"variation.":[138]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}