{"id":"https://openalex.org/W1552425406","doi":"https://doi.org/10.4218/etrij.15.0114.0502","title":"Software Pipeline\u2013Based Partitioning Method with Trade-Off between Workload Balance and Communication Optimization","display_name":"Software Pipeline\u2013Based Partitioning Method with Trade-Off between Workload Balance and Communication Optimization","publication_year":2015,"publication_date":"2015-03-06","ids":{"openalex":"https://openalex.org/W1552425406","doi":"https://doi.org/10.4218/etrij.15.0114.0502","mag":"1552425406"},"language":"en","primary_location":{"id":"doi:10.4218/etrij.15.0114.0502","doi":"https://doi.org/10.4218/etrij.15.0114.0502","is_oa":true,"landing_page_url":"https://doi.org/10.4218/etrij.15.0114.0502","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.4218/etrij.15.0114.0502","source":{"id":"https://openalex.org/S202469819","display_name":"ETRI Journal","issn_l":"1225-6463","issn":["1225-6463","2233-7326"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","kci-registered","ki-jl-1","norway-1","oarl","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319529","host_organization_name":"Electronics and Telecommunications Research Institute","host_organization_lineage":["https://openalex.org/P4310319529"],"host_organization_lineage_names":["Electronics and Telecommunications Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ETRI Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.4218/etrij.15.0114.0502","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kai Huang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Huang","raw_affiliation_strings":["Institute of VLSI Design , Zhejiang University , China","Zhejiang, University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of VLSI Design , Zhejiang University , China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang, University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074059776","display_name":"Siwen Xiu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Siwen Xiu","raw_affiliation_strings":["Institute of VLSI Design , Zhejiang University , China","Zhejiang, University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of VLSI Design , Zhejiang University , China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang, University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007223576","display_name":"Min Yu","orcid":"https://orcid.org/0000-0002-0538-7297","observed_orcids":["https://orcid.org/0000-0002-0538-7297"]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Yu","raw_affiliation_strings":["Institute of VLSI Design , Zhejiang University , China","Zhejiang, University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of VLSI Design , Zhejiang University , China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang, University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327757","display_name":"Xiaomeng Zhang","orcid":"https://orcid.org/0000-0002-2593-2969","observed_orcids":["https://orcid.org/0000-0002-2593-2969"]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaomeng Zhang","raw_affiliation_strings":["Institute of VLSI Design , Zhejiang University , China","Zhejiang, University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of VLSI Design , Zhejiang University , China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang, University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329480","display_name":"Rongjie Yan","orcid":"https://orcid.org/0000-0001-5225-6268","observed_orcids":["https://orcid.org/0000-0001-5225-6268"]},"institutions":[{"id":"https://openalex.org/I55538621","display_name":"China Jiliang University","ror":"https://ror.org/05v1y0t93","country_code":"CN","type":"education","lineage":["https://openalex.org/I55538621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongjie Yan","raw_affiliation_strings":["China Jiliang university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Jiliang university","institution_ids":["https://openalex.org/I55538621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102248428","display_name":"Xiaolang Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolang Yan","raw_affiliation_strings":["Zhejiang , China","Institute of Software,Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang , China","institution_ids":[]},{"raw_affiliation_string":"Institute of Software,Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102817642","display_name":"Zhili Liu","orcid":"https://orcid.org/0009-0003-2623-1325","observed_orcids":["https://orcid.org/0009-0003-2623-1325"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhili Liu","raw_affiliation_strings":["Zhejiang , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang , China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074059776"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.7306,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7023746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"37","issue":"3","first_page":"562","last_page":"572"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980000257492065,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980000257492065,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.00039999998989515007,"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/software-pipeline","display_name":"software pipeline","score":0.8050000071525574},{"id":"https://openalex.org/keywords/task-decomposition","display_name":"task decomposition","score":0.9559999704360962},{"id":"https://openalex.org/keywords/multi-processor-systems-on-chip","display_name":"MPSoC","score":0.8740000128746033},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.656000018119812},{"id":"https://openalex.org/keywords/communication-optimization","display_name":"communication optimization","score":0.9700000286102295},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.9079999923706055},{"id":"https://openalex.org/keywords/task-mapping","display_name":"task mapping","score":0.5289999842643738}],"concepts":[{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.8640751838684082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7789115905761719},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6796836256980896},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6348555088043213},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6344919800758362},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.630408763885498},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5898879766464233},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5780816078186035},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5576072335243225},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5245718955993652},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5236912965774536},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.503706157207489},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5033182501792908},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4006316661834717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13109347224235535},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11696368455886841},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08858218789100647},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4218/etrij.15.0114.0502","doi":"https://doi.org/10.4218/etrij.15.0114.0502","is_oa":true,"landing_page_url":"https://doi.org/10.4218/etrij.15.0114.0502","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.4218/etrij.15.0114.0502","source":{"id":"https://openalex.org/S202469819","display_name":"ETRI Journal","issn_l":"1225-6463","issn":["1225-6463","2233-7326"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","kci-registered","ki-jl-1","norway-1","oarl","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319529","host_organization_name":"Electronics and Telecommunications Research Institute","host_organization_lineage":["https://openalex.org/P4310319529"],"host_organization_lineage_names":["Electronics and Telecommunications Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ETRI Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.4218/etrij.15.0114.0502","doi":"https://doi.org/10.4218/etrij.15.0114.0502","is_oa":true,"landing_page_url":"https://doi.org/10.4218/etrij.15.0114.0502","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.4218/etrij.15.0114.0502","source":{"id":"https://openalex.org/S202469819","display_name":"ETRI Journal","issn_l":"1225-6463","issn":["1225-6463","2233-7326"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","kci-registered","ki-jl-1","norway-1","oarl","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319529","host_organization_name":"Electronics and Telecommunications Research Institute","host_organization_lineage":["https://openalex.org/P4310319529"],"host_organization_lineage_names":["Electronics and Telecommunications Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ETRI Journal","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.651199996471405,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1552425406.pdf","grobid_xml":"https://content.openalex.org/works/W1552425406.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1972645454","https://openalex.org/W1995783333","https://openalex.org/W2012569660","https://openalex.org/W2018066873","https://openalex.org/W2067124271","https://openalex.org/W2069782598","https://openalex.org/W2082921355","https://openalex.org/W2087656024","https://openalex.org/W2090066236","https://openalex.org/W2114577378","https://openalex.org/W2122432688","https://openalex.org/W2122633835","https://openalex.org/W2127044011","https://openalex.org/W2134606164","https://openalex.org/W2138902454","https://openalex.org/W2141530382","https://openalex.org/W2144248622","https://openalex.org/W2146921303","https://openalex.org/W2147536281","https://openalex.org/W2153230814","https://openalex.org/W2159456929","https://openalex.org/W2165100134","https://openalex.org/W2166921037","https://openalex.org/W3011180447","https://openalex.org/W3150631157","https://openalex.org/W4237916382","https://openalex.org/W4254183783"],"related_works":["https://openalex.org/W2058186318","https://openalex.org/W2009215250","https://openalex.org/W2297559125","https://openalex.org/W2528780424","https://openalex.org/W2541112360","https://openalex.org/W2162064567","https://openalex.org/W2883433640","https://openalex.org/W1981173007","https://openalex.org/W2069839015","https://openalex.org/W2138201580"],"abstract_inverted_index":{"For":[0],"a":[1,17,35,92,101,120],"multiprocessor":[2],"System-on-Chip":[3],"(MPSoC)":[4],"to":[5,15,64,82,114,119],"achieve":[6],"high":[7],"performance":[8,65,116],"via":[9],"parallelism,":[10],"we":[11,33,71],"must":[12],"consider":[13],"how":[14],"partition":[16],"given":[18],"application":[19],"into":[20],"different":[21],"components":[22,26],"and":[23,45,56,75],"map":[24],"the":[25,106,109],"onto":[27],"multiple":[28],"processors.":[29],"In":[30],"this":[31,69],"paper,":[32],"propose":[34],"software":[36,122],"pipeline\u2013based":[37,123],"partitioning":[38,86,124],"method":[39],"with":[40,112],"cyclic":[41],"dependent":[42],"task":[43,49],"management":[44],"communication":[46,57],"optimization.":[47],"During":[48],"partitioning,":[50],"simultaneously":[51],"considering":[52],"computation":[53],"load":[54],"balance":[55],"optimization":[58],"can":[59],"cause":[60],"interference,":[61],"which":[62],"leads":[63],"loss.":[66],"To":[67],"address":[68],"issue,":[70],"formulate":[72],"their":[73],"constraints":[74],"apply":[76],"an":[77,84],"integer":[78],"linear":[79],"programming":[80],"approach":[81],"find":[83],"optimal":[85],"result":[87],"\u2014":[88],"one":[89],"that":[90],"requires":[91],"trade-off":[93],"between":[94],"these":[95],"two":[96],"factors.":[97],"Experimental":[98],"results":[99],"on":[100],"reconfigurable":[102],"MPSoC":[103],"platform":[104],"demonstrate":[105],"effectiveness":[107],"of":[108],"proposed":[110],"method,":[111],"20%":[113],"40%":[115],"improvements":[117],"compared":[118],"traditional":[121],"method.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}