Matches in SemOpenAlex for { <https://semopenalex.org/work/W2263442883> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2263442883 abstract "Rule-based systems or production systems form a general and important computational mechanism of Artificial Intelligence. Nevertheless, the poor performance of production systems on sequential machines has been an impediment to their widespread acceptance. Parallel processing can be effectively used to meet the symbolic processing demands of production systems. Present parallel implementations have not reported substantial speedups. It then becomes necessary to go beyond the apparent parallelism to reveal all parallelism, perhaps, by transforming the production system into an equivalent highly parallel system. In this thesis, transformation techniques to detect and utilize parallelism in production systems are presented.The concept of dependences among rules is used in the analysis to reveal the inherent parallelism and communication requirements. This leads to a procedure for reduction of the search space. The procedure does not exclude the use of heuristics and can be used for sequential or parallel processing. A straightforward parallelization may reduce the height of the search tree but broadens the base exponentially. Another transformation is introduced to shorten the base of the search tree.Composition and decomposition of rules and graph theoretic transformations to further reduce the search space are presented. Partitioning of knowledge base and rules among processors can be done based on dependences. This allocation problem is reduced to 0-1 linear programming. A heuristic algorithm to directly solve the allocation problem is presented.Also, Control in a production system can be distributed. Control, when specified by a context free language, can be transformed into control productions which can be mixed with other productions. Dependence analysis of control productions could lead to 'parallelizing compilers' for production systems. (Copies available exclusively from Micrographics Department, Doheny Library, USC, Los Angeles, CA 90089-0182.)" @default.
- W2263442883 created "2016-06-24" @default.
- W2263442883 creator A5043094101 @default.
- W2263442883 creator A5048506985 @default.
- W2263442883 date "1987-01-01" @default.
- W2263442883 modified "2023-09-26" @default.
- W2263442883 title "Transformation techniques for parallel processing of production systems" @default.
- W2263442883 hasPublicationYear "1987" @default.
- W2263442883 type Work @default.
- W2263442883 sameAs 2263442883 @default.
- W2263442883 citedByCount "2" @default.
- W2263442883 crossrefType "journal-article" @default.
- W2263442883 hasAuthorship W2263442883A5043094101 @default.
- W2263442883 hasAuthorship W2263442883A5048506985 @default.
- W2263442883 hasConcept C104317684 @default.
- W2263442883 hasConcept C106515295 @default.
- W2263442883 hasConcept C111919701 @default.
- W2263442883 hasConcept C127705205 @default.
- W2263442883 hasConcept C151730666 @default.
- W2263442883 hasConcept C173608175 @default.
- W2263442883 hasConcept C185592680 @default.
- W2263442883 hasConcept C199360897 @default.
- W2263442883 hasConcept C204241405 @default.
- W2263442883 hasConcept C26713055 @default.
- W2263442883 hasConcept C2779343474 @default.
- W2263442883 hasConcept C2781172179 @default.
- W2263442883 hasConcept C41008148 @default.
- W2263442883 hasConcept C55493867 @default.
- W2263442883 hasConcept C80444323 @default.
- W2263442883 hasConcept C86803240 @default.
- W2263442883 hasConceptScore W2263442883C104317684 @default.
- W2263442883 hasConceptScore W2263442883C106515295 @default.
- W2263442883 hasConceptScore W2263442883C111919701 @default.
- W2263442883 hasConceptScore W2263442883C127705205 @default.
- W2263442883 hasConceptScore W2263442883C151730666 @default.
- W2263442883 hasConceptScore W2263442883C173608175 @default.
- W2263442883 hasConceptScore W2263442883C185592680 @default.
- W2263442883 hasConceptScore W2263442883C199360897 @default.
- W2263442883 hasConceptScore W2263442883C204241405 @default.
- W2263442883 hasConceptScore W2263442883C26713055 @default.
- W2263442883 hasConceptScore W2263442883C2779343474 @default.
- W2263442883 hasConceptScore W2263442883C2781172179 @default.
- W2263442883 hasConceptScore W2263442883C41008148 @default.
- W2263442883 hasConceptScore W2263442883C55493867 @default.
- W2263442883 hasConceptScore W2263442883C80444323 @default.
- W2263442883 hasConceptScore W2263442883C86803240 @default.
- W2263442883 hasLocation W22634428831 @default.
- W2263442883 hasOpenAccess W2263442883 @default.
- W2263442883 hasPrimaryLocation W22634428831 @default.
- W2263442883 hasRelatedWork W12889277 @default.
- W2263442883 hasRelatedWork W133713697 @default.
- W2263442883 hasRelatedWork W139312002 @default.
- W2263442883 hasRelatedWork W1548354585 @default.
- W2263442883 hasRelatedWork W1551731318 @default.
- W2263442883 hasRelatedWork W1561935360 @default.
- W2263442883 hasRelatedWork W1567267707 @default.
- W2263442883 hasRelatedWork W1765933479 @default.
- W2263442883 hasRelatedWork W186195803 @default.
- W2263442883 hasRelatedWork W2091462223 @default.
- W2263442883 hasRelatedWork W2128563800 @default.
- W2263442883 hasRelatedWork W2150020599 @default.
- W2263442883 hasRelatedWork W2154207303 @default.
- W2263442883 hasRelatedWork W2249379404 @default.
- W2263442883 hasRelatedWork W2325105690 @default.
- W2263442883 hasRelatedWork W2884886796 @default.
- W2263442883 hasRelatedWork W3126635575 @default.
- W2263442883 hasRelatedWork W33179483 @default.
- W2263442883 hasRelatedWork W90413782 @default.
- W2263442883 hasRelatedWork W92976189 @default.
- W2263442883 isParatext "false" @default.
- W2263442883 isRetracted "false" @default.
- W2263442883 magId "2263442883" @default.
- W2263442883 workType "article" @default.