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

1. 发明授权

US08266172B2 Data parallel query analysis 有权
标题翻译：数据并行查询分析
公开(公告)号：US08266172B2
公开(公告)日：2012-09-11
申请号：US12418136
申请日：2009-04-03
申请人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
发明人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
IPC分类号： G06F7/00
CPC分类号： G06F17/30445
摘要： A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
摘要翻译：分析数据并行查询的方法包括接收包括多个查询运算符的用户指定的数据并行查询。基于操作员操作的并行输入数据结构的类型和操作员输出的并行输出数据结构的类型来识别每个查询运算符的运算符类型。基于所识别的运算符类型来确定查询是否是禁止查询。

2. 发明申请

US20100257191A1 DATA PARALLEL QUERY ANALYSIS 有权
标题翻译：数据并行查询分析
公开(公告)号：US20100257191A1
公开(公告)日：2010-10-07
申请号：US12418136
申请日：2009-04-03
申请人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
发明人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
摘要翻译：分析数据并行查询的方法包括接收包括多个查询运算符的用户指定的数据并行查询。基于操作员操作的并行输入数据结构的类型和操作员输出的并行输出数据结构的类型来识别每个查询运算符的运算符类型。基于所识别的运算符类型来确定查询是否是禁止查询。

3. 发明申请

US20120331475A1 DYNAMICALLY ALLOCATED THREAD-LOCAL STORAGE 有权
标题翻译：动态分配的线路存储
公开(公告)号：US20120331475A1
公开(公告)日：2012-12-27
申请号：US13165421
申请日：2011-06-21
申请人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
发明人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
IPC分类号： G06F9/46
CPC分类号： G06F12/023 , G06F3/0608 , G06F3/061 , G06F3/0631 , G06F3/0673 , G06F9/5016 , G06F2212/1016 , G06F2212/1044
摘要： Dynamically allocated thread storage in a computing device is disclosed. The dynamically allocated thread storage is configured to work with a process including two or more threads. Each thread includes a statically allocated thread-local slot configured to store a table. Each table is configured to include a table slot corresponding with a dynamically allocated thread-local value. A dynamically allocated thread-local instance corresponds with the table slot.
摘要翻译：公开了在计算设备中动态分配的线程存储。动态分配的线程存储被配置为使用包括两个或更多个线程的进程。每个线程包括一个静态分配的线程本地插槽，用于存储一个表。每个表被配置为包括与动态分配的线程本地值相对应的表时隙。动态分配的线程本地实例对应于表槽。

4. 发明授权

US09354932B2 Dynamically allocated thread-local storage 有权
标题翻译：动态分配线程本地存储
公开(公告)号：US09354932B2
公开(公告)日：2016-05-31
申请号：US13165421
申请日：2011-06-21
申请人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
发明人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
IPC分类号： G06F9/46 , G06F9/50
CPC分类号： G06F12/023 , G06F3/0608 , G06F3/061 , G06F3/0631 , G06F3/0673 , G06F9/5016 , G06F2212/1016 , G06F2212/1044
摘要： Dynamically allocated thread storage in a computing device is disclosed. The dynamically allocated thread storage is configured to work with a process including two or more threads. Each thread includes a statically allocated thread-local slot configured to store a table. Each table is configured to include a table slot corresponding with a dynamically allocated thread-local value. A dynamically allocated thread-local instance corresponds with the table slot.
摘要翻译：公开了在计算设备中动态分配的线程存储。动态分配的线程存储被配置为使用包括两个或更多个线程的进程。每个线程包括一个静态分配的线程本地插槽，用于存储一个表。每个表被配置为包括与动态分配的线程本地值相对应的表时隙。动态分配的线程本地实例对应于表槽。

5. 发明申请

US20100250613A1 QUERY PROCESSING USING ARRAYS 审中-公开
标题翻译：使用阵列进行查询处理
公开(公告)号：US20100250613A1
公开(公告)日：2010-09-30
申请号：US12413814
申请日：2009-03-30
申请人： Igor Ostrovsky , John Duffy , Stephen H. Toub
发明人： Igor Ostrovsky , John Duffy , Stephen H. Toub
IPC分类号： G06F17/30
CPC分类号： G06F16/24539
摘要： A method of processing a query includes receiving a language integrated query including at least one operator, and operating on an input array with the at least one operator. An output array is generated by the at least one operator based on the operation on the input array.
摘要翻译：一种处理查询的方法包括：接收包括至少一个运算符的语言集成查询，以及使用所述至少一个运算符对输入阵列进行操作。基于输入阵列上的操作，由至少一个运算符产生输出数组。

