公开(公告)号：US20120096244A1

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

申请号：US12904829

申请日：2010-10-14

申请人： Bin ZHANG ,  Ren Wu ,  Meichun Hsu

发明人： Bin ZHANG ,  Ren Wu ,  Meichun Hsu

IPC分类号： G06F9/302

CPC分类号： G06F17/18 ,  G06K9/00986 ,  G06K9/6223

摘要： A method is disclosed that includes computing, using at least one uniformly fine-grain data parallel computing unit, a mean-square error regression within a regression clustering algorithm. The mean-square error regression is represented in the form of at least one summation of a vector-vector multiplication. A computer program product and a computer system are also disclosed.

摘要翻译： 公开了一种包括使用至少一个均匀细粒度数据并行计算单元在回归聚类算法内计算均方误差回归的方法。 均方误差回归以矢量向量乘法的至少一个求和的形式表示。 还公开了一种计算机程序产品和计算机系统。

公开(公告)号：US09268815B2

公开(公告)日：2016-02-23

申请号：US12544227

申请日：2009-08-20

申请人： Qiming Chen ,  Bin Zhang ,  Ren Wu ,  Andy Therber ,  Meichun Hsu ,  Hans Zeller ,  David Birdsall

发明人： Qiming Chen ,  Bin Zhang ,  Ren Wu ,  Andy Therber ,  Meichun Hsu ,  Hans Zeller ,  David Birdsall

IPC分类号： G06F17/30

CPC分类号： G06F17/30445

摘要： One embodiment is a method that uses MapReduce and Relation Valued Functions (RVFs) with parallel processing to search a database and obtain search results.

摘要翻译： 一个实施例是使用具有并行处理的MapReduce和关系值函数（RVF）来搜索数据库并获得搜索结果的方法。

公开(公告)号：US09003419B2

公开(公告)日：2015-04-07

申请号：US12512246

申请日：2009-07-30

申请人： Bin Zhang ,  Meichun Hsu ,  Ren Wu

发明人： Bin Zhang ,  Meichun Hsu ,  Ren Wu

IPC分类号： G06F9/46 ,  H04L12/803

CPC分类号： H04L47/125

摘要： A representation of a flow network having vertices connected by arcs is provided. The vertices include a first set of vertices that provide flow to a second set of vertices over arcs connecting the first set and second set of vertices. A balancing procedure in the network is performed that includes redistributing flows on arcs incident on the second set of vertices. The balancing procedure includes selecting a batch of the vertices in the second set, and redistributing flows on arcs incident on the selected batch of vertices. The selecting and redistributing are repeated for other batches of vertices in the second set.

摘要翻译： 提供了具有由弧连接的顶点的流网络的表示。 顶点包括第一组顶点，其在连接第一组和第二组顶点的弧上提供流向第二组顶点的流。 执行网络中的平衡过程，其包括重新分布入射在第二组顶点的弧上的流。 平衡过程包括选择第二组中的一批顶点，并重新分布入侵在所选批次顶点上的圆弧上的流。 对第二组中的其他批次的顶点重复选择和重新分配。

公开(公告)号：US08805870B2

公开(公告)日：2014-08-12

申请号：US13192373

申请日：2011-07-27

申请人： Qiming Chen ,  Meichun Hsu ,  Bin Zhang ,  Ren Wu

发明人： Qiming Chen ,  Meichun Hsu ,  Bin Zhang ,  Ren Wu

IPC分类号： G06F17/30

CPC分类号： G06F17/30415

摘要： The current application discloses a database management system that provides multiple-input, multiple-output-per-input user-defined-function-based operations. The database management system comprises at least one processor and electronic memory, a database-query processor, executed on a computer processor controlled by computer instructions stored in a computer-readable memory, that makes multiple calls to a multiple-input, multiple-output-per-input user-defined-function, in each call transmitting a next input to the multiple-input, multiple-output-per-input user-defined-function, and the multiple-input, multiple-output-per-input user-defined-function, executed on a computer processor controlled by computer instructions stored in a computer-readable memory, that uses three different memory buffers, the contents of which are maintained for three different time periods, to compute and return to the database-query processor multiple outputs in response to at least one of the multiple inputs.

摘要翻译： 当前的应用公开了一种数据库管理系统，其提供多输入多输出用户定义的基于功能的操作。 数据库管理系统包括至少一个处理器和电子存储器，数据库查询处理器，其在由存储在计算机可读存储器中的计算机指令控制的计算机处理器上执行，其对多输入多输出 - 每个输入用户定义的功能，在每次呼叫中传送下一个输入到多输入多输出用户定义函数，以及多输入多输出用户定义函数， 定义的功能，在由存储在计算机可读存储器中的计算机指令控制的计算机处理器上执行，其使用三个不同的存储器缓冲器，其内容维持三个不同的时间段，以计算并返回到数据库查询处理器 多个输出响应多个输入中的至少一个。

公开(公告)号：US20130061023A1

公开(公告)日：2013-03-07

申请号：US13224090

申请日：2011-09-01

申请人： Ren Wu ,  Bin Zhang ,  Meichun Hsu ,  Qiming Chen

发明人： Ren Wu ,  Bin Zhang ,  Meichun Hsu ,  Qiming Chen

IPC分类号： G06F9/318

CPC分类号： G06F9/30036 ,  G06F9/3001 ,  G06F9/5066

摘要： A method for combining data values through associative operations. The method includes, with a processor, arranging any number of data values into a plurality of columns according to natural parallelism of the associative operations and reading each column to a register of an individual processor. The processors are directed to combine the data values in the columns in parallel using a first associative operation. The results of the first associative operation for each column are stored in a register of each processor.

摘要翻译： 一种通过关联操作组合数据值的方法。 该方法包括与处理器根据关联操作的自然并行性将多个数据值排列到多个列中，并将每列读取到单个处理器的寄存器。 处理器旨在使用第一关联操作来并行地并列列中的数据值。 每列的第一个关联操作的结果存储在每个处理器的寄存器中。

公开(公告)号：US20110057937A1

公开(公告)日：2011-03-10

申请号：US12556401

申请日：2009-09-09

申请人： Ren Wu ,  Bin Zhang ,  Meichun Hsu

发明人： Ren Wu ,  Bin Zhang ,  Meichun Hsu

IPC分类号： G06F15/80 ,  G06T1/00

CPC分类号： G06F15/8023 ,  G06T1/00

摘要： A method is provided for optimizing computer processes executing on a graphics processing unit (GPU) and a central processing unit (CPU). Process data is subdivided into sequentially processed data and parallel processed data. The parallel processed data is subdivided into a plurality of data blocks assigned to a plurality of processing cores of the GPU. The data blocks on the GPU are processed with other data blocks in parallel on the plurality of processing cores. Sequentially processed data is processed on the CPU. Result data processed on the CPU is returned.

摘要翻译： 提供了一种用于优化在图形处理单元（GPU）和中央处理单元（CPU）上执行的计算机处理的方法。 过程数据被细分为顺序处理的数据和并行处理的数据。 并行处理的数据被细分为分配给GPU的多个处理核心的多个数据块。 GPU上的数据块在多个处理核上并行处理与其他数据块。 在CPU上处理顺序处理的数据。 返回CPU处理的结果数据。

公开(公告)号：US08620985B2

公开(公告)日：2013-12-31

申请号：US12904829

申请日：2010-10-14

申请人： Bin Zhang ,  Ren Wu ,  Meichun Hsu

发明人： Bin Zhang ,  Ren Wu ,  Meichun Hsu

IPC分类号： G06F17/16

CPC分类号： G06F17/18 ,  G06K9/00986 ,  G06K9/6223

摘要： A method is disclosed that includes computing, using at least one uniformly fine-grain data parallel computing unit, a mean-square error regression within a regression clustering algorithm. The mean-square error regression is represented in the form of at least one summation of a vector-vector multiplication. A computer program product and a computer system are also disclosed.

摘要翻译： 公开了一种包括使用至少一个均匀细粒度数据并行计算单元在回归聚类算法内计算均方误差回归的方法。 均方误差回归以矢量向量乘法的至少一个求和的形式表示。 还公开了一种计算机程序产品和计算机系统。

公开(公告)号：US20110047172A1

公开(公告)日：2011-02-24

申请号：US12544227

申请日：2009-08-20

申请人： Qiming Chen ,  Bin Zhang ,  Ren WU ,  Andy Therber ,  Meichun Hsu ,  Hans Zeller ,  David Birdsall

发明人： Qiming Chen ,  Bin Zhang ,  Ren WU ,  Andy Therber ,  Meichun Hsu ,  Hans Zeller ,  David Birdsall

IPC分类号： G06F17/30

CPC分类号： G06F17/30445

摘要： One embodiment is a method that uses MapReduce and Relation Valued Functions (RVFs) with parallel processing to search a database and obtain search results.

摘要翻译： 一个实施例是使用具有并行处理的MapReduce和关系值函数（RVF）来搜索数据库并获得搜索结果的方法。

公开(公告)号：US20110029982A1

公开(公告)日：2011-02-03

申请号：US12512246

申请日：2009-07-30

申请人： BIN ZHANG ,  Meichun Hsu ,  Ren Wu

发明人： BIN ZHANG ,  Meichun Hsu ,  Ren Wu

IPC分类号： G06F3/048 ,  G06F9/46

CPC分类号： H04L47/125

摘要： A representation of a flow network having vertices connected by arcs is provided. The vertices include a first set of vertices that provide flow to a second set of vertices over arcs connecting the first set and second set of vertices. A balancing procedure in the network is performed that includes redistributing flows on arcs incident on the second set of vertices. The balancing procedure includes selecting a batch of the vertices in the second set, and redistributing flows on arcs incident on the selected batch of vertices. The selecting and redistributing are repeated for other batches of vertices in the second set.

摘要翻译： 提供了具有由弧连接的顶点的流网络的表示。 顶点包括第一组顶点，其在连接第一组和第二组顶点的弧上提供流向第二组顶点的流。 执行网络中的平衡过程，其包括重新分布入射在第二组顶点的弧上的流。 平衡过程包括选择第二组中的一批顶点，并重新分布入侵在所选批次顶点上的圆弧上的流。 对第二组中的其他批次的顶点重复选择和重新分配。

公开(公告)号：US08400458B2

公开(公告)日：2013-03-19

申请号：US12556401

申请日：2009-09-09

申请人： Ren Wu ,  Bin Zhang ,  Meichun Hsu

发明人： Ren Wu ,  Bin Zhang ,  Meichun Hsu

IPC分类号： G06F15/80

CPC分类号： G06F15/8023 ,  G06T1/00

摘要： A method is provided for optimizing computer processes executing on a graphics processing unit (GPU) and a central processing unit (CPU). Process data is subdivided into sequentially processed data and parallel processed data. The parallel processed data is subdivided into a plurality of data blocks assigned to a plurality of processing cores of the GPU. The data blocks on the GPU are processed with other data blocks in parallel on the plurality of processing cores. Sequentially processed data is processed on the CPU. Result data processed on the CPU is returned.

摘要翻译： 提供了一种用于优化在图形处理单元（GPU）和中央处理单元（CPU）上执行的计算机处理的方法。 过程数据被细分为顺序处理的数据和并行处理的数据。 并行处理的数据被细分为分配给GPU的多个处理核心的多个数据块。 GPU上的数据块在多个处理核上并行处理与其他数据块。 在CPU上处理顺序处理的数据。 返回CPU处理的结果数据。