TAILIEUCHUNG - Báo cáo khoa học: "A HARDWARE ALGORITHM FOR HIGH SPEED MORPHEME EXTRACTION AND ITS IMPLEMENTATION"

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 accelerators. 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 character candidates, as well as one text stream. The algorithm is implemented on the machine in linear time for the number of candidates, while conventional sequential algorithms are implemented. | A HARDWARE ALGORITHM FOR HIGH SPEED MORPHEME EXTRACTION AND ITS IMPLEMENTATION Toshikazu Fukushima Yutaka Ohyama and Hitoshi Miyai CfcC Systems Research Laboratories NEC Corporation 1-1 Miyazaki 4-chome Miyamae-ku Kawasaki City Kanagawa 213 Japan fuku@ ohyMna@ miya@ ABSTRACT 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 accelerators. 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 ìn 1 second. It can treat multiple text streams which are composed of character candidates as well as one text stream. The algorithm is implemented on the machine in linear time for the number of candidates while conventional sequential algorithms are implemented in combinational time. 1 INTRODUCTION Recent advancement in natural language parsing technology has especially extended the word processor market and the machine translation system market. For further market extension or new market creation for natural language applications parsing speed-up as well as improving parsing accuracy is required. First thè parsing speed-up directly reduces system response time required in such interactive natural language application systems as those using natural language interface speech recognition KanSrto-Kanji 1 conversion which is the most popular Japanese text input method and so on. Second it also increases the advantage of such applications as machine translation document proofreading automatic indexing and so on which are used to treat a large amount of documents. Third it realizes parsing methods based on larger scale dictionary or knowledge database which are necessary to improve parsing accuracy. Until now in the natural language processing field the speed-up

• Báo cáo khoa học
• A HARDWARE ALGORITHM
• HIGH SPEED MORPHEME EXTRACTION
• ITS IMPLEMENTATION
• scientific reports
• model language
• process natural language
• A Hardware implementation
• Winograd Fourier Transform
• Discrete fourier transform
• Winograd fourier transform algorithm
• Winograd’s small convolution algorithm
• Transform algorithm for Cryptography
• The Memory Architecture
• Efficient Pattern Matching Algorithm
• Review of AC algorithm
• The Hardware architecture
• The Related researches
• The Experimental results
• Efficient Multiplication Methods
• Booth’s Multiplication Method
• A review of modular multiplication
• Respective Hardware Implementations
• The Multiplication algorithm
• Karatsuba Ofman Method
• Parallel Implementation of MAFFT on CUDA Enabled
• CUDA Enabled Graphics Hardware
• Parallel Programming with CUDA
• Multiple Sequence Alignment and MAFFT Algorithm
• Previous Work of Sequence Alignment CUDA
• Profiling of MAFFT
• báo cáo khoa học
• báo cáo hóa học
• công trình nghiên cứu về hóa học
• tài liệu về hóa học
• cách trình bày báo cáo
• Fundamentals of Extension Fields
• Addition and Subtraction
• Binary extension field
• Ternary extension field
• Montgomery Multiplication Algorithm
• Efficient Unified Arithmetic
• Electronic Engineering
• Controllable BIST
• Hardware overhead
• March algorithm
• SRAM embedded testing operation modes
• Lecture Operating systems
• Bài giảng Hệ điều hành
• Operating systems
• Hardware solutions
• Bakery algorithm
• Mutual exclusion