{"id":"https://openalex.org/W1980687605","doi":"https://doi.org/10.1109/sies.2013.6601470","title":"Efficient partitioning of sporadic real-time tasks with shared resources and spin locks","display_name":"Efficient partitioning of sporadic real-time tasks with shared resources and spin locks","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W1980687605","doi":"https://doi.org/10.1109/sies.2013.6601470","mag":"1980687605"},"language":"en","primary_location":{"id":"doi:10.1109/sies.2013.6601470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2013.6601470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES)","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/A5036258425","display_name":"Alexander Wieder","orcid":"https://orcid.org/0009-0004-0960-3913"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Wieder","raw_affiliation_strings":["Max Planck Institute for Software Systems, USA","Max Planck Inst. for Software Syst. (MPI-SWS), Saarbrucken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, USA","institution_ids":[]},{"raw_affiliation_string":"Max Planck Inst. for Software Syst. (MPI-SWS), Saarbrucken, Germany","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003988338","display_name":"Bj\u00f6rn B. Brandenburg","orcid":"https://orcid.org/0000-0001-8254-3815"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bjorn B. Brandenburg","raw_affiliation_strings":["Max Planck Institute for Software Systems, USA","Max Planck Inst. for Software Syst. (MPI-SWS), Saarbrucken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, USA","institution_ids":[]},{"raw_affiliation_string":"Max Planck Inst. for Software Syst. (MPI-SWS), Saarbrucken, Germany","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4403,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.94281777,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9907000064849854,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9807000160217285,"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.8316113948822021},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.758194088935852},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.597862184047699},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5647230744361877},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5416013598442078},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.540790319442749},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5170077085494995},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45339515805244446},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4377286732196808},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4361749589443207},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4106267988681793},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2274666428565979},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20960062742233276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.099001944065094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8316113948822021},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.758194088935852},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.597862184047699},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5647230744361877},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5416013598442078},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.540790319442749},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5170077085494995},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45339515805244446},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4377286732196808},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4361749589443207},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4106267988681793},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2274666428565979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20960062742233276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.099001944065094},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/sies.2013.6601470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2013.6601470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.385.8158","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.385.8158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.mpi-sws.org/~bbb/papers/pdf/sies13.pdf","raw_type":"text"},{"id":"pmh:oai:pure.mpg.de:item_2173548","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0028-31C3-B","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"8th IEEE International Symposium on Industrial Embedded Systems","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1507996685","https://openalex.org/W1578961151","https://openalex.org/W1595545560","https://openalex.org/W1606775714","https://openalex.org/W1968005108","https://openalex.org/W2002231042","https://openalex.org/W2042979415","https://openalex.org/W2054998117","https://openalex.org/W2093100591","https://openalex.org/W2104033473","https://openalex.org/W2104529658","https://openalex.org/W2105420251","https://openalex.org/W2109488193","https://openalex.org/W2118236818","https://openalex.org/W2139839994","https://openalex.org/W2147781049","https://openalex.org/W2149315558","https://openalex.org/W2156949227","https://openalex.org/W2160293203","https://openalex.org/W2162443515","https://openalex.org/W2164164245","https://openalex.org/W2165172064","https://openalex.org/W2170643076","https://openalex.org/W2262960161","https://openalex.org/W2273211146","https://openalex.org/W2412070033","https://openalex.org/W2531237237","https://openalex.org/W4231147435","https://openalex.org/W6630500815","https://openalex.org/W6651064595","https://openalex.org/W7061055331"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455"],"abstract_inverted_index":{"Partitioned":[0],"fixed-priority":[1],"scheduling":[2],"is":[3,37,45,144,150,172,193,199,216],"widely":[4],"used":[5],"in":[6,152,181,201],"embedded":[7],"multiprocessor":[8],"real-time":[9,125],"systems":[10],"due":[11],"to":[12,28,30,39,69,74,177,208,225],"its":[13],"simplicity":[14],"and":[15,42,97,111,223],"low":[16],"runtime":[17],"overheads.":[18],"However,":[19],"it":[20,156,205],"fundamentally":[21],"requires":[22],"a":[23,76,159,188,229],"static":[24],"mapping":[25,78,123,179],"of":[26,107,124,141,184,232],"tasks":[27,126],"processors":[29,92,99],"be":[31,40,59,88],"determined.":[32],"Optimal":[33],"task":[34],"set":[35],"partitioning":[36,191],"known":[38],"NP-hard,":[41],"the":[43,62,105,121,142,153,173,178,182,202,213],"situation":[44],"further":[46],"aggravated":[47],"when":[48],"limited":[49],"resources":[50,129],"(such":[51],"as":[52],"I/O":[53],"ports,":[54],"co-processors,":[55],"buffers,":[56],"etc.)":[57],"must":[58],"shared":[60],"among":[61],"tasks.":[63],"Partitioning":[64],"heuristics":[65],"are":[66],"much":[67,217],"faster":[68,98],"compute,":[70],"but":[71],"may":[72],"fail":[73],"find":[75,158],"valid":[77,160],"even":[79],"if":[80,162],"one":[81,163],"exists.":[82],"In":[83],"practice,":[84],"such":[85],"inefficiencies":[86],"can":[87],"addressed":[89],"by":[90,94,131],"over-provisioning":[91],"(i.e.,":[93],"using":[95],"more":[96],"than":[100,219],"strictly":[101],"required),":[102],"albeit":[103],"at":[104],"expense":[106],"increased":[108],"space,":[109],"weight,":[110],"power":[112],"(SWaP)":[113],"requirements.":[114,168],"This":[115,169],"work":[116],"makes":[117],"two":[118],"contributions":[119],"towards":[120],"efficient":[122,151,200],"that":[127,155,204],"share":[128],"protected":[130],"spin":[132,185],"locks.":[133,186],"First,":[134],"an":[135],"Integer":[136],"Linear":[137],"Programming":[138],"(ILP)":[139],"formulation":[140,171],"problem":[143,180,210],"presented,":[145],"which,":[146,195],"while":[147,196],"computationally":[148],"expensive,":[149],"sense":[154,203],"will":[157],"assignment":[161],"exists,":[164],"thereby":[165],"minimizing":[166],"processor":[167],"ILP":[170],"first":[174],"optimal":[175],"solution":[176],"presence":[183],"Second,":[187],"new":[189],"resource-aware":[190],"heuristic":[192,215],"introduced,":[194],"not":[197],"optimal,":[198],"easily":[206],"scales":[207],"large":[209],"instances.":[211],"Notably,":[212],"proposed":[214],"simpler":[218],"prior":[220],"approaches,":[221],"parameter-free,":[222],"shown":[224],"perform":[226],"well":[227],"for":[228],"wide":[230],"range":[231],"workloads.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}