{"id":"https://openalex.org/W2768363900","doi":"https://doi.org/10.1109/tsp.2017.2773424","title":"PRUNE: Dynamic and Decidable Dataflow for Signal Processing on Heterogeneous Platforms","display_name":"PRUNE: Dynamic and Decidable Dataflow for Signal Processing on Heterogeneous Platforms","publication_year":2017,"publication_date":"2017-11-13","ids":{"openalex":"https://openalex.org/W2768363900","doi":"https://doi.org/10.1109/tsp.2017.2773424","mag":"2768363900"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2773424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2773424","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.06625","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077772076","display_name":"Jani Boutellier","orcid":"https://orcid.org/0000-0001-7606-3655"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jani Boutellier","raw_affiliation_strings":["Laboratory of Pervasive Computing, Tampere University of Technology, Tampere, Finland"],"raw_orcid":"https://orcid.org/0000-0001-7606-3655","affiliations":[{"raw_affiliation_string":"Laboratory of Pervasive Computing, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103055197","display_name":"Jiahao Wu","orcid":"https://orcid.org/0000-0003-4786-2559"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiahao Wu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042399760","display_name":"Heikki Huttunen","orcid":"https://orcid.org/0000-0002-6571-0797"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Heikki Huttunen","raw_affiliation_strings":["Laboratory of Signal Processing, Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Signal Processing, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038036261","display_name":"Shuvra S. Bhattacharyya","orcid":"https://orcid.org/0000-0001-7719-1106"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Shuvra S. Bhattacharyya","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","Laboratory of Pervasive Computing, Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Laboratory of Pervasive Computing, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I166825849","https://openalex.org/I4210133110"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4608,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.9099988,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"66","issue":"3","first_page":"654","last_page":"665"},"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.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.9987999796867371,"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.8855698108673096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8494009971618652},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.5099409818649292},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5084037184715271},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4871625602245331},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.46399351954460144},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44113829731941223},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4296417832374573},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4152463972568512},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.41467198729515076},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.41426628828048706},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.41192150115966797},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3848889172077179},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.34371188282966614},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28150612115859985},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15221217274665833},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.10386103391647339}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8855698108673096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8494009971618652},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.5099409818649292},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5084037184715271},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4871625602245331},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.46399351954460144},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44113829731941223},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4296417832374573},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4152463972568512},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41467198729515076},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.41426628828048706},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.41192150115966797},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3848889172077179},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34371188282966614},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28150612115859985},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15221217274665833},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.10386103391647339},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2017.2773424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2773424","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.06625","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.06625","pdf_url":"https://arxiv.org/pdf/1802.06625","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:trepo.tuni.fi:10024/225586","is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/225586","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","issn_l":null,"issn":null,"is_oa":false,"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":null,"raw_type":"acceptedVersion"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.06625","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.06625","pdf_url":"https://arxiv.org/pdf/1802.06625","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7599999904632568,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1836569421","display_name":null,"funder_award_id":"309693","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G7709147844","display_name":null,"funder_award_id":"1846/31/2014","funder_id":"https://openalex.org/F4320321855","funder_display_name":"Tekes"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320321855","display_name":"Tekes","ror":"https://ror.org/02ag8cq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2768363900.pdf","grobid_xml":"https://content.openalex.org/works/W2768363900.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W897054116","https://openalex.org/W1568192366","https://openalex.org/W1597755753","https://openalex.org/W1895702533","https://openalex.org/W1932421409","https://openalex.org/W1974881631","https://openalex.org/W1978854305","https://openalex.org/W2008837617","https://openalex.org/W2019189970","https://openalex.org/W2026293872","https://openalex.org/W2059892913","https://openalex.org/W2066552422","https://openalex.org/W2070385897","https://openalex.org/W2076353126","https://openalex.org/W2090952000","https://openalex.org/W2091158003","https://openalex.org/W2104922219","https://openalex.org/W2107477534","https://openalex.org/W2117678124","https://openalex.org/W2127044011","https://openalex.org/W2133737198","https://openalex.org/W2153911262","https://openalex.org/W2160084399","https://openalex.org/W2163841853","https://openalex.org/W2168363137","https://openalex.org/W2171226522","https://openalex.org/W2189565950","https://openalex.org/W2560906966","https://openalex.org/W2566009245","https://openalex.org/W2952624574","https://openalex.org/W3023258080","https://openalex.org/W3098507037","https://openalex.org/W3162412941","https://openalex.org/W4233872787","https://openalex.org/W4300753678","https://openalex.org/W6635964534"],"related_works":["https://openalex.org/W1913614413","https://openalex.org/W2277357125","https://openalex.org/W2108674173","https://openalex.org/W916290386","https://openalex.org/W4229975623","https://openalex.org/W2268897697","https://openalex.org/W2077180914","https://openalex.org/W2562419090","https://openalex.org/W2188794726","https://openalex.org/W1901078190"],"abstract_inverted_index":{"The":[0,80,125],"majority":[1],"of":[2,17,20,35,50,56,65,96,151],"contemporary":[3],"mobile":[4],"devices":[5,55],"and":[6,23,47,53,85,112,122,128,142,156,172],"personal":[7],"computers":[8],"are":[9,39,102,132],"based":[10],"on":[11],"heterogeneous":[12,78],"computing":[13],"platforms":[14],"that":[15,44,68,104,162],"consist":[16],"a":[18,62,135],"number":[19],"CPU":[21,52],"cores":[22],"one":[24],"or":[25],"more":[26],"graphics":[27],"processing":[28,75],"units":[29],"(GPUs).":[30],"Despite":[31],"the":[32,57,97,129,149,163,167],"high":[33],"volume":[34],"these":[36],"devices,":[37],"there":[38],"few":[40],"existing":[41],"programming":[42,139],"frameworks":[43],"target":[45],"full":[46],"simultaneous":[48],"utilization":[49],"all":[51],"GPU":[54],"platform.":[58],"This":[59],"article":[60],"presents":[61],"dataflow-flavored":[63],"model":[64],"computation":[66],"(MoC)":[67],"has":[69],"been":[70],"developed":[71],"for":[72,119],"deploying":[73],"signal":[74],"applications":[76,88],"to":[77,108],"platforms.":[79],"presented":[81,103,126],"MoC":[82,127],"is":[83],"dynamic":[84,111],"allows":[86],"describing":[87],"with":[89,144],"data":[90],"dependent":[91],"run-time":[92],"behavior.":[93],"On":[94],"top":[95],"MoC,":[98],"formal":[99],"design":[100,130],"rules":[101,131],"enable":[105],"application":[106,117,146],"descriptions":[107],"be":[109],"simultaneously":[110],"decidable.":[113],"Decidability":[114],"guarantees":[115],"compile-time":[116],"analyzability":[118],"deadlock":[120],"freedom":[121],"bounded":[123],"memory.":[124],"realized":[133],"in":[134,169],"novel":[136],"Open":[137],"Source":[138],"environment":[140],"\u201cPRUNE\u201d":[141],"demonstrated":[143],"representative":[145],"examples":[147],"from":[148],"domains":[150],"image":[152],"processing,":[153],"computer":[154],"vision":[155],"wireless":[157],"communications.":[158],"Experimental":[159],"results":[160],"show":[161],"proposed":[164],"approach":[165],"outperforms":[166],"state-of-the-art":[168],"analyzability,":[170],"flexibility,":[171],"performance.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}