Parallel text searching in serial files using a processor farm

  • Authors:

  • J. K. Cringean;R. England;G. A. Manson;P. Willett

  • Affiliations:

  • Departments of Information Studies, University of Sheffield, Western Bank, Sheffield S10 2TN, U.K.;National Transputer Support Centre, Sheffield Science Park, Arundel Street, Sheffield S1 2NS, U.K.;Computer Science, University of Sheffield, Western Bank, Sheffield S10 2TN, U.K.;Departments of Information Studies, University of Sheffield, Western Bank, Sheffield S10 2TN, U.K.

  • Venue:
  • SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
  • Year:
  • 1989

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper discusses the implementation of a parallel text retrieval system using a microprocessor network. The system is designed to allow fast searching in document databases organised using the serial file structure, with a very rapid initial text signature search being followed by a more detailed, but more time-consuming, pattern matching search. The network is built from transputers, high performance microprocessors developed specifically for the construction of highly parallel computing systems, which are linked together in a processor farm. The paper discusses the design and implementation of processor farms, and then reports our initial studies of the efficiency of searching that can be achieved using this approach to text retrieval from serial files.