公开(公告)号：US06408101B1

公开(公告)日：2002-06-18

申请号：US09002258

申请日：1997-12-31

Applicant: Ravi Krishnamurthy ,  Tihao Chiang ,  Ya-Qin Zhang ,  Zudong Song

Inventor： Ravi Krishnamurthy ,  Tihao Chiang ,  Ya-Qin Zhang ,  Zudong Song

IPC: G06K946

CPC classification number: H04N19/53 ,  H04N19/56 ,  H04N19/63

Abstract: An apparatus and a concomitant method for using M-ary pyramid decomposition to reduce the computational complexity in determining motion vectors for block-based motion estimation is disclosed.

Abstract translation: 公开了一种用于使用M元金字塔分解来减少用于基于块的运动估计的运动矢量的计算复杂度的装置和并发方法。

公开(公告)号：US06208692B1

公开(公告)日：2001-03-27

申请号：US09106706

申请日：1998-06-29

Applicant: Xudong Song ,  Tihao Chiang ,  Ya-Qin Zhang ,  Ravi Krishnamurthy

Inventor： Xudong Song ,  Tihao Chiang ,  Ya-Qin Zhang ,  Ravi Krishnamurthy

IPC: H04N718

CPC classification number: H04N19/53 ,  H04N19/56 ,  H04N19/63

Abstract: An apparatus and a concomitant method for performing hierarchial block-based motion estimation with a high degree of scalability is disclosed. The present invention decomposes each of the image frames within an image sequence into an M-ary pyramid. Different dynamic ranges for representing the pixel values are used for different levels of the M-ary pyramid, thereby generating a plurality of different “P-bit” levels, i.e., a plurality of different M-ary pyramid architectures. The present scalable hierarchical motion estimation provides the flexibility of switching from one M-ary pyramid architecture to another M-ary pyramid architecture according to the available platform resources and/or user's choice.

Abstract translation: 公开了一种用于以高度可扩展性执行基于层次的基于块的运动估计的装置和并发方法。 本发明将图像序列中的每个图像帧分解成M字节金字塔。 用于表示像素值的不同动态范围用于不同级别的金字塔，从而产生多个不同的“P位”电平，即，多个不同的M元金字塔架构。 本发明的可分级运动估计提供了根据可用平台资源和/或用户的选择从一个M元金字塔架构切换到另一个M元金字塔架构的灵活性。

公开(公告)号：US08862625B2

公开(公告)日：2014-10-14

申请号：US12099133

申请日：2008-04-07

Applicant: Krishnan Meiyyappan ,  Liuxi Yang ,  Jeremy Branscome ,  Michael Corwin ,  Ravi Krishnamurthy ,  Kapil Surlaker ,  James Shau ,  Joseph I. Chamdani

Inventor： Krishnan Meiyyappan ,  Liuxi Yang ,  Jeremy Branscome ,  Michael Corwin ,  Ravi Krishnamurthy ,  Kapil Surlaker ,  James Shau ,  Joseph I. Chamdani

IPC: G06F7/06 ,  G06F17/30

CPC classification number: G06F17/30442 ,  G06F17/30094 ,  G06F17/30315 ,  G06F17/30492 ,  G06F17/30504

Abstract: Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.

Abstract translation: 本发明的实施例提供数据库的硬件友好索引。 特别地，正向和反向索引被用于允许轻松地遍历主键到外键关系。 被称为命中列表的新颖结构还允许在硬件中容易地扫描各种索引。 提供组索引，用于复杂组密钥定义的灵活支持，如日期范围索引和文本索引。 还可以将复制的重新排列（RRC）添加到组索引中以将随机I / O模式转换为仅需要的列元素的顺序I / O。

公开(公告)号：US08244718B2

公开(公告)日：2012-08-14

申请号：US11895952

申请日：2007-08-27

Applicant: Joseph I. Chamdani ,  Raj Cherabuddi ,  Michael Corwin ,  Jeremy Branscome ,  Liuxi Yang ,  Ravi Krishnamurthy

Inventor： Joseph I. Chamdani ,  Raj Cherabuddi ,  Michael Corwin ,  Jeremy Branscome ,  Liuxi Yang ,  Ravi Krishnamurthy

IPC: G06F7/00

CPC classification number: G06F17/30442

Abstract: Embodiments of the present invention provide a database system that is optimized by using hardware acceleration. The system may be implemented in several variations to accommodate a wide range of queries and database sizes. In some embodiments, the system may comprise a host system that is coupled to one or more hardware accelerator components. The host system may execute software or provide an interface for receiving queries. The host system analyzes and parses these queries into tasks. The host system may then select some of the tasks and translate them into machine code instructions, which are executed by one or more hardware accelerator components. The tasks executed by hardware accelerators are generally those tasks that may be repetitive or processing intensive. Such tasks may include, for example, indexing, searching, sorting, table scanning, record filtering, and the like.

