{"id":"https://openalex.org/W2893280447","doi":"https://doi.org/10.1587/transinf.2018edp7038","title":"Improving Per-Node Computing Efficiency by an Adaptive Lock-Free Scheduling Model","display_name":"Improving Per-Node Computing Efficiency by an Adaptive Lock-Free Scheduling Model","publication_year":2018,"publication_date":"2018-09-30","ids":{"openalex":"https://openalex.org/W2893280447","doi":"https://doi.org/10.1587/transinf.2018edp7038","mag":"2893280447"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2018edp7038","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2018edp7038","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E101.D/10/E101.D_2018EDP7038/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E101.D/10/E101.D_2018EDP7038/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081765034","display_name":"Zhishuo Zheng","orcid":"https://orcid.org/0000-0002-2834-2569"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhishuo ZHENG","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088356478","display_name":"Deyu Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deyu QI","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012475418","display_name":"Naqin Zhou","orcid":"https://orcid.org/0000-0002-3865-1330"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naqin ZHOU","raw_affiliation_strings":["Guangzhou University"],"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100319546","display_name":"Xinyang Wang","orcid":"https://orcid.org/0000-0003-3919-9291"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyang WANG","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101042083","display_name":"Mincong Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mincong YU","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081765034"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12761102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E101.D","issue":"10","first_page":"2423","last_page":"2435"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9805999994277954,"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.9693999886512756,"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.9033915996551514},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7363298535346985},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6579447984695435},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6186447739601135},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.6056760549545288},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5978733897209167},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.5376682281494141},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.5279668569564819},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.45769602060317993},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4385005831718445},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.4215392768383026},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.4185372292995453},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17814630270004272},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17281261086463928},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.09639668464660645}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9033915996551514},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7363298535346985},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6579447984695435},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6186447739601135},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.6056760549545288},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5978733897209167},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.5376682281494141},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.5279668569564819},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.45769602060317993},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4385005831718445},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.4215392768383026},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.4185372292995453},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17814630270004272},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17281261086463928},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.09639668464660645},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2018edp7038","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2018edp7038","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E101.D/10/E101.D_2018EDP7038/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2018edp7038","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2018edp7038","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E101.D/10/E101.D_2018EDP7038/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.800000011920929,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2893280447.pdf","grobid_xml":"https://content.openalex.org/works/W2893280447.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1439637069","https://openalex.org/W1496507101","https://openalex.org/W1533455240","https://openalex.org/W1630477762","https://openalex.org/W1820389309","https://openalex.org/W1859126261","https://openalex.org/W1928826730","https://openalex.org/W1938553034","https://openalex.org/W1964225254","https://openalex.org/W1972149251","https://openalex.org/W2001986196","https://openalex.org/W2008242909","https://openalex.org/W2018404774","https://openalex.org/W2080589812","https://openalex.org/W2087904639","https://openalex.org/W2088837715","https://openalex.org/W2100817684","https://openalex.org/W2102130607","https://openalex.org/W2113078279","https://openalex.org/W2120422789","https://openalex.org/W2129542763","https://openalex.org/W2136510202","https://openalex.org/W2142404721","https://openalex.org/W2147176980","https://openalex.org/W2166796787","https://openalex.org/W2168075869","https://openalex.org/W2202543817","https://openalex.org/W2265366104","https://openalex.org/W2278852126","https://openalex.org/W2530033878","https://openalex.org/W2533494838","https://openalex.org/W2557880573","https://openalex.org/W2611060033","https://openalex.org/W2769656678","https://openalex.org/W2996890173","https://openalex.org/W3142307116","https://openalex.org/W4230700489","https://openalex.org/W4234858060"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W1545991362","https://openalex.org/W4300092030","https://openalex.org/W2167574351","https://openalex.org/W3184267879","https://openalex.org/W1935185185","https://openalex.org/W2545511463","https://openalex.org/W2404383452","https://openalex.org/W2372008037","https://openalex.org/W2106332846"],"abstract_inverted_index":{"Job":[0],"scheduling":[1,27,32,51,75,90,109,179,203,219,243],"on":[2],"many-core":[3,101],"computers":[4],"with":[5,49,73,99,130,159,199],"tens":[6],"or":[7],"even":[8],"hundreds":[9],"of":[10,15,108,139,168,240],"processing":[11],"cores":[12,127],"is":[13,93,157],"one":[14],"the":[16,54,57,61,106,126,133,152,155,166,183,215,227,238,241],"key":[17],"technologies":[18],"in":[19,44,77,147,192,218,237],"High":[20],"Performance":[21],"Computing":[22],"(HPC)":[23],"systems.":[24],"Despite":[25],"many":[26],"algorithms":[28],"have":[29],"been":[30],"proposed,":[31],"remains":[33],"a":[34,45,87,96,100],"challenge":[35],"for":[36,63,145,186,234],"executing":[37],"highly":[38],"effective":[39],"jobs":[40,131],"that":[41,92,124,140,226],"are":[42,69,128],"assigned":[43],"single":[46,97],"computing":[47],"node":[48,98],"diverse":[50],"objectives.":[52],"On":[53],"other":[55,216],"hand,":[56],"increasing":[58],"scale":[59],"and":[60,111,132,142,181,188,208,221,245],"need":[62],"rapid":[64],"response":[65],"to":[66,71,95,136,164],"changing":[67],"requirements":[68],"hard":[70],"meet":[72],"existing":[74],"models":[76,217],"an":[78,114,148],"HPC":[79,190,235],"node.":[80],"To":[81],"address":[82],"these":[83],"issues,":[84],"we":[85,194],"propose":[86],"novel":[88],"adaptive":[89,115,160,228],"model":[91,104,180,198,244],"applied":[94],"processor;":[102],"this":[103,178],"solves":[105],"problems":[107],"efficiency":[110,220],"scalability":[112],"through":[113],"optimistic":[116,229],"control":[117,230],"mechanism.":[118],"This":[119],"mechanism":[120,156],"exposes":[121],"information":[122,141],"such":[123],"all":[125],"provided":[129],"tools":[134,170],"necessary":[135],"take":[137],"advantage":[138],"thus":[143],"compete":[144],"resources":[146],"uncoordinated":[149],"manner.":[150],"At":[151],"same":[153],"time,":[154],"equipped":[158],"control,":[161],"allowing":[162],"it":[163],"adjust":[165],"number":[167],"running":[169],"dynamically":[171],"when":[172],"frequent":[173],"conflict":[174],"happens.":[175],"We":[176],"justify":[177],"present":[182],"simulation":[184],"results":[185,224],"synthetic":[187],"real-world":[189],"workloads,":[191],"which":[193],"compare":[195],"our":[196],"proposed":[197,212],"two":[200],"widely":[201],"used":[202],"models,":[204],"i.e.":[205],"multi-path":[206],"monolithic":[207],"two-level":[209],"scheduling.":[210],"The":[211],"approach":[213],"outperforms":[214],"scalability.":[222],"Our":[223],"demonstrate":[225],"affords":[231],"significant":[232],"improvements":[233],"workloads":[236],"parallelism":[239],"node-level":[242],"performance.":[246]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}