1. Efficiency of text scanning in bibliographic databases using microprocessor-based, multiprocessor networks
- Author
-
G. A. Wilson, Gordon A. Manson, P. Wilett, and Janey K. Cringean
- Subjects
Database ,Degree (graph theory) ,Computer science ,05 social sciences ,Nearest neighbour ,Multiprocessing ,02 engineering and technology ,String searching algorithm ,Library and Information Sciences ,computer.software_genre ,law.invention ,Microprocessor ,law ,Search algorithm ,0202 electrical engineering, electronic engineering, information engineering ,Information system ,020201 artificial intelligence & image processing ,0509 other social sciences ,050904 information & library sciences ,computer ,Natural language ,Information Systems - Abstract
This paper reports an evaluation of the efficiency of text scanning achievable from a microprocessor-based, multi processing system which uses Inmos transputers. The Boyer-Moore pattern matching algorithm was used to search 35 natural language quenes against a file of 1000 titles and abstracts taken from the Library and Information Science Ab stracts database. A model of searching using a singly-linked chain containing up to 11 transputers was carried out: the maximum speed-up obtained with this size of network was 10.4 with a processor utilization of 0.95, both figures being close to the ideal of 11.0 and 1.0. Expenments with a nearest neighbour searching algorithm for serial document files demonstrate the need to keep the processors fully occupied with computational work if a high degree of speed-up is to be obtained.
- Published
- 1988
- Full Text
- View/download PDF