Paper: A Hardware Algorithm For High Speed Morpheme Extraction And Its Implementation

ACL ID P90-1039
Title A Hardware Algorithm For High Speed Morpheme Extraction And Its Implementation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1990
Authors

This paper describes a new hardware algorithm for morpheme extraction and its implementation on a specific machine (MEX-I), as the first step toward achieving natural language parsing accel- erators. It also shows the machine's performance, 100-1,000 times faster than a personal computer. This machine can extract morphemes from 10,000 character Japanese text by searching an 80,000 morpheme dictionary in I second. It can treat multiple text streams, which are composed of char- acter candidates, as well as one text stream. The algorithm is implemented on the machine in linear time for the number of candidates, while conven- tional sequential algorithms are implemented in combinational time.