Hardware compilation of cascaded grammars
AssigneeInternational Business Machines Corporation
InventorsKubilay Atasu, Akihiro Nakayama, Raphael Polig, Tong Xu
Life of this patent
Estimating the term…
Abstract
A cascaded finite-state-transducer array includes a plurality of finite-state-transducers, the finite-state-transducers being distributed in space. The finite-state-transducer array is configured with dedicated data transfer channels between the finite-state-transducers to transfer specific data types. Each data stream on a dedicated data transfer channel may transmit a particular data type, which may be sorted in increasing order of start offsets or token IDs.
Claims19
A cascaded finite-state-transducer array, comprising:
- a plurality of finite-state-transducers, the finite-state-transducers being distributed in space;
- wherein the array is configured with dedicated data transfer channels between the finite-state-transducers to transfer specific data types.
A cascaded finite-state-transducer array, comprising:
- a plurality of finite-state-transducers, the finite-state-transducers comprising a network of nondeterministic finite state automatons, the nondeterministic finite state automatons being distributed in space;
- wherein the array is configured with dedicated data transfer channels between the finite-state-transducers to transfer specific data types.
A computer-implemented method for generating a cascaded finite-state-transducer implementation, comprising:
- compiling a grammar file containing specification of cascading grammar analytics to a hardware description file containing a hardware description of finite-state-transducer circuitry to implement a plurality of scanners using the cascading grammar analytics;
- generating, for each finite-state-transducer, a hardware description of a cascade of finite-state-transducers based on data dependencies within each scanner;
- and
- generating, for each finite-state-transducer, a hardware description of a cascade of scanners based on data dependencies across the plurality of scanners.
Dependencies are inferred from the claim text.