专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08593175B2 Boolean logic in a state machine lattice 有权
公开(公告)号：US08593175B2
公开(公告)日：2013-11-26
申请号：US13327510
申请日：2011-12-15
申请人： Harold B Noyes , David R. Brown , Paul Glendenning , Irene Junjuan Xu
发明人： Harold B Noyes , David R. Brown , Paul Glendenning , Irene Junjuan Xu
IPC分类号： G06F7/38 , G06F17/00 , H03K19/173 , G06N5/00
CPC分类号： H03K19/17708 , G05B19/045 , G06F7/00 , G06F9/4498 , G06F17/5054 , H03K19/0175 , H03K19/17704 , H03K19/20 , H03K19/21 , Y02T10/82
摘要： Disclosed are methods and devices, among which is a device that includes a finite state machine lattice. The lattice may includes a programmable Boolean logic cell that may be programmed to perform various logic functions on a data stream. The programmability includes an inversion of a first input to the Boolean logic cell, an inversion of a last output of the Boolean logic cell, and a selection of an AND gate or an OR gate as a final output of the Boolean logic cell. The Boolean logic cell also includes end of data circuitry configured to cause the Boolean logic cell to only output after an end of data signifying the end of a data stream is received at the Boolean logic cell.

2. 发明申请

US20130156043A1 METHODS AND SYSTEMS FOR ROUTING IN A STATE MACHINE 有权
标题翻译：用于在状态机中路由的方法和系统
公开(公告)号：US20130156043A1
公开(公告)日：2013-06-20
申请号：US13327623
申请日：2011-12-15
申请人： David R. Brown , Harold B Noyes , Irene Junjuan Xu , Paul Glendenning
发明人： David R. Brown , Harold B Noyes , Irene Junjuan Xu , Paul Glendenning
IPC分类号： H04L12/54
CPC分类号： G06F13/1673 , G06F9/4498 , G06F13/124 , G06F13/4022 , G06F13/4282 , G06F17/30516 , G06K9/00496 , G06K9/00973 , G06K9/00979 , H04L49/9021
摘要： A device includes a routing buffer. The routing buffer includes a first port configured to receive a signal relating to an analysis of at least a portion of a data stream. The routing buffer also includes a second port configured to selectively provide the signal to a first routing line of a block of a state machine at a first time. The routing buffer further includes a third port configured to selectively provide the signal to a second routing line of the block of the state machine at the first time.
摘要翻译：设备包括路由缓冲区。路由缓冲器包括被配置为接收与数据流的至少一部分的分析有关的信号的第一端口。路由缓冲器还包括被配置为在第一时间将信号选择性地提供给状态机的块的第一路由线的第二端口。路由缓冲器还包括被配置为在第一时间将信号选择性地提供给状态机的块的第二路由选择线的第三端口。

3. 发明申请

US20120192165A1 UNROLLING QUANTIFICATIONS TO CONTROL IN-DEGREE AND/OR OUT-DEGREE OF AUTOMATON 有权
标题翻译：控制自动化程度和/或外部程度的解算量
公开(公告)号：US20120192165A1
公开(公告)日：2012-07-26
申请号：US13357505
申请日：2012-01-24
申请人： Junjuan Xu , Paul Glendenning
发明人： Junjuan Xu , Paul Glendenning
IPC分类号： G06F9/45
CPC分类号： G06F8/45 , G06F8/447 , G06F9/4498 , G06F17/5054
摘要： 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.
摘要翻译：公开了用于编译器的装置，系统和方法。一个这样的编译器将可读的表达式解析成语法树，并将语法树转换成具有转换和转出的自动机。转换可以包括作为度数限制的函数展开量化，其中度数限制包括对自动机状态的转换次数的限制。编译器还可以将自动机转换成用于编程并行机的映像，并发布映像。公开了附加装置，系统和方法。

4. 发明授权

US08726256B2 Unrolling quantifications to control in-degree and/or out-degree of automaton 有权
标题翻译：展开量化以控制自动机的程度和/或程度
公开(公告)号：US08726256B2
公开(公告)日：2014-05-13
申请号：US13357505
申请日：2012-01-24
申请人： Junjuan Xu , Paul Glendenning
发明人： Junjuan Xu , Paul Glendenning
IPC分类号： G06F9/45
CPC分类号： G06F8/45 , G06F8/447 , G06F9/4498 , G06F17/5054
摘要： 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.
摘要翻译：公开了用于编译器的装置，系统和方法。一个这样的编译器将可读的表达式解析成语法树，并将语法树转换成具有转换和转出的自动机。转换可以包括作为度数限制的函数展开量化，其中度数限制包括对自动机状态的转换次数的限制。编译器还可以将自动机转换成用于编程并行机的映像，并发布映像。公开了附加装置，系统和方法。

