FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2739239707> ?p ?o ?g. }

• W2739239707 abstract "Technology can now produce massive hardware resources, large enough so that it becomes increasingly difficult to organize it in a centralized way. Spatial computing proposes to model such huge hardware as a relatively homogeneous computing medium satisfying a locality constraint: communication time is related to geometric distance. While the constraint is weak enough to allow arbitrary scalability, it is strong enough to make the tasks of programming and mapping significantly more complex; programming thus becomes the central problem. We propose a two level programming approach: at low level, a run time system layer runs on the computing medium and transforms it into a virtual machine, called the blob machine; at high level, programs run on this more expressive virtual machine. The system layer is implemented on the computing medium as a local rule that manages distributed objects similar to membranes and filament channels; system calls are distributed primitives that allow objects to be created or deleted. The physical interpretation of the objects allows the implementation on arbitrary spatial computing medium. This layer is responsible for placing the objects in the space and does it by simulating physical forces. Each object is controlled by a FSA (Finite State Automaton) whose output actions are the object primitives (creation & deletion). The set of FSAs together with the communication pathways implied by the topology of encapsulated membranes and channels, define a network of FSA that can self develop. This ``self-developing network of FSA'' is the formal definition of the blob machine. We present this blob machine, and how to program it using a higher level language description. We illustrate the execution of many examples of small and simple programs that cover a wide spectrum of parallel paradigms, including SIMD, data parallelism, Divide and Conquer and pipelining. Usually, if the problem needs a space of O(n), the time complexity can be reduced to O(n^{1/d}) where d is the dimensionality of the computing medium: 2D, or 3D. In some cases the same program runs optimally for any value of d, in other cases, the dimensionality must be considered. Citation about a computer using physical objects as primitives, like blobs and channels, which has given us inspiration: `The kinematic model [of self reproducing machine] deals with the geometric-kinematic problems of movement, contact, positioning, fusing and cutting'', John Von Neumann, Theory of Self-Reproducing Automata, 1966." @default.
• W2739239707 created "2017-07-31" @default.
• W2739239707 creator A5000166126 @default.
• W2739239707 creator A5012708534 @default.
• W2739239707 creator A5027697131 @default.
• W2739239707 date "2008-01-01" @default.
• W2739239707 modified "2023-10-18" @default.
• W2739239707 title "Self-developing blob machines for spatial computing: the foundations" @default.
• W2739239707 cites W1495656519 @default.
• W2739239707 cites W1499156209 @default.
• W2739239707 cites W1511472452 @default.
• W2739239707 cites W1517484408 @default.
• W2739239707 cites W1524077745 @default.
• W2739239707 cites W1528437110 @default.
• W2739239707 cites W1585022015 @default.
• W2739239707 cites W1593993808 @default.
• W2739239707 cites W1593994472 @default.
• W2739239707 cites W1602756462 @default.
• W2739239707 cites W171859477 @default.
• W2739239707 cites W1756528347 @default.
• W2739239707 cites W1785874214 @default.
• W2739239707 cites W1877572616 @default.
• W2739239707 cites W1939156876 @default.
• W2739239707 cites W1972036341 @default.
• W2739239707 cites W1978675707 @default.
• W2739239707 cites W1988327784 @default.
• W2739239707 cites W2023633366 @default.
• W2739239707 cites W2036474549 @default.
• W2739239707 cites W2047240568 @default.
• W2739239707 cites W2061885209 @default.
• W2739239707 cites W2067228794 @default.
• W2739239707 cites W2067768942 @default.
• W2739239707 cites W2085374061 @default.
• W2739239707 cites W2090177961 @default.
• W2739239707 cites W2106190666 @default.
• W2739239707 cites W2108704847 @default.
• W2739239707 cites W2113997157 @default.
• W2739239707 cites W2129992334 @default.
• W2739239707 cites W2130872776 @default.
• W2739239707 cites W2132750992 @default.
• W2739239707 cites W2134845208 @default.
• W2739239707 cites W2144892423 @default.
• W2739239707 cites W2145032522 @default.
• W2739239707 cites W2147218728 @default.
• W2739239707 cites W2155882878 @default.
• W2739239707 cites W2293483398 @default.
• W2739239707 cites W2911648439 @default.
• W2739239707 cites W2914643131 @default.
• W2739239707 cites W2986180285 @default.
• W2739239707 cites W609800212 @default.
• W2739239707 cites W2915706122 @default.
• W2739239707 hasPublicationYear "2008" @default.
• W2739239707 type Work @default.
• W2739239707 sameAs 2739239707 @default.
• W2739239707 citedByCount "0" @default.
• W2739239707 crossrefType "journal-article" @default.
• W2739239707 hasAuthorship W2739239707A5000166126 @default.
• W2739239707 hasAuthorship W2739239707A5012708534 @default.
• W2739239707 hasAuthorship W2739239707A5027697131 @default.
• W2739239707 hasConcept C111919701 @default.
• W2739239707 hasConcept C120314980 @default.
• W2739239707 hasConcept C127413603 @default.
• W2739239707 hasConcept C138885662 @default.
• W2739239707 hasConcept C154945302 @default.
• W2739239707 hasConcept C177264268 @default.
• W2739239707 hasConcept C199360897 @default.
• W2739239707 hasConcept C25344961 @default.
• W2739239707 hasConcept C2776036281 @default.
• W2739239707 hasConcept C2779808786 @default.
• W2739239707 hasConcept C2781238097 @default.
• W2739239707 hasConcept C41008148 @default.
• W2739239707 hasConcept C41895202 @default.
• W2739239707 hasConcept C48044578 @default.
• W2739239707 hasConcept C78519656 @default.
• W2739239707 hasConcept C80444323 @default.
• W2739239707 hasConceptScore W2739239707C111919701 @default.
• W2739239707 hasConceptScore W2739239707C120314980 @default.
• W2739239707 hasConceptScore W2739239707C127413603 @default.
• W2739239707 hasConceptScore W2739239707C138885662 @default.
• W2739239707 hasConceptScore W2739239707C154945302 @default.
• W2739239707 hasConceptScore W2739239707C177264268 @default.
• W2739239707 hasConceptScore W2739239707C199360897 @default.
• W2739239707 hasConceptScore W2739239707C25344961 @default.
• W2739239707 hasConceptScore W2739239707C2776036281 @default.
• W2739239707 hasConceptScore W2739239707C2779808786 @default.
• W2739239707 hasConceptScore W2739239707C2781238097 @default.
• W2739239707 hasConceptScore W2739239707C41008148 @default.
• W2739239707 hasConceptScore W2739239707C41895202 @default.
• W2739239707 hasConceptScore W2739239707C48044578 @default.
• W2739239707 hasConceptScore W2739239707C78519656 @default.
• W2739239707 hasConceptScore W2739239707C80444323 @default.
• W2739239707 hasLocation W27392397071 @default.
• W2739239707 hasOpenAccess W2739239707 @default.
• W2739239707 hasPrimaryLocation W27392397071 @default.
• W2739239707 hasRelatedWork W130456984 @default.
• W2739239707 hasRelatedWork W133713697 @default.
• W2739239707 hasRelatedWork W139312002 @default.
• W2739239707 hasRelatedWork W1507849272 @default.
• W2739239707 hasRelatedWork W1535107323 @default.
• W2739239707 hasRelatedWork W154936575 @default.

• next