{"id":"https://openalex.org/W2212902338","doi":"https://doi.org/10.1109/euc.2015.30","title":"Semi-Partitioned Scheduling of Fork-Join Tasks Using Work-Stealing","display_name":"Semi-Partitioned Scheduling of Fork-Join Tasks Using Work-Stealing","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2212902338","doi":"https://doi.org/10.1109/euc.2015.30","mag":"2212902338"},"language":"en","primary_location":{"id":"doi:10.1109/euc.2015.30","is_oa":false,"landing_page_url":"https://doi.org/10.1109/euc.2015.30","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 13th International Conference on Embedded and Ubiquitous Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10400.22/6915","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005045210","display_name":"Cl\u00e1udio Maia","orcid":"https://orcid.org/0000-0002-6567-4271"},"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":"Claudio Maia","raw_affiliation_strings":["CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto","institution_ids":["https://openalex.org/I83863532"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051235495","display_name":"Patrick Meumeu Yomsi","orcid":"https://orcid.org/0000-0003-0473-1559"},"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":"Patrick Meumeu Yomsi","raw_affiliation_strings":["CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto","institution_ids":["https://openalex.org/I83863532"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074361068","display_name":"Lu\u00eds Nogueira","orcid":"https://orcid.org/0000-0002-7094-0458"},"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":"Luis Nogueira","raw_affiliation_strings":["CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto","institution_ids":["https://openalex.org/I83863532"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042293797","display_name":"Lu\u00eds Miguel Pinho","orcid":"https://orcid.org/0000-0001-6888-1340"},"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":"Luis Miguel Pinho","raw_affiliation_strings":["CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTERIINES C-TEC, ISEP, Polytechnic Institute of Porto","institution_ids":["https://openalex.org/I83863532"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I83863532"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"34"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"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.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8634884357452393},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6914892196655273},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5976890325546265},{"id":"https://openalex.org/keywords/fork","display_name":"Fork (system call)","score":0.563550591468811},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5306764245033264},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5021708011627197},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.4428635537624359},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37916263937950134},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3592526316642761},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14360931515693665},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12347859144210815}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8634884357452393},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6914892196655273},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5976890325546265},{"id":"https://openalex.org/C40523978","wikidata":"https://www.wikidata.org/wiki/Q14675","display_name":"Fork (system call)","level":2,"score":0.563550591468811},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5306764245033264},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5021708011627197},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.4428635537624359},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37916263937950134},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3592526316642761},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14360931515693665},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12347859144210815},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"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},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/euc.2015.30","is_oa":false,"landing_page_url":"https://doi.org/10.1109/euc.2015.30","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 13th International Conference on Embedded and Ubiquitous Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:recipp.ipp.pt:10400.22/6915","is_oa":true,"landing_page_url":"http://hdl.handle.net/10400.22/6915","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference object"}],"best_oa_location":{"id":"pmh:oai:recipp.ipp.pt:10400.22/6915","is_oa":true,"landing_page_url":"http://hdl.handle.net/10400.22/6915","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference object"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7900000214576721,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1566191317","https://openalex.org/W1909929165","https://openalex.org/W1968005108","https://openalex.org/W1975579741","https://openalex.org/W1977289603","https://openalex.org/W1977304156","https://openalex.org/W1987228334","https://openalex.org/W2000446175","https://openalex.org/W2016175063","https://openalex.org/W2016559894","https://openalex.org/W2031639053","https://openalex.org/W2057226890","https://openalex.org/W2061824083","https://openalex.org/W2092826427","https://openalex.org/W2095126271","https://openalex.org/W2095314640","https://openalex.org/W2112837133","https://openalex.org/W2116581888","https://openalex.org/W2119358936","https://openalex.org/W2124888010","https://openalex.org/W2127467256","https://openalex.org/W2137784941","https://openalex.org/W2149058853","https://openalex.org/W2168253093","https://openalex.org/W2170091282","https://openalex.org/W2610896884","https://openalex.org/W3102948914","https://openalex.org/W3140062895","https://openalex.org/W6644750462"],"related_works":["https://openalex.org/W618449037","https://openalex.org/W2004812593","https://openalex.org/W2093074882","https://openalex.org/W2315975353","https://openalex.org/W2516172998","https://openalex.org/W2004439486","https://openalex.org/W2369103189","https://openalex.org/W4221031485","https://openalex.org/W2807819249","https://openalex.org/W2379380911"],"abstract_inverted_index":{"This":[0,19],"paper":[1],"explores":[2],"the":[3,60,71,79,82,85,89,99,107,127,133,152,176,180,187],"behavior":[4],"of":[5,48,84,112,126,164,175,182,186],"parallel":[6],"fork-join":[7,72,137],"tasks":[8,138],"on":[9],"multicore":[10],"platforms":[11],"by":[12,131],"resorting":[13],"to":[14,25,31,69,77,97,105,118,135,150,158,184],"a":[15,22,63,160],"semi-partitioned":[16,128],"scheduling":[17,129],"model.":[18],"model":[20,66],"offers":[21],"promising":[23],"framework":[24],"embedded":[26],"systems":[27,39],"which":[28,155],"are":[29],"subject":[30],"stringent":[32],"timing":[33],"constraints":[34],"as":[35,76,102,104],"it":[36],"provides":[37],"these":[38],"with":[40],"very":[41],"interesting":[42],"properties.":[43],"The":[44,110,169],"proposed":[45,177],"approach":[46,178],"consists":[47],"two":[49],"stages":[50],"--":[51],"an":[52,56,120,173],"offline":[53,61],"stage":[54],"and":[55,81,87,148],"online":[57,90],"stage.":[58],"During":[59],"stage,":[62,91],"multi-frame":[64],"task":[65,191],"is":[67,93,115],"adopted":[68],"perform":[70],"task-to-core":[73],"mapping":[74],"so":[75],"improve":[78,98],"schedulability":[80],"performance":[83],"system,":[86],"during":[88],"work-stealing":[92],"exploited":[94],"among":[95],"cores":[96],"system":[100],"responsiveness":[101],"well":[103],"balance":[106],"execution":[108],"workload.":[109],"objective":[111],"this":[113],"work":[114],"twofold:":[116],"(1)":[117],"provide":[119],"alternative":[121],"technique":[122],"that":[123,139],"takes":[124],"advantage":[125],"properties":[130],"offering":[132],"possibility":[134],"accommodate":[136],"cannot":[140],"be":[141,159],"scheduled":[142],"in":[143,166],"any":[144],"pure":[145],"partitioned":[146],"environment,":[147],"(2)":[149],"reduce":[151],"migration":[153],"overhead":[154],"has":[156],"shown":[157],"traditional":[161],"major":[162],"source":[163],"non-determinism":[165],"global":[167],"approaches.":[168],"simulation":[170],"results":[171],"show":[172],"improvement":[174],"over":[179],"state-of-the-art":[181],"up":[183],"15%":[185],"average":[188],"response-time":[189],"per":[190],"set.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}