{"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#"],"raw_orcid":null,"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":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":3.6629,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.9304549,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"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":{"grobid_xml":false,"pdf":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],"important":[3],"for":[4,21,65,174],"reconfigurable":[5,8,16,70],"platforms.":[6],"Parallel":[7],"computing":[9,17],"(PRC)":[10],"architecture":[11],"consists":[12],"of":[13,68,89,118,154],"multiple":[14],"dynamic":[15],"(DRC)":[18],"units.":[19],"Thus,":[20],"a":[22,28,49,58,94],"circuit":[23],"to":[24,34,44,166],"be":[25,35,42,172],"implemented":[26],"on":[27,135],"parallel":[29,69],"system,":[31],"it":[32],"needs":[33],"partitioned":[36],"such":[37],"that":[38,61,147,168],"each":[39],"sub-circuit":[40],"can":[41],"executed":[43],"the":[45,86,90,100,106,116,119,126,148,152,155,169],"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,129,158],"unlimited":[73],"resources.":[74,160],"The":[75,143],"proposed":[76,120,149],"generates":[78],"an":[79],"optimal":[80,96],"solution":[81],"polynomial":[83],"time$O(n^{3})$,":[84],"where$n$is":[85],"total":[87],"number":[88],"tasks.":[91],"After":[92],"obtaining":[93],"depth":[95],"solution,":[97],"we":[98,122,162],"reduce":[99],"resources":[101],"without":[102],"decreasing":[103],"performance":[104,117],"by":[105],"duplication":[107],"packing":[108],"operations":[109],"whose":[110],"time":[111],"complexity":[112],"is$O(n^{3})$.":[113],"To":[114],"demonstrate":[115],"algorithm,":[121],"not":[123],"only":[124],"compare":[125],"existing":[127],"methods":[128],"standard":[130],"benchmarks":[131],"but":[132],"also":[133],"implement":[134],"physical":[136],"systems,":[137],"like":[138],"DSP,":[139],"FIR,":[140],"and":[141],"JPEG.":[142],"experimental":[144],"results":[145],"show":[146],"algorithms":[150],"satisfy":[151],"requirements":[153],"performance-oriented":[156],"systems":[157],"limited":[159],"Hence,":[161],"have":[163],"sufficient":[164],"reason":[165],"believe":[167],"runtime":[170],"must":[171],"reasonable":[173],"general":[175],"applications.":[176]},"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":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}