Algorithms in SNOBOL4
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The design of a rotating associative memory for relational database applications
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
A Survey of Microcellular Research
Journal of the ACM (JACM)
A fast string searching algorithm
Communications of the ACM
Efficient string matching: an aid to bibliographic search
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Programming Techniques: Regular expression search algorithm
Communications of the ACM
Content Addressable Parallel Processors
Content Addressable Parallel Processors
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
The architecture of CASSM: A cellular system for non-numeric processing
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Associative/parallel processors for searching very large textual data bases
CAW '77 Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing
Microprocessors for non-numeric processing
CAW '77 Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing
STRING-MATCHING AND OTHER PRODUCTS
STRING-MATCHING AND OTHER PRODUCTS
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)
The SNOBOL4 programming language
The SNOBOL4 programming language
Hardware Algorithms for Determining Similarity Between two Strings
IEEE Transactions on Computers
Operational characteristics of a harware-based pattern matcher
ACM Transactions on Database Systems (TODS)
Hardware systems for text information retrieval
SIGIR '83 Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval
A backend machine architecture for information retrieval
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
A microprogrammed search controller for a text scanning processor
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
Hardware for searching very large text databases
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
A proposal for a hardware text processor
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
A preliminary survey of artificial intelligence machines
ACM SIGART Bulletin
A Hardware Hashing Scheme in the Design of a Multiterm String Comparator
IEEE Transactions on Computers
| Hi-index | 0.01 |
This paper is concerned with the design of hardware algorithms for nonnumeric computation. The subset of nonnumeric operations considered is derived from string processing languages such as SNOBOL or high-level data base languages used in data base management architectures. It is shown that cellular hardware can be designed to perform these operations on-line while the data is accessed from a rotating secondary storage medium. Being uniformly structured, the hardware could be implemented using LSI technology yielding an estimated pattern matching rate of about 100 million characters/sec. The proposed nonnumeric processor will find applications in the environment of parallel (or associative) data base management architecture, processing of large unstructured textual files, as a stand-alone microprocessor in digital communications which need simple search and update operations, or as a nonnumeric CPU that can be used along with the conventional CPU to expedite string processing operations.