{"id":"https://openalex.org/W2170509669","doi":"https://doi.org/10.1109/sies.2011.5953669","title":"Implementing slot-based task-splitting multiprocessor scheduling","display_name":"Implementing slot-based task-splitting multiprocessor scheduling","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2170509669","doi":"https://doi.org/10.1109/sies.2011.5953669","mag":"2170509669"},"language":"en","primary_location":{"id":"doi:10.1109/sies.2011.5953669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2011.5953669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 6th IEEE International Symposium on Industrial and Embedded Systems","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/A5049489215","display_name":"Paulo Baltarejo Sousa","orcid":"https://orcid.org/0000-0002-4478-1000"},"institutions":[{"id":"https://openalex.org/I83863532","display_name":"Polytechnic Institute of Porto","ror":"https://ror.org/04988re48","country_code":"PT","type":"education","lineage":["https://openalex.org/I83863532"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Baltarejo Sousa","raw_affiliation_strings":["CISTER-ISEP Research Center, Polytechnic Institute of Porto, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTER-ISEP Research Center, Polytechnic Institute of Porto, Portugal","institution_ids":["https://openalex.org/I83863532"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111558021","display_name":"Bj\u00f6rn Andersson","orcid":"https://orcid.org/0000-0002-4718-5722"},"institutions":[{"id":"https://openalex.org/I114772536","display_name":"Software Engineering Institute","ror":"https://ror.org/01xqjjn94","country_code":"US","type":"facility","lineage":["https://openalex.org/I114772536","https://openalex.org/I74973139"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I83863532","display_name":"Polytechnic Institute of Porto","ror":"https://ror.org/04988re48","country_code":"PT","type":"education","lineage":["https://openalex.org/I83863532"]}],"countries":["PT","US"],"is_corresponding":false,"raw_author_name":"Bjorn Andersson","raw_affiliation_strings":["CISTER-ISEP Research Center, Polytechnic Institute of Porto, Portugal","Software Engineering Institute, Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTER-ISEP Research Center, Polytechnic Institute of Porto, Portugal","institution_ids":["https://openalex.org/I83863532"]},{"raw_affiliation_string":"Software Engineering Institute, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I114772536","https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078183455","display_name":"Eduardo Tovar","orcid":"https://orcid.org/0000-0001-8979-3876"},"institutions":[{"id":"https://openalex.org/I83863532","display_name":"Polytechnic Institute of Porto","ror":"https://ror.org/04988re48","country_code":"PT","type":"education","lineage":["https://openalex.org/I83863532"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Eduardo Tovar","raw_affiliation_strings":["CISTER-ISEP Research Center, Polytechnic Institute of Porto, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTER-ISEP Research Center, Polytechnic Institute of Porto, Portugal","institution_ids":["https://openalex.org/I83863532"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6068,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.93860457,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"256","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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.9975000023841858,"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.8392057418823242},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6497741937637329},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6082236766815186},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.5892337560653687},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5870780348777771},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5589016675949097},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47265613079071045},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.4494664967060089},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.44089871644973755},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41391295194625854},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.34802213311195374},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3302146792411804},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.3006289005279541},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.24673360586166382}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392057418823242},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6497741937637329},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6082236766815186},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.5892337560653687},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5870780348777771},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5589016675949097},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47265613079071045},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.4494664967060089},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.44089871644973755},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41391295194625854},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.34802213311195374},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3302146792411804},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.3006289005279541},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.24673360586166382},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sies.2011.5953669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2011.5953669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 6th IEEE International Symposium on Industrial and Embedded Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:recipp.ipp.pt:10400.22/3810","is_oa":false,"landing_page_url":"http://hdl.handle.net/10400.22/3810","pdf_url":null,"source":{"id":"https://openalex.org/S4306401177","display_name":"Scientific Repository of the Polytechnic Institute of Porto (The Polytechnic Institute of Porto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83863532","host_organization_name":"Polytechnic Institute of Porto","host_organization_lineage":["https://openalex.org/I83863532"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference object"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1543921836","https://openalex.org/W1738634031","https://openalex.org/W1967109142","https://openalex.org/W2007233634","https://openalex.org/W2015293407","https://openalex.org/W2066995704","https://openalex.org/W2098642319","https://openalex.org/W2104341787","https://openalex.org/W2112837133","https://openalex.org/W2114238413","https://openalex.org/W2117322725","https://openalex.org/W2138356622","https://openalex.org/W2143608818","https://openalex.org/W2148960429","https://openalex.org/W2149058853","https://openalex.org/W2156979918","https://openalex.org/W2170509669","https://openalex.org/W6632632525","https://openalex.org/W6654168719","https://openalex.org/W6683196901","https://openalex.org/W6684989252"],"related_works":["https://openalex.org/W2545511463","https://openalex.org/W2106332846","https://openalex.org/W2956094179","https://openalex.org/W2098037768","https://openalex.org/W2245286458","https://openalex.org/W27741389","https://openalex.org/W2468395309","https://openalex.org/W2167842822","https://openalex.org/W2172075652","https://openalex.org/W2587092711"],"abstract_inverted_index":{"Consider":[0],"the":[1,116,127,172,181],"problem":[2],"of":[3,7,69,77,81,130,133,152,164,174],"scheduling":[4,20,26],"a":[5,11,18,36,51,56,100,136,155],"set":[6],"sporadic":[8],"tasks":[9,30,38,86],"on":[10,60,154],"multiprocessor":[12],"system":[13,103,139],"to":[14,31,41,84,115,166],"meet":[15],"deadlines":[16],"using":[17],"task-splitting":[19,70,74,94,118],"algorithm.":[21],"Task-splitting":[22],"(also":[23],"called":[24,72],"semi-partitioning)":[25],"algorithms":[27,134],"assign":[28],"most":[29],"just":[32],"one":[33],"processor":[34,89],"but":[35],"few":[37],"are":[39,48],"assigned":[40],"two":[42,61],"or":[43,62],"more":[44,63],"processors,":[45],"and":[46,111,124],"they":[47],"dispatched":[49],"in":[50,99,135,178],"way":[52],"that":[53,55,171],"ensures":[54],"task":[57],"never":[58],"executes":[59],"processors":[64],"simultaneously.":[65],"A":[66],"particular":[67,78],"type":[68],"algorithms,":[71],"slot-based":[73,93,117],"dispatching,":[75],"is":[76,177],"interest":[79],"because":[80],"its":[82],"ability":[83],"schedule":[85],"with":[87,162,180],"high":[88],"utilizations.":[90],"Unfortunately,":[91],"no":[92],"algorithm":[95,119],"has":[96],"been":[97],"implemented":[98],"real":[101,137],"operating":[102,138],"so":[104],"far.":[105],"In":[106],"this":[107,131],"paper":[108],"we":[109,125],"discuss":[110],"propose":[112],"some":[113],"modifications":[114],"driven":[120],"by":[121],"implementation":[122,129,176],"concerns,":[123],"report":[126],"first":[128],"family":[132],"running":[140,160],"Linux":[141],"kernel":[142],"version":[143],"2.6.34.":[144],"We":[145],"have":[146],"also":[147],"conducted":[148],"an":[149],"extensive":[150],"range":[151],"experiments":[153],"4-core":[156],"multicore":[157],"desktop":[158],"PC":[159],"task-sets":[161],"utilizations":[163],"up":[165],"88%.":[167],"The":[168],"results":[169],"show":[170],"behavior":[173],"our":[175],"line":[179],"theoretical":[182],"framework":[183],"behind":[184],"it.":[185]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}