Abstract translation: 本发明的实施例提供了通过使用硬件加速来优化的数据库系统。 该系统可以以若干变型实现，以适应广泛的查询和数据库大小。 在一些实施例中，系统可以包括耦合到一个或多个硬件加速器组件的主机系统。 主机系统可以执行软件或提供用于接收查询的接口。 主机系统将这些查询分析并解析成任务。 然后，主机系统可以选择一些任务并将它们转换成由一个或多个硬件加速器组件执行的机器码指令。 硬件加速器执行的任务通常是可能是重复性或处理密集型的任务。 这样的任务可以包括例如索引，搜索，排序，表扫描，记录过滤等。

公开(公告)号：US08165988B2

公开(公告)日：2012-04-24

申请号：US12984284

申请日：2011-01-04

Applicant: James Shau ,  Krishnan Meiyyappan ,  Hung Tran ,  Ravi Krishnamurthy ,  Kapil Surlaker ,  Jeremy Branscome ,  Joseph I. Chamdani

Inventor： James Shau ,  Krishnan Meiyyappan ,  Hung Tran ,  Ravi Krishnamurthy ,  Kapil Surlaker ,  Jeremy Branscome ,  Joseph I. Chamdani

IPC: G06F17/30

CPC classification number: G06F17/30595

Abstract: Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.

Abstract translation: 本发明的实施例提供数据批量和增量加载到数据库中。 在本发明中，装载机基础设施利用机器码数据库指令和硬件加速来将加载操作与I / O操作并行化。 大型的硬件加速器内存用作加载进程的分段缓存。 加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。 在提供查询时也可以执行在线增量加载过程。

公开(公告)号：US20080183688A1

公开(公告)日：2008-07-31

申请号：US11895952

申请日：2007-08-27

Applicant: Joseph I. Chamdani ,  Raj Cherabuddi ,  Michael Corwin ,  Jeremy Branscome ,  Liuxi Yang ,  Ravi Krishnamurthy

Inventor： Joseph I. Chamdani ,  Raj Cherabuddi ,  Michael Corwin ,  Jeremy Branscome ,  Liuxi Yang ,  Ravi Krishnamurthy

IPC: G06F17/30

CPC classification number: G06F17/30442

Abstract: Embodiments of the present invention provide a database system that is optimized by using hardware acceleration. The system may be implemented in several variations to accommodate a wide range of queries and database sizes. In some embodiments, the system may comprise a host system that is coupled to one or more hardware accelerator components. The host system may execute software or provide an interface for receiving queries. The host system analyzes and parses these queries into tasks. The host system may then select some of the tasks and translate them into machine code instructions, which are executed by one or more hardware accelerator components. The tasks executed by hardware accelerators are generally those tasks that may be repetitive or processing intensive. Such tasks may include, for example, indexing, searching, sorting, table scanning, record filtering, and the like.

Abstract translation: 本发明的实施例提供了通过使用硬件加速来优化的数据库系统。 该系统可以以若干变型实现，以适应广泛的查询和数据库大小。 在一些实施例中，系统可以包括耦合到一个或多个硬件加速器组件的主机系统。 主机系统可以执行软件或提供用于接收查询的接口。 主机系统将这些查询分析并解析成任务。 然后，主机系统可以选择一些任务并将它们转换成由一个或多个硬件加速器组件执行的机器码指令。 硬件加速器执行的任务通常是可能是重复性或处理密集型的任务。 这样的任务可以包括例如索引，搜索，排序，表扫描，记录过滤等。

公开(公告)号：US06560371B1

公开(公告)日：2003-05-06

申请号：US09106707

申请日：1998-06-29

Applicant: Xudong Song ,  Tihao Chiang ,  Ya-Qin Zhang ,  Ravi Krishnamurthy

Inventor： Xudong Song ,  Tihao Chiang ,  Ya-Qin Zhang ,  Ravi Krishnamurthy

IPC: G06K936

CPC classification number: H04N19/53 ,  H04N19/56 ,  H04N19/63

Abstract: An apparatus and a concomitant method for using M-ary pyramid decomposition in combination with N-scale tiling to reduce the computational complexity in determining motion vectors for block-based motion estimation is disclosed.

Abstract translation: 公开了一种用于与N级平铺结合使用M元金字塔分解以减少用于基于块的运动估计的运动矢量的计算复杂度的装置和并发方法。

公开(公告)号：US06526097B1

公开(公告)日：2003-02-25

申请号：US09388653

申请日：1999-09-02

Applicant: Sriram Sethuraman ,  Ravi Krishnamurthy

Inventor： Sriram Sethuraman ,  Ravi Krishnamurthy

IPC: H04N712

CPC classification number: H04N19/587 ,  H04N19/124 ,  H04N19/126 ,  H04N19/132 ,  H04N19/147 ,  H04N19/152 ,  H04N19/172 ,  H04N19/192 ,  H04N19/50 ,  H04N19/503 ,  H04N19/61

