Matches in SemOpenAlex for { <https://semopenalex.org/work/W282613021> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W282613021 abstract "This paper describes a boolean network of size O(N squared log N) which accepts a fully parenthesized N-variable expression over a given semiring and produces its value in O(log N) time. The network consists of two components: a preprocessor and a universal evaluator. The preprocessor computes the destinations of the expression terms and routes them to the correct input terminals of the universal evaluator. The evaluation of tree-structured expressions is a fundamental computation encountered in several problems. The feasibility of parallel computing has attracted considerable research interest to the restructuring of expressions - typically arithmetic expressions - to speed up their evaluation. While restructuring for parallel evaluation has been the main objective for some time, more recently attention has focused on the parallelization of the actual evaluation starting from the original expression itself. Several algorithms have been recently proposed for implementation on the P-RAM model; the most efficient of these algorithms achieve time O(log N) for an N-variable expression, and are either optimal, O(N/log N), or near-optimal, O(N), in the number of processors used. The evaluations of an expression in parallel could be carried out as the combined execution of the restructuring and evaluation tasks." @default.
- W282613021 created "2016-06-24" @default.
- W282613021 creator A5024268351 @default.
- W282613021 creator A5031808060 @default.
- W282613021 date "1988-10-01" @default.
- W282613021 modified "2023-09-24" @default.
- W282613021 title "Parallel restructuring and evaluation of expressions. Technical report" @default.
- W282613021 hasPublicationYear "1988" @default.
- W282613021 type Work @default.
- W282613021 sameAs 282613021 @default.
- W282613021 citedByCount "0" @default.
- W282613021 crossrefType "journal-article" @default.
- W282613021 hasAuthorship W282613021A5024268351 @default.
- W282613021 hasAuthorship W282613021A5031808060 @default.
- W282613021 hasConcept C10138342 @default.
- W282613021 hasConcept C113174947 @default.
- W282613021 hasConcept C11413529 @default.
- W282613021 hasConcept C114614502 @default.
- W282613021 hasConcept C118615104 @default.
- W282613021 hasConcept C119857082 @default.
- W282613021 hasConcept C134306372 @default.
- W282613021 hasConcept C162324750 @default.
- W282613021 hasConcept C173608175 @default.
- W282613021 hasConcept C182365436 @default.
- W282613021 hasConcept C199360897 @default.
- W282613021 hasConcept C21696900 @default.
- W282613021 hasConcept C2776291640 @default.
- W282613021 hasConcept C33923547 @default.
- W282613021 hasConcept C34736171 @default.
- W282613021 hasConcept C41008148 @default.
- W282613021 hasConcept C45237549 @default.
- W282613021 hasConcept C45374587 @default.
- W282613021 hasConcept C63553672 @default.
- W282613021 hasConcept C80444323 @default.
- W282613021 hasConcept C90559484 @default.
- W282613021 hasConceptScore W282613021C10138342 @default.
- W282613021 hasConceptScore W282613021C113174947 @default.
- W282613021 hasConceptScore W282613021C11413529 @default.
- W282613021 hasConceptScore W282613021C114614502 @default.
- W282613021 hasConceptScore W282613021C118615104 @default.
- W282613021 hasConceptScore W282613021C119857082 @default.
- W282613021 hasConceptScore W282613021C134306372 @default.
- W282613021 hasConceptScore W282613021C162324750 @default.
- W282613021 hasConceptScore W282613021C173608175 @default.
- W282613021 hasConceptScore W282613021C182365436 @default.
- W282613021 hasConceptScore W282613021C199360897 @default.
- W282613021 hasConceptScore W282613021C21696900 @default.
- W282613021 hasConceptScore W282613021C2776291640 @default.
- W282613021 hasConceptScore W282613021C33923547 @default.
- W282613021 hasConceptScore W282613021C34736171 @default.
- W282613021 hasConceptScore W282613021C41008148 @default.
- W282613021 hasConceptScore W282613021C45237549 @default.
- W282613021 hasConceptScore W282613021C45374587 @default.
- W282613021 hasConceptScore W282613021C63553672 @default.
- W282613021 hasConceptScore W282613021C80444323 @default.
- W282613021 hasConceptScore W282613021C90559484 @default.
- W282613021 hasLocation W2826130211 @default.
- W282613021 hasOpenAccess W282613021 @default.
- W282613021 hasPrimaryLocation W2826130211 @default.
- W282613021 hasRelatedWork W106472461 @default.
- W282613021 hasRelatedWork W155900084 @default.
- W282613021 hasRelatedWork W1570041250 @default.
- W282613021 hasRelatedWork W1766349993 @default.
- W282613021 hasRelatedWork W2003101296 @default.
- W282613021 hasRelatedWork W2057119155 @default.
- W282613021 hasRelatedWork W2120490947 @default.
- W282613021 hasRelatedWork W2133092902 @default.
- W282613021 hasRelatedWork W2144485672 @default.
- W282613021 hasRelatedWork W2169706947 @default.
- W282613021 hasRelatedWork W2391359811 @default.
- W282613021 hasRelatedWork W2415333249 @default.
- W282613021 hasRelatedWork W2800289680 @default.
- W282613021 hasRelatedWork W2886900843 @default.
- W282613021 hasRelatedWork W2984411398 @default.
- W282613021 hasRelatedWork W3106905360 @default.
- W282613021 hasRelatedWork W3135277123 @default.
- W282613021 hasRelatedWork W3149606206 @default.
- W282613021 hasRelatedWork W584384860 @default.
- W282613021 hasRelatedWork W1525165089 @default.
- W282613021 isParatext "false" @default.
- W282613021 isRetracted "false" @default.
- W282613021 magId "282613021" @default.
- W282613021 workType "article" @default.