6. 发明申请

US20100312801A1 PARALLEL PROCESSING OF AN ORDERED DATA STREAM 有权
标题翻译：并行处理订单数据流
公开(公告)号：US20100312801A1
公开(公告)日：2010-12-09
申请号：US12479242
申请日：2009-06-05
申请人： Igor Ostrovsky , John Duffy , Mike Liddell
发明人： Igor Ostrovsky , John Duffy , Mike Liddell
IPC分类号： G06F9/30 , G06F17/30
CPC分类号： G06F17/30516 , G06F17/30224
摘要： A method of parallel processing an ordered input data stream that includes a plurality of input data elements and a corresponding plurality of order keys for indicating an ordering of the input data elements, with each order key associated with one of the input data elements, includes processing the input data stream in a parallel manner with a plurality of worker units, thereby generating a plurality of sets of output data elements. The plurality of sets of output data elements is stored in a plurality of buffers, with each buffer associated with one of the worker units. An ordered output data stream is output while the input data stream is being processed by outputting selected output data elements from the buffers in an order that is based on the order keys.
摘要翻译：一种并行处理有序输入数据流的方法，包括多个输入数据元素和相应的多个顺序密钥，用于指示输入数据元素的排序，其中每个订单密钥与输入数据元素之一相关联，包括处理所述输入数据流与多个工作单元并行地进行，从而生成多组输出数据元素。多组输出数据元素被存储在多个缓冲器中，每个缓冲器与其中一个工作单元相关联。通过以基于订单密钥的顺序从缓冲器输出所选择的输出数据元素，输出数据流被处理时输出有序的输出数据流。

7. 发明授权

US08996556B2 Parallel processing of an ordered data stream 有权
标题翻译：并行处理有序数据流
公开(公告)号：US08996556B2
公开(公告)日：2015-03-31
申请号：US12479242
申请日：2009-06-05
申请人： Igor Ostrovsky , John Duffy , Mike Liddell
发明人： Igor Ostrovsky , John Duffy , Mike Liddell
IPC分类号： G06F17/30
CPC分类号： G06F17/30516 , G06F17/30224
摘要： A method of parallel processing an ordered input data stream that includes a plurality of input data elements and a corresponding plurality of order keys for indicating an ordering of the input data elements, with each order key associated with one of the input data elements, includes processing the input data stream in a parallel manner with a plurality of worker units, thereby generating a plurality of sets of output data elements. The plurality of sets of output data elements is stored in a plurality of buffers, with each buffer associated with one of the worker units. An ordered output data stream is output while the input data stream is being processed by outputting selected output data elements from the buffers in an order that is based on the order keys.
摘要翻译：一种并行处理有序输入数据流的方法，包括多个输入数据元素和相应的多个顺序密钥，用于指示输入数据元素的排序，其中每个订单密钥与输入数据元素之一相关联，包括处理所述输入数据流与多个工作单元并行地进行，从而生成多组输出数据元素。多组输出数据元素被存储在多个缓冲器中，每个缓冲器与其中一个工作单元相关联。通过以基于订单密钥的顺序从缓冲器输出所选择的输出数据元素，输出数据流被处理时输出有序的输出数据流。

8. 发明申请

