{"id":"https://openalex.org/W2344825004","doi":"https://doi.org/10.1109/tpds.2016.2516519","title":"Many-Core Real-Time Task Scheduling with Scratchpad Memory","display_name":"Many-Core Real-Time Task Scheduling with Scratchpad Memory","publication_year":2016,"publication_date":"2016-01-12","ids":{"openalex":"https://openalex.org/W2344825004","doi":"https://doi.org/10.1109/tpds.2016.2516519","mag":"2344825004"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2516519","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2516519","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_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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5046882986","display_name":"Sheng-Wei Cheng","orcid":"https://orcid.org/0000-0001-6110-2316"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Sheng-Wei Cheng","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C","Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C#TAB#","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","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":"education","lineage":["https://openalex.org/I173093425"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Che-Wei Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, No. 259, Wenhua 1st Rd., Guishan Township, Taoyuan County 333, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, No. 259, Wenhua 1st Rd., Guishan Township, Taoyuan County 333, Taiwan, R.O.C","institution_ids":["https://openalex.org/I173093425"]}]},{"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":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I70886390","display_name":"Karlsruhe University of Applied Sciences","ror":"https://ror.org/01c0m1t63","country_code":"DE","type":"education","lineage":["https://openalex.org/I70886390"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jian-Jia Chen","raw_affiliation_strings":["Department of Informatics, Karlsruhe Institute of Technology, P.O. Box 3640, Karlsruhe, Germany","Department of Informatics, Karlsruhe Institute of Technology, P.O. Box 3640, Karlsruhe, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Karlsruhe Institute of Technology, P.O. Box 3640, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020","https://openalex.org/I70886390"]},{"raw_affiliation_string":"Department of Informatics, Karlsruhe Institute of Technology, P.O. Box 3640, Karlsruhe, Germany#TAB#","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":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tei-Wei Kuo","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C","Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei, Taiwan, R.O.C#TAB#","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036230837","display_name":"Pi-Cheng Hsiu","orcid":"https://orcid.org/0000-0001-8035-4033"},"institutions":[{"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/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pi-Cheng Hsiu","raw_affiliation_strings":["Research Center for Information Technology Innovation, Institute of Information Science, Academia Sinica, No. 128, Sec. 2, Academia Rd., Nankang Dist., Taipei 115, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Research Center for Information Technology Innovation, Institute of Information Science, Academia Sinica, No. 128, Sec. 2, Academia Rd., Nankang Dist., Taipei 115, Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210086894","https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046882986"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":1.6163,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81643862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"10","first_page":"2953","last_page":"2966"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"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.9995999932289124,"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.9944000244140625,"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.9911999702453613,"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.8551610112190247},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.6231428384780884},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5683227181434631},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5580765008926392},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4890538156032562},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4389131963253021},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3422831594944},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1345837414264679}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8551610112190247},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.6231428384780884},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5683227181434631},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5580765008926392},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4890538156032562},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4389131963253021},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3422831594944},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1345837414264679},{"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"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":1,"locations":[{"id":"doi:10.1109/tpds.2016.2516519","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2516519","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_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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1155678974","display_name":null,"funder_award_id":"104-2628-E-001-003-MY3","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G1287699506","display_name":null,"funder_award_id":"103-2221-E-001-040-MY3","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G1293666241","display_name":null,"funder_award_id":"BMRPD84","funder_id":"https://openalex.org/F4320321524","funder_display_name":"Chang Gung University"},{"id":"https://openalex.org/G7380793635","display_name":null,"funder_award_id":"103-2218-E-182-004-MY2","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320308022","display_name":"California Department of Fish and Game","ror":"https://ror.org/02v6w2r95"},{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"},{"id":"https://openalex.org/F4320321524","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W73121609","https://openalex.org/W1485093219","https://openalex.org/W1563826489","https://openalex.org/W1963637299","https://openalex.org/W1968005108","https://openalex.org/W1972868674","https://openalex.org/W1974420955","https://openalex.org/W1974927420","https://openalex.org/W1976014094","https://openalex.org/W1996861806","https://openalex.org/W2000168498","https://openalex.org/W2008282197","https://openalex.org/W2012643955","https://openalex.org/W2029337124","https://openalex.org/W2038837571","https://openalex.org/W2057433895","https://openalex.org/W2075802210","https://openalex.org/W2086807722","https://openalex.org/W2093100591","https://openalex.org/W2095381673","https://openalex.org/W2099095138","https://openalex.org/W2104680817","https://openalex.org/W2105697995","https://openalex.org/W2109488193","https://openalex.org/W2112837133","https://openalex.org/W2116826559","https://openalex.org/W2118236818","https://openalex.org/W2119264437","https://openalex.org/W2119959854","https://openalex.org/W2121631148","https://openalex.org/W2123470671","https://openalex.org/W2141440050","https://openalex.org/W2141745631","https://openalex.org/W2152949433","https://openalex.org/W2153953574","https://openalex.org/W3146558274","https://openalex.org/W3147850826","https://openalex.org/W4233836027","https://openalex.org/W4236608162","https://openalex.org/W6602996150","https://openalex.org/W6629205730","https://openalex.org/W6643734905","https://openalex.org/W6649630966"],"related_works":["https://openalex.org/W1542410906","https://openalex.org/W197049984","https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2104702637","https://openalex.org/W2079303253","https://openalex.org/W4248099758"],"abstract_inverted_index":{"This":[0],"work":[1],"is":[2,30,78,92,106,144,165,202],"motivated":[3],"by":[4,167],"the":[5,11,45,48,51,55,67,81,84,93,98,101,128,138,148,151,162,173,188,198,207,213],"demand":[6],"for":[7,80],"scheduling":[8,52],"tasks":[9],"upon":[10],"increasingly":[12],"popular":[13],"island-based":[14],"many-core":[15],"architectures.":[16],"On":[17,137],"such":[18],"an":[19],"architecture,":[20],"homogeneous":[21],"cores":[22,96],"are":[23,69,176],"grouped":[24],"into":[25],"islands,":[26],"each":[27],"of":[28,50,66,83,95,103,150,155,172,206,210,212],"which":[29],"equipped":[31],"with":[32,160,179],"a":[33,112,141,156,168],"scratchpad":[34],"memory":[35,135,164,200],"module":[36],"(referred":[37],"to":[38],"as":[39],"local":[40,134,163,199],"memory).":[41],"We":[42],"first":[43],"show":[44],"NP-hardness":[46],"and":[47,133,159,185],"inapproximability":[49],"problem.":[53],"Despite":[54],"inapproximability,":[56],"positive":[57],"results":[58],"can":[59,192],"still":[60],"be":[61,193],"found":[62],"when":[63,147,197],"different":[64],"cases":[65],"problem":[68],"investigated.":[70],"A":[71],"<inline-formula><tex-math":[72,113,118,125],"notation=\"LaTeX\">$(3-\\frac{1}{F})$</tex-math>":[73],"</inline-formula>":[74],"-":[75],"approximation":[76],"algorithm":[77],"proposed":[79,174],"minimization":[82],"maximum":[85,189],"system":[86,190],"utilization,":[87],"where":[88,124,187],"<inline-formula>":[89],"<tex-math":[90],"notation=\"LaTeX\">$F$</tex-math></inline-formula>":[91],"number":[94],"in":[97],"platform.":[99],"When":[100],"technique":[102],"resource":[104],"augmentation":[105],"considered,":[107],"this":[108],"paper":[109],"further":[110],"develops":[111],"notation=\"LaTeX\">$(\\gamma":[114],"+1)$":[115],"</tex-math></inline-formula>":[116],"-memory":[117],"notation=\"LaTeX\">$\\frac{2\\gamma":[119],"-1}{\\gamma":[120],"-1}$</tex-math></inline-formula>":[121],"-approximation":[122],"algorithm,":[123],"notation=\"LaTeX\">$\\gamma$</tex-math></inline-formula>":[126],"represents":[127],"trade-off":[129],"between":[130],"CPU":[131],"utilization":[132,191],"space.":[136],"other":[139],"hand,":[140],"special":[142],"case":[143],"also":[145],"considered":[146],"ratio":[149],"worst-case":[152],"execution":[153],"time":[154],"task":[157],"without":[158],"using":[161],"bounded":[166],"constant.":[169],"The":[170],"capabilities":[171],"algorithms":[175],"then":[177],"evaluated":[178],"benchmarks":[180],"from":[181],"MRTC,":[182],"UTDSP,":[183],"NetBench":[184],"DSPstone,":[186],"significantly":[194],"reduced":[195],"even":[196],"size":[201],"only":[203],"5":[204],"percent":[205],"total":[208],"footprint":[209],"all":[211],"tasks.":[214]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}