Live Data Structures

A structuring technique where each element of a result is computed by a separate process that turns into a data element; enables fine-grained parallelism.

Neighborhood — ranked by edge-count

Papers (1)

paper

Linda in context
cites

Claims (2)

claim

The unification of process and data creation means that we can organize collections of processes into 'live data structures'.
about
Explains a key consequence of generative communication.
It is easy to express a wavefront computation in Linda: we use eval to create one process for each element, and rd to read the preceding counter-diagonal.
about
Illustrates how live data structures are simply expressed.

Methods (1)

method

interpretive abstraction (method)
associated_with
Programming technique to restructure a fine-grained Linda program for efficiency by replacing live data structures with passive ones and coarser-grain processes.

Concepts (2)

concept

Linda
implements
The core parallel programming model introduced in this paper, based on tuple space operations and orthogonal to any base language.
distributed data structures
associated_with
Data structures stored as collections of tuples in tuple space, accessible to many processes.

Artifacts (1)

artifact

Linda in Context (1989)
introduces
The source article that introduces and argues for the Linda parallel programming model, comparing it to message-passing, concurrent objects, logic programming, and functional programming.

Related by similarity (8)

cosine ≥ 0.65 · no typed edge

Entities in the same semantic neighborhood but without a typed relation to this one — candidates for new edges or unrecognized duplicates.

data structuresconcept0.836
Conventional programming constructs like variables, arrays; claimed unnecessary for Elephant programs.
living structureconcept0.816
A built or natural form that possesses life, arising from morphogenetic adaptation, as opposed to blueprint designs.
What is the difference between living structure and non-living structure?question0.765
First motivating question for the appendix on classes.
Global Structureconcept0.763
The large-scale organizational pattern of a system whose preservation defines wholeness-preserving transformations
Can there really be living structure in this modern world?question0.755
Rhetorical question underscoring the perceived incompatibility of modern production and living quality.
The structure we know as living structure is just that kind of structure which has unfolded smoothly and naturally, arising step by step from what exists, preserving the structure of what exists.claim0.754
Defines living structure as the product of a truthful unfolding process that respects and preserves existing wholeness.
Structure in representationsconcept0.752
The central question of whether representational geometry implies corresponding computational structure
Structure in computationconcept0.749
The actual computational operations a model performs, which the paper argues need not mirror representational structure