Hardware Algorithms for Nonnumeric Computation
- 1 June 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-28 (6) , 384-394
- https://doi.org/10.1109/tc.1979.1675378
Abstract
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 database languages used in database management architectures. Being uniformly structured, the hardware could be implemented using LSI technology yielding an estimated pattern matching rate of about 100 million characters/s. The proposed nonnumeric processor will find applications in the environment of parallel (or associative) database management architectures, 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.Keywords
This publication has 25 references indexed in Scilit:
- A machine for information retrievalPublished by Association for Computing Machinery (ACM) ,1978
- On the Worst-Case Behavior of String-Searching AlgorithmsSIAM Journal on Computing, 1977
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- ACM transactions on database systemsACM Transactions on Database Systems, 1976
- BEAMOS—A new electron beam digital memory devicePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- The architecture of CASSMACM SIGARCH Computer Architecture News, 1973
- A relational model of data for large shared data banksCommunications of the ACM, 1970
- Programming Techniques: Regular expression search algorithmCommunications of the ACM, 1968
- A Survey of Microcellular ResearchJournal of the ACM, 1967