{"id":"https://openalex.org/W1977185068","doi":"https://doi.org/10.1109/tpds.2013.2297308","title":"Real-Time Task Scheduling on Island-Based Multi-Core Platforms","display_name":"Real-Time Task Scheduling on Island-Based Multi-Core Platforms","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W1977185068","doi":"https://doi.org/10.1109/tpds.2013.2297308","mag":"1977185068"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2013.2297308","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5067042613","display_name":"Che-Wei Chang","orcid":"https://orcid.org/0000-0002-1657-3327"},"institutions":[{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"funder","lineage":["https://openalex.org/I173093425"]},{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Che-Wei Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Chang Gung University, Guishan, Taoyuan, Taiwan","Research Center for Information Technology Innovation, Academia Sinica, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Chang Gung University, Guishan, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I173093425"]},{"raw_affiliation_string":"Research Center for Information Technology Innovation, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I4210086894"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000417436","display_name":"Jian-Jia Chen","orcid":"https://orcid.org/0000-0001-8114-9760"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jian-Jia Chen","raw_affiliation_strings":["Department of Informatics, Karlsruhe Institute of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Karlsruhe Institute of Technology, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056407308","display_name":"Tei\u2010Wei Kuo","orcid":"https://orcid.org/0000-0003-1974-0394"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"funder","lineage":["https://openalex.org/I848706"]}],"countries":["KR","TW"],"is_corresponding":false,"raw_author_name":"Tei-Wei Kuo","raw_affiliation_strings":["College of Information and Communication Engineering, Sungkyunkwan University, Korea","Graduate Institute of Networking and Multimedia, National Taiwan University, Taiwan","Research Center for Information Technology Innovation, Academia Sinica, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Networking and Multimedia, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Research Center for Information Technology Innovation, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I4210086894"]},{"raw_affiliation_string":"College of Information and Communication Engineering, Sungkyunkwan University, Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043343760","display_name":"Heiko Falk","orcid":"https://orcid.org/0000-0003-1196-0122"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"funder","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heiko Falk","raw_affiliation_strings":["Institute of Embedded Systems/Real-Time Systems, Ulm University, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Embedded Systems/Real-Time Systems, Ulm University, Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.786,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":16,"citation_normalized_percentile":{"value":0.876159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"26","issue":"2","first_page":"538","last_page":"550"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995,"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.9995,"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.9988,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86952555},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.60222036},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.57862604},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5024941},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.50147104},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.42828596},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09765777},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08971101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2013.2297308","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life below water","id":"https://metadata.un.org/sdg/14","score":0.47}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":41,"referenced_works":["https://openalex.org/W1564665474","https://openalex.org/W1651324627","https://openalex.org/W1968005108","https://openalex.org/W1968784126","https://openalex.org/W1976014094","https://openalex.org/W1993079513","https://openalex.org/W1996861806","https://openalex.org/W1999038002","https://openalex.org/W2000168498","https://openalex.org/W2011039300","https://openalex.org/W2015400626","https://openalex.org/W2038837571","https://openalex.org/W2042062484","https://openalex.org/W2047686596","https://openalex.org/W2053393096","https://openalex.org/W2059807497","https://openalex.org/W2069559626","https://openalex.org/W2097387150","https://openalex.org/W2097930379","https://openalex.org/W2102982164","https://openalex.org/W2109488193","https://openalex.org/W2112837133","https://openalex.org/W2115392544","https://openalex.org/W2117285153","https://openalex.org/W2117812463","https://openalex.org/W2118236818","https://openalex.org/W2119264437","https://openalex.org/W2120934608","https://openalex.org/W2121631148","https://openalex.org/W2126322661","https://openalex.org/W2126771318","https://openalex.org/W2134562154","https://openalex.org/W2143197122","https://openalex.org/W2145028977","https://openalex.org/W2152949433","https://openalex.org/W2154995716","https://openalex.org/W2158295626","https://openalex.org/W2161047342","https://openalex.org/W2262960161","https://openalex.org/W4233836027","https://openalex.org/W4249006057"],"related_works":["https://openalex.org/W4241844845","https://openalex.org/W2937304254","https://openalex.org/W2381415338","https://openalex.org/W2370319203","https://openalex.org/W2365866555","https://openalex.org/W2365404242","https://openalex.org/W2195904091","https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W2023863393"],"abstract_inverted_index":{"With":[0],"the":[1,13,31,46,58,71,82,86,112,141,145,156,171,174],"increasing":[2],"number":[3,72],"of":[4,34,50,65,73,85,158,173],"cores":[5,183],"in":[6,110],"a":[7,95,159],"computing":[8,14,136,182],"system,":[9],"how":[10],"to":[11,69,76,100,129,140,169],"coordinate":[12],"units":[15],"and":[16,37,134,184],"heterogeneous":[17],"memory":[18,35,48,60,88,115,132,185],"resources":[19,133],"has":[20],"soon":[21],"become":[22],"extremely":[23],"critical":[24],"for":[25,92,117],"real-time":[26,38,79],"systems.":[27],"This":[28],"paper":[29],"explores":[30],"joint":[32],"considerations":[33],"management":[36],"task":[39],"scheduling":[40,96],"over":[41],"island-based":[42],"multi-core":[43],"architecture,":[44],"where":[45],"local":[47,87,114],"module":[49,61],"an":[51,102,122,125],"island":[52],"offers":[53],"shorter":[54],"access":[55],"time":[56,162],"than":[57],"global":[59],"does.":[62],"The":[63],"objective":[64],"this":[66],"work":[67],"is":[68,90,98,108],"minimize":[70],"needed":[74,113],"islands":[75],"successfully":[77],"schedule":[78],"tasks.":[80],"When":[81,106],"required":[83],"amount":[84],"space":[89,116],"specified":[91],"each":[93,118],"task,":[94,119],"algorithm":[97,123],"proposed":[99,146,175],"provide":[101],"asymptotic":[103,126],"299-approximation":[104],"bound.":[105],"there":[107],"flexibility":[109],"determining":[111],"we":[120],"propose":[121],"with":[124,151,155,180],"4-approximation":[127],"bound":[128],"jointly":[130],"manage":[131],"allocate":[135],"cores.":[137],"In":[138],"addition":[139],"worst-case":[142,160],"approximation":[143],"analysis,":[144],"algorithms":[147],"are":[148,167],"also":[149],"evaluated":[150],"82":[152],"real-life":[153],"benchmarks":[154],"support":[157],"execution":[161],"analyzer.":[163],"Moreover,":[164],"extensive":[165],"evaluations":[166],"conducted":[168],"show":[170],"capability":[172],"approaches":[176],"when":[177],"being":[178],"used":[179],"various":[181],"resources.":[186]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1977185068","counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-04-16T18:45:40.549717","created_date":"2016-06-24"}