5. 发明授权

US08680888B2 Methods and systems for routing in a state machine 有权
标题翻译：在状态机中路由的方法和系统
公开(公告)号：US08680888B2
公开(公告)日：2014-03-25
申请号：US13327623
申请日：2011-12-15
申请人： David R. Brown , Harold B Noyes , Irene Junjuan Xu , Paul Glendenning
发明人： David R. Brown , Harold B Noyes , Irene Junjuan Xu , Paul Glendenning
IPC分类号： G06F7/38
CPC分类号： G06F13/1673 , G06F9/4498 , G06F13/124 , G06F13/4022 , G06F13/4282 , G06F17/30516 , G06K9/00496 , G06K9/00973 , G06K9/00979 , H04L49/9021
摘要： A device includes a routing buffer. The routing buffer includes a first port configured to receive a signal relating to an analysis of at least a portion of a data stream. The routing buffer also includes a second port configured to selectively provide the signal to a first routing line of a block of a state machine at a first time. The routing buffer further includes a third port configured to selectively provide the signal to a second routing line of the block of the state machine at the first time.
摘要翻译：设备包括路由缓冲区。路由缓冲器包括被配置为接收与数据流的至少一部分的分析有关的信号的第一端口。路由缓冲器还包括被配置为在第一时间将信号选择性地提供给状态机的块的第一路由线的第二端口。路由缓冲器还包括被配置为在第一时间将信号选择性地提供给状态机的块的第二路由选择线的第三端口。

6. 发明申请

US20120192166A1 STATE GROUPING FOR ELEMENT UTILIZATION 有权
标题翻译：元素利用状态分组
公开(公告)号：US20120192166A1
公开(公告)日：2012-07-26
申请号：US13357511
申请日：2012-01-24
申请人： Junjuan Xu , Paul Glendenning
发明人： Junjuan Xu , Paul Glendenning
IPC分类号： G06F9/45
CPC分类号： G06F17/505 , G06F8/447 , G06F9/4498 , G06F17/5054
摘要： Embodiments of a system and method for generating an image configured to program a parallel machine from source code are disclosed. One such parallel machine includes a plurality of state machine elements (SMEs) grouped into pairs, such that SMEs in a pair have a common output. One such method includes converting source code into an automaton comprising a plurality of interconnected states, and converting the automaton into a netlist comprising instances corresponding to states in the automaton, wherein converting includes pairing states corresponding to pairs of SMEs based on the fact that SMEs in a pair have a common output. The netlist can be converted into the image and published.
摘要翻译：公开了一种用于生成被配置为从源代码编程并行机器的图像的系统和方法的实施例。一个这样的并行机器包括分组成对的多个状态机元件（SME），使得一对中的SME具有公共输出。一种这样的方法包括将源代码转换成包括多个互连状态的自动机，并将自动机转换成包括对应于自动机中的状态的实例的网表，其中转换包括对应于中小企业对的配对状态，基于以下事实：一对有一个共同的输出。网表可以转换为图像并发布。

7. 发明申请

US20120192163A1 METHOD AND APPARATUS FOR COMPILING REGULAR EXPRESSIONS 有权
标题翻译：用于编译常规表达的方法和装置
公开(公告)号：US20120192163A1
公开(公告)日：2012-07-26
申请号：US13357472
申请日：2012-01-24
申请人： Paul Glendenning , Junjuan Xu
发明人： Paul Glendenning , Junjuan Xu
IPC分类号： G06F9/45
CPC分类号： G06F8/41 , G06F8/427 , G06F8/443 , G06F8/447 , G06F9/4498 , G06F17/5045 , G06F17/5054
摘要： Apparatus, systems, and methods for a compiler are described. One such compiler converts source code into an automaton comprising states and transitions between the states, wherein the states in the automaton include a special purpose state that corresponds to a special purpose hardware element. The compiler converts the automaton into a netlist, and places and routes the netlist to provide machine code for configuring a target device.
摘要翻译：描述了编译器的装置，系统和方法。一个这样的编译器将源代码转换成包括状态之间的状态和转换的自动机，其中自动机中的状态包括对应于专用硬件元件的专用状态。编译器将自动机转换为网表，并放置和路由网表以提供用于配置目标设备的机器代码。