US20110307905A1 INDICATING PARALLEL OPERATIONS WITH USER-VISIBLE EVENTS 有权
标题翻译：用用户可见的事件指示平行操作
公开(公告)号：US20110307905A1
公开(公告)日：2011-12-15
申请号：US12816165
申请日：2010-06-15
申请人： Edward G. Essey , Igor Ostrovsky , Pooja Nagpal , Huseyin S. Yildiz , Hazim Shafi , William T. Colburn
发明人： Edward G. Essey , Igor Ostrovsky , Pooja Nagpal , Huseyin S. Yildiz , Hazim Shafi , William T. Colburn
IPC分类号： G06F9/44 , G06F3/048
CPC分类号： G06F11/323 , G06F11/3409 , G06F11/3476 , G06F2201/86
摘要： The present invention extends to methods, systems, and computer program products for indicating parallel operations with user-visible events. Event markers can be used to indicate an abstracted outer layer of execution as well as expose internal specifics of parallel processing systems, including systems that provide data parallelism. Event markers can be used to show a variety of execution characteristics including higher-level markers to indicate the beginning and end of an execution program (e.g., a query). Inside the execution program (query) individual fork/join operations can be indicated with sub-levels of markers to expose their operations. Additional decisions made by an execution engine, such as, for example, when elements initially yield, when queries overlap or nest, when the query is cancelled, when the query bails to sequential operation, when premature merging or re-partitioning are needed can also be exposed.
摘要翻译：本发明扩展到用于指示与用户可见事件并行操作的方法，系统和计算机程序产品。事件标记可用于指示抽象的外层执行，以及公开并行处理系统的内部细节，包括提供数据并行性的系统。事件标记可用于显示各种执行特征，包括用于指示执行程序（例如，查询）的开始和结束的更高级标记。在执行程序（查询）中，可以使用子级别的标记来显示单独的fork / join操作，以显示其操作。执行引擎做出的其他决定，例如当元素最初产生时，当查询重叠或嵌套时，当查询被取消时，当查询需要顺序操作时，当需要提前合并或重新分区时也可以被暴露

9. 发明授权

US09846628B2 Indicating parallel operations with user-visible events 有权
公开(公告)号：US09846628B2
公开(公告)日：2017-12-19
申请号：US12816165
申请日：2010-06-15
申请人： Edward G. Essey , Igor Ostrovsky , Pooja Nagpal , Huseyin S. Yildiz , Hazim Shafi , William T. Colburn
发明人： Edward G. Essey , Igor Ostrovsky , Pooja Nagpal , Huseyin S. Yildiz , Hazim Shafi , William T. Colburn
IPC分类号： G06F9/44 , G06F3/048 , G06F11/32 , G06F11/34
CPC分类号： G06F11/323 , G06F11/3409 , G06F11/3476 , G06F2201/86
摘要： The present invention extends to methods, systems, and computer program products for indicating parallel operations with user-visible events. Event markers can be used to indicate an abstracted outer layer of execution as well as expose internal specifics of parallel processing systems, including systems that provide data parallelism. Event markers can be used to show a variety of execution characteristics including higher-level markers to indicate the beginning and end of an execution program (e.g., a query). Inside the execution program (query) individual fork/join operations can be indicated with sub-levels of markers to expose their operations. Additional decisions made by an execution engine, such as, for example, when elements initially yield, when queries overlap or nest, when the query is cancelled, when the query bails to sequential operation, when premature merging or re-partitioning are needed can also be exposed.

10. 发明授权

US08276154B2 Hash partitioning streamed data 有权
标题翻译：哈希分区流数据
公开(公告)号：US08276154B2
公开(公告)日：2012-09-25
申请号：US12642233
申请日：2009-12-18
申请人： Stephen H. Toub , Igor Ostrovsky
发明人： Stephen H. Toub , Igor Ostrovsky
IPC分类号： G06F9/46
CPC分类号： G06F9/5033 , G06F2209/5018
摘要： The present invention extends to methods, systems, and computer program products for partitioning streaming data. Embodiments of the invention can be used to hash partition a stream of data and thus avoids unnecessary memory usage (e.g., associated with buffering). Hash partitioning can be used to split an input sequence (e.g., a data stream) into multiple partitions that can be processed independently. Other embodiments of the invention can be used to hash repartition a plurality of streams of data. Hash repartitioning converts a set of partitions into another set of partitions with the hash partitioned property. Partitioning and repartitioning can be done in a streaming manner at runtime by exchanging values between worker threads responsible for different partitions.
摘要翻译：本发明扩展到用于划分流数据的方法，系统和计算机程序产品。本发明的实施例可用于对数据流进行散列分区，从而避免不必要的存储器使用（例如，与缓冲相关联）。散列分区可用于将输入序列（例如，数据流）拆分成可独立处理的多个分区。本发明的其他实施例可用于对多个数据流重新分区。哈希重新分区将一组分区转换为具有哈希分区属性的另一组分区。在运行时可以通过在负责不同分区的工作线程之间交换值来进行分区和重新分区。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式