{"id":"https://openalex.org/W2208135032","doi":"https://doi.org/10.1631/fitee.1500035","title":"Schedule refinement for homogeneous multi-core processors in the presence of manufacturing-caused heterogeneity","display_name":"Schedule refinement for homogeneous multi-core processors in the presence of manufacturing-caused heterogeneity","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2208135032","doi":"https://doi.org/10.1631/fitee.1500035","mag":"2208135032"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1500035","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1500035","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","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/A5100689250","display_name":"Zhixiang Chen","orcid":"https://orcid.org/0000-0002-5636-6082"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhi-xiang Chen","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, 100084, China","Institute of Microelectronics, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101675930","display_name":"Zhaolin Li","orcid":"https://orcid.org/0000-0002-7902-7518"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao-lin Li","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044419947","display_name":"Shan Cao","orcid":"https://orcid.org/0000-0003-3713-8671"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I202334528","display_name":"Beijing Electronic Science and Technology Institute","ror":"https://ror.org/01xdzh226","country_code":"CN","type":"education","lineage":["https://openalex.org/I202334528"]},{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Cao","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, 100084, China","The School of Information and Electronics, Beijing Institute of Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"]},{"raw_affiliation_string":"The School of Information and Electronics, Beijing Institute of Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I125839683","https://openalex.org/I202334528"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101895253","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-6426-465X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, 100084, China","Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100620306","display_name":"Jie Zhou","orcid":"https://orcid.org/0000-0001-7701-234X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhou","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100689250"],"corresponding_institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08565706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"12","first_page":"1018","last_page":"1033"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987999796867371,"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.7078858613967896},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.606168806552887},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6008808612823486},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5598527193069458},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.517767071723938},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5058267116546631},{"id":"https://openalex.org/keywords/clock-rate","display_name":"Clock rate","score":0.5036026835441589},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.5005283355712891},{"id":"https://openalex.org/keywords/single-core","display_name":"Single-core","score":0.4751286804676056},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3428196907043457},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.225631982088089},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14192616939544678}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7078858613967896},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.606168806552887},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6008808612823486},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5598527193069458},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.517767071723938},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5058267116546631},{"id":"https://openalex.org/C178693496","wikidata":"https://www.wikidata.org/wiki/Q911691","display_name":"Clock rate","level":3,"score":0.5036026835441589},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.5005283355712891},{"id":"https://openalex.org/C2780365336","wikidata":"https://www.wikidata.org/wiki/Q25047934","display_name":"Single-core","level":2,"score":0.4751286804676056},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3428196907043457},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.225631982088089},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14192616939544678},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.1500035","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1500035","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1208130547","display_name":null,"funder_award_id":"61225008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6145690955","display_name":null,"funder_award_id":"61373074","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7676514027","display_name":"\u57fa\u4e8e\u6d4b\u5ea6\u5b66\u4e60\u7684\u4eba\u8138\u8840\u7f18\u5173\u7cfb\u8bc6\u522b\u7814\u7a76","funder_award_id":"61373090","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W581425779","https://openalex.org/W1584106701","https://openalex.org/W1972453692","https://openalex.org/W2007800675","https://openalex.org/W2017503457","https://openalex.org/W2018822195","https://openalex.org/W2020111326","https://openalex.org/W2033443176","https://openalex.org/W2034147186","https://openalex.org/W2039119623","https://openalex.org/W2048727519","https://openalex.org/W2050021422","https://openalex.org/W2051525304","https://openalex.org/W2064138772","https://openalex.org/W2079748944","https://openalex.org/W2092775447","https://openalex.org/W2108727711","https://openalex.org/W2117746843","https://openalex.org/W2125669810","https://openalex.org/W2138815064","https://openalex.org/W2138902454","https://openalex.org/W2142386205","https://openalex.org/W2146534700","https://openalex.org/W2147195389","https://openalex.org/W2149294210","https://openalex.org/W2150283124","https://openalex.org/W2154597980","https://openalex.org/W2154635391","https://openalex.org/W2156809047","https://openalex.org/W2170532327","https://openalex.org/W2172212694","https://openalex.org/W2408697637","https://openalex.org/W2498693880","https://openalex.org/W3014600732","https://openalex.org/W3150524596","https://openalex.org/W4237916382","https://openalex.org/W4238096405","https://openalex.org/W4241682545","https://openalex.org/W4250661686"],"related_works":["https://openalex.org/W2142016460","https://openalex.org/W2151223307","https://openalex.org/W3041000698","https://openalex.org/W2406856881","https://openalex.org/W2085485158","https://openalex.org/W2276000909","https://openalex.org/W1964594690","https://openalex.org/W2543559046","https://openalex.org/W2022939529","https://openalex.org/W2154351074"],"abstract_inverted_index":{"Multi-core":[0],"homogeneous":[1,40,98],"processors":[2,100],"have":[3],"been":[4],"widely":[5],"used":[6,116],"to":[7,29,58,73,117,147,162,165,175,232],"deal":[8],"with":[9,14,198,210],"computation-intensive":[10],"embedded":[11,102],"applications.":[12],"However,":[13],"the":[15,25,34,74,95,109,119,122,131,141,148,157,163,167,177,184,189,199,204,211,218,223,228],"continuous":[16],"down":[17],"scaling":[18],"of":[19,37,65,97,113,143,153,156,171,195],"CMOS":[20],"technology,":[21],"within-die":[22,54],"variations":[23],"in":[24,33,63,101],"manufacturing":[26],"process":[27],"lead":[28,57],"a":[30,86],"significant":[31],"spread":[32],"operating":[35,126],"speeds":[36],"cores":[38,81,114],"within":[39],"multi-core":[41,99],"processors.":[42],"Task":[43],"scheduling":[44,214],"approaches,":[45],"which":[46,80],"do":[47],"not":[48],"consider":[49],"such":[50],"heterogeneity":[51],"caused":[52],"by":[53,92,191,230],"variations,":[55],"can":[56,82,187],"an":[59,69,192],"overly":[60],"pessimistic":[61],"result":[62],"terms":[64],"performance.":[66,168],"To":[67],"realize":[68],"optimal":[70,133],"performance":[71,190,229],"according":[72,146],"actual":[75,110,149,219],"maximum":[76,111,150,220],"clock":[77,151,221],"frequencies":[78,112,152],"at":[79],"run,":[83],"we":[84],"present":[85],"heterogeneity-aware":[87],"schedule":[88,201],"refining":[89],"(HASR)":[90],"scheme":[91,186,225],"fully":[93],"exploiting":[94],"heterogeneities":[96],"domains.":[103],"We":[104],"analyze":[105],"and":[106,130],"show":[107,182],"how":[108],"are":[115,128,135,173],"guide":[118],"scheduling.":[120],"In":[121],"scheme,":[123],"representative":[124],"chip":[125,164],"points":[127],"selected":[129],"corresponding":[132],"schedules":[134,159],"generated":[136],"as":[137],"candidate":[138,158],"schedules.":[139],"During":[140],"booting":[142],"each":[144],"chip,":[145],"cores,":[154],"one":[155],"is":[160],"bound":[161],"maximize":[166],"A":[169],"set":[170],"applications":[172],"designed":[174],"evaluate":[176],"proposed":[178,185,224],"scheme.":[179],"Experimental":[180],"results":[181],"that":[183],"improve":[188],"average":[193],"value":[194],"22.2%,":[196],"compared":[197],"baseline":[200],"based":[202,216],"on":[203,217],"worst":[205],"case":[206],"timing":[207],"analysis.":[208],"Compared":[209],"conventional":[212],"task":[213],"approach":[215],"frequencies,":[222],"also":[226],"improves":[227],"up":[231],"12%.":[233]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}