{"id":"https://openalex.org/W2611999897","doi":"https://doi.org/10.1109/tpds.2017.2703123","title":"A Clustering Algorithm for Communication-Aware Scheduling of Task Graphs on Multi-Core Reconfigurable Systems","display_name":"A Clustering Algorithm for Communication-Aware Scheduling of Task Graphs on Multi-Core Reconfigurable Systems","publication_year":2017,"publication_date":"2017-05-12","ids":{"openalex":"https://openalex.org/W2611999897","doi":"https://doi.org/10.1109/tpds.2017.2703123","mag":"2611999897"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2703123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2703123","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/A5065474855","display_name":"Amin Yoosefi","orcid":null},"institutions":[{"id":"https://openalex.org/I183263030","display_name":"Graduate University of Advanced Technology","ror":"https://ror.org/0451xdy64","country_code":"IR","type":"education","lineage":["https://openalex.org/I183263030"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Amin Yoosefi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate University of Advanced Technology, Kerman, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate University of Advanced Technology, Kerman, Iran","institution_ids":["https://openalex.org/I183263030"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055093461","display_name":"Hamid Reza Naji","orcid":"https://orcid.org/0000-0001-8422-2433"},"institutions":[{"id":"https://openalex.org/I183263030","display_name":"Graduate University of Advanced Technology","ror":"https://ror.org/0451xdy64","country_code":"IR","type":"education","lineage":["https://openalex.org/I183263030"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hamid Reza Naji","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate University of Advanced Technology, Kerman, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate University of Advanced Technology, Kerman, Iran","institution_ids":["https://openalex.org/I183263030"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065474855"],"corresponding_institution_ids":["https://openalex.org/I183263030"],"apc_list":null,"apc_paid":null,"fwci":2.2792,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89645534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"28","issue":"10","first_page":"2718","last_page":"2732"},"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.9998000264167786,"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.9998000264167786,"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.9994999766349792,"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.9991000294685364,"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.8973431587219238},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7104648947715759},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6404674053192139},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5170950889587402},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4771710932254791},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45410382747650146},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.44057950377464294},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4180012047290802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3513384461402893},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16611585021018982},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.12417533993721008}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8973431587219238},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7104648947715759},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6404674053192139},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5170950889587402},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4771710932254791},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45410382747650146},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.44057950377464294},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4180012047290802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3513384461402893},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16611585021018982},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.12417533993721008},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"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.1109/tpds.2017.2703123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2703123","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1549134103","https://openalex.org/W1559338248","https://openalex.org/W1578905233","https://openalex.org/W1974420955","https://openalex.org/W1977251985","https://openalex.org/W1983302736","https://openalex.org/W1985123719","https://openalex.org/W1994656541","https://openalex.org/W2021477284","https://openalex.org/W2023753260","https://openalex.org/W2043331236","https://openalex.org/W2045100197","https://openalex.org/W2058480247","https://openalex.org/W2065083424","https://openalex.org/W2096776357","https://openalex.org/W2110417760","https://openalex.org/W2118173476","https://openalex.org/W2118396891","https://openalex.org/W2122356583","https://openalex.org/W2151038512","https://openalex.org/W2159747318","https://openalex.org/W2169660606","https://openalex.org/W2172029260","https://openalex.org/W2344334604","https://openalex.org/W4206606453","https://openalex.org/W4250661686","https://openalex.org/W6634559107","https://openalex.org/W6674308663"],"related_works":["https://openalex.org/W2488897859","https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2366027386","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2161624780","https://openalex.org/W1986789817","https://openalex.org/W2169631730","https://openalex.org/W3152028271"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,60,64],"clustering":[4],"algorithm":[5,84],"called":[6],"the":[7,21,39,48,51,82,89,95,102,105,119],"Reconfigurable":[8],"Dominant":[9],"Sequence":[10],"Clustering":[11],"(ReDSC),":[12],"is":[13,45,74],"proposed.":[14,75],"The":[15,76,98],"experiments":[16],"show":[17],"that":[18,111],"ReDSC":[19,34,56,83],"reduces":[20],"parallel":[22],"run":[23],"time":[24],"efficiently":[25],"by":[26],"30":[27],"percent.":[28],"Moreover,":[29],"an":[30],"empirical":[31],"comparison":[32],"of":[33,55,63,71,81,104,112],"with":[35],"its":[36],"peer":[37],"in":[38,118],"multi-processor":[40],"model,":[41],"i.e.,":[42],"DSC":[43],"algorithm,":[44],"provided":[46],"and":[47,115],"results":[49,100],"demonstrate":[50],"35":[52],"percent":[53],"improvement":[54],"over":[57],"DSC.":[58],"Then,":[59],"hardware":[61,72],"implementation":[62],"dynamic":[65],"scheduler":[66,78,107],"for":[67,85],"run-time":[68],"communication-aware":[69],"scheduling":[70],"tasks":[73,87],"proposed":[77,106],"makes":[79],"use":[80],"allocating":[86],"to":[88,110],"processing":[90],"reconfigurable":[91],"cores,":[92],"dynamically":[93],"considering":[94],"communication":[96],"costs.":[97],"simulation":[99],"illustrate":[101],"benefits":[103],"as":[108],"compared":[109],"other":[113],"static":[114],"basic":[116],"schedulers":[117],"technical":[120],"literature.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"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"}