Simulation of a Word Recognition System on Two Parallel Architectures

The use of two parallel architectures, a single-instruction-stream, multiple-data-stream (SIMD) machine and a VLSI processor array, to implement an isolated word recognition system is examined. SIMD and VLSI processor array algorithms are written for each of the components of the recognition system. The component parallel algorithms are simulated along with two complete recognition systems, one composed of SIMD algorithms and other composed of VLSI processor array algorithms. The simulations show that a SIMD machine with 100 processing elements, each based on an 8-MHz MC68000, can perform isolated word recognition over a large vocabulary in real time. The VLSI processor array simulations show that an array using 51 cells, each containing a 12-MHz Intel 8051, can recognize speech in real time over a small vocabulary. The simulation revealed certain architectural features that can enhance the overall performance of the speech system. >

[1]  Leah J. Siegel.  Parallel processing algorithms for linear predictive coding , 1980, ICASSP.

[2]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[3]  S. Rajaram,et al.  A parallel processor for real-time speech signal processing , 1979, ICASSP.

[4]  Lawrence R. Rabiner,et al.  An algorithm for determining the endpoints of isolated utterances , 1975, Bell Syst. Tech. J..

[5]  Robert J. McMillen,et al.  The Multistage Cube: A Versatile Interconnection Network , 1981, Computer.

[6]  Aaron E. Rosenberg,et al.  Performance tradeoffs in dynamic time warping algorithms for isolated word recognition , 1980 .

[7]  L. Rabiner,et al.  An algorithm for determining the endpoints of isolated utterances , 1974, The Bell System Technical Journal.

[8]  Ronald W. Schafer,et al.  Digital Processing of Speech Signals , 1978 .

[9]  Hiroaki Sakoe,et al.  A Dynamic Programming Approach to Continuous Speech Recognition , 1971 .

[10]  H. T. Kung.  The Structure of Parallel Algorithms , 1980, Adv. Comput..

[11]  Aaron E. Rosenberg,et al.  Speaker-independent recognition of isolated words using clustering techniques , 1979 .

[12]  Mark A. Yoder,et al.  Dynamic time warping algorithms for SIMD machines and VLSI processor arrays , 1982, ICASSP.

[13]  Stephen F. Lundstrom,et al.  Design and Validation of a Connection Network for Many-Processor Multiprocessor Systems , 1981, Computer.

[14]  Leah J. Siegel,et al.  A parallel architecture for acoustic processing in speech understanding , 1982, ICPP.

[15]  Lawrence Snyder.  Introduction to the Poker Parallel Programming Environment , 1983, ICPP.

[16]  Yoder.  Parallel algorithms for isolated and connected word recognition. Volumes I and II , 1984 .

[17]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[18]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.