The structure of the THE-multiprogramming system¶
Dijkstra, E. W. (1968). The structure of the THE-multiprogramming system. Communications of the ACM, 11(5), 341-346.
Cited by¶
3 citations across 3 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Dependency
- The compositional behavior is what lets analysts walk a dependency structure to compute critical paths, identify bottlenecks, detect cycles, and locate single points of failure — operations that recur in software build systems, project schedules, supply chains, biological pathways, legal-treaty ratification, and proof trees, all instances of the layered-dependency discipline Dijkstra (1968) introduced in his account of the THE-multiprogramming system.
This sourceFounds layered architecture: constraining each layer to depend only on the layer below makes hierarchical reasoning tractable, establishing the layered-dependency discipline cited in markers 215, 217, 221.
- The compositional behavior is what lets analysts walk a dependency structure to compute critical paths, identify bottlenecks, detect cycles, and locate single points of failure — operations that recur in software build systems, project schedules, supply chains, biological pathways, legal-treaty ratification, and proof trees, all instances of the layered-dependency discipline Dijkstra (1968) introduced in his account of the THE-multiprogramming system.
- Layered Accumulation
- Listed in the references but not attached to a specific claim.
- Layering
- Layering is the structural principle of organizing a complex system into a sequence of horizontal strata (layers), where each layer provides a set of abstractions, services, or functions that higher layers depend on, and each layer typically hides the details of its internal implementation and the layers below it
This sourceFoundational layered-architecture paper; argues that constraining higher layers to depend only on lower layers makes hierarchical reasoning tractable, establishing the layered-dependency discipline that recurs across operating systems, software architecture, and protocol stacks.
- Layering is the structural principle of organizing a complex system into a sequence of horizontal strata (layers), where each layer provides a set of abstractions, services, or functions that higher layers depend on, and each layer typically hides the details of its internal implementation and the layers below it
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:ce22029fe75e · see in the full table