{"id":"https://openalex.org/W2769004325","doi":"https://doi.org/10.1109/tmscs.2017.2774294","title":"High-Precision Performance Estimation for the Design Space Exploration of Dynamic Dataflow Programs","display_name":"High-Precision Performance Estimation for the Design Space Exploration of Dynamic Dataflow Programs","publication_year":2017,"publication_date":"2017-11-16","ids":{"openalex":"https://openalex.org/W2769004325","doi":"https://doi.org/10.1109/tmscs.2017.2774294","mag":"2769004325"},"language":"en","primary_location":{"id":"doi:10.1109/tmscs.2017.2774294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2017.2774294","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"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 Multi-Scale Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/253566","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087224546","display_name":"Magorzata Michalska","orcid":null},"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":"Magorzata Michalska","raw_affiliation_strings":["Ecole Polytechnique Federale de Lausanne, Lausanne, VD, CH"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne, Lausanne, VD, CH","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043848377","display_name":"Simone Casale-Brunet","orcid":"https://orcid.org/0000-0001-7840-1398"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Simone Casale-Brunet","raw_affiliation_strings":["Swiss Institute of Bioinformatics, Lausanne, Vaud, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Vaud, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033404153","display_name":"Endri Bezati","orcid":"https://orcid.org/0000-0003-3446-9838"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Endri Bezati","raw_affiliation_strings":["Swiss Institute of Bioinformatics, Lausanne, Vaud, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Vaud, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"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":["SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Vaud, Switzerland"],"affiliations":[{"raw_affiliation_string":"SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Vaud, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087224546"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.9013,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.75782831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"4","issue":"2","first_page":"127","last_page":"140"},"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.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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9993000030517578,"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/dataflow","display_name":"Dataflow","score":0.9512358903884888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.800895094871521},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.7956515550613403},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7790781259536743},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5034381747245789},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4977293312549591},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.47188177704811096},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4419940412044525},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4263283610343933},{"id":"https://openalex.org/keywords/design-flow","display_name":"Design flow","score":0.424300879240036},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.41044819355010986},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3874947726726532},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3640300929546356},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32203900814056396},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1719590723514557},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11486288905143738}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9512358903884888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.800895094871521},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.7956515550613403},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7790781259536743},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5034381747245789},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4977293312549591},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.47188177704811096},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4419940412044525},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4263283610343933},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.424300879240036},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.41044819355010986},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3874947726726532},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3640300929546356},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32203900814056396},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1719590723514557},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11486288905143738},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmscs.2017.2774294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2017.2774294","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"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 Multi-Scale Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:253566","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/253566","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/253566","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:253566","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/253566","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/253566","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1542288132","https://openalex.org/W1544515483","https://openalex.org/W1594079456","https://openalex.org/W1838550990","https://openalex.org/W1981689130","https://openalex.org/W2022421114","https://openalex.org/W2057392949","https://openalex.org/W2068993993","https://openalex.org/W2083928586","https://openalex.org/W2085358537","https://openalex.org/W2104670598","https://openalex.org/W2106498106","https://openalex.org/W2107920087","https://openalex.org/W2109392506","https://openalex.org/W2114489587","https://openalex.org/W2127044011","https://openalex.org/W2131799300","https://openalex.org/W2132806563","https://openalex.org/W2139874340","https://openalex.org/W2141480229","https://openalex.org/W2148222209","https://openalex.org/W2150408604","https://openalex.org/W2152875769","https://openalex.org/W2156670555","https://openalex.org/W2157323434","https://openalex.org/W2161242733","https://openalex.org/W2162097970","https://openalex.org/W2188794726","https://openalex.org/W2215983828","https://openalex.org/W2263576298","https://openalex.org/W2296237387","https://openalex.org/W2401063723","https://openalex.org/W2411863791","https://openalex.org/W2462022068","https://openalex.org/W2477538338","https://openalex.org/W2505385938","https://openalex.org/W2522707445","https://openalex.org/W2560621290","https://openalex.org/W2560632082","https://openalex.org/W2581065101","https://openalex.org/W2766060517","https://openalex.org/W2988480584","https://openalex.org/W4229975623","https://openalex.org/W4233973397","https://openalex.org/W4241656822","https://openalex.org/W4246598646","https://openalex.org/W6632384190","https://openalex.org/W6676336129","https://openalex.org/W6680771001","https://openalex.org/W6732269221"],"related_works":["https://openalex.org/W1741246166","https://openalex.org/W1508949720","https://openalex.org/W1855080238","https://openalex.org/W2890557332","https://openalex.org/W3048824278","https://openalex.org/W3022644913","https://openalex.org/W2077629192","https://openalex.org/W2037960874","https://openalex.org/W1973069902","https://openalex.org/W4365793791"],"abstract_inverted_index":{"The":[0,159,204],"implementation":[1,183],"and":[2,20,25,41,126,185,197,218],"optimization":[3,33,202],"of":[4,37,58,83,101,115,129,145,156,173,188,210,216,221],"dynamic":[5,146],"dataflow":[6,147,195],"programs":[7,148],"on":[8,131,150,162,213],"multi/many-core":[9,151],"platforms":[10,152,217],"require":[11],"solving":[12],"a":[13,54,81,93,122,138,169,207],"very":[14],"difficult":[15],"problem:":[16],"how":[17],"to":[18,31,80,97,110,121,199],"partition":[19],"schedule":[21],"the":[22,60,74,88,98,116,124,127,132,163,174,177,180,186,201,219,222],"processing":[23],"elements":[24],"dimension":[26],"their":[27],"interconnecting":[28],"buffers":[29],"according":[30],"given":[32],"functions":[34,78],"in":[35],"terms":[36],"throughput,":[38],"memory":[39],"usage,":[40],"energy":[42],"consumption.":[43],"This":[44,135],"problem":[45],"is":[46,92,191],"NP-hard":[47],"even":[48],"for":[49,153],"two":[50],"cores.":[51],"Thus,":[52],"finding":[53],"close-to-optimal":[55],"solution":[56],"consists":[57],"exploring":[59,87],"design":[61,68,89,103,117,157,224],"space":[62,90,118,225],"by":[63,119,168],"appropriate":[64],"heuristics":[65],"identifying":[66],"those":[67],"points":[69],"that":[70,141,190],"maximize":[71],"or":[72],"minimize":[73],"desired":[75],"(multiple)":[76],"objective":[77],"subject":[79],"set":[82,155],"constraints.":[84],"In":[85],"general,":[86],"efficiently":[91],"challenging":[94],"task":[95],"due":[96],"massive":[99],"number":[100,128],"admissible":[102],"points.":[104],"Efficient":[105],"estimation":[106,181],"methodologies":[107],"are":[108],"necessary":[109],"support":[111],"an":[112],"effective":[113],"search":[114],"reducing":[120],"minimum":[123],"cost":[125],"measurements":[130],"physical":[133],"platform.":[134],"paper":[136,178],"presents":[137],"new":[139],"methodology":[140],"provides":[142],"high-precision":[143],"estimations":[144,160],"performances":[149],"any":[154],"configurations.":[158],"rely":[161],"execution":[164,172],"trace":[165],"post-processing":[166],"obtained":[167,192],"single":[170],"profiled":[171],"program.":[175],"Furthermore,":[176],"describes":[179],"methodology,":[182],"tools,":[184],"type":[187],"information":[189],"from":[193],"many/multi-core":[194],"executions":[196],"used":[198],"drive":[200],"heuristics.":[203],"results":[205],"confirm":[206],"high":[208],"level":[209],"accuracy":[211],"achieved":[212],"different":[214],"types":[215],"effectiveness":[220],"illustrated":[223],"exploration":[226],"methodology.":[227]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}