{"id":"https://openalex.org/W2476621678","doi":"https://doi.org/10.1155/2016/8536432","title":"Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs","display_name":"Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2476621678","doi":"https://doi.org/10.1155/2016/8536432","mag":"2476621678"},"language":"en","primary_location":{"id":"doi:10.1155/2016/8536432","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/8536432","pdf_url":"http://downloads.hindawi.com/journals/jece/2016/8536432.pdf","source":{"id":"https://openalex.org/S174662166","display_name":"Journal of Electrical and Computer Engineering","issn_l":"2090-0147","issn":["2090-0147","2090-0155"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electrical and Computer Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://downloads.hindawi.com/journals/jece/2016/8536432.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026004031","display_name":"Ma\u0142gorzata Michalska","orcid":"https://orcid.org/0000-0001-8015-0065"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Ma\u0142gorzata Michalska","raw_affiliation_strings":["EPFL SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-8015-0065","affiliations":[{"raw_affiliation_string":"EPFL SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102837558","display_name":"Nicolas Zufferey","orcid":"https://orcid.org/0000-0002-5500-010X"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nicolas Zufferey","raw_affiliation_strings":["Geneva School of Economics and Management (GSEM), University of Geneva, 1211 Geneva 4, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Geneva School of Economics and Management (GSEM), University of Geneva, 1211 Geneva 4, Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013188524","display_name":"Marco Mattavelli","orcid":"https://orcid.org/0000-0002-7742-0332"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marco Mattavelli","raw_affiliation_strings":["EPFL SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026004031"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":550,"currency":"EUR","value_usd":593},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06509468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2016","issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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.9994000196456909,"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/dataflow","display_name":"Dataflow","score":0.9920018911361694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8001641035079956},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.663483738899231},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.6388927102088928},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5975434184074402},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5390928983688354},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5127331018447876},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.5060500502586365},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.4593638777732849},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44977590441703796},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42544135451316833},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.40037086606025696},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34296903014183044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2656973600387573},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16547086834907532}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9920018911361694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8001641035079956},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.663483738899231},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.6388927102088928},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5975434184074402},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5390928983688354},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5127331018447876},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.5060500502586365},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.4593638777732849},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44977590441703796},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42544135451316833},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.40037086606025696},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34296903014183044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2656973600387573},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16547086834907532},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2016/8536432","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/8536432","pdf_url":"http://downloads.hindawi.com/journals/jece/2016/8536432.pdf","source":{"id":"https://openalex.org/S174662166","display_name":"Journal of Electrical and Computer Engineering","issn_l":"2090-0147","issn":["2090-0147","2090-0155"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electrical and Computer Engineering","raw_type":"journal-article"},{"id":"pmh:oai:unige.ch:aou:unige:91075","is_oa":true,"landing_page_url":"https://archive-ouverte.unige.ch/unige:91075","pdf_url":null,"source":{"id":"https://openalex.org/S4306402259","display_name":"Archive ouverte UNIGE (University of Geneva)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114457229","host_organization_name":"University of Geneva","host_organization_lineage":["https://openalex.org/I114457229"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 2090-0147","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:57e8b1a5a3394917abe4eef1ca873199","is_oa":true,"landing_page_url":"https://doaj.org/article/57e8b1a5a3394917abe4eef1ca873199","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Electrical and Computer Engineering, Vol 2016 (2016)","raw_type":"article"},{"id":"pmh:oai:infoscience.epfl.ch:221964","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/221964","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1155/2016/8536432","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/8536432","pdf_url":"http://downloads.hindawi.com/journals/jece/2016/8536432.pdf","source":{"id":"https://openalex.org/S174662166","display_name":"Journal of Electrical and Computer Engineering","issn_l":"2090-0147","issn":["2090-0147","2090-0155"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Electrical and Computer Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G511436937","display_name":"Extension of Analysis of software specifications of high-level software partitioning and architectural solution explorations","funder_award_id":"138214","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2476621678.pdf","grobid_xml":"https://content.openalex.org/works/W2476621678.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W950179612","https://openalex.org/W1538076361","https://openalex.org/W1559577056","https://openalex.org/W1564409983","https://openalex.org/W1594079456","https://openalex.org/W1595644336","https://openalex.org/W1595885266","https://openalex.org/W1597755753","https://openalex.org/W1620165694","https://openalex.org/W1741246166","https://openalex.org/W1910515323","https://openalex.org/W1968005108","https://openalex.org/W1981689130","https://openalex.org/W2004617458","https://openalex.org/W2004930775","https://openalex.org/W2011039300","https://openalex.org/W2017295921","https://openalex.org/W2026305054","https://openalex.org/W2039568841","https://openalex.org/W2043766997","https://openalex.org/W2057392949","https://openalex.org/W2069714626","https://openalex.org/W2070232376","https://openalex.org/W2070377403","https://openalex.org/W2083928586","https://openalex.org/W2085358537","https://openalex.org/W2104670598","https://openalex.org/W2111307259","https://openalex.org/W2114489587","https://openalex.org/W2119438786","https://openalex.org/W2122834595","https://openalex.org/W2122967269","https://openalex.org/W2127044011","https://openalex.org/W2127318527","https://openalex.org/W2128152474","https://openalex.org/W2141480229","https://openalex.org/W2147809285","https://openalex.org/W2148222209","https://openalex.org/W2150408604","https://openalex.org/W2156670555","https://openalex.org/W2161242733","https://openalex.org/W2188794726","https://openalex.org/W2284302621","https://openalex.org/W2418533394","https://openalex.org/W2477538338","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2032571270","https://openalex.org/W1488303959","https://openalex.org/W2069952017","https://openalex.org/W1741246166","https://openalex.org/W1533244915","https://openalex.org/W2140468016","https://openalex.org/W2471130673","https://openalex.org/W2243710416","https://openalex.org/W1512554843","https://openalex.org/W2403596187"],"abstract_inverted_index":{"The":[0,42,62,74],"problem":[1,23],"of":[2,28,36,49,84,94,100],"partitioning":[3,67,107],"a":[4,8,12,65,124],"dataflow":[5,72,87],"program":[6,88],"onto":[7],"target":[9],"architecture":[10],"is":[11,24,44,76,90],"difficult":[13],"challenge":[14],"for":[15,30,59,97],"any":[16],"application":[17],"design.":[18],"In":[19],"general,":[20],"since":[21],"the":[22,38,47,50,85,95,98,101],"NP-complete,":[25],"it":[26],"consists":[27],"looking":[29],"high":[31,114],"quality":[32,115],"solutions":[33],"in":[34,55],"terms":[35],"maximizing":[37],"achievable":[39],"data":[40],"throughput.":[41],"difficulty":[43],"given":[45],"by":[46],"exploration":[48,99],"design":[51,103],"space":[52,104],"which":[53,89],"results":[54,118],"being":[56],"extremely":[57],"large":[58,102],"parallel":[60],"platforms.":[61],"paper":[63],"describes":[64],"heuristic":[66],"methodology":[68,75],"applicable":[69],"to":[70,110,112],"dynamic":[71,86],"programs.":[73],"based":[77],"on":[78,123],"two":[79],"elements:":[80],"an":[81],"execution":[82],"model":[83],"used":[91],"as":[92],"estimation":[93],"performance":[96],"and":[105],"several":[106],"algorithms":[108],"competing":[109],"lead":[111],"specific":[113],"solutions.":[116],"Experimental":[117],"are":[119],"validated":[120],"with":[121],"executions":[122],"virtual":[125],"platform.":[126]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}