{"id":"https://openalex.org/W876472162","doi":"https://doi.org/10.5821/dissertation-2117-95538","title":"Atomic dataflow model","display_name":"Atomic dataflow model","publication_year":2014,"publication_date":"2014-11-20","ids":{"openalex":"https://openalex.org/W876472162","doi":"https://doi.org/10.5821/dissertation-2117-95538","mag":"876472162"},"language":"ca","primary_location":{"id":"pmh:oai:www.tdx.cat:10803/284658","is_oa":false,"landing_page_url":"http://hdl.handle.net/10803/284658","pdf_url":null,"source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10803/284658","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049140611","display_name":"Vladimir Gajinov","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vladimir Gajinov","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5049140611"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9936000108718872,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9925000071525574,"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/computer-science","display_name":"Computer science","score":0.8526111841201782},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.8225237727165222},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.7967984676361084},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.7314730882644653},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.5705416202545166},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.555076539516449},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4567112326622009},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.4114602506160736},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3648867607116699}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8526111841201782},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.8225237727165222},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.7967984676361084},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7314730882644653},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5705416202545166},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.555076539516449},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4567112326622009},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.4114602506160736},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3648867607116699},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:www.tdx.cat:10803/284658","is_oa":false,"landing_page_url":"http://hdl.handle.net/10803/284658","pdf_url":null,"source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:upcommons.upc.edu:2117/95538","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/95538","pdf_url":"http://hdl.handle.net/10803/284658","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"},{"id":"mag:876472162","is_oa":false,"landing_page_url":"https://upcommons.upc.edu/bitstream/2117/95538/1/TVG1de1.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306531624","display_name":"TDX (Tesis Doctorals en Xarxa)","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":null,"is_accepted":false,"is_published":null,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/95538","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/95538","pdf_url":"http://hdl.handle.net/10803/284658","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323868","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W876472162.pdf","grobid_xml":"https://content.openalex.org/works/W876472162.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W838243904","https://openalex.org/W2387788167","https://openalex.org/W2173810592","https://openalex.org/W1480331025","https://openalex.org/W2767643229","https://openalex.org/W20150630","https://openalex.org/W168162077","https://openalex.org/W2245412218","https://openalex.org/W1967854930","https://openalex.org/W1971231503","https://openalex.org/W1857467995","https://openalex.org/W2092911542","https://openalex.org/W2583035284","https://openalex.org/W2172108524","https://openalex.org/W2159184943","https://openalex.org/W2116145395","https://openalex.org/W2413014562","https://openalex.org/W2521782155","https://openalex.org/W2038910711","https://openalex.org/W2118794163"],"abstract_inverted_index":{"With":[0],"the":[1,5,21,44,110,126,178,197,212,215,229,257,297,309,315,353,375,396,445,463,488,498,501,510,531,538,569,577],"recent":[2],"switch":[3],"in":[4,103,122,153,187,217,459,516,537],"design":[6],"of":[7,14,23,46,48,105,112,119,128,142,155,171,199,214,231,236,279,311,362,369,395,402,411,467,481,487,500,540,551],"general":[8,38,82],"purpose":[9,39],"processors":[10],"from":[11],"frequency":[12],"scaling":[13],"a":[15,81,139,180,244,270,274,277,303,312,338,408,541,548],"single":[16],"processor":[17,24],"core":[18,558],"towards":[19,195],"increasing":[20],"number":[22,550],"cores,":[25],"parallel":[26,50,72,247,502,534,579],"programming":[27,34,51,65,73,83,248,260,386],"became":[28],"important":[29],"not":[30,75,441],"only":[31,76,442],"for":[32,37,57,250,287,380,485],"scientific":[33],"but":[35,79,162,335,448],"also":[36,42,450,523],"programming.":[40],"This":[41],"stressed":[43],"importance":[45],"programmability":[47,106,156],"existing":[49],"models":[52,66,458,484,496],"which":[53,91,218,359],"were":[54,561],"primarily":[55],"designed":[56],"performance.":[58,115],"It":[59,95],"was":[60],"soon":[61],"recognized":[62],"that":[63,69,147,163,227,252,268,301,307,327,351,399,493,513,546],"new":[64,245],"are":[67],"needed":[68],"will":[70],"make":[71],"possible":[74],"to":[77,80,158,168,224,272,282,296,320,346,407,425,443,449,461,563,568,573],"experts,":[78],"community.":[84],"Transactional":[85,123,149],"Memory":[86,124,150],"(TM)":[87],"is":[88,125,138,151,165,193,209,222,239,294,326,329,372,514],"an":[89,556],"example":[90,141],"follows":[92],"this":[93,143,189,237,370],"premise.":[94],"improves":[96],"dramatically":[97],"over":[98,576],"any":[99],"previous":[100],"synchronization":[101,512],"mechanism":[102],"terms":[104,154],"and":[107,281,383,404,417,423,433,465,470,527,572],"composability,":[108],"at":[109],"price":[111],"possibly":[113],"reduced":[114],"The":[116,207,233,262,290,323,366,520],"main":[117,234],"source":[118],"performance":[120,164,198],"degradation":[121],"overhead":[127,172],"transactional":[129,175,200,204,357],"execution.":[130,176],"Our":[131,191],"work":[132],"on":[133,211,421,474,555,582],"parallelizing":[134],"Quake":[135],"game":[136,489,503,544,552],"engine":[137,504],"clear":[140],"problem.":[144,190],"We":[145,438,491],"show":[146,492],"Software":[148],"superior":[152],"compared":[157,567],"lock":[159],"based":[160,210,420,581],"programming,":[161],"hindered":[166],"due":[167],"extreme":[169],"amount":[170],"introduced":[173],"by":[174,202,331,342,506],"In":[177],"meantime,":[179],"significant":[181],"research":[182,473],"effort":[183],"has":[184],"been":[185],"invested":[186],"overcoming":[188],"approach":[192],"aimed":[194],"improving":[196],"code":[201,216],"reducing":[203],"data":[205,221,285],"conflicts.":[206],"idea":[208,325],"organization":[213],"highly":[219,542],"conflicting":[220],"promoted":[223],"dataflow":[225,254,304,332,382,431,457,483,495],"tokens":[226],"coordinate":[228],"execution":[230,310,340],"transactions.":[232],"contribution":[235,368],"thesis":[238,371],"Atomic":[240],"Dataflow":[241],"model":[242,249,264,317,355],"(ADF),":[243],"task-based":[246],"C/C++":[251],"integrates":[253],"abstractions":[255],"into":[256,276],"shared":[258,363,384,435,517,532],"memory":[259,364,385,436,518,533],"model.":[261],"ADF":[263,298,316,354,446],"provides":[265],"language":[266],"constructs":[267,302],"allow":[269],"programmer":[271],"delineate":[273],"program":[275],"set":[278],"tasks":[280,319,334],"explicitly":[283],"define":[284],"dependencies":[286],"each":[288,392],"task.":[289],"task":[291,305],"dependency":[292],"information":[293],"conveyed":[295],"runtime":[299],"system":[300],"graph":[306],"governs":[308],"program.":[313],"Additionally,":[314],"allows":[318],"share":[321],"data.":[322],"key":[324],"computation":[328,405],"triggered":[330],"between":[333,429],"that,":[336],"within":[337],"task,":[339],"occurs":[341],"making":[343],"atomic":[344],"updates":[345],"common":[347,406],"mutable":[348],"state.":[349],"To":[350],"end,":[352],"employs":[356],"memory,":[358],"guarantees":[360],"atomicity":[361],"updates.":[365],"second":[367],"DaSH":[373,388,414,440],"-":[374],"first":[376],"comprehensive":[377],"benchmark":[378],"suite":[379],"hybrid":[381,430,456,482,494],"models.":[387],"features":[389],"11":[390],"benchmarks,":[391],"representing":[393],"one":[394],"Berkeley":[397],"dwarfs":[398],"capture":[400],"patterns":[401],"communication":[403],"wide":[409],"range":[410],"emerging":[412],"applications.":[413],"includes":[415],"sequential":[416,570],"shared-memory":[418],"implementations":[419,432,522],"OpenMP":[422],"TBB":[424],"facilitate":[426],"easy":[427],"comparison":[428],"traditional":[434],"implementations.":[437,519],"use":[439],"evaluate":[444],"model,":[447],"compare":[451],"it":[452],"with":[453],"other":[454],"two":[455],"order":[460],"identify":[462],"advantages":[464],"shortcomings":[466],"such":[468],"models,":[469],"motivate":[471],"further":[472],"their":[475],"characteristics.":[476],"Finally,":[477],"we":[478,560],"study":[479],"applicability":[480],"parallelization":[486],"engine.":[490],"decrease":[497],"complexity":[499],"implementation":[505,580],"eliminating":[507],"or":[508],"restructuring":[509],"explicit":[511],"necessary":[515],"corresponding":[521],"exhibit":[524],"good":[525],"scalability":[526],"better":[528],"speedup":[529,566],"than":[530],"implementations,":[535],"especially":[536],"case":[539],"congested":[543],"world":[545],"contains":[547],"large":[549],"objects.":[553],"Ultimately,":[554],"eight":[557],"machine":[559],"able":[562],"obtain":[564],"4.72x":[565],"baseline,":[571],"improve":[574],"49%":[575],"lock-based":[578],"work-sharing.":[583]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2023-07-21T00:00:00"}