{"id":"https://openalex.org/W2399211641","doi":"https://doi.org/10.1109/isqed.2016.7479190","title":"On-line harmonic-aware partitioned scheduling for real-time multi-core systems under RMS","display_name":"On-line harmonic-aware partitioned scheduling for real-time multi-core systems under RMS","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2399211641","doi":"https://doi.org/10.1109/isqed.2016.7479190","mag":"2399211641"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2016.7479190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2016.7479190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th International Symposium on Quality Electronic Design (ISQED)","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/A5100692958","display_name":"Ming Fan","orcid":"https://orcid.org/0000-0002-9327-0987"},"institutions":[{"id":"https://openalex.org/I4210127325","display_name":"Broadcom (United States)","ror":"https://ror.org/035gt5s03","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127325"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ming Fan","raw_affiliation_strings":["Broadcom Corporation, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Broadcom Corporation, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210127325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101689758","display_name":"Rong Rong","orcid":"https://orcid.org/0000-0001-6261-9202"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rong Rong","raw_affiliation_strings":["Florida International University, Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112134845","display_name":"Xinwei Niu","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinwei Niu","raw_affiliation_strings":["Penn State Erie The Behrend College, Erie, PA, USA"],"affiliations":[{"raw_affiliation_string":"Penn State Erie The Behrend College, Erie, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100692958"],"corresponding_institution_ids":["https://openalex.org/I4210127325"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0403423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"140","last_page":"145"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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.9970999956130981,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9941999912261963,"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.630786657333374},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5579304695129395},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5122076869010925},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4741063714027405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4361465871334076},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3204195499420166},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2698502838611603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1813250482082367},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.15019500255584717},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12825173139572144},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08176255226135254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.630786657333374},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5579304695129395},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5122076869010925},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4741063714027405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4361465871334076},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3204195499420166},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2698502838611603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1813250482082367},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.15019500255584717},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12825173139572144},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08176255226135254}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed.2016.7479190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2016.7479190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1543921836","https://openalex.org/W1567911654","https://openalex.org/W2018244723","https://openalex.org/W2034862998","https://openalex.org/W2054998117","https://openalex.org/W2076522810","https://openalex.org/W2109488193","https://openalex.org/W2114066821","https://openalex.org/W2120142006","https://openalex.org/W2121082877","https://openalex.org/W2123923885","https://openalex.org/W2132756815","https://openalex.org/W2135559191","https://openalex.org/W2138356622","https://openalex.org/W2147453591","https://openalex.org/W2148070634","https://openalex.org/W2151350425","https://openalex.org/W2168413716","https://openalex.org/W2170148670","https://openalex.org/W2397616328","https://openalex.org/W3148257159","https://openalex.org/W4243815596","https://openalex.org/W4255470653","https://openalex.org/W6654163419","https://openalex.org/W6712813235"],"related_works":["https://openalex.org/W2128410848","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2946406471","https://openalex.org/W2130555437"],"abstract_inverted_index":{"For":[0],"multi-core":[1,82],"partitioned":[2,83],"scheduling":[3,84],"problem,":[4],"bin-packing":[5,45,175],"based":[6,94,172],"techniques":[7,46],"(First-Fit,":[8],"Best-Fit":[9],"and":[10,28,55],"Worst-Fit)":[11],"are":[12],"dominated,":[13],"through":[14],"which":[15,131],"the":[16,23,26,29,37,40,51,60,66,96,107,127,155],"utilization":[17,30,118,124],"of":[18,25,32,39,53,71,106],"a":[19,33,78,114,123,140,165],"task":[20,156],"modeled":[21,35],"as":[22,36,57,59],"\u201csize\u201d":[24],"object":[27],"bound":[31],"processor":[34,117],"\u201ccapacity\u201d":[38],"bin.":[41],"However,":[42],"any":[43],"traditional":[44,174],"can":[47,112,163],"not":[48],"perfectly":[49],"represent":[50],"characteristics":[52],"processors":[54],"tasks,":[56,64],"well":[58],"implicit":[61],"relations":[62],"among":[63],"i.e.":[65],"harmonic":[67,110],"relationship":[68,158],"with":[69],"respect":[70],"periods.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76],"present":[77],"novel":[79],"on-line":[80,136,144],"harmonic-aware":[81],"algorithm":[85,162],"(no":[86],"migration/":[87],"split)":[88],"for":[89,135,143],"fixed-priority":[90],"sporadic":[91],"real-time":[92],"tasks":[93,111],"on":[95,173],"Rate":[97],"Monotonic":[98],"Scheduling":[99],"(RMS)":[100],"policy.":[101],"Our":[102],"approach":[103,128],"takes":[104],"advantage":[105],"fact":[108],"that":[109,120,171],"achieve":[113,164],"much":[115],"higher":[116],"than":[119],"defined":[121],"by":[122,138,153],"bound.":[125],"Moreover,":[126],"is":[129,132],"fast,":[130],"important":[133],"specifically":[134],"algorithm,":[137],"pre-building":[139],"hash":[141],"table":[142],"harmonicity":[145],"searching.":[146],"As":[147],"demonstrated":[148],"in":[149],"our":[150,161],"experimental":[151],"results,":[152],"taking":[154],"period":[157],"into":[159],"consideration,":[160],"significant":[166],"improvement":[167],"over":[168],"previous":[169],"work":[170],"techniques.":[176]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}