{"id":"https://openalex.org/W2908075373","doi":"https://doi.org/10.1109/sips.2018.8598386","title":"Efficient Dynamic Optimisation Heuristics for Dataflow Pipelines","display_name":"Efficient Dynamic Optimisation Heuristics for Dataflow Pipelines","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2908075373","doi":"https://doi.org/10.1109/sips.2018.8598386","mag":"2908075373"},"language":"en","primary_location":{"id":"doi:10.1109/sips.2018.8598386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2018.8598386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/266854","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027175391","display_name":"\u0410. \u0410. Prihozhy","orcid":"https://orcid.org/0000-0002-1941-0806"},"institutions":[{"id":"https://openalex.org/I45812101","display_name":"Belarusian National Technical University","ror":"https://ror.org/040a2r459","country_code":"BY","type":"education","lineage":["https://openalex.org/I45812101"]}],"countries":["BY"],"is_corresponding":true,"raw_author_name":"A. Prihozhy","raw_affiliation_strings":["Computer and System Software Dpt., Belarusian National Technical University, Minsk, Belarus"],"affiliations":[{"raw_affiliation_string":"Computer and System Software Dpt., Belarusian National Technical University, Minsk, Belarus","institution_ids":["https://openalex.org/I45812101"]}]},{"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":"S. Casale-Brunet","raw_affiliation_strings":["Vital-IT group, Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Vital-IT group, Swiss Institute of Bioinformatics, Lausanne, 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":"E. Bezati","raw_affiliation_strings":["Vital-IT group, Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Vital-IT group, Swiss Institute of Bioinformatics, Lausanne, 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":"M. Mattavelli","raw_affiliation_strings":["EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL SCI STI MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027175391"],"corresponding_institution_ids":["https://openalex.org/I45812101"],"apc_list":null,"apc_paid":null,"fwci":0.2525,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53911024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"6"},"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.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.9994999766349792,"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.9626172780990601},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.859040379524231},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7528721690177917},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7386547327041626},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6261201500892639},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.542163610458374},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.50815749168396},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4245566725730896},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39073121547698975},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38262367248535156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3531641364097595},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12672096490859985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1134759783744812},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08278888463973999},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06881800293922424}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9626172780990601},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.859040379524231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7528721690177917},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7386547327041626},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6261201500892639},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.542163610458374},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.50815749168396},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4245566725730896},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39073121547698975},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38262367248535156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3531641364097595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12672096490859985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1134759783744812},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08278888463973999},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06881800293922424},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sips.2018.8598386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2018.8598386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:266854","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/266854","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":"WoS","raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:266854","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/266854","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":"WoS","raw_type":"conference proceedings"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4300000071525574,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2012471639","https://openalex.org/W2068350180","https://openalex.org/W2091618036","https://openalex.org/W2100596926","https://openalex.org/W2105664689","https://openalex.org/W2117678124","https://openalex.org/W2119454096","https://openalex.org/W2129956396","https://openalex.org/W2140585279","https://openalex.org/W2153844238","https://openalex.org/W2158009368","https://openalex.org/W2159745848","https://openalex.org/W2170713926","https://openalex.org/W2293225001","https://openalex.org/W6683166479"],"related_works":["https://openalex.org/W4380433113","https://openalex.org/W4386072068","https://openalex.org/W252339960","https://openalex.org/W3177062893","https://openalex.org/W2390529043","https://openalex.org/W2378320433","https://openalex.org/W3125143773","https://openalex.org/W2358343511","https://openalex.org/W2007032764","https://openalex.org/W803550684"],"abstract_inverted_index":{"Large":[0],"dataflow":[1,70],"designs":[2],"appear":[3],"as":[4],"a":[5,16,54,80,89],"result":[6,17],"of":[7,10,18,23,35,75,86,97,104,111,136],"functional":[8],"specification":[9],"modern":[11],"complex":[12],"digital":[13],"systems":[14],"and/or":[15],"unfolding":[19],"and":[20,25,72,79,99,139],"behavioral":[21],"transformation":[22],"looped":[24],"branched":[26],"programs.":[27],"Since":[28],"deep-submicron":[29],"silicon":[30],"technology":[31],"provides":[32],"large":[33,69,157],"amounts":[34],"available":[36],"resources,":[37],"pipelining":[38],"optimization":[39,57],"without":[40],"resource":[41],"sharing":[42],"can":[43],"give":[44],"significant":[45],"advantages":[46],"in":[47],"performance.":[48],"In":[49],"this":[50],"work,":[51],"we":[52],"propose":[53],"novel":[55],"pipeline":[56,115],"heuristic":[58,148],"algorithm,":[59],"which":[60,151],"is":[61,65,161],"named":[62],"HADD.":[63],"It":[64],"suitable":[66],"for":[67],"very":[68,128],"programs":[71],"makes":[73],"use":[74],"efficient":[76],"dynamic":[77],"heuristics":[78,155],"random":[81],"search":[82],"on":[83,144,156,166],"the":[84,95,102,109,113,137,146],"set":[85],"solutions.":[87],"For":[88],"pipeline-stage":[90],"time-period,":[91],"it":[92],"quickly":[93],"minimizes":[94],"number":[96],"stages":[98,107],"successively":[100],"finds":[101],"assignment":[103],"operators":[105],"to":[106,130],"with":[108,133],"objective":[110],"minimizing":[112],"overall":[114],"registers":[116],"size.":[117],"The":[118],"experimental":[119],"results":[120],"show":[121],"that":[122,126],"HADD":[123,160],"gives":[124],"solutions":[125,132],"are":[127],"close":[129],"accurate":[131],"only":[134],"2%":[135],"difference":[138],"overcomes":[140],"by":[141],"about":[142],"10%":[143],"average":[145,167],"best-known":[147],"technique":[149],"HT,":[150],"uses":[152],"mixed":[153],"static-dynamic":[154],"designs.":[158],"Moreover,":[159],"c.a.":[162],"10":[163],"times":[164],"faster":[165],"against":[168],"HT.":[169]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}