{"id":"https://openalex.org/W2030779424","doi":"https://doi.org/10.1109/pact.2011.44","title":"TIDeFlow: A Parallel Execution Model for High Performance Computing Programs","display_name":"TIDeFlow: A Parallel Execution Model for High Performance Computing Programs","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2030779424","doi":"https://doi.org/10.1109/pact.2011.44","mag":"2030779424"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.44","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","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":"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052159970","display_name":"Daniel Orozco","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Orozco","raw_affiliation_strings":["University of Delaware, Newark, DE. USA"],"affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE. USA","institution_ids":["https://openalex.org/I86501945"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052159970"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":0.251,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.695808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"211"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998,"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.9998,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9988,"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/execution-model","display_name":"Execution model","score":0.55479014},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.5077866},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.49413207},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.41438848}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.93394136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8907848},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.67399895},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.55479014},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.5077866},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.49413207},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.46517822},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4524693},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.447968},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.43472305},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.43178284},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.42747352},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.41438848},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.40486038},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40330774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33771527},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.101549864},{"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.44","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":5,"referenced_works":["https://openalex.org/W1418714876","https://openalex.org/W2039440032","https://openalex.org/W2108674173","https://openalex.org/W2153768689","https://openalex.org/W2171532807"],"related_works":["https://openalex.org/W4318948654","https://openalex.org/W4229975623","https://openalex.org/W2783505431","https://openalex.org/W2765088138","https://openalex.org/W2277357125","https://openalex.org/W2188794726","https://openalex.org/W2108674173","https://openalex.org/W2077180914","https://openalex.org/W1878778354","https://openalex.org/W1657797058"],"abstract_inverted_index":{"Summary":[0],"form":[1,340],"only":[2,67],"given.":[3],"The":[4,246,271,298,321,347,387,417,433,458,482],"popularity":[5],"of":[6,21,91,166,177,216,234,240,286,311,314,328,349,389,460,499,521,529,539,548,575,589,592,631],"serial":[7,69],"execution":[8,90,105,406,583],"paradigms":[9],"in":[10,94,135,155,170,186,211,213,225,229,243,301,309,359,381,393,523,554,560],"the":[11,19,54,87,99,111,162,214,235,307,372,390,437,461,497,500,527,540,549,573,576,590,601,641],"High":[12],"Performance":[13],"Computing":[14],"(HPC)":[15],"field":[16],"greatly":[17],"hinders":[18],"ability":[20],"computational":[22],"scientists":[23],"to":[24,39,45,53,62,79,122,193,201,275,408,448,476,493,496,531,572],"develop":[25],"and":[26,73,89,184,228,259,266,281,341,361,367,385,395,413,479,488,515,544,556,562,567,613,623],"support":[27,63,80,195,276,402],"massively":[28],"parallel":[29,41,159,264,337],"programs.":[30,457],"Programmers":[31],"are":[32,37,49,60,77,138,144],"left":[33],"with":[34,118,256],"languages":[35,70],"that":[36,48,156,171,187,262,398,469,603,616],"inadequate":[38],"express":[40],"constructs,":[42],"being":[43],"forced":[44,61,78],"take":[46],"decisions":[47],"not":[50],"directly":[51],"related":[52,121,200],"programs":[55,93,252,373,530],"they":[56],"write.":[57],"Computer":[58],"architects":[59],"sequential":[64],"memory":[65],"semantics":[66],"because":[68],"require":[71],"them":[72],"operating":[74],"system":[75,316,464,484,543],"designers":[76],"slow":[81],"synchronization":[82,123,454],"operations.":[83],"This":[84,502,569],"poster":[85,503],"addresses":[86],"development":[88,310],"HPC":[92,167,251,355,604],"many-core":[95],"architectures":[96],"by":[97,132,146,296,325,506,640],"introducing":[98],"Time":[100],"Iterated":[101],"Dependency":[102],"Flow":[103],"(TIDeFlow)":[104],"model.":[106],"In":[107,369],"TIDeFlow,":[108,524],"programmers":[109],"specify":[110],"precedence":[112],"relations":[113],"between":[114,173],"computations":[115,219],"without":[116],"dealing":[117],"implementation":[119,285,299,322],"details":[120],"or":[124,182],"scheduling.":[125],"TIDeFlow":[126,148,198,248,287,350,399,462,505,541],"is":[127,199,273,323,485],"a":[128,136,221,293,326,332,336,342,444,519,536,546,581,593,632,637],"graph-based":[129],"model":[130,249,272,512,634],"inspired":[131],"dataflow:":[133],"Computations":[134],"program":[137],"expressed":[139,609],"as":[140,161,224,242,253,306,319,610,620],"actors":[141,157,174],"whose":[142],"dependencies":[143,176,269,442],"represented":[145],"arcs.":[147],"departs":[149],"from":[150],"other":[151,202],"dataflow":[152,203],"models":[153,204],"(1)":[154,508,579],"represent":[158,175,263],"loops":[160,265],"basic":[163],"building":[164],"block":[165],"programs,":[168,356,534],"(2)":[169,518,585],"arcs":[172,261],"any":[178],"kind":[179],"(data,":[180],"control":[181],"other)":[183],"(3)":[185,535,599],"arc":[188],"weights":[189],"allow":[190],"delaying":[191],"tokens":[192,241],"provide":[194],"for":[196,290,427,439,558],"pipelining.":[197],"(an":[205],"excellent":[206,379,421,550],"survey":[207],"can":[208,400,606,626],"be":[209,449,494,607,627],"found":[210,447],"[1])":[212],"idea":[215,602],"executing":[217,430],"several":[218,354],"into":[220],"single":[222],"actor":[223,237],"Macro":[226],"Dataflow[2]":[227],"allowing":[230,378,490],"multiple,":[231],"concurrent":[232,304],"executions":[233],"same":[236],"through":[238],"coloring":[239],"Dynamic":[244],"Dataflow[3].":[245],"resulting":[247],"expresses":[250],"directed":[254],"graphs":[255,612],"weighted":[257,260,611],"nodes":[258,514],"loop":[267],"carried":[268],"respectively.":[270],"useful":[274],"task":[277,279,624],"pipelining,":[278],"migration,":[280],"distributed":[282,344,415,487,596],"control.":[283],"An":[284],"was":[288,351,446,465],"developed":[289],"Cyclops-":[291],"64[4],":[292],"160-core":[294],"architecture":[295],"IBM.":[297],"resulted":[300],"new,":[302],"highly":[303],"algorithms-such":[305],"HT-Queue[4]and":[308],"efficient":[312],"representation":[313,339],"runtime":[315,345,463,483,491,542,597],"primitives":[317],"such":[318,619],"polytasks[5].":[320],"supported":[324],"number":[327],"software":[329],"tools":[330],"including":[331,357],"graph":[333,445,510],"programming":[334,511,633],"model,":[335,584],"intermediate":[338],"fully":[343,486,595],"system.":[346,501],"effectiveness":[348],"tested":[352],"using":[353,376,443],"FDTD":[358,559],"1":[360,561],"2":[362,563],"dimensions":[363],"[6],":[364],"Matrix":[365,565],"Multiply,":[366,566],"FFT.":[368,568],"all":[370],"cases,":[371],"were":[374],"run":[375],"Cyclops-64,":[377],"studies":[380],"scalability,":[382,422],"performance,":[383],"parallelism":[384],"overhead.":[386],"results":[388,551],"experiments,":[391],"presented":[392],"[4]":[394],"[5]":[396],"show":[397,420],"efficiently":[401,608],"very":[403,410,472],"fine":[404],"grained":[405],"due":[407],"its":[409,414,509],"low":[411],"overhead":[412,557],"nature.":[416],"experiments":[418,434],"also":[419,435],"al-":[423],"lowing":[424],"close-to-linear":[425],"scalability":[426,555],"156":[428],"processors":[429],"matrix":[431],"multiply.":[432],"showed":[436],"advantages":[438],"development:":[440],"Expressing":[441],"easier":[450],"than":[451,636],"placing":[452],"hand-coded":[453],"constructs":[455],"inside":[456],"performance":[459],"carefully":[466],"measured,":[467],"showing":[468,615],"it":[470],"uses":[471],"few":[473],"clock":[474],"cycles":[475],"create,":[477],"schedule":[478],"terminate":[480],"tasks.":[481],"lock-free,":[489],"operations":[492],"insensible":[495],"load":[498],"introduces":[504],"presenting":[507,586],"(weighted":[513],"wighted":[516],"arcs),":[517],"description":[520,538],"composability":[522],"which":[525],"allows":[526],"use":[528],"build":[532],"larger":[533],"brief":[537],"(4)":[545,614],"summary":[547],"obtained,":[552],"both":[553],"dimensions,":[564],"work":[570],"contributes":[571],"state":[574],"art":[577],"by:":[578],"Presenting":[580],"new":[582],"an":[587,628],"overview":[588],"design":[591],"decentralized,":[594],"system,":[598],"conveying":[600],"applications":[605],"common":[617],"techniques":[618],"double":[621],"buffering":[622],"pipelining":[625],"intrinsic":[629],"part":[630],"rather":[635],"technique":[638],"used":[639],"programmer.":[642]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2030779424","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-17T12:56:19.684910","created_date":"2016-06-24"}