PARALLEL PROCESSING OF AN EXPRESSION
    51.
    发明申请
    PARALLEL PROCESSING OF AN EXPRESSION 审中-公开
    并行处理表达式

    公开(公告)号:US20100077384A1

    公开(公告)日:2010-03-25

    申请号:US12236210

    申请日:2008-09-23

    IPC分类号: G06F9/44

    CPC分类号: G06F8/456

    摘要: A method includes compiling an expression into executable code that is configured to create a data structure that represents the expression. The expression includes a plurality of sub-expressions. The code is executed to create the data structure. The data structure is evaluated using a plurality of concurrent threads, thereby processing the expression in a parallel manner.

    摘要翻译: 一种方法包括将表达式编译成可配置为创建表示表达式的数据结构的可执行代码。 该表达式包括多个子表达式。 执行代码以创建数据结构。 使用多个并行线程来评估数据结构,从而以并行方式处理表达式。

    Immutable types in imperitive language
    53.
    发明授权
    Immutable types in imperitive language 有权
    不可变类型的帝国语言

    公开(公告)号:US09026993B2

    公开(公告)日:2015-05-05

    申请号:US12163868

    申请日:2008-06-27

    IPC分类号: G06F9/44

    摘要: An imperative framework having a more than one type is defined. At least one of the types is an immutable type, and the immutable type has at least one immutable field.

    摘要翻译: 定义了具有多于一种类型的命令框架。 至少有一种类型是不可变类型,不可变类型至少有一个不可变字段。

    Parallel processing of an ordered data stream
    54.
    发明授权
    Parallel processing of an ordered data stream 有权
    并行处理有序数据流

    公开(公告)号:US08996556B2

    公开(公告)日:2015-03-31

    申请号:US12479242

    申请日:2009-06-05

    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.

    摘要翻译: 一种并行处理有序输入数据流的方法,包括多个输入数据元素和相应的多个顺序密钥,用于指示输入数据元素的排序,其中每个订单密钥与输入数据元素之一相关联,包括处理 所述输入数据流与多个工作单元并行地进行,从而生成多组输出数据元素。 多组输出数据元素被存储在多个缓冲器中,每个缓冲器与其中一个工作单元相关联。 通过以基于订单密钥的顺序从缓冲器输出所选择的输出数据元素,输出数据流被处理时输出有序的输出数据流。

    Waiting and synchronization of parallel task executions based on task groups and task object representations
    56.
    发明授权
    Waiting and synchronization of parallel task executions based on task groups and task object representations 有权
    基于任务组和任务对象表示的并行任务执行的等待和同步

    公开(公告)号:US08239865B2

    公开(公告)日:2012-08-07

    申请号:US12131747

    申请日:2008-06-02

    IPC分类号: G06F9/46 G06F9/52

    CPC分类号: G06F9/52

    摘要: A method includes creating a first task group. A plurality of task object representations are added to the first task group. Each representation corresponds to one task object in a first plurality of task objects. A wait operation is performed on the first task group that waits for at least one of the task objects in the first plurality of task objects to complete.

    摘要翻译: 一种方法包括创建第一个任务组。 多个任务对象表示被添加到第一任务组。 每个表示对应于第一多个任务对象中的一个任务对象。 在等待第一多个任务对象中的至少一个任务对象完成的第一任务组上执行等待操作。

    PROVIDING LOCK-BASED ACCESS TO NODES IN A CONCURRENT LINKED LIST
    57.
    发明申请
    PROVIDING LOCK-BASED ACCESS TO NODES IN A CONCURRENT LINKED LIST 有权
    提供基于锁定的访问链接列表中的NODES

    公开(公告)号:US20100274937A1

    公开(公告)日:2010-10-28

    申请号:US12428247

    申请日:2009-04-22

    IPC分类号: G06F12/14 G06F17/30

    摘要: A method of providing lock-based access to nodes in a concurrent linked list includes providing a plurality of striped lock objects. Each striped lock object is configured to lock at least one of the nodes in the concurrent linked list. An index is computed based on a value stored in a first node to be accessed in the concurrent linked list. A first one of the striped lock objects is identified based on the computed index. The first striped lock object is acquired, thereby locking and providing protected access to the first node.

    摘要翻译: 向并行链表中的节点提供基于锁的访问的方法包括提供多个条带锁定对象。 每个条带锁对象被配置为锁定并发链表中的至少一个节点。 基于存储在并发链表中要访问的第一节点的值来计算索引。 基于计算的索引来识别条带锁定对象中的第一个。 获取第一个条带锁定对象,从而锁定并提供对第一个节点的受保护的访问。

    PROVIDING ACCESS TO A DATASET IN A TYPE-SAFE MANNER
    58.
    发明申请
    PROVIDING ACCESS TO A DATASET IN A TYPE-SAFE MANNER 有权
    提供访问一个类型安全的人的数据库

    公开(公告)号:US20100162211A1

    公开(公告)日:2010-06-24

    申请号:US12339556

    申请日:2008-12-19

    IPC分类号: G06F9/44

    CPC分类号: G06F8/437

    摘要: A method of providing access to a dataset in a type-safe manner includes storing a dataset including a plurality of data elements and a corresponding plurality of order keys for indicating an ordering of the data elements. Each order key is associated with one of the data elements. An interface to the dataset is generated that is parameterized by an element type parameter and a key type parameter. The interface is configured to provide access to the data elements and the order keys in the dataset in a type-safe manner.

    摘要翻译: 以类型安全的方式提供对数据集的访问的方法包括存储包括多个数据元素的数据集和用于指示数据元素的排序的对应的多个顺序密钥。 每个订单密钥与其中一个数据元素相关联。 生成与数据集的接口,该接口由元素类型参数和键类型参数进行参数化。 该接口被配置为以类型安全的方式提供对数据集中的数据元素和订单键的访问。

    COMPOSABLE AND CANCELABLE DATAFLOW CONTINUATION PASSING
    59.
    发明申请
    COMPOSABLE AND CANCELABLE DATAFLOW CONTINUATION PASSING 有权
    可复制和取消数据流连续通过

    公开(公告)号:US20090300591A1

    公开(公告)日:2009-12-03

    申请号:US12131812

    申请日:2008-06-02

    IPC分类号: G06F9/44

    CPC分类号: G06F9/52

    摘要: Parallel tasks are created, and the tasks include a first task and a second task. Each task resolves a future. At least one of three possible continuations for each of the tasks is supplied. The three continuations include a success continuation, a cancellation continuation, and a failure continuation. A value is returned as the future of the first task upon a success continuation for the first task. The value from the first task is used in the second task to compute a second future. The cancellation continuation is supplied if the task is cancelled and the failure continuation is supplied if the task does not return a value and the task is not cancelled.

    摘要翻译: 创建并行任务,任务包括第一个任务和第二个任务。 每个任务解决未来。 提供每个任务的三个可能延续中的至少一个。 这三个延续包括成功继续,取消延续和失败延续。 在第一个任务的成功继续时,返回值作为第一个任务的未来。 第二个任务中使用的值来计算第二个任务。 如果任务被取消并且如果任务没有返回值并且任务未被取消,则提供故障继续提供取消延续。

    QUERY RESULT GENERATION BASED ON QUERY CATEGORY AND DATA SOURCE CATEGORY
    60.
    发明申请
    QUERY RESULT GENERATION BASED ON QUERY CATEGORY AND DATA SOURCE CATEGORY 有权
    基于查询类别和数据源类别的查询结果生成

    公开(公告)号:US20090299959A1

    公开(公告)日:2009-12-03

    申请号:US12131765

    申请日:2008-06-02

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30471

    摘要: A method includes receiving a query that identifies an input data source. A query category for a query operator in the received query is identified. A data source category for the input data source is also identified. A results object is generated based on the identified query category and the identified data source category. The results object supports at least one of random access and sequential access to results produced by the query operator.

    摘要翻译: 一种方法包括接收识别输入数据源的查询。 识别接收到的查询中查询运算符的查询类别。 还识别输入数据源的数据源类别。 基于识别的查询类别和识别的数据源类别生成结果对象。 结果对象支持随机访问和对查询运算符生成的结果的顺序访问中的至少一个。