{"id":"https://openalex.org/W4321360117","doi":"https://doi.org/10.3103/s0146411622070239","title":"Transformation of Functional Dataflow Parallel Programs into Imperative Programs","display_name":"Transformation of Functional Dataflow Parallel Programs into Imperative Programs","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4321360117","doi":"https://doi.org/10.3103/s0146411622070239"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411622070239","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411622070239","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","raw_type":"journal-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/A5029478809","display_name":"V. S. Vasil\u2019ev","orcid":"https://orcid.org/0000-0002-3340-6678"},"institutions":[{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"V. S. Vasilev","raw_affiliation_strings":["Siberian Federal University, 660041, Krasnoyarsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-3340-6678","affiliations":[{"raw_affiliation_string":"Siberian Federal University, 660041, Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024005594","display_name":"A. I. Legalov","orcid":"https://orcid.org/0000-0002-5487-0699"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"A. I. Legalov","raw_affiliation_strings":["National Research University Higher School of Economics, 101000, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-5487-0699","affiliations":[{"raw_affiliation_string":"National Research University Higher School of Economics, 101000, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068338189","display_name":"Sergey V. Zykov","orcid":"https://orcid.org/0000-0002-2115-5461"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"S. V. Zykov","raw_affiliation_strings":["National Research University Higher School of Economics, 101000, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-2115-5461","affiliations":[{"raw_affiliation_string":"National Research University Higher School of Economics, 101000, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024005594","https://openalex.org/A5029478809","https://openalex.org/A5068338189"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I4853710"],"apc_list":null,"apc_paid":null,"fwci":0.5665,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72776149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"56","issue":"7","first_page":"815","last_page":"827"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9970999956130981,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9375302791595459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.912898063659668},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.7092868089675903},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.6849560737609863},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6530080437660217},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5769135355949402},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.5524069666862488},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.550896167755127},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5030681490898132},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.45601680874824524},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.4508610963821411},{"id":"https://openalex.org/keywords/embarrassingly-parallel","display_name":"Embarrassingly parallel","score":0.4263353645801544},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3530614972114563},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.3002672791481018}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9375302791595459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.912898063659668},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.7092868089675903},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.6849560737609863},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6530080437660217},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5769135355949402},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.5524069666862488},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.550896167755127},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5030681490898132},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.45601680874824524},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4508610963821411},{"id":"https://openalex.org/C126909462","wikidata":"https://www.wikidata.org/wiki/Q5369501","display_name":"Embarrassingly parallel","level":3,"score":0.4263353645801544},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3530614972114563},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3002672791481018},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411622070239","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411622070239","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2059104170","https://openalex.org/W2144344516","https://openalex.org/W2888754212","https://openalex.org/W2889686073","https://openalex.org/W2926749829","https://openalex.org/W2986676029","https://openalex.org/W4210264389","https://openalex.org/W4250263682","https://openalex.org/W6907556627","https://openalex.org/W6907633718","https://openalex.org/W6926418706"],"related_works":["https://openalex.org/W2075425792","https://openalex.org/W2079778730","https://openalex.org/W2340044120","https://openalex.org/W2795261076","https://openalex.org/W1604188468","https://openalex.org/W2010158044","https://openalex.org/W2468282356","https://openalex.org/W1482955368","https://openalex.org/W4321360117","https://openalex.org/W4387672865"],"abstract_inverted_index":{"The":[0,16,35,140,209],"functional":[1,20,143,194],"dataflow":[2,21,144,195],"paradigm":[3],"of":[4,12,19,28,38,80,128,142,158,186,193],"parallel":[5,13,53,129,138,145,175,196],"programming":[6,83,105],"is":[7,23,41,99,108],"focused":[8],"on":[9,51,67,120],"the":[10,78,82,86,95,100,121,230],"development":[11],"portable":[14],"programs.":[15,139],"source":[17,218],"code":[18,160,219],"programs":[22,65,146,149,197],"translated":[24],"into":[25,89,147],"a":[26,155,173],"set":[27],"graphs":[29],"reflecting":[30],"information":[31],"and":[32,56,73,85,117],"control":[33],"dependences.":[34],"main":[36],"method":[37],"their":[39],"execution":[40],"interpretation,":[42],"which":[43,167,188,221],"makes":[44,150],"it":[45,107,151,214],"impossible":[46],"to":[47,58,63,136,153,172,182,216,220,229],"perform":[48],"calculations":[49],"efficiently":[50],"real":[52],"computing":[54,69,130],"systems":[55],"leads":[57],"poor":[59],"performance.":[60],"In":[61],"order":[62],"run":[64],"directly":[66,163],"existing":[68],"systems,":[70,131],"specific":[71],"optimization":[72],"transformation":[74,141,211],"methods":[75,212],"that":[76,113,162,200],"take":[77],"features":[79],"both":[81],"language":[84,207],"system":[87],"architecture":[88,98],"account":[90],"are":[91,118,133,201],"necessary.":[92],"At":[93],"present,":[94],"von":[96],"Neumann":[97],"most":[101],"widespread":[102],"type.":[103],"Parallel":[104],"for":[106],"mostly":[109],"performed":[110],"using":[111],"languages":[112],"support":[114],"imperative":[115,148,159,206],"paradigms":[116],"oriented":[119],"static":[122],"type":[123,185],"system.":[124],"For":[125],"different":[126],"architectures":[127],"there":[132],"various":[134,222],"approaches":[135],"writing":[137],"possible":[152,215],"form":[154],"general":[156],"framework":[157],"fragments":[161,192],"represent":[164],"sequential":[165],"computations,":[166],"can":[168,233],"then":[169],"be":[170,235],"adapted":[171],"particular":[174],"architecture.":[176],"This":[177],"article":[178],"discusses":[179],"an":[180],"approach":[181],"performing":[183],"this":[184],"transformation,":[187],"consists":[189],"in":[190],"extracting":[191],"as":[198],"patterns":[199],"subsequently":[202],"replaced":[203],"by":[204],"equivalent":[205],"fragments.":[208],"proposed":[210],"make":[213],"generate":[217],"optimizing":[223],"transformations,":[224],"including":[225],"parallelization":[226],"with":[227],"respect":[228],"target":[231],"architecture,":[232],"later":[234],"applied.":[236]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}