{"id":"https://openalex.org/W2123755518","doi":"https://doi.org/10.1145/1289927.1289968","title":"Optimal task placement to improve cache performance","display_name":"Optimal task placement to improve cache performance","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2123755518","doi":"https://doi.org/10.1145/1289927.1289968","mag":"2123755518"},"language":"en","primary_location":{"id":"doi:10.1145/1289927.1289968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289927.1289968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM & IEEE international conference on Embedded software - EMSOFT '07","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://opus.bibliothek.uni-augsburg.de/opus4/files/69881/69881.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020337345","display_name":"Gernot Gebhard","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gernot Gebhard","raw_affiliation_strings":["Saarland Univ., Saarbr\u00fccken, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland Univ., Saarbr\u00fccken, Germany#TAB#","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046779403","display_name":"Sebastian Altmeyer","orcid":"https://orcid.org/0000-0002-2487-7144"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Altmeyer","raw_affiliation_strings":["Saarland Univ., Saarbr\u00fccken, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland Univ., Saarbr\u00fccken, Germany#TAB#","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":1.6857,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.84383738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"259"},"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.9998999834060669,"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.9998999834060669,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8195322155952454},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6703547835350037},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.573639452457428},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5228750705718994},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.41114991903305054},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.37599486112594604},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3458086848258972}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8195322155952454},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6703547835350037},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.573639452457428},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5228750705718994},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.41114991903305054},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37599486112594604},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3458086848258972},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1289927.1289968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289927.1289968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM & IEEE international conference on Embedded software - EMSOFT '07","raw_type":"proceedings-article"},{"id":"pmh:oai:uni-augsburg.opus-bayern.de:69881","is_oa":true,"landing_page_url":"https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/69881","pdf_url":"https://opus.bibliothek.uni-augsburg.de/opus4/files/69881/69881.pdf","source":{"id":"https://openalex.org/S4306400930","display_name":"OPUS (Augsburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119916105","host_organization_name":"Augsburg University","host_organization_lineage":["https://openalex.org/I119916105"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"bookpart"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.378.8425","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.378.8425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rw4.cs.uni-saarland.de/~gebhard/talks/emsoft2007.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:uni-augsburg.opus-bayern.de:69881","is_oa":true,"landing_page_url":"https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/69881","pdf_url":"https://opus.bibliothek.uni-augsburg.de/opus4/files/69881/69881.pdf","source":{"id":"https://openalex.org/S4306400930","display_name":"OPUS (Augsburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119916105","host_organization_name":"Augsburg University","host_organization_lineage":["https://openalex.org/I119916105"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"bookpart"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2123755518.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1492392135","https://openalex.org/W1507495123","https://openalex.org/W1584428153","https://openalex.org/W1595437973","https://openalex.org/W2088564353","https://openalex.org/W2114491263","https://openalex.org/W2124797444","https://openalex.org/W2140007886","https://openalex.org/W2149590159","https://openalex.org/W2150540583","https://openalex.org/W2155019790"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2404820046","https://openalex.org/W2046128376","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2167303720","https://openalex.org/W1918294866","https://openalex.org/W2012518269"],"abstract_inverted_index":{"Most":[0],"recent":[1],"embedded":[2],"systems":[3],"use":[4],"caches":[5],"to":[6,16,28,59,121,165,182],"improve":[7,183],"their":[8,68],"average":[9],"performance.":[10],"Current":[11],"timing":[12,19,38,63],"analyses":[13],"are":[14,26],"able":[15,181],"compute":[17],"safe":[18],"guarantees":[20,39],"for":[21,146],"these":[22,71],"systems,":[23],"if":[24],"tasks":[25,135],"running":[27],"completion.":[29],"If":[30],"preemptive":[31],"scheduling":[32],"is":[33,144,159,180],"enabled,":[34],"the":[35,53,74,87,90,92,99,102,122,130,134,138,152,184],"previously":[36],"computed":[37],"no":[40],"longer":[41],"hold.":[42],"At":[43],"each":[44,147],"program":[45],"point,":[46],"a":[47,83,110,163],"preempting":[48],"task":[49,93,142],"might":[50],"completely":[51],"change":[52],"cache":[54,91],"content.":[55],"This":[56,125],"observation":[57],"has":[58],"be":[60],"considered":[61],"by":[62,97,173],"analyses,":[64],"which":[65],"inevitably":[66],"increases":[67],"complexity.":[69],"Additionally,":[70],"cache-interferences":[72,100],"influence":[73],"overall":[75,185],"performance":[76,186],"of":[77,82,89,101,133,140,154,175,188],"such":[78,136],"systems.":[79],"The":[80],"position":[81],"task's":[84],"data":[85],"determines":[86],"portion":[88],"will":[94],"occupy,":[95],"and":[96,161,190],"this,":[98],"different":[103],"tasks.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108,171],"present":[109,162],"novel":[111],"method":[112,128,179],"that":[113,137,151,177],"computes":[114],"an":[115,156,167],"optimal":[116,157,168],"taskset":[117],"placement":[118,158],"with":[119],"respect":[120],"above":[123],"criteria.":[124],"means,":[126],"our":[127,178],"modifies":[129],"starting":[131],"addresses":[132],"number":[139],"persistent":[141],"sets":[143],"maximized":[145],"task.":[148],"We":[149],"show":[150],"problem":[153],"finding":[155],"NP-hard":[160],"heuristic":[164],"approximate":[166],"solution.":[169],"Finally,":[170],"demonstrate":[172],"means":[174],"simulations":[176],"especially":[187],"heterogeneous":[189],"complex":[191],"tasksets.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}