A microprogrammed search controller for a text scanning processor

ABSTRACT

The objective of the research in this paper is the design of a non-numeric processor to be used in the scanning of textual information brought in from serial storage. Source text progresses through a linear array of 32 cells each cell capable of holding one character. With all cells operating in parallel, character subsequences in the source stream can be compared with character strings in any one of 16 registers associated with the cellular array. Various modules associated with the array are used to aid the query resolution process. The overall design emphasizes speed of execution and versatility of operation.

REFERENCES

• 1: Lee A. Hollaar, Rotating memory processors for the matching of complex textual patterns, Proceedings of the 5th annual symposium on Computer architecture, p.39-43, April 03-05, 1978 [doi>10.1145/800094.803025]
• 2: Amar Mukhopadhyay, Hardware algorithms for nonnumeric computation, Proceedings of the 5th annual symposium on Computer architecture, p.8-16, April 03-05, 1978 [doi>10.1145/800094.803021]
• 3: Roberts, D. C., (ed) "A Computer System for Text Retrieval: Design Concept Development," Report RD-77-10011, Office of Research and Development, Central Intelligence Agency, Washington, D. C., 1977.
• 4: David C. Roberts, A specialized computer architecture for text retrieval, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.51-59, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804167]
• 5: Stellhorn, W. H., "A Processor for Direct Scanning of Text," presented at the First Non-Numeric Workshop, Dallas, Oct. 1974.
• 6: Hollaar, L. A., "Text Retrieval Computers," Computer, Vol. 12, No. 3, 1979 pp. 40-50.
• 7: Foster, M. J. and Kung, H. T., "The Design of Special-Purpose VLSI Chips," Computer, Vol. 13, No. 1, 1980 pp. 26-40.
• 8: Burkowski, F. J., "A Bipolar Bit-Slice Design for a Text Scanning Processor," Technical Report #96, Department of Computer Science, University of Manitoba.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

General Terms:
Design