{"id":"https://openalex.org/W2775164872","doi":"https://doi.org/10.1109/dasip.2017.8122118","title":"Detecting data-parallel synchronous dataflow graphs","display_name":"Detecting data-parallel synchronous dataflow graphs","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2775164872","doi":"https://doi.org/10.1109/dasip.2017.8122118","mag":"2775164872"},"language":"en","primary_location":{"id":"doi:10.1109/dasip.2017.8122118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasip.2017.8122118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Conference on Design and Architectures for Signal and Image Processing (DASIP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072104038","display_name":"Sudeep Kanur","orcid":"https://orcid.org/0000-0002-6722-8259"},"institutions":[{"id":"https://openalex.org/I130217899","display_name":"\u00c5bo Akademi University","ror":"https://ror.org/029pk6x14","country_code":"FI","type":"education","lineage":["https://openalex.org/I130217899"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Sudeep Kanur","raw_affiliation_strings":["Abo Akademi University, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Abo Akademi University, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054841160","display_name":"Johan Lilius","orcid":"https://orcid.org/0000-0002-9176-2881"},"institutions":[{"id":"https://openalex.org/I130217899","display_name":"\u00c5bo Akademi University","ror":"https://ror.org/029pk6x14","country_code":"FI","type":"education","lineage":["https://openalex.org/I130217899"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Johan Lilius","raw_affiliation_strings":["Abo Akademi University, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Abo Akademi University, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011241464","display_name":"Johan Ersfolk","orcid":null},"institutions":[{"id":"https://openalex.org/I130217899","display_name":"\u00c5bo Akademi University","ror":"https://ror.org/029pk6x14","country_code":"FI","type":"education","lineage":["https://openalex.org/I130217899"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Johan Ersfolk","raw_affiliation_strings":["Abo Akademi University, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"Abo Akademi University, Turku, Finland","institution_ids":["https://openalex.org/I130217899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072104038"],"corresponding_institution_ids":["https://openalex.org/I130217899"],"apc_list":null,"apc_paid":null,"fwci":0.2253,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53696869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"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":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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design 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/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/T10142","display_name":"Formal Methods in Verification","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9680824279785156},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8682094812393188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7211458086967468},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.6300258636474609},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6039970517158508},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5835806727409363},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4918251037597656},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.477002888917923},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4622151255607605},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.44662976264953613},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4136839509010315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39751100540161133},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38554590940475464},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3721989691257477},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.24147874116897583},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.103905588388443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0890316367149353}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9680824279785156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8682094812393188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7211458086967468},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.6300258636474609},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6039970517158508},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5835806727409363},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4918251037597656},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.477002888917923},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4622151255607605},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.44662976264953613},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4136839509010315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39751100540161133},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38554590940475464},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3721989691257477},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.24147874116897583},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.103905588388443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0890316367149353},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dasip.2017.8122118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasip.2017.8122118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Conference on Design and Architectures for Signal and Image Processing (DASIP)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/51d2f0ed-ef84-4146-b0bf-0822df897cc2","is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/document/8122118/","pdf_url":null,"source":{"id":"https://openalex.org/S4406923060","display_name":"\u00c5bo Akademi University Research Portal","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":"Kanur Chandra Shekar, S, Lilius, J & Ersfolk, J 2017, Detecting data-parallel synchronous dataflow graphs. in Design and Architectures for Signal and Image Processing (DASIP), 2017 Conference on. IEEE, pp. 67\u201372, Design and Architectures for Signal and Image Processing (DASIP), 27/09/17. https://doi.org/10.1109/DASIP.2017.8122118","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W88067381","https://openalex.org/W185322341","https://openalex.org/W1037022206","https://openalex.org/W1507039213","https://openalex.org/W1553929433","https://openalex.org/W1595885266","https://openalex.org/W1978331682","https://openalex.org/W2059892913","https://openalex.org/W2073877876","https://openalex.org/W2120431055","https://openalex.org/W2122080725","https://openalex.org/W2362417294","https://openalex.org/W2775164872","https://openalex.org/W4246219036","https://openalex.org/W6607628804"],"related_works":["https://openalex.org/W2355267286","https://openalex.org/W4377693460","https://openalex.org/W2032571270","https://openalex.org/W1488303959","https://openalex.org/W2069952017","https://openalex.org/W4320067870","https://openalex.org/W2670084885","https://openalex.org/W1533244915","https://openalex.org/W2040778456","https://openalex.org/W2403596187"],"abstract_inverted_index":{"Synchronous":[0,46],"Dataflow":[1,47],"(SDF),":[2],"a":[3,12,74,117,125],"popular":[4],"subset":[5],"of":[6,62,120],"the":[7,31,45,60,121],"dataflow":[8],"programming":[9],"paradigm,":[10],"gives":[11],"well":[13],"structured":[14],"formalism":[15,33],"to":[16,34,37,65,106],"capture":[17],"signal":[18],"and":[19,80,99,131],"stream":[20],"processing":[21],"applications.":[22],"With":[23],"data-parallel":[24,75,90,108],"architectures":[25],"becoming":[26],"ubiquitous,":[27],"several":[28],"frameworks":[29,42],"leverage":[30],"SDF":[32],"map":[35],"applications":[36,137],"parallel":[38],"architectures.":[39],"But,":[40],"these":[41],"assume":[43],"that":[44,83,97,102],"graphs":[48],"(SDFGs)":[49],"under":[50],"consideration":[51],"already":[52],"are":[53],"data-parallel.":[54],"In":[55,92],"this":[56],"paper,":[57],"we":[58,94],"address":[59],"lack":[61],"mechanisms":[63],"required":[64],"detect":[66,98],"if":[67],"an":[68,84,140],"SDFG":[69,85],"can":[70],"be":[71,104,107],"executed":[72],"in":[73,128],"fashion.":[76],"We":[77,114],"develop":[78,95],"necessary":[79],"sufficient":[81],"conditions":[82,123],"must":[86],"satisfy":[87],"for":[88],"its":[89],"execution.":[91],"addition,":[93],"methods":[96],"transform":[100],"SDFGs":[101],"cannot":[103],"determined":[105],"through":[109],"visual":[110],"graph":[111],"inspection":[112],"alone.":[113],"report":[115],"on":[116],"prototype":[118],"implementation":[119],"developed":[122],"as":[124,139],"compiler":[126],"pass":[127],"PREESM":[129],"framework":[130],"test":[132],"them":[133],"against":[134],"some":[135],"useful":[136],"expressed":[138],"SDFG.":[141]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}