{"id":"https://openalex.org/W2343962288","doi":"https://doi.org/10.1109/tpds.2016.2526682","title":"Clustering-Based Task Scheduling in a Large Number of Heterogeneous Processors","display_name":"Clustering-Based Task Scheduling in a Large Number of Heterogeneous Processors","publication_year":2016,"publication_date":"2016-02-08","ids":{"openalex":"https://openalex.org/W2343962288","doi":"https://doi.org/10.1109/tpds.2016.2526682","mag":"2343962288"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2526682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2526682","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/A5019082389","display_name":"Hidehiro Kanemitsu","orcid":"https://orcid.org/0000-0002-8121-8874"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hidehiro Kanemitsu","raw_affiliation_strings":["Global Education Center, Waseda University, 1-6-1, Nishiwaseda, Shinjuku, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Global Education Center, Waseda University, 1-6-1, Nishiwaseda, Shinjuku, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001137443","display_name":"Masaki Hanada","orcid":null},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki Hanada","raw_affiliation_strings":["Department of Information Systems, Tokyo University of Information Sciences, 4-1, Onaridai, Wakaba-ku, Chiba, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Tokyo University of Information Sciences, 4-1, Onaridai, Wakaba-ku, Chiba, Japan","institution_ids":["https://openalex.org/I14396692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108100922","display_name":"Hidenori Nakazato","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hidenori Nakazato","raw_affiliation_strings":["Department of Communications and Computer Engineering, Waseda University, 3-14-9 Ohkubo, Shinjuku-ku, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Communications and Computer Engineering, Waseda University, 3-14-9 Ohkubo, Shinjuku-ku, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019082389"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":9.2652,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":{"value":0.98067893,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"27","issue":"11","first_page":"3144","last_page":"3157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973000288009644,"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.8510969877243042},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6499980688095093},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6303409934043884},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5973645448684692},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5423989295959473},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5373958349227905},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4673633575439453},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.44785693287849426},{"id":"https://openalex.org/keywords/gang-scheduling","display_name":"Gang scheduling","score":0.4190186858177185},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3582504391670227},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32908695936203003},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.31732648611068726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.253928005695343},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16459107398986816},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09972724318504333},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0955045223236084},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09237629175186157}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8510969877243042},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6499980688095093},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6303409934043884},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5973645448684692},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5423989295959473},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5373958349227905},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4673633575439453},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.44785693287849426},{"id":"https://openalex.org/C201515029","wikidata":"https://www.wikidata.org/wiki/Q5520966","display_name":"Gang scheduling","level":5,"score":0.4190186858177185},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3582504391670227},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32908695936203003},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.31732648611068726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.253928005695343},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16459107398986816},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09972724318504333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0955045223236084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09237629175186157}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2526682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2526682","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/G4854691673","display_name":null,"funder_award_id":"25730077","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W104894857","https://openalex.org/W162959397","https://openalex.org/W239946453","https://openalex.org/W592685841","https://openalex.org/W616339485","https://openalex.org/W634463279","https://openalex.org/W1508297467","https://openalex.org/W1544626470","https://openalex.org/W1549134103","https://openalex.org/W1562653311","https://openalex.org/W1570111175","https://openalex.org/W1605482711","https://openalex.org/W1999800911","https://openalex.org/W2025397485","https://openalex.org/W2037987555","https://openalex.org/W2040466547","https://openalex.org/W2043331236","https://openalex.org/W2051644464","https://openalex.org/W2063888971","https://openalex.org/W2070307035","https://openalex.org/W2095930915","https://openalex.org/W2097911714","https://openalex.org/W2098789249","https://openalex.org/W2099582797","https://openalex.org/W2106076593","https://openalex.org/W2107285554","https://openalex.org/W2107308167","https://openalex.org/W2110417760","https://openalex.org/W2118396891","https://openalex.org/W2125412556","https://openalex.org/W2126501332","https://openalex.org/W2136294350","https://openalex.org/W2139469116","https://openalex.org/W2149294210","https://openalex.org/W2150892885","https://openalex.org/W2151038512","https://openalex.org/W4285719527","https://openalex.org/W6606561661"],"related_works":["https://openalex.org/W1545991362","https://openalex.org/W1601260131","https://openalex.org/W2167842822","https://openalex.org/W1526709096","https://openalex.org/W2098037768","https://openalex.org/W2161772231","https://openalex.org/W2071435882","https://openalex.org/W181259032","https://openalex.org/W3217753766","https://openalex.org/W2536753841"],"abstract_inverted_index":{"Parallelization":[0],"paradigms":[1],"for":[2,64,81,113,134],"effective":[3],"execution":[4,111,136,164],"in":[5,16,36,45,93,166,188,197],"a":[6,46,65,74,94,127,167],"Directed":[7],"Acyclic":[8],"Graph":[9],"(DAG)":[10],"application":[11,122],"have":[12],"been":[13],"widely":[14],"studied":[15],"the":[17,58,83,90,101,105,109,119,129,141,147,158,162,171,191],"area":[18],"of":[19,38,51,97,108,131,190],"task":[20,29,53,76,149,152,168,185],"scheduling.":[21],"Schedule":[22,85,143],"length":[23,60,92,160,193],"can":[24],"be":[25,62],"varied":[26],"depending":[27],"on":[28],"assignment":[30,150],"policies,":[31,33],"scheduling":[32,54,77,186],"and":[34,41,121,151,183,194],"heterogeneity":[35],"terms":[37,189],"each":[39,42,114],"processor":[40,115],"communication":[43],"bandwidth":[44],"heterogeneous":[47,98],"system.":[48],"One":[49],"disadvantage":[50],"existing":[52,181],"algorithms":[55,187],"is":[56,137],"that":[57,177],"schedule":[59,91,159,192],"cannot":[61],"reduced":[63],"data":[66],"intensive":[67],"application.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"propose":[73],"clustering-based":[75,184],"algorithm":[78],"called":[79],"Clustering":[80],"Minimizing":[82],"Worst":[84,142],"Length":[86,144],"(CMWSL)":[87],"to":[88,139,156],"minimize":[89,140,157],"large":[95],"number":[96,130],"processors.":[99],"First,":[100],"proposed":[102],"method":[103],"derives":[104],"lower":[106,172],"bound":[107],"total":[110,163],"time":[112,165],"by":[116],"taking":[117],"both":[118,180],"system":[120],"characteristics":[123],"into":[124],"account.":[125],"As":[126],"result,":[128],"processors":[132],"used":[133],"actual":[135,148],"regulated":[138],"(WSL).":[145],"Then,":[146],"clustering":[153],"are":[154],"performed":[155],"until":[161],"cluster":[169],"exceeds":[170],"bound.":[173],"Experimental":[174],"results":[175],"indicate":[176],"CMWSL":[178],"outperforms":[179],"list-based":[182],"efficiency,":[195],"especially":[196],"data-intensive":[198],"applications.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}