{"id":"https://openalex.org/W2045100197","doi":"https://doi.org/10.1109/tpds.2014.2312924","title":"Performance-Oriented Partitioning for Task Scheduling of Parallel Reconfigurable Architectures","display_name":"Performance-Oriented Partitioning for Task Scheduling of Parallel Reconfigurable Architectures","publication_year":2014,"publication_date":"2014-03-21","ids":{"openalex":"https://openalex.org/W2045100197","doi":"https://doi.org/10.1109/tpds.2014.2312924","mag":"2045100197"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2312924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2312924","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/A5055151952","display_name":"Chi\u2010Chou Kao","orcid":"https://orcid.org/0000-0003-3174-9367"},"institutions":[{"id":"https://openalex.org/I134793997","display_name":"National University of Tainan","ror":"https://ror.org/020pqc882","country_code":"TW","type":"education","lineage":["https://openalex.org/I134793997"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chi-Chou Kao","raw_affiliation_strings":["National University of Tainan, Tainan, TW","Dept of Computer Science and Information Eng, National University of Tainan, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"National University of Tainan, Tainan, TW","institution_ids":["https://openalex.org/I134793997"]},{"raw_affiliation_string":"Dept of Computer Science and Information Eng, National University of Tainan, Taiwan#TAB#","institution_ids":["https://openalex.org/I134793997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055151952"],"corresponding_institution_ids":["https://openalex.org/I134793997"],"apc_list":null,"apc_paid":null,"fwci":2.4518,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89081071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"26","issue":"3","first_page":"858","last_page":"867"},"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.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/T10054","display_name":"Parallel Computing and Optimization Techniques","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.9995999932289124,"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.9994999766349792,"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.8626161813735962},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7489412426948547},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.7253614664077759},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6185124516487122},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.45671549439430237},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.432876318693161},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.11748141050338745},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11537930369377136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8626161813735962},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7489412426948547},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.7253614664077759},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6185124516487122},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.45671549439430237},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.432876318693161},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.11748141050338745},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11537930369377136},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2014.2312924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2312924","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1484423943","https://openalex.org/W1859124475","https://openalex.org/W1968262758","https://openalex.org/W1972412824","https://openalex.org/W1989046334","https://openalex.org/W1991427721","https://openalex.org/W1994028288","https://openalex.org/W2005776857","https://openalex.org/W2017099535","https://openalex.org/W2019271234","https://openalex.org/W2020642394","https://openalex.org/W2022898841","https://openalex.org/W2025752838","https://openalex.org/W2058480247","https://openalex.org/W2070170369","https://openalex.org/W2085239773","https://openalex.org/W2090168101","https://openalex.org/W2093839622","https://openalex.org/W2093842169","https://openalex.org/W2097502147","https://openalex.org/W2100304552","https://openalex.org/W2106970052","https://openalex.org/W2112080643","https://openalex.org/W2112742582","https://openalex.org/W2115512913","https://openalex.org/W2122698508","https://openalex.org/W2128755437","https://openalex.org/W2133287941","https://openalex.org/W2134631768","https://openalex.org/W2136539269","https://openalex.org/W2138664432","https://openalex.org/W2139163637","https://openalex.org/W2139962137","https://openalex.org/W2140196014","https://openalex.org/W2142386205","https://openalex.org/W2144025757","https://openalex.org/W2152074211","https://openalex.org/W2152469326","https://openalex.org/W2152690648","https://openalex.org/W2160126455","https://openalex.org/W2160565804","https://openalex.org/W2160651385","https://openalex.org/W2160771021","https://openalex.org/W2170300630","https://openalex.org/W2170657266","https://openalex.org/W4236791113","https://openalex.org/W4245687838","https://openalex.org/W4250661686","https://openalex.org/W6628841017","https://openalex.org/W6685250999"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2101285930","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2096289371","https://openalex.org/W2130555437"],"abstract_inverted_index":{"Dynamic":[0],"reconfiguration":[1,30],"is":[2,103,131],"important":[3],"for":[4,21,65,201],"reconfigurable":[5,8,16,70],"platforms.":[6],"Parallel":[7],"computing":[9,17],"(PRC)":[10],"architecture":[11],"consists":[12],"of":[13,68,107,145,181],"multiple":[14],"dynamic":[15],"(DRC)":[18],"units.":[19],"Thus,":[20],"a":[22,28,49,58,112],"circuit":[23],"to":[24,34,44,193],"be":[25,35,42,199],"implemented":[26],"on":[27,162],"parallel":[29,69],"system,":[31],"it":[32],"needs":[33],"partitioned":[36],"such":[37],"that":[38,61,174,195],"each":[39],"sub-circuit":[40],"can":[41],"executed":[43],"the":[45,104,108,118,124,143,146,153,175,179,182,196],"DRC":[46],"units":[47],"in":[48,82],"PRC":[50],"system.":[51],"For":[52],"high":[53],"performance,":[54],"this":[55],"paper":[56],"proposes":[57],"greedy":[59],"algorithm":[60,77],"maximizes":[62],"data":[63],"parallelism":[64],"task":[66],"scheduling":[67],"architectures":[71],"with":[72,156,185],"unlimited":[73],"resources.":[74,187],"The":[75,170],"proposed":[76,147,176],"generates":[78],"an":[79],"optimal":[80,114],"solution":[81],"polynomial":[83],"time":[84,129],"<formula":[85,95,132],"formulatype=\"inline\"":[86,96,133],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,97,134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[88,98,135],"Notation=\"TeX\">$O(n^{3})$</tex>":[89,136],"<mathgraphic":[90,137],"fileref=\"kao-ieq1-2312924.gif\"":[91],"graphicformat=\"GIF\"/></formula>":[92,102,139],",":[93],"where":[94],"Notation=\"TeX\">":[99],"$n$</tex><mathgraphic":[100],"fileref=\"kao-ieq2-2312924.gif\"":[101],"total":[105],"number":[106],"tasks.":[109],"After":[110],"obtaining":[111],"depth":[113],"solution,":[115],"we":[116,149,189],"reduce":[117],"resources":[119],"without":[120],"decreasing":[121],"performance":[122,144],"by":[123],"duplication":[125],"packing":[126],"operations":[127],"whose":[128],"complexity":[130],"fileref=\"kao-ieq3-2312924.gif\"":[138],".":[140],"To":[141],"demonstrate":[142],"algorithm,":[148],"not":[150],"only":[151],"compare":[152],"existing":[154],"methods":[155],"standard":[157],"benchmarks":[158],"but":[159],"also":[160],"implement":[161],"physical":[163],"systems,":[164],"like":[165],"DSP,":[166],"FIR,":[167],"and":[168],"JPEG.":[169],"experimental":[171],"results":[172],"show":[173],"algorithms":[177],"satisfy":[178],"requirements":[180],"performance-oriented":[183],"systems":[184],"limited":[186],"Hence,":[188],"have":[190],"sufficient":[191],"reason":[192],"believe":[194],"runtime":[197],"must":[198],"reasonable":[200],"general":[202],"applications.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}