Matches in SemOpenAlex for { <https://semopenalex.org/work/W575212265> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W575212265 endingPage "205" @default.
- W575212265 startingPage "202" @default.
- W575212265 abstract "The Caltech Tree Machine has an ensemble architecture, Processors are interconnected into a binary tree. Each node executes its own code. No two nodes need to execute identical code. Nodes are synchronized by messages between adjacent nodes. Since the number of nodes is intended to be large, in the order of thousands, great care needs to be exercised in devising loading strategies to make the loading time as short as possible. A constraint is also imposed by the very limited storage associated with a processor. Nodes are assigned a type that identifies the code it shall execute. Nodes of the same type execute identical code. Tree Machine programs are frequently very regular. By exploiting this regularity, compact descriptions of the types of all nodes in the tree can be created. The limited storage of a node, and the desire to only use local information in the expansion of the compacted description implies constraints on the compression/decompression algorithms. A loading time proportional to the height of the tree is attainable in many cases with the algorithms presented. This time is also the worst case performance for one of the algorithms. The other algorithms have a worst case performance of 0 square root of N/f and O square root of (N to the power of 1/log2f), where N is the total number of nodes in a tree with fanout f. The algorithms with a less favorable upper bound, in some cases allow a more compact tree description, than the algorithm with the best upper bound." @default.
- W575212265 created "2016-06-24" @default.
- W575212265 creator A5044397510 @default.
- W575212265 creator A5073745784 @default.
- W575212265 date "1983-01-01" @default.
- W575212265 modified "2023-09-23" @default.
- W575212265 title "The Tree Machine: An evaluation of program loading strategies" @default.
- W575212265 hasPublicationYear "1983" @default.
- W575212265 type Work @default.
- W575212265 sameAs 575212265 @default.
- W575212265 citedByCount "0" @default.
- W575212265 crossrefType "proceedings-article" @default.
- W575212265 hasAuthorship W575212265A5044397510 @default.
- W575212265 hasAuthorship W575212265A5073745784 @default.
- W575212265 hasConcept C113174947 @default.
- W575212265 hasConcept C11413529 @default.
- W575212265 hasConcept C114614502 @default.
- W575212265 hasConcept C120314980 @default.
- W575212265 hasConcept C125583679 @default.
- W575212265 hasConcept C127413603 @default.
- W575212265 hasConcept C134306372 @default.
- W575212265 hasConcept C163797641 @default.
- W575212265 hasConcept C173608175 @default.
- W575212265 hasConcept C177264268 @default.
- W575212265 hasConcept C197855036 @default.
- W575212265 hasConcept C199360897 @default.
- W575212265 hasConcept C207024777 @default.
- W575212265 hasConcept C2776760102 @default.
- W575212265 hasConcept C311688 @default.
- W575212265 hasConcept C33923547 @default.
- W575212265 hasConcept C41008148 @default.
- W575212265 hasConcept C62611344 @default.
- W575212265 hasConcept C66938386 @default.
- W575212265 hasConcept C77553402 @default.
- W575212265 hasConcept C80444323 @default.
- W575212265 hasConcept C84927040 @default.
- W575212265 hasConcept C94557470 @default.
- W575212265 hasConceptScore W575212265C113174947 @default.
- W575212265 hasConceptScore W575212265C11413529 @default.
- W575212265 hasConceptScore W575212265C114614502 @default.
- W575212265 hasConceptScore W575212265C120314980 @default.
- W575212265 hasConceptScore W575212265C125583679 @default.
- W575212265 hasConceptScore W575212265C127413603 @default.
- W575212265 hasConceptScore W575212265C134306372 @default.
- W575212265 hasConceptScore W575212265C163797641 @default.
- W575212265 hasConceptScore W575212265C173608175 @default.
- W575212265 hasConceptScore W575212265C177264268 @default.
- W575212265 hasConceptScore W575212265C197855036 @default.
- W575212265 hasConceptScore W575212265C199360897 @default.
- W575212265 hasConceptScore W575212265C207024777 @default.
- W575212265 hasConceptScore W575212265C2776760102 @default.
- W575212265 hasConceptScore W575212265C311688 @default.
- W575212265 hasConceptScore W575212265C33923547 @default.
- W575212265 hasConceptScore W575212265C41008148 @default.
- W575212265 hasConceptScore W575212265C62611344 @default.
- W575212265 hasConceptScore W575212265C66938386 @default.
- W575212265 hasConceptScore W575212265C77553402 @default.
- W575212265 hasConceptScore W575212265C80444323 @default.
- W575212265 hasConceptScore W575212265C84927040 @default.
- W575212265 hasConceptScore W575212265C94557470 @default.
- W575212265 hasLocation W5752122651 @default.
- W575212265 hasOpenAccess W575212265 @default.
- W575212265 hasPrimaryLocation W5752122651 @default.
- W575212265 hasRelatedWork W12557339 @default.
- W575212265 hasRelatedWork W1605626709 @default.
- W575212265 hasRelatedWork W1612608333 @default.
- W575212265 hasRelatedWork W1649730771 @default.
- W575212265 hasRelatedWork W1804353427 @default.
- W575212265 hasRelatedWork W2007036434 @default.
- W575212265 hasRelatedWork W2029197886 @default.
- W575212265 hasRelatedWork W2034603512 @default.
- W575212265 hasRelatedWork W2037274096 @default.
- W575212265 hasRelatedWork W2075286091 @default.
- W575212265 hasRelatedWork W2078335579 @default.
- W575212265 hasRelatedWork W2084543595 @default.
- W575212265 hasRelatedWork W2095789967 @default.
- W575212265 hasRelatedWork W2110720527 @default.
- W575212265 hasRelatedWork W2118341170 @default.
- W575212265 hasRelatedWork W2156051565 @default.
- W575212265 hasRelatedWork W2277871170 @default.
- W575212265 hasRelatedWork W2324418727 @default.
- W575212265 hasRelatedWork W2621150082 @default.
- W575212265 hasRelatedWork W2994878463 @default.
- W575212265 isParatext "false" @default.
- W575212265 isRetracted "false" @default.
- W575212265 magId "575212265" @default.
- W575212265 workType "article" @default.