Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074650757> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2074650757 abstract "Programs described via recursive equations provide many opportunities for concurrent computation. For example, a machine may choose to concurrently initiate the evaluation of all subexpressions within a given expression. This “eager beaver” evaluation strategy has been a highly touted avenue for introducing massive parallelism into computations. However, machines following a strict eager beaver policy will not be acceptable in applications such as process control where certain portions of computations must follow an explicit sequence. In addition, eager beaver evaluation can in some circumstances waste resources on evaluation of expressions that turn out to be irrelevant to the overall goal of a computation. Therefore, programmers need operators for specifying the order of evaluation of subexpressions within a recursive program.We contend that a sequential form of the if-then-else function and a generalization to encompass nondeterminacy may be used as an elegant mechanism for sequencing computations within an eager beaver environment. We illustrate the use of if-then-else for specifying computational sequences by describing three computations: a process control algorithm (the dining philosophers), a nondeterministic function (AMB), and three alternative algorithms for minimax tree search. Finally we discuss the performance of a simulated, eager beaver multiprocessor as it carries out these algorithms." @default.
- W2074650757 created "2016-06-24" @default.
- W2074650757 creator A5003982365 @default.
- W2074650757 creator A5022813896 @default.
- W2074650757 creator A5025420767 @default.
- W2074650757 date "1981-01-01" @default.
- W2074650757 modified "2023-09-23" @default.
- W2074650757 title "If-then-else as a concurrency inhibitor in eager beaver evaluation of recursive programs" @default.
- W2074650757 cites W108782893 @default.
- W2074650757 cites W151011738 @default.
- W2074650757 cites W1525140360 @default.
- W2074650757 cites W1577259833 @default.
- W2074650757 cites W1579433101 @default.
- W2074650757 cites W1597755753 @default.
- W2074650757 cites W1971181882 @default.
- W2074650757 cites W1998555378 @default.
- W2074650757 cites W2015770401 @default.
- W2074650757 cites W2048830582 @default.
- W2074650757 cites W2050584095 @default.
- W2074650757 cites W2066210260 @default.
- W2074650757 cites W2067911767 @default.
- W2074650757 cites W2071077931 @default.
- W2074650757 cites W2075052434 @default.
- W2074650757 cites W2157370733 @default.
- W2074650757 cites W2998487127 @default.
- W2074650757 cites W3023348153 @default.
- W2074650757 cites W3138993548 @default.
- W2074650757 cites W182942635 @default.
- W2074650757 doi "https://doi.org/10.1145/800223.806777" @default.
- W2074650757 hasPublicationYear "1981" @default.
- W2074650757 type Work @default.
- W2074650757 sameAs 2074650757 @default.
- W2074650757 citedByCount "2" @default.
- W2074650757 crossrefType "proceedings-article" @default.
- W2074650757 hasAuthorship W2074650757A5003982365 @default.
- W2074650757 hasAuthorship W2074650757A5022813896 @default.
- W2074650757 hasAuthorship W2074650757A5025420767 @default.
- W2074650757 hasConcept C134306372 @default.
- W2074650757 hasConcept C173608175 @default.
- W2074650757 hasConcept C176181172 @default.
- W2074650757 hasConcept C177148314 @default.
- W2074650757 hasConcept C18903297 @default.
- W2074650757 hasConcept C193702766 @default.
- W2074650757 hasConcept C199360897 @default.
- W2074650757 hasConcept C2779524503 @default.
- W2074650757 hasConcept C33923547 @default.
- W2074650757 hasConcept C41008148 @default.
- W2074650757 hasConcept C45374587 @default.
- W2074650757 hasConcept C80444323 @default.
- W2074650757 hasConcept C86803240 @default.
- W2074650757 hasConceptScore W2074650757C134306372 @default.
- W2074650757 hasConceptScore W2074650757C173608175 @default.
- W2074650757 hasConceptScore W2074650757C176181172 @default.
- W2074650757 hasConceptScore W2074650757C177148314 @default.
- W2074650757 hasConceptScore W2074650757C18903297 @default.
- W2074650757 hasConceptScore W2074650757C193702766 @default.
- W2074650757 hasConceptScore W2074650757C199360897 @default.
- W2074650757 hasConceptScore W2074650757C2779524503 @default.
- W2074650757 hasConceptScore W2074650757C33923547 @default.
- W2074650757 hasConceptScore W2074650757C41008148 @default.
- W2074650757 hasConceptScore W2074650757C45374587 @default.
- W2074650757 hasConceptScore W2074650757C80444323 @default.
- W2074650757 hasConceptScore W2074650757C86803240 @default.
- W2074650757 hasLocation W20746507571 @default.
- W2074650757 hasOpenAccess W2074650757 @default.
- W2074650757 hasPrimaryLocation W20746507571 @default.
- W2074650757 hasRelatedWork W1504459879 @default.
- W2074650757 hasRelatedWork W1551287637 @default.
- W2074650757 hasRelatedWork W1554939680 @default.
- W2074650757 hasRelatedWork W1562372713 @default.
- W2074650757 hasRelatedWork W1593969467 @default.
- W2074650757 hasRelatedWork W1745298 @default.
- W2074650757 hasRelatedWork W201331812 @default.
- W2074650757 hasRelatedWork W202324359 @default.
- W2074650757 hasRelatedWork W2037474536 @default.
- W2074650757 hasRelatedWork W2060199124 @default.
- W2074650757 hasRelatedWork W2080655045 @default.
- W2074650757 hasRelatedWork W2088126145 @default.
- W2074650757 hasRelatedWork W2091762291 @default.
- W2074650757 hasRelatedWork W2183074746 @default.
- W2074650757 hasRelatedWork W2477696314 @default.
- W2074650757 hasRelatedWork W2484165229 @default.
- W2074650757 hasRelatedWork W2493836479 @default.
- W2074650757 hasRelatedWork W2586045098 @default.
- W2074650757 hasRelatedWork W3104721040 @default.
- W2074650757 hasRelatedWork W3150222980 @default.
- W2074650757 isParatext "false" @default.
- W2074650757 isRetracted "false" @default.
- W2074650757 magId "2074650757" @default.
- W2074650757 workType "article" @default.