8. 发明授权

US08843911B2 Utilizing special purpose elements to implement a FSM 有权
标题翻译：利用特殊用途来实施FSM
公开(公告)号：US08843911B2
公开(公告)日：2014-09-23
申请号：US13357496
申请日：2012-01-24
申请人： Junjuan Xu , Paul Glendenning
发明人： Junjuan Xu , Paul Glendenning
IPC分类号： G06F9/45
CPC分类号： G06F8/447 , G06F8/443 , G06F8/445 , G06F9/4498
摘要： Apparatus, systems, and methods for a compiler are described. One such compiler generates machine code corresponding to a set of elements including a general purpose element and a special purpose element. The compiler identifies a portion in an arrangement of relationally connected operators that corresponds to a special purpose element. The compiler also determines whether the portion meets a condition to be mapped to the special purpose element. The compiler also converts the arrangement into an automaton comprising a plurality of states, wherein the portion is converted using a special purpose state that corresponds to the special purpose element if the portion meets the condition. The compiler also converts the automaton into machine code. Additional apparatus, systems, and methods are disclosed.
摘要翻译：描述了编译器的装置，系统和方法。一个这样的编译器生成对应于一组元素的机器代码，包括通用元件和专用元件。编译器识别与特殊用途元素相对应的关系连接运算符的布置中的一部分。编译器还确定该部分是否满足要映射到特殊目的元素的条件。编译器还将该装置转换为包括多个状态的自动机，其中，如果部分满足条件，则使用与特殊目的元件对应的专用状态来转换该部分。编译器还将自动机转换为机器代码。公开了附加装置，系统和方法。

9. 发明授权

US08788991B2 State grouping for element utilization 有权
标题翻译：元素利用的状态分组
公开(公告)号：US08788991B2
公开(公告)日：2014-07-22
申请号：US13357511
申请日：2012-01-24
申请人： Junjuan Xu , Paul Glendenning
发明人： Junjuan Xu , Paul Glendenning
IPC分类号： G06F17/50
CPC分类号： G06F17/505 , G06F8/447 , G06F9/4498 , G06F17/5054
摘要： Embodiments of a system and method for generating an image configured to program a parallel machine from source code are disclosed. One such parallel machine includes a plurality of state machine elements (SMEs) grouped into pairs, such that SMEs in a pair have a common output. One such method includes converting source code into an automaton comprising a plurality of interconnected states, and converting the automaton into a netlist comprising instances corresponding to states in the automaton, wherein converting includes pairing states corresponding to pairs of SMEs based on the fact that SMEs in a pair have a common output. The netlist can be converted into the image and published.
摘要翻译：公开了一种用于生成被配置为从源代码编程并行机器的图像的系统和方法的实施例。一个这样的并行机器包括分组成对的多个状态机元件（SME），使得一对中的SME具有公共输出。一种这样的方法包括将源代码转换成包括多个互连状态的自动机，并将自动机转换成包括对应于自动机中的状态的实例的网表，其中转换包括对应于中小企业对的配对状态，基于以下事实：一对有一个共同的输出。网表可以转换为图像并发布。

10. 发明授权

US08726253B2 Method and apparatus for compiling regular expressions 有权
标题翻译：用于编译正则表达式的方法和装置
公开(公告)号：US08726253B2
公开(公告)日：2014-05-13
申请号：US13357472
申请日：2012-01-24
申请人： Paul Glendenning , Junjuan Xu
发明人： Paul Glendenning , Junjuan Xu
IPC分类号： G06F9/44 , G06F9/45 , G06F9/445
CPC分类号： G06F8/41 , G06F8/427 , G06F8/443 , G06F8/447 , G06F9/4498 , G06F17/5045 , G06F17/5054
摘要： Apparatus, systems, and methods for a compiler are described. One such compiler converts source code into an automaton comprising states and transitions between the states, wherein the states in the automaton include a special purpose state that corresponds to a special purpose hardware element. The compiler converts the automaton into a netlist, and places and routes the netlist to provide machine code for configuring a target device.
摘要翻译：描述了编译器的装置，系统和方法。一个这样的编译器将源代码转换成包括状态之间的状态和转换的自动机，其中自动机中的状态包括对应于专用硬件元件的专用状态。编译器将自动机转换为网表，并放置和路由网表以提供用于配置目标设备的机器代码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式