Title
Processing of semantic nets on dataflow architectures
Abstract
Extracting knowledge from a semantic network may be viewed as a process of finding given patterns in the network. On a von Neumann computer architecture the semantic net is a passive data structure stored in memory and manipulated by a program. This paper demonstrates that by adopting a data-driven model of computation the necessary pattern-matching process may be carried out on a highly-parallel dataflow architecture. The model is based on the idea of representing the semantic network as a dataflow graph in which each node is an active element capable of accepting, processing, and emitting data tokens traveling asynchronously along the network arcs. These tokens are used to perform a parallel search for the given patterns. Since no centralized control is required to guide and supervise the token flow, the model is capable of exploiting a computer architecture consisting of large numbers of independent processing elements.
Year
DOI
Venue
1985
10.1016/0004-3702(85)90054-2
Expert systems
Keywords
Field
DocType
dataflow architecture,semantic net
Dataflow architecture,Computer science,Theoretical computer science,Semantic network,Dataflow,Model of computation,Systems architecture,Von Neumann architecture,Semantic computing,Data flow diagram
Journal
Volume
Issue
ISSN
27
2
0004-3702
ISBN
Citations 
PageRank 
0-8186-8904-8
6
6.89
References 
Authors
4
1
Name
Order
Citations
PageRank
Lubomir Bic1332125.18