发明名称 |
UNROLLING QUANTIFICATIONS TO CONTROL IN-DEGREE AND/OR OUT-DEGREE OF AUTOMATON |
摘要 |
Apparatus, systems, and methods for a compiler are disclosed. One such compiler parses a human readable expression into a syntax tree and converts the syntax tree into an automaton having in-transitions and out-transitions. Converting can include unrolling the quantification as a function of in-degree limitations wherein in-degree limitations includes a limit on the number of transitions into a state of the automaton. The compiler can also convert the automaton into an image for programming a parallel machine, and publishes the image. Additional apparatus, systems, and methods are disclosed. |
申请公布号 |
US2014229926(A1) |
申请公布日期 |
2014.08.14 |
申请号 |
US201414252600 |
申请日期 |
2014.04.14 |
申请人 |
Micron Technology, Inc. |
发明人 |
Xu Junjuan;Glendenning Paul |
分类号 |
G06F9/45 |
主分类号 |
G06F9/45 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer-implemented method comprising:
converting a quantification into an automaton, wherein converting includes unrolling the quantification to control an in-degree of the automaton; and converting the automaton into machine code corresponding to a target device. |
地址 |
Boise ID US |