Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162249454> ?p ?o ?g. }
- W2162249454 abstract "We examine the task of concurrently computing alternative solutions to a problem. We restrict our interest to the case where only one solution is needed; in this case we need some rule for selecting between the solutions. We use first, where the first successful alternative is selected. For problems where the required execution time is unpredictable this method can show substantial execution time performance increases. These increases are dependent on the mean execution time of the alternatives, the fastest execution time, the overhead involved in concurrent computation, and the overhead of selecting and deleting alternatives. Rather than using the traditional approach of multiple computers cooperating on the solution to a problem, this method achieves a solution competitively.Among the problems with exploring multiple alternatives in parallel are side-effects and combinatorial explosion in the amount of state which must be preserved. These are solved by process management and an application of copy-on-write virtual memory management. The side effects resulting fiom interprocess communication are handled by a specialized message layer which interacts with process management.We show how the scheme for parallel execution can be applied to several application areas. The applications are distributed execution of recovery blocks, OR-parallelism in Prolog, and polynomial root-finding." @default.
- W2162249454 created "2016-06-24" @default.
- W2162249454 creator A5088802060 @default.
- W2162249454 date "1989-01-01" @default.
- W2162249454 modified "2023-09-23" @default.
- W2162249454 title "Concurrent execution of mutually exclusive alternatives" @default.
- W2162249454 cites W105702105 @default.
- W2162249454 cites W135172865 @default.
- W2162249454 cites W1502378613 @default.
- W2162249454 cites W161809904 @default.
- W2162249454 cites W1637763983 @default.
- W2162249454 cites W1679685803 @default.
- W2162249454 cites W1980529102 @default.
- W2162249454 cites W1991199257 @default.
- W2162249454 cites W2002374396 @default.
- W2162249454 cites W2010778676 @default.
- W2162249454 cites W2023290961 @default.
- W2162249454 cites W2034085201 @default.
- W2162249454 cites W2040802788 @default.
- W2162249454 cites W2053374874 @default.
- W2162249454 cites W2068380126 @default.
- W2162249454 cites W2071485804 @default.
- W2162249454 cites W2073437483 @default.
- W2162249454 cites W2081409107 @default.
- W2162249454 cites W2083875802 @default.
- W2162249454 cites W2087113038 @default.
- W2162249454 cites W2107460938 @default.
- W2162249454 cites W2133386065 @default.
- W2162249454 cites W2137297510 @default.
- W2162249454 cites W2152475379 @default.
- W2162249454 cites W2154067205 @default.
- W2162249454 cites W2166667085 @default.
- W2162249454 cites W2792430716 @default.
- W2162249454 cites W2799017199 @default.
- W2162249454 cites W2972424502 @default.
- W2162249454 cites W48051775 @default.
- W2162249454 cites W598957949 @default.
- W2162249454 cites W88010800 @default.
- W2162249454 doi "https://doi.org/10.7916/d8sb4dtv" @default.
- W2162249454 hasPublicationYear "1989" @default.
- W2162249454 type Work @default.
- W2162249454 sameAs 2162249454 @default.
- W2162249454 citedByCount "1" @default.
- W2162249454 crossrefType "journal-article" @default.
- W2162249454 hasAuthorship W2162249454A5088802060 @default.
- W2162249454 hasConcept C120314980 @default.
- W2162249454 hasConcept C134306372 @default.
- W2162249454 hasConcept C159023740 @default.
- W2162249454 hasConcept C162324750 @default.
- W2162249454 hasConcept C173608175 @default.
- W2162249454 hasConcept C187736073 @default.
- W2162249454 hasConcept C199360897 @default.
- W2162249454 hasConcept C204156049 @default.
- W2162249454 hasConcept C2779960059 @default.
- W2162249454 hasConcept C2780451532 @default.
- W2162249454 hasConcept C2989134064 @default.
- W2162249454 hasConcept C33923547 @default.
- W2162249454 hasConcept C41008148 @default.
- W2162249454 hasConcept C45374587 @default.
- W2162249454 hasConcept C48103436 @default.
- W2162249454 hasConcept C77618280 @default.
- W2162249454 hasConcept C81721847 @default.
- W2162249454 hasConcept C98045186 @default.
- W2162249454 hasConceptScore W2162249454C120314980 @default.
- W2162249454 hasConceptScore W2162249454C134306372 @default.
- W2162249454 hasConceptScore W2162249454C159023740 @default.
- W2162249454 hasConceptScore W2162249454C162324750 @default.
- W2162249454 hasConceptScore W2162249454C173608175 @default.
- W2162249454 hasConceptScore W2162249454C187736073 @default.
- W2162249454 hasConceptScore W2162249454C199360897 @default.
- W2162249454 hasConceptScore W2162249454C204156049 @default.
- W2162249454 hasConceptScore W2162249454C2779960059 @default.
- W2162249454 hasConceptScore W2162249454C2780451532 @default.
- W2162249454 hasConceptScore W2162249454C2989134064 @default.
- W2162249454 hasConceptScore W2162249454C33923547 @default.
- W2162249454 hasConceptScore W2162249454C41008148 @default.
- W2162249454 hasConceptScore W2162249454C45374587 @default.
- W2162249454 hasConceptScore W2162249454C48103436 @default.
- W2162249454 hasConceptScore W2162249454C77618280 @default.
- W2162249454 hasConceptScore W2162249454C81721847 @default.
- W2162249454 hasConceptScore W2162249454C98045186 @default.
- W2162249454 hasLocation W21622494541 @default.
- W2162249454 hasOpenAccess W2162249454 @default.
- W2162249454 hasPrimaryLocation W21622494541 @default.
- W2162249454 hasRelatedWork W1660809742 @default.
- W2162249454 hasRelatedWork W169895511 @default.
- W2162249454 hasRelatedWork W1876714082 @default.
- W2162249454 hasRelatedWork W1989569085 @default.
- W2162249454 hasRelatedWork W2007679557 @default.
- W2162249454 hasRelatedWork W2008734348 @default.
- W2162249454 hasRelatedWork W200932817 @default.
- W2162249454 hasRelatedWork W2022455167 @default.
- W2162249454 hasRelatedWork W2050460448 @default.
- W2162249454 hasRelatedWork W2068973905 @default.
- W2162249454 hasRelatedWork W2100229967 @default.
- W2162249454 hasRelatedWork W2123990187 @default.
- W2162249454 hasRelatedWork W2164403640 @default.
- W2162249454 hasRelatedWork W2178963572 @default.
- W2162249454 hasRelatedWork W2512359359 @default.
- W2162249454 hasRelatedWork W2530311817 @default.