乐胖代购免代理版

{"id":"https://openalex.org/W2026000735","doi":"https://doi.org/10.1145/1044111.1044119","title":"Algorithmic aspects of hardware/software partitioning","display_name":"Algorithmic aspects of hardware/software partitioning","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2026000735","doi":"https://doi.org/10.1145/1044111.1044119","mag":"2026000735"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1044111.1044119","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.cs.bme.hu/~manusz/publications/TODAES-2005/Arato_Mann_Orban_TODAES_2005.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033477246","display_name":"P\u00e9ter Arat\u00f3","orcid":"https://orcid.org/0000-0003-2627-0511"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"funder","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P\u00e9ter Arat\u00f3","raw_affiliation_strings":["Budapest University of Technology and Economics, Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013047474","display_name":"Zolt\u00e1n \u00c1d\u00e1m Mann","orcid":"https://orcid.org/0000-0001-5741-2709"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"funder","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zolt\u00e1n \u00c1d\u00e1m Mann","raw_affiliation_strings":["Budapest University of Technology and Economics, Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084342444","display_name":"Andr\u00e1s Orb\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"funder","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Orb\u00e1n","raw_affiliation_strings":["Budapest University of Technology and Economics, Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.991,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":108,"citation_normalized_percentile":{"value":0.982379,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"10","issue":"1","first_page":"136","last_page":"156"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":1.0,"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":1.0,"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.9997,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8086235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8734338},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8086235},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6559419},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5339519},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.51235425},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4757604},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4007551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3624785},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35390323},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15378964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1000084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07866138}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1044111.1044119","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.6993","pdf_url":"http://www.cs.bme.hu/~manusz/publications/TODAES-2005/Arato_Mann_Orban_TODAES_2005.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.6993","pdf_url":"http://www.cs.bme.hu/~manusz/publications/TODAES-2005/Arato_Mann_Orban_TODAES_2005.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.52}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W137599421","https://openalex.org/W1485947231","https://openalex.org/W1513656191","https://openalex.org/W1531850176","https://openalex.org/W1554845651","https://openalex.org/W1583432580","https://openalex.org/W1605801541","https://openalex.org/W1686420892","https://openalex.org/W168830697","https://openalex.org/W1838888085","https://openalex.org/W1884976128","https://openalex.org/W1972513740","https://openalex.org/W1977545325","https://openalex.org/W1988527831","https://openalex.org/W1993696446","https://openalex.org/W2004068104","https://openalex.org/W2011039300","https://openalex.org/W2012429438","https://openalex.org/W2025896589","https://openalex.org/W2060793708","https://openalex.org/W2090359754","https://openalex.org/W2095117703","https://openalex.org/W2095817555","https://openalex.org/W2103351993","https://openalex.org/W2108716731","https://openalex.org/W2114053529","https://openalex.org/W2118203017","https://openalex.org/W2128286183","https://openalex.org/W2128583835","https://openalex.org/W2130056416","https://openalex.org/W2132756815","https://openalex.org/W2140156318","https://openalex.org/W2143914155","https://openalex.org/W2144733783","https://openalex.org/W2145023843","https://openalex.org/W2146263738","https://openalex.org/W2150889942","https://openalex.org/W2152216760","https://openalex.org/W2161455936","https://openalex.org/W2162548825","https://openalex.org/W2538878704","https://openalex.org/W2745045259","https://openalex.org/W4213060235","https://openalex.org/W4229664435","https://openalex.org/W4235603350","https://openalex.org/W4253899153","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W803550684","https://openalex.org/W4352977312","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2483226803","https://openalex.org/W2084470113","https://openalex.org/W2067280619","https://openalex.org/W2041180560","https://openalex.org/W2007032764","https://openalex.org/W1581805909"],"abstract_inverted_index":{"One":[0],"of":[1,9,20,35,45,68,75,99,122,139],"the":[2,7,21,36,43,59,69,83,96,105,110,119,123,152,162,178],"most":[3],"crucial":[4],"steps":[5],"in":[6,26,31,89,94,101],"design":[8],"embedded":[10],"systems":[11],"is":[12,167],"hardware/software":[13,37,49,63,102,190],"partitioning,":[14],"that":[15,155,177,185],"is,":[16],"deciding":[17],"which":[18,29,76],"components":[19],"system":[22],"should":[23],"be":[24,80,87],"implemented":[25],"hardware":[27],"and":[28,142,172],"ones":[30],"software.":[32],"Most":[33],"formulations":[34],"partitioning":[38,50,70],"problem":[39,71],"are":[40,72,186],"NP-hard,":[41,81],"so":[42],"majority":[44],"research":[46],"efforts":[47],"on":[48,53,161,169],"has":[51,151],"focused":[52],"developing":[54],"efficient":[55,115],"heuristics.This":[56],"article":[57],"considers":[58],"combinatorial":[60],"structure":[61],"behind":[62],"partitioning.":[64,103,191],"Two":[65],"similar":[66],"versions":[67],"defined,":[73],"one":[74,85],"turns":[77],"out":[78],"to":[79,189],"whereas":[82],"other":[84,183],"can":[86,143],"solved":[88],"polynomial":[90],"time.":[91],"This":[92],"helps":[93],"understanding":[95],"real":[97],"cause":[98],"complexity":[100],"Moreover,":[104,149],"polynomial-time":[106],"algorithm":[107,180],"serves":[108],"as":[109,129],"basis":[111],"for":[112,118],"a":[113],"highly":[114],"novel":[116],"heuristic":[117,136],"NP-hard":[120],"version":[121],"problem.":[124],"Unlike":[125],"general-purpose":[126],"heuristics":[127,184],"such":[128],"genetic":[130],"algorithms":[131],"or":[132],"simulated":[133],"annealing,":[134],"this":[135],"makes":[137],"use":[138],"problem-specific":[140],"knowledge,":[141],"thus":[144],"find":[145],"high-quality":[146],"solutions":[147],"rapidly.":[148],"it":[150,156],"unique":[153],"characteristic":[154],"also":[157,173],"calculates":[158],"lower":[159],"bounds":[160],"optimum":[163],"solution":[164],".":[165],"It":[166],"demonstrated":[168],"several":[170],"benchmarks":[171],"large":[174],"random":[175],"examples":[176],"new":[179],"clearly":[181],"outperforms":[182],"generally":[187],"applied":[188]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2026000735","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2025-03-19T14:12:03.914729","created_date":"2016-06-24"}