Abstract: A variety of different types of video frame encoders can be configured with, e.g., a multimedia processing subsystem, as long as the video frame encoder conforms to the interface protocol of the subsystem. A video controller in the subsystem performs the higher-level functions of coordinating the encoding of the video stream, thereby allowing the video frame encoder to limit its processing to the lower, frame level. In particular, the video controller provides information needed by the video frame encoder to encode the current frame in the video sequence. In addition to the raw image data, this information includes the type of frame to be encoded (e.g., an I or P frame), the currently available bandwidth for encoding the current frame, the time since the previous encoded frame, the desired frame rate, and a quality measure that may be used to trade off spatial and temporal qualities. The video frame encoder either encodes the frame as requested or indicates to the video controller that the frame should be skipped or otherwise not encoded as requested. The video controller can then respond appropriately, e.g., by requesting the video frame encoder to encode the next frame in the video sequence.

Abstract translation: 只要视频帧编码器符合子系统的接口协议，各种不同类型的视频帧编码器可以配置有例如多媒体处理子系统。 子系统中的视频控制器执行协调视频流的编码的较高级别的功能，从而允许视频帧编码器将其处理限制在较低的帧级。 特别地，视频控制器提供视频帧编码器所需的信息以对视频序列中的当前帧进行编码。 除了原始图像数据之外，该信息还包括要编码的帧的类型（例如，I或P帧），用于编码当前帧的当前可用带宽，自先前编码帧以来的时间，期望帧速率 ，以及可用于权衡空间和时间特征的质量措施。 视频帧编码器可根据请求对帧进行编码，或向视频控制器指示该帧应被跳过或以其他方式不按要求进行编码。 视频控制器然后可以例如通过请求视频帧编码器对视频序列中的下一帧进行编码来适当地进行响应。

公开(公告)号：US06496607B1

公开(公告)日：2002-12-17

申请号：US09295526

申请日：1999-04-21

Applicant: Ravi Krishnamurthy ,  Sriram Sethuraman ,  Ya-Qin Zhang

Inventor： Ravi Krishnamurthy ,  Sriram Sethuraman ,  Ya-Qin Zhang

IPC: G06K936

CPC classification number: H04N19/85 ,  H04N19/126 ,  H04N19/149 ,  H04N19/156 ,  H04N19/162 ,  H04N19/17 ,  H04N19/186 ,  H04N19/46 ,  H04N19/523 ,  H04N19/55 ,  H04N19/593 ,  H04N19/61

Abstract: Apparatus and method for classifying regions of an image, based on the relative “importance” of the various areas and to adaptively use the importance information to allocate processing resources and input image formation.

Abstract translation: 基于各个区域的相对“重要性”对图像区域进行分类的装置和方法，并且自适应地使用重要性信息来分配处理资源并输入图像形成。

公开(公告)号：US5412806A

公开(公告)日：1995-05-02

申请号：US932426

申请日：1992-08-20

Applicant: Weimin Du ,  Ravi Krishnamurthy ,  Ming-Chien Shan

Inventor： Weimin Du ,  Ravi Krishnamurthy ,  Ming-Chien Shan

IPC: G06F12/00 ,  G06F17/30 ,  G06F15/16 ,  G06F15/403

CPC classification number: G06F17/30545 ,  Y10S707/99932 ,  Y10S707/99939

Abstract: A programmable machine system and method for managing electronic data access among multiple different relational databases in a network distributed database environment. The machine is programmed so that it can construct cost-effective access strategies for any of the participating databases absent any DBMS-specific cost models. The system provides query optimization across different database management systems in a network distributed database environment based on a calibrating database relying only on typical relational database statistics and cost data is developed by running queries in the various databases against the calibrating database. A logical cost model is constructed using the resulting cost data and is used to estimate the cost of a given query based on logical characteristics of the DBMS, the relations, and the query itself. The cost of a complex query is estimated using primitive queries. Optimal query access strategies are thereby designed and used to control execution of the queries across relational databases controlled by two or more different database management systems.

Abstract translation: 一种用于在网络分布式数据库环境中的多个不同关系数据库之间管理电子数据访问的可编程机器系统和方法。 该机器被编程，使得它可以为没有任何DBMS特定成本模型的任何参与数据库构建成本有效的访问策略。 该系统基于仅依赖于典型关系数据库统计的校准数据库在网络分布式数据库环境中提供跨越不同数据库管理系统的查询优化，并通过针对校准数据库运行各种数据库中的查询来开发成本数据。 使用所得到的成本数据构建逻辑成本模型，并且用于基于DBMS的逻辑特性，关系和查询本身来估计给定查询的成本。 使用原始查询估计复杂查询的成本。 从而设计和优化最佳查询访问策略，以控制跨两个或多个不同数据库管理系统控制的关系数据库之间的查询执行。