The DataFlow Approach

In 1982, it has been more than 15 years since the dataflow approach to algorithm designing are discussed in computer science. Computer journal publishes a special issue with the foreword of Tilak Agerwala; he says;

…We have discussed two characteristics of the von Neumann model of computation: global updatable memory and a single program counter. It will become clear shortly that the data flow model has neither of these. First, the data flow model deals only with values and not with names of value containers (i.e., addresses). This concept is also fundamental to purely functional or applicative languages, and hence these languages have no built-in notion of global updatable memory. An operator in these languages produces a value which is used by other operators. Second, the data flow model has nothing like an instruction counter: an instruction is enabled if and only if all the required input values have been computed. Enabled instructions consume input values, execute, and produce sets of output values which are sent to other instructions that need these values. An instruction in data flow has no other side effects, and a language based on data flow concepts does not introduce sequencing constraints other than the ones imposed by data dependencies in the algorithm. Thus, in principle, it is possible to expose all of the parallelism in a data flow program.

A program in a high-level data flow language is directly translatable into a graph whose nodes represent functions and whose arcs represent data dependencies between functions. In the graph values are represented as tokens on the arcs. This graph is similar to the one generated by an optimizing Fortran compiler after the data flow analysis phase. The advantage of data flow languages is that the graph can be generated with little analysis. In fact, data flow languages were originally defined as graphical languages.

Agerwala, T., and Arvind, (1982), “Data Flow Systems”, Computer, Vol.15, No.2, Feb.1982, pp.10-13



Publications || dataflow management
Print this post
October 18, 2012
Views: 985


