{"id":"https://openalex.org/W2916480080","doi":"https://doi.org/10.1093/comjnl/bxy140","title":"Multiple-Choice Hardware/Software Partitioning for Tree Task-Graph on MPSoC","display_name":"Multiple-Choice Hardware/Software Partitioning for Tree Task-Graph on MPSoC","publication_year":2018,"publication_date":"2018-12-14","ids":{"openalex":"https://openalex.org/W2916480080","doi":"https://doi.org/10.1093/comjnl/bxy140","mag":"2916480080"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxy140","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy140","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5039433381","display_name":"Wenjun Shi","orcid":"https://orcid.org/0000-0001-5931-3130"},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tiangong University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenjun Shi","raw_affiliation_strings":["School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin, China","institution_ids":["https://openalex.org/I198091727"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060755096","display_name":"Jigang Wu","orcid":"https://orcid.org/0000-0002-6470-9794"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jigang Wu","raw_affiliation_strings":["School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076931362","display_name":"Guiyuan Jiang","orcid":"https://orcid.org/0000-0002-1398-821X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guiyuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002694277","display_name":"Siew-Kei Lam","orcid":"https://orcid.org/0000-0002-8346-2635"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Siew-kei Lam","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039433381"],"corresponding_institution_ids":["https://openalex.org/I198091727"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.4612,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65952294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"63","issue":"5","first_page":"688","last_page":"700"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8398424386978149},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.8309718370437622},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.5826311111450195},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5125439167022705},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4788613021373749},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.47530779242515564},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4517556428909302},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43102675676345825},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4104585647583008},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19096305966377258},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.12661325931549072}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8398424386978149},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.8309718370437622},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5826311111450195},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5125439167022705},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4788613021373749},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.47530779242515564},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4517556428909302},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43102675676345825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4104585647583008},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19096305966377258},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.12661325931549072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comjnl/bxy140","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy140","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/152300","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/152300","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G5993902742","display_name":null,"funder_award_id":"61672171","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W137599421","https://openalex.org/W1584298845","https://openalex.org/W1655990431","https://openalex.org/W1970765487","https://openalex.org/W1972513740","https://openalex.org/W1989568066","https://openalex.org/W1990575324","https://openalex.org/W1998368685","https://openalex.org/W2012429438","https://openalex.org/W2020909516","https://openalex.org/W2026000735","https://openalex.org/W2040224440","https://openalex.org/W2048223618","https://openalex.org/W2056291785","https://openalex.org/W2093338409","https://openalex.org/W2104193487","https://openalex.org/W2117127097","https://openalex.org/W2118737254","https://openalex.org/W2145023843","https://openalex.org/W2169687938","https://openalex.org/W2263733277","https://openalex.org/W2339500526","https://openalex.org/W2343771250","https://openalex.org/W2755225500","https://openalex.org/W4212899374"],"related_works":["https://openalex.org/W2115966659","https://openalex.org/W1964111820","https://openalex.org/W1485630101","https://openalex.org/W1536235319","https://openalex.org/W2317256823","https://openalex.org/W2808048323","https://openalex.org/W2083338789","https://openalex.org/W2384497200","https://openalex.org/W3186509556","https://openalex.org/W2034440373"],"abstract_inverted_index":{"Abstract":[0],"Hardware/software":[1],"(HW/SW)":[2],"partitioning,":[3],"that":[4,172],"decides":[5],"which":[6,16],"components":[7],"of":[8,36,58,83,99,113],"an":[9,122,131],"application":[10,37],"are":[11],"implemented":[12],"in":[13,18,24,86,203],"hardware":[14,84],"and":[15,185],"ones":[17],"software,":[19],"is":[20,126,142,177],"a":[21,147,155],"crucial":[22],"step":[23],"embedded":[25,31],"system":[26,32,69,106],"design.":[27],"On":[28],"modern":[29],"heterogeneous":[30],"platform,":[33],"each":[34],"component":[35],"can":[38],"typically":[39],"have":[40],"multiple":[41,81,104],"feasible":[42],"configurations/implementations,":[43],"trading":[44],"off":[45],"quality":[46],"aspects":[47],"(e.g.":[48],"energy":[49],"consumption,":[50],"completion":[51],"time)":[52],"with":[53,110],"usage":[54],"for":[55,64,95,164],"various":[56],"types":[57],"resources.":[59],"This":[60,90],"provides":[61],"new":[62],"opportunities":[63],"further":[65,144],"improving":[66],"the":[67,75,80,87,111,139,161,173,186,192,198,206,211],"overall":[68],"performance,":[70],"but":[71],"few":[72],"works":[73],"explore":[74],"potential":[76],"opportunity":[77],"by":[78,138,146,197,210],"incorporating":[79],"choices":[82],"implementation":[85],"partitioning":[88,98],"process.":[89],"paper":[91],"proposes":[92],"three":[93],"algorithms":[94],"multiple-choice":[96],"HW/SW":[97],"tree-shape":[100],"task":[101],"graph":[102],"on":[103,107],"processors":[105],"chip":[108],"(MPSoC)":[109],"objective":[112],"minimizing":[114],"execution":[115],"time,":[116],"while":[117],"meeting":[118],"area":[119],"constraint.":[120],"Firstly,":[121],"efficient":[123],"heuristic":[124,175],"algorithm":[125,141,158,176],"proposed":[127,174,199],"to":[128,159,179,191,205],"rapidly":[129],"generate":[130,181],"approximate":[132,183],"solution.":[133],"The":[134],"obtained":[135],"solution":[136],"produced":[137,209],"first":[140],"then":[143],"refined":[145,196],"customized":[148],"Tabu":[149,200],"search":[150,201],"algorithm.":[151,214],"We":[152],"also":[153],"propose":[154],"dynamic":[156,212],"programming":[157,213],"calculate":[160],"exact":[162,193,207],"solutions":[163,187,194,208],"relatively":[165],"smaller":[166],"scale":[167],"instances.":[168],"Simulation":[169],"results":[170],"show":[171],"able":[178],"quickly":[180],"good":[182],"solutions,":[184],"become":[188],"very":[189],"close":[190],"after":[195],"algorithm,":[202],"comparison":[204]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}