Matches in SemOpenAlex for { <https://semopenalex.org/work/W1920202088> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1920202088 endingPage "509" @default.
- W1920202088 startingPage "500" @default.
- W1920202088 abstract "Constraint satisfaction problems (CSPs) are ubiquitous in artificial intelligence; versions arise in areas such as vision, design, Boolean satisfiability, cryptarithmetic, and database retrieval. Most researchers have solved CSPs on sequential computers; relatively few have addressed the use of parallel computers for these problems. Among those who have investigated parallel approaches, several authors have solved CSPs using parallel tree search algorithms, while others have pre-processed constraint networks using parallel consistency algorithms. No one, however, has measured the specific work performed by the individual processors using arc consistency techniques to pre-process a constraint network. In this paper we introduce two Static Parallel Arc Consistency algorithms (SPAC-1 and SPAC-2), which ensure arc consistency of a finite domain binary constraint network, and which are designed for any general-purpose parallel processing computer. Through simulation, we measure work performed by each processor and compare it with work performed by existing sequential and parallel algorithms. Results show that our parallel arc consistency algorithm can be used to pre-process a constraint network with good speedup and utilization.KeywordsBoolean FunctionParallel AlgorithmConsistency CheckConstraint SatisfactionConstraint Satisfaction ProblemThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1920202088 created "2016-06-24" @default.
- W1920202088 creator A5003580143 @default.
- W1920202088 creator A5019823617 @default.
- W1920202088 creator A5027446992 @default.
- W1920202088 date "1991-01-01" @default.
- W1920202088 modified "2023-09-24" @default.
- W1920202088 title "Static Parallel Arc Consistency in constraint satisfaction" @default.
- W1920202088 cites W2025390947 @default.
- W1920202088 cites W2068852367 @default.
- W1920202088 cites W2069683773 @default.
- W1920202088 cites W2071585730 @default.
- W1920202088 cites W2071986434 @default.
- W1920202088 cites W2088174216 @default.
- W1920202088 cites W2135432705 @default.
- W1920202088 cites W2138037655 @default.
- W1920202088 doi "https://doi.org/10.1007/3-540-54563-8_113" @default.
- W1920202088 hasPublicationYear "1991" @default.
- W1920202088 type Work @default.
- W1920202088 sameAs 1920202088 @default.
- W1920202088 citedByCount "2" @default.
- W1920202088 crossrefType "book-chapter" @default.
- W1920202088 hasAuthorship W1920202088A5003580143 @default.
- W1920202088 hasAuthorship W1920202088A5019823617 @default.
- W1920202088 hasAuthorship W1920202088A5027446992 @default.
- W1920202088 hasConcept C11413529 @default.
- W1920202088 hasConcept C137105694 @default.
- W1920202088 hasConcept C154945302 @default.
- W1920202088 hasConcept C156884757 @default.
- W1920202088 hasConcept C173608175 @default.
- W1920202088 hasConcept C199622910 @default.
- W1920202088 hasConcept C2524010 @default.
- W1920202088 hasConcept C2776036281 @default.
- W1920202088 hasConcept C2776436953 @default.
- W1920202088 hasConcept C33923547 @default.
- W1920202088 hasConcept C41008148 @default.
- W1920202088 hasConcept C44616089 @default.
- W1920202088 hasConcept C49937458 @default.
- W1920202088 hasConcept C68339613 @default.
- W1920202088 hasConcept C80444323 @default.
- W1920202088 hasConceptScore W1920202088C11413529 @default.
- W1920202088 hasConceptScore W1920202088C137105694 @default.
- W1920202088 hasConceptScore W1920202088C154945302 @default.
- W1920202088 hasConceptScore W1920202088C156884757 @default.
- W1920202088 hasConceptScore W1920202088C173608175 @default.
- W1920202088 hasConceptScore W1920202088C199622910 @default.
- W1920202088 hasConceptScore W1920202088C2524010 @default.
- W1920202088 hasConceptScore W1920202088C2776036281 @default.
- W1920202088 hasConceptScore W1920202088C2776436953 @default.
- W1920202088 hasConceptScore W1920202088C33923547 @default.
- W1920202088 hasConceptScore W1920202088C41008148 @default.
- W1920202088 hasConceptScore W1920202088C44616089 @default.
- W1920202088 hasConceptScore W1920202088C49937458 @default.
- W1920202088 hasConceptScore W1920202088C68339613 @default.
- W1920202088 hasConceptScore W1920202088C80444323 @default.
- W1920202088 hasLocation W19202020881 @default.
- W1920202088 hasOpenAccess W1920202088 @default.
- W1920202088 hasPrimaryLocation W19202020881 @default.
- W1920202088 hasRelatedWork W1540285992 @default.
- W1920202088 hasRelatedWork W1557377862 @default.
- W1920202088 hasRelatedWork W1751050247 @default.
- W1920202088 hasRelatedWork W2091348864 @default.
- W1920202088 hasRelatedWork W2140769824 @default.
- W1920202088 hasRelatedWork W2186112877 @default.
- W1920202088 hasRelatedWork W2354343466 @default.
- W1920202088 hasRelatedWork W2559806093 @default.
- W1920202088 hasRelatedWork W2569549435 @default.
- W1920202088 hasRelatedWork W2784687883 @default.
- W1920202088 isParatext "false" @default.
- W1920202088 isRetracted "false" @default.
- W1920202088 magId "1920202088" @default.
- W1920202088 workType "book-chapter" @default.