{"id":"https://openalex.org/W2966154285","doi":"https://doi.org/10.1109/ipdpsw.2019.00133","title":"Exploring the Equivalence between Dynamic Dataflow Model and Gamma - General Abstract Model for Multiset mAnipulation","display_name":"Exploring the Equivalence between Dynamic Dataflow Model and Gamma - General Abstract Model for Multiset mAnipulation","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2966154285","doi":"https://doi.org/10.1109/ipdpsw.2019.00133","mag":"2966154285"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2019.00133","pdf_url":null,"source":{"id":"https://openalex.org/S4363605440","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1811.00607","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086812158","display_name":"Rui R. Mello","orcid":"https://orcid.org/0000-0002-1437-7912"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"funder","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rui R. Mello","raw_affiliation_strings":["Federal University of Rio de Janeiro, Brazilian Navy Research Institute, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Brazilian Navy Research Institute, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063304494","display_name":"Leandro Santiago","orcid":"https://orcid.org/0000-0002-3631-8761"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"funder","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leandro S. Araujo","raw_affiliation_strings":["Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109799958","display_name":"Tiago A. O. Alves","orcid":null},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"funder","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tiago A.O. Alves","raw_affiliation_strings":["State University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"State University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000313725","display_name":"Leandro A. J. Marzulo","orcid":"https://orcid.org/0000-0002-2429-9583"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"funder","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leandro A.J. Marzulo","raw_affiliation_strings":["State University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"State University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087769954","display_name":"Gabriel Paillard","orcid":"https://orcid.org/0000-0003-3608-2637"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"funder","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gabriel A.L. Paillard","raw_affiliation_strings":["Federal University of Cear\u00e1, Cear\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Cear\u00e1, Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033447808","display_name":"Felipe M. G. Fran\u00e7a","orcid":"https://orcid.org/0000-0002-8980-6208"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"funder","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Felipe M.G. Franca","raw_affiliation_strings":["Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.646,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.663886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"809","last_page":"816"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9986,"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"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9986,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9971,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.759449},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.51278716},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.49287176},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.41708994}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9129828},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8034519},{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.759449},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5701289},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.51278716},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49455735},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.49287176},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4268355},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.41708994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.132855},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08243963}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2019.00133","pdf_url":null,"source":{"id":"https://openalex.org/S4363605440","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1811.00607","pdf_url":"https://arxiv.org/pdf/1811.00607","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1811.00607","pdf_url":"https://arxiv.org/pdf/1811.00607","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1539688997","https://openalex.org/W1587026140","https://openalex.org/W1839538997","https://openalex.org/W2020165759","https://openalex.org/W2113140432","https://openalex.org/W2136187425","https://openalex.org/W2137380783","https://openalex.org/W2142040735","https://openalex.org/W2142501881","https://openalex.org/W2142677441","https://openalex.org/W2148520268","https://openalex.org/W2152589010","https://openalex.org/W2155878313","https://openalex.org/W2294213864","https://openalex.org/W2294667615","https://openalex.org/W2506766523","https://openalex.org/W2889819878","https://openalex.org/W2913441074","https://openalex.org/W2954324727","https://openalex.org/W3142830919","https://openalex.org/W4236749523","https://openalex.org/W4246838776","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3136815421","https://openalex.org/W2783819965","https://openalex.org/W2405541005","https://openalex.org/W2404362121","https://openalex.org/W2136187425","https://openalex.org/W2125820000","https://openalex.org/W2124931909","https://openalex.org/W2114477862","https://openalex.org/W2108674173","https://openalex.org/W1657797058"],"abstract_inverted_index":{"With":[0],"the":[1,4,10,22,71,114,122,166,172,176,197,202],"increase":[2],"of":[3,12,25,74,152,178,181,199],"search":[5],"for":[6,21,38],"computational":[7,45],"models":[8,211],"where":[9,100],"expression":[11],"parallelism":[13],"occurs":[14],"naturally,":[15],"some":[16],"paradigms":[17,127],"arise":[18],"as":[19,43,55,57,104],"options":[20],"current":[23],"generation":[24],"computers.":[26],"In":[27,48,116],"this":[28,117],"context,":[29],"dynamic":[30,49,123,154,207],"Dataflow":[31,50,124,137,155,208],"and":[32,125,130,141,150,162,193,209],"Gamma":[33,77,126,139,167,210],"-":[34,41],"General":[35],"Abstract":[36],"Model":[37],"Multiset":[39],"mAnipulation":[40],"emerge":[42],"interesting":[44],"model":[46,92],"choices.":[47],"model,":[51],"operations":[52,101],"are":[53,61,102,128,143],"performed":[54],"soon":[56],"their":[58],"associated":[59],"operands":[60],"available,":[62],"without":[63],"rely":[64],"on":[65,81],"a":[66,82,89,153,188],"Program":[67],"Counter":[68],"to":[69,113,134,138,160,191,196],"dictate":[70],"execution":[72,91],"order":[73],"instructions.":[75],"The":[76],"paradigm":[78,140],"is":[79,146],"based":[80],"parallel":[83,183],"multiset":[84,163],"rewriting":[85],"scheme.":[86],"It":[87,145],"provides":[88,171],"nondeterministic":[90],"inspired":[93],"by":[94],"an":[95],"abstract":[96],"chemical":[97],"machine":[98],"metaphor,":[99],"formulated":[103],"reactions":[105,161],"that":[106,148],"occur":[107],"freely":[108],"among":[109],"matching":[110],"elements":[111,164],"belonging":[112],"multiset.":[115],"work,":[118],"equivalence":[119],"relations":[120,204],"between":[121,205],"exposed":[129],"explored,":[131],"while":[132],"methods":[133],"convert":[135],"from":[136],"vice-versa":[142],"provided.":[144],"shown":[147],"vertices":[149],"edges":[151],"graph":[156],"can":[157],"correspond,":[158],"respectively,":[159],"in":[165,217],"paradigm.":[168],"This":[169],"work":[170],"scientific":[173],"community":[174],"with":[175,187],"possibility":[177],"taking":[179],"profit":[180],"both":[182,206],"programming":[184],"models,":[185],"contributing":[186],"versatility":[189],"component":[190],"researchers":[192],"developers.":[194],"Finally,":[195],"best":[198],"our":[200],"knowledge,":[201],"similarity":[203],"presented":[212],"have":[213],"not":[214],"been":[215],"reported":[216],"any":[218],"previous":[219],"work.":[220]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2966154285","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-04-17T17:50:13.135762","created_date":"2019-08-13"}