« Subdivide by Image Contrast
Islamic Patterns of Semi-Regular Tessellations »



       
       
  • Search

  • Categories

    • Education
      • Basic Design
      • Design Geometry
      • Design Mathematics
      • Digital Fabrication
      • Parametric Modeling
      • Tutorials
    • Philosophy
      • Phenomenology
      • Philosophy of Language
    • Practice
      • 3D Models
      • Projects
      • Publications
      • Workshops
    • Research
      • 3D Printing
      • Building Facade
      • Calculus
      • Climate Analysis
      • Compass Constructions
      • Computational Geometry
      • Curves
      • Decorative Arts
      • Digital Fabrication
      • Evolutionary Solvers
      • Folding Structures
      • Fractals
      • Graph Theory
      • Interlocking Structures
      • Islamic Patterns
      • Linear Algebra
      • Minimal Surfaces
      • Muqarnas
      • Non-Euclidean Geometry
      • Paneling
      • Parametric Curves
      • Parametric Objects
      • Parametric Surfaces
      • Pattern Deformations
      • Patterns
      • Pavilions
      • Polyhedra
      • Rammed Earth Structures
      • Robotic Fabrication
      • Shape Grammars
      • Simulation
      • Space Syntax
      • Surface Constructions
      • Tessellations
      • Tools
      • Vector Fields
      • Virtual Reality
    • Tools and Languages
      • 3DS Max
      • 3DS Max Script
      • Grasshopper
      • Photoshop
      • Physical Prototyping
      • Revit
      • Rhino
      • Rhino Macro
      • Rhino Python
      • Rhino Script
      • Unity
  • Monthly Archive

    • May 2025 (2)
    • April 2025 (5)
    • December 2024 (40)
    • August 2024 (5)
    • July 2024 (6)
    • April 2024 (4)
    • March 2024 (10)
    • February 2024 (10)
    • January 2024 (8)
    • December 2023 (10)
    • August 2023 (3)
    • July 2023 (3)
    • June 2023 (7)
    • May 2023 (8)
    • April 2023 (7)
    • March 2023 (2)
    • February 2023 (2)
    • January 2023 (3)
    • December 2022 (6)
    • November 2022 (7)
    • January 2022 (1)
    • December 2021 (1)
    • October 2021 (3)
    • September 2021 (4)
    • August 2021 (4)
    • May 2019 (2)
    • April 2019 (1)
    • March 2019 (5)
    • January 2019 (2)
    • December 2018 (1)
    • November 2018 (4)
    • October 2018 (9)
    • July 2018 (1)
    • June 2018 (4)
    • May 2018 (1)
    • April 2018 (4)
    • February 2018 (2)
    • January 2018 (7)
    • August 2017 (9)
    • July 2017 (6)
    • October 2016 (1)
    • May 2015 (5)
    • April 2015 (8)
    • March 2015 (12)
    • February 2015 (4)
    • January 2015 (11)
    • November 2014 (1)
    • August 2014 (1)
    • June 2014 (2)
    • May 2014 (12)
    • April 2014 (5)
    • March 2014 (3)
    • February 2014 (6)
    • January 2014 (4)
    • December 2013 (5)
    • November 2013 (11)
    • October 2013 (2)
    • September 2013 (9)
    • August 2013 (4)
    • July 2013 (2)
    • June 2013 (14)
    • May 2013 (4)
    • April 2013 (10)
    • March 2013 (11)
    • February 2013 (11)
    • January 2013 (10)
    • December 2012 (10)
    • November 2012 (6)
    • October 2012 (13)
    • September 2012 (2)
    • August 2012 (5)
    • July 2012 (14)
    • June 2012 (6)
    • May 2012 (17)
    • April 2012 (15)
    • March 2012 (9)
    • February 2012 (16)
    • January 2012 (18)
    • December 2011 (20)
    • November 2011 (2)
  • Keywords

      3d printing . accuracy . add-on development . aluminium mesh . aluminium wire . anemone . angle . animate form . animation . apartment . aperiodic . approximation . archimedean . archimedean solid . archimedean spiral . architecture . arduino . area . array . ascii . attractor . award . b-spline . baklava . baldaquin . bambu . basic design . basis spline . basketball . Beginner . bend . bezier . bim . bitmap . blob . boolean . brick . bspline . buckminster fuller . buckminsterfuller . buckyball . building regulations . cage-edit . cairopentagonal . calatrava . calculus . canopy . cardboard . card design . cartesian house . casting . catalan solid . cellular . ceramic . cesaro . chamfer . chaos . chopsticks . circle . circle packing . closed . clusters . cnc cutting . color . column . compass . complex number . component . computation . computational design . computational geometry . computerization . concepts . constructivism . contouring . control points . convex hull . cost analysis . crane . crossover . cube . cura . curvature . curve . cycloid . dataflow . dataflow diagram . dataflow management . data list . data recorder . data tree . deboor . decasteljau . deformation . delaunay . deleuze . derivative . descartes . design competition . design contest . designcontest . design education . design exercises . design studio . diagram . digital design . digital fabrication . digital studio . dijkstra . display . divide . dodecahedron . dome . dot product . doyle . doyle spiral . dragon curve . dual . dwg . dymaxion . dynamic . dürer . edge bundling . education . egg-crate . ellipsoid . elongated . emergency . emergent . enneahedron . enneper surface . entrance . epicycles . equation . escher . euclid . euclidean construction . evolution door . excavated dodecahedron . excel . exhibition . fabrication . fabrik . facade . fermat . fibonacci . field . field lines . firefly . flange . flaps . flocking . flow . folding . font . force field . fourier . fractal . function . function curves . galapagos . game engine . gaudi . gaussian curvature . generative components . genetic algorithms . geodesic . geometry . gestalt . girih . goldberg . golden ratio . gosper . graph . graphic design . graph mapper . Grasshopper . grasshopper python . grid . growth . guitar . gyroid . hatch . helix . hendecahedron . herringbone . herschelsenneahedron . hexagon . hilbert . holomorphic . hoopsnake . hose . hotwire cutter . hypar . hyperbolic . hyperbolic space . hyperboloid . ice-ray . icosahedron . icosidodecahedron . image . image sampler . imagesampler . image sampling . interior design . interlocking . inverse kinematics . iqlight . islamic pattern . isovist . istanbul . iteration . ivy . julia . julia set . kagome . kangaroo . kinetic . kirigami . koch . kuka . kündekari . l-systems . ladybug . lamp . lanterns . laser . laser cutting . lattice . layout . leap motion . le corbusier . lecorbusier . leveling . lissajous . lissajous curve . lituus . lokma . loop . lowpoly . macro . mandelbrot . mantı . map . material . mathematics . maxscript . mecon . mesh . metaball . metamorphosis . mihrimahsultan . minimal surface . minimum spanning tree . mirror . miura ori . modeling . modulardesign . moebius . molding . monkey saddle . morph . motion . mug . muqarnas . musicxml . möbius . natural stone . nature . nesting . nexus . ngrid . noise . non-euclidean . normal . normalization . nurbs . nuts and bolts . object classes . occlusion . octahedron . ontology . opennest . origami . packing . paradigm shift . parametric . parametric design . parametric modeling . parametric object . parametric roof . parametric surface . parametric wall . parquet deformation . patch . pattern . pavilion . pedagogy . pendentive . penrose . pentagon . perception . performance . perlin . perlin noise . permaculture . philosophy . photoshop . phyllotaxis . pipe . planar . plane . planter . plaster . platonic solid . point . polygon . polyhedra . polyline . porous . poster . potplus . precast concrete . precision . printing . processing . projection . prototile . prototiling . prototypes . puzzle . pvc hose . pvc pipe . pyramid . python . qshaper . rammed earth . random . raytrace . record history . region . reptile . responsive . reverse vector . reversing vector . revit . revit family . rhino . rhinonest . rhinopython . rhinoscript . rhombicosidodecahedron . rhombus . riemann . risingchair . rivet . robot . robotic arm . robotic fabrication . roof . rubber band . rule-based design . ruled surface . rumi . savoye . science . section . seljuk muqarnas . semi regular . shape grammars . shapeshifting . shortestpath . sierpinski . signal . sinan . sine . sketch . skin . slope . snowflake . snub . snubsquare . socolar . sofa . software development . solar position . solid . sound . space-filling . spacechase . spacefilling . space syntax . spatial allocation . spec . sphenoidhendecahedron . sphere . spiral . spline . square . star . stellated . stellated icosahedron . stellation . string . stripe . structure . student works . subdivision . subsurface . surface . surface paneling . survey . sweep . symbiosis . süleymaniye . table . taenia . tangent . tattoo . technology . tensegrity . terrain . tessellation . tetrahedron . tetrakaidecahedron . text . textile . the primitive hut . tiling . timer . toolbar . tool calibration . topography . topology . transformation . tree . triangle . triangulation . truchet . truncated cuboctahedron . truncatedicosahedron . truncated icosidodecahedron . truncated octahedron . truncated tetrahedron . truss . tube . twisted tower . unit vector . unity . unroll . variation . vasari . vb.net . vbnet . vector . vector addition . vectorfield . vector magnitude . vector multiplication . vector normalization . vectors . vector subtraction . villasavoye . virtual reality . visualization . visual programming . void . voronoi . waffle . waterbomb . water cube . wave . weaire-phelan . webcam . william huff . wind . window . wood . wood stick . wood sticks . Workshop . zumthor

               
copyright 2024 designcoding.net | about designcoding | privacy policy | sitemap | end-user license agreement