{"id":"https://openalex.org/W2221017751","doi":null,"title":"On the use of Work-Stealing Strategies in Real-Time Systems","display_name":"On the use of Work-Stealing Strategies in Real-Time Systems","publication_year":2013,"publication_date":"2013-01-23","ids":{"openalex":"https://openalex.org/W2221017751","mag":"2221017751"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1001.6854","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1001.6854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cister.isep.ipp.pt/docs/on_the_use_of_work_stealing_strategies_in_real_time_systems/746/view.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5074361068","display_name":"Lu\u00eds Nogueira","orcid":"https://orcid.org/0000-0002-7094-0458","observed_orcids":["https://orcid.org/0000-0002-7094-0458"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu\u00eds Nogueira","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7094-0458","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042293797","display_name":"Lu\u00eds Miguel Pinho","orcid":"https://orcid.org/0000-0001-6888-1340","observed_orcids":["https://orcid.org/0000-0001-6888-1340"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu\u00eds Miguel Pinho","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6888-1340","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072286902","display_name":"Jos\u00e9 Fonseca","orcid":"https://orcid.org/0000-0002-2528-2126","observed_orcids":["https://orcid.org/0000-0002-2528-2126"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Fonseca","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2528-2126","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5005045210","display_name":"Cl\u00e1udio Maia","orcid":"https://orcid.org/0000-0002-6567-4271","observed_orcids":["https://orcid.org/0000-0002-6567-4271"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cl\u00e1udio Maia","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6567-4271","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2301,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8929558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9810000061988831,"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.9810000061988831,"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.016200000420212746,"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.0012000000569969416,"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/work-stealing","display_name":"work stealing","score":0.8820000290870667},{"id":"https://openalex.org/keywords/real-time-scheduling","display_name":"real-time scheduling","score":0.875},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.8240000009536743},{"id":"https://openalex.org/keywords/dynamic-load-balancing","display_name":"dynamic load balancing","score":0.9750000238418579},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.7670000195503235},{"id":"https://openalex.org/keywords/parallel-job-scheduling","display_name":"parallel job scheduling","score":0.5659999847412109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7991966009140015},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6954105496406555},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6523339748382568},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4891946315765381},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44881337881088257},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33404844999313354},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07944357395172119},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1001.6854","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1001.6854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cister.isep.ipp.pt/docs/on_the_use_of_work_stealing_strategies_in_real_time_systems/746/view.pdf","raw_type":"text"},{"id":"mag:2221017751","doi":null,"is_oa":false,"landing_page_url":"http://www.cister.isep.ipp.pt/docs/on_the_use_of_work_stealing_strategies_in_real_time_systems/746/view.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W154489895","https://openalex.org/W1438340602","https://openalex.org/W1535349270","https://openalex.org/W1580874598","https://openalex.org/W1965708711","https://openalex.org/W1965747554","https://openalex.org/W1968005108","https://openalex.org/W1975579741","https://openalex.org/W1991808286","https://openalex.org/W1996275534","https://openalex.org/W1998399183","https://openalex.org/W2005005205","https://openalex.org/W2011875368","https://openalex.org/W2016559894","https://openalex.org/W2054983537","https://openalex.org/W2072725684","https://openalex.org/W2098147619","https://openalex.org/W2098905480","https://openalex.org/W2109943812","https://openalex.org/W2116581888","https://openalex.org/W2118497654","https://openalex.org/W2120897892","https://openalex.org/W2124888010","https://openalex.org/W2125095596","https://openalex.org/W2132215926","https://openalex.org/W2134935059","https://openalex.org/W2139031153","https://openalex.org/W2152990544","https://openalex.org/W2154049257","https://openalex.org/W2172218380"],"related_works":["https://openalex.org/W2571531751","https://openalex.org/W154747862","https://openalex.org/W2005005205","https://openalex.org/W2182798517","https://openalex.org/W7100034329","https://openalex.org/W4210835461","https://openalex.org/W2016175063","https://openalex.org/W154489895","https://openalex.org/W2000446175","https://openalex.org/W1582037135"],"abstract_inverted_index":{"Computers":[0],"across":[1],"all":[2],"domains":[3],"increasingly":[4,66],"rely":[5],"on":[6],"multiple":[7],"processors/cores,":[8],"with":[9,14,146],"processors":[10,23,32],"starting":[11],"to":[12,25,28,46,143],"appear":[13],"dozens":[15],"of":[16,21,30,52,61,68,83,101,153],"cores,":[17],"and":[18,39],"next":[19],"generations":[20],"multicore":[22],"expected":[24],"integrate":[26,144],"hundreds":[27],"thousands":[29],"simple":[31],"into":[33],"a":[34,59,90,114],"single":[35,91],"chip.":[36],"The":[37,99],"real-time":[38,129,147],"embedded":[40],"systems":[41,148],"domain":[42],"is":[43,56,77,105],"no":[44,57],"exception":[45],"this":[47,132],"trend.":[48],"Therefore,":[49],"the":[50,81,108,139,151],"problem":[51,60],"scheduling":[53,62,69,102],"realtime":[54],"tasks":[55],"longer":[58],"sequential":[63],"tasks,":[64],"but":[65],"one":[67,87],"job-level":[70],"parallelism":[71,74],"or":[72],"intra-task":[73],"as":[75],"it":[76],"commonly":[78],"known,":[79],"i.e.":[80],"possibility":[82],"having":[84],"more":[85],"than":[86],"core":[88],"executing":[89],"job":[92],"at":[93],"any":[94],"given":[95],"instant":[96],"in":[97,107],"time.":[98],"subject":[100],"parallel":[103],"execution":[104],"well-studied":[106],"high-performance":[109],"domain,":[110],"being":[111,141],"work-stealing":[112,123,145],"strategies":[113],"simple,":[115],"yet":[116],"best-performing,":[117],"dynamic":[118],"load-balancing":[119],"scheme.":[120],"Nevertheless,":[121],"traditional":[122],"approaches":[124],"have":[125],"inherent":[126],"limitations":[127],"for":[128],"systems.":[130],"In":[131],"paper,":[133],"we":[134],"review":[135],"current":[136],"work":[137],"by":[138],"authors":[140],"done":[142],"scheduling.":[149],"On":[150],"use":[152],"Work-Stealing":[154],"Strategies":[155]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}