This paper isconcerned with thedesign ofhardware algorithms fornonnumeric computation. Thesubset ofnonnumeric operations considered isderived fromstring processing languages suchasSnobol orhigh-level database languages usedindatabase management architectures. Being uniformly structured, thehard- warecould beimplemented using LSItechnology yielding an estimated pattern matching rateofabout 100million characters/s. Theproposed nonnumeric processor will find applications inthe environment ofparallel (orassociative) database management architectures, processing oflarge unstructured textual files, asa stand-alone microprocessor indigital communications which need simple search andupdate operations, orasanonnumeric CPUthat canbeusedalong withtheconventional CPU toexpedite string processing operations.
[1]
Gerald R. Kane.
An iteratively structured information processor
,
1974,
ISCA '75.
[2]
Donald E. Knuth,et al.
Fast Pattern Matching in Strings
,
1977,
SIAM J. Comput..
[3]
Alfred V. Aho,et al.
Efficient string matching
,
1975,
Commun. ACM.
[4]
Ken Thompson,et al.
Programming Techniques: Regular expression search algorithm
,
1968,
Commun. ACM.
[5]
Robert S. Boyer,et al.
A fast string searching algorithm
,
1977,
CACM.
[6]
A. E. Slade,et al.
A cryotron catalog memory system
,
1956,
AIEE-IRE '56 (Eastern).
[7]
William H. Kautz.
PROGRAMMABLE CELLULAR LOGIC
,
1971
.
[8]
H. M. Ernst,et al.
Planning a Computer System
,
1964
.