公开(公告)号：US08838576B2

公开(公告)日：2014-09-16

申请号：US12577534

申请日：2009-10-12

申请人： Flavio Junqueira ,  Berkant Barla Cambazoglu ,  Vassilis Plachouras ,  Shirish Tatikonda

发明人： Flavio Junqueira ,  Berkant Barla Cambazoglu ,  Vassilis Plachouras ,  Shirish Tatikonda

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30445

摘要： Disclosed herein is parallel processing of a query, which uses inter-query parallelism in posting list intersections. A plurality of tasks, e.g., posting list intersection tasks, are identified for processing in parallel by a plurality of processing units, e.g., a plurality of processing cores of a multi-core system.

摘要翻译： 这里公开了一种查询的并行处理，其在发布列表交集中使用查询间并行性。 通过多个处理单元（例如多核系统的多个处理核心）来并行处理多个任务，例如过帐列表交集任务。

公开(公告)号：US20110087684A1

公开(公告)日：2011-04-14

申请号：US12577534

申请日：2009-10-12

申请人： Flavio Junqueira ,  Berkant Barla Cambazoglu ,  Vassilis Plachouras ,  Shirish Tatikonda

发明人： Flavio Junqueira ,  Berkant Barla Cambazoglu ,  Vassilis Plachouras ,  Shirish Tatikonda

IPC分类号： G06F17/30

CPC分类号： G06F17/30445

摘要： Disclosed herein is parallel processing of a query, which uses inter-query parallelism in posting list intersections. A plurality of tasks, e.g., posting list intersection tasks, are identified for processing in parallel by a plurality of processing units, e.g., a plurality of processing cores of a multi-core system.

摘要翻译： 这里公开了一种查询的并行处理，其在发布列表交集中使用查询间并行性。 通过多个处理单元（例如多核系统的多个处理核心）来并行处理多个任务，例如过帐列表交集任务。

公开(公告)号：US08612368B2

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

申请号：US13038086

申请日：2011-03-01

申请人： Douglas Ronald Burdick ,  Amol Ghoting ,  Rajasekar Krishnamurthy ,  Edwin Peter Dawson Pednault ,  Berthold Reinwald ,  Vikas Sindhwani ,  Shirish Tatikonda ,  Yuanyuan Tian ,  Shivakumar Vaithyanathan

发明人： Douglas Ronald Burdick ,  Amol Ghoting ,  Rajasekar Krishnamurthy ,  Edwin Peter Dawson Pednault ,  Berthold Reinwald ,  Vikas Sindhwani ,  Shirish Tatikonda ,  Yuanyuan Tian ,  Shivakumar Vaithyanathan

IPC分类号： G06F15/18

CPC分类号： G06F9/4843 ,  G06F8/427

摘要： Systems and methods for processing Machine Learning (ML) algorithms in a MapReduce environment are described. In one embodiment of a method, the method includes receiving a ML algorithm to be executed in the MapReduce environment. The method further includes parsing the ML algorithm into a plurality of statement blocks in a sequence, wherein each statement block comprises a plurality of basic operations (hops). The method also includes automatically determining an execution plan for each statement block, wherein at least one of the execution plans comprises one or more low-level operations (lops). The method further includes implementing the execution plans in the sequence of the plurality of the statement blocks.

摘要翻译： 描述了MapReduce环境中处理机器学习（ML）算法的系统和方法。 在一种方法的一个实施例中，该方法包括接收要在MapReduce环境中执行的ML算法。 该方法还包括将ML算法解析为序列中的多个语句块，其中每个语句块包括多个基本操作（跳）。 该方法还包括自动确定每个语句块的执行计划，其中至少一个执行计划包括一个或多个低级操作（lops）。 该方法还包括以多个语句块的顺序来实现执行计划。

公开(公告)号：US20120226639A1

公开(公告)日：2012-09-06

申请号：US13038086

申请日：2011-03-01

申请人： Douglas Ronald Burdick ,  Amol Ghoting ,  Rajasekar Krishnamurthy ,  Edwin Peter Dawson Pednault ,  Berthold Reinwald ,  Vikas Sindhwani ,  Shirish Tatikonda ,  Yuanyuan Tian ,  Shivakumar Vaithyanathan

发明人： Douglas Ronald Burdick ,  Amol Ghoting ,  Rajasekar Krishnamurthy ,  Edwin Peter Dawson Pednault ,  Berthold Reinwald ,  Vikas Sindhwani ,  Shirish Tatikonda ,  Yuanyuan Tian ,  Shivakumar Vaithyanathan

IPC分类号： G06F15/18

CPC分类号： G06F9/4843 ,  G06F8/427

摘要： Systems and methods for processing Machine Learning (ML) algorithms in a MapReduce environment are described. In one embodiment of a method, the method includes receiving a ML algorithm to be executed in the MapReduce environment. The method further includes parsing the ML algorithm into a plurality of statement blocks in a sequence, wherein each statement block comprises a plurality of basic operations (hops). The method also includes automatically determining an execution plan for each statement block, wherein at least one of the execution plans comprises one or more low-level operations (lops). The method further includes implementing the execution plans in the sequence of the plurality of the statement blocks.

摘要翻译： 描述了MapReduce环境中处理机器学习（ML）算法的系统和方法。 在一种方法的一个实施例中，该方法包括接收要在MapReduce环境中执行的ML算法。 该方法还包括将ML算法解析为序列中的多个语句块，其中每个语句块包括多个基本操作（跳）。 该方法还包括自动确定每个语句块的执行计划，其中至少一个执行计划包括一个或多个低级操作（lops）。 该方法还包括以多个语句块的顺序来实现执行计划。