利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

8 条记录 (耗时 0.011 秒)

    Accelerating Generic Loop Iterators Using Speculative Execution
    1.
    发明申请
    Accelerating Generic Loop Iterators Using Speculative Execution 失效
    使用投机执行加速通用循环迭代器

    公开(公告)号：US20120110302A1

    公开(公告)日：2012-05-03

    申请号：US12938312

    申请日：2010-11-02

    申请人： Ganesh Bikshandi ,  Dibyendu Das ,  Smruti Ranjan Sarangi

    发明人： Ganesh Bikshandi ,  Dibyendu Das ,  Smruti Ranjan Sarangi

    IPC分类号： G06F15/80 ,  G06F9/06

    CPC分类号： G06F9/3842 ,  G06F9/3851

    摘要： A method, a system and a computer program product for effectively accelerating loop iterators using speculative execution of iterators. An Efficient Loop Iterator (ELI) utility detects initiation of a target program and initiates/spawns a speculative iterator thread at the start of the basic code block ahead of the code block that initiates a nested loop. The ELI utility assigns the iterator thread to a dedicated processor in a multi-processor system. The speculative thread runs/executes ahead of the execution of the nested loop and calculates indices in a corresponding multidimensional array. The iterator thread adds all the precomputed indices to a single queue. As a result, the ELI utility effectively enables a multidimensional loop to be replaced by a single dimensional loop. At the beginning of (or during) each iteration of the iterator, the ELI utility “dequeues” an entry from the queue to use the entry to access the array upon which the ELI utility iterates. The ELI utility performs concurrent iterations on the array by using the queue entries.

    摘要翻译： 一种用于使用迭代器的推测执行来有效加速循环迭代器的方法，系统和计算机程序产品。 高效循环迭代器（ELI）实用程序检测目标程序的启动，并在启动嵌套循环的代码块之前，在基本代码块开始时启动/产生推测迭代器线程。 ELI实用程序将迭代器线程分配给多处理器系统中的专用处理器。 推测线程在嵌套循环的执行之前运行/执行，并计算相应的多维数组中的索引。 迭代器线程将所有预计算的索引添加到单个队列中。 因此，ELI实用程序有效地使多维循环由单维循环代替。 在迭代器的每次迭代开始时（或期间），ELI实用程序“从队列中引出一个条目以使用条目访问ELI实用程序迭代的数组。 ELI实用程序通过使用队列条目在数组上执行并发迭代。

    Optimizing Workflow Engines
    2.
    发明申请
    Optimizing Workflow Engines 有权
    优化工作流引擎

    公开(公告)号：US20110231849A1

    公开(公告)日：2011-09-22

    申请号：US12726798

    申请日：2010-03-18

    申请人： Dhrubajyoti Saha ,  Smruti Ranjan Sarangi

    发明人： Dhrubajyoti Saha ,  Smruti Ranjan Sarangi

    IPC分类号： G06F9/46 ,  G06F9/44 ,  G06F12/08

    CPC分类号： G06F9/5038

    摘要： Techniques for implementing a workflow are provided. The techniques include merging a workflow to create a virtual graph, wherein the workflow comprises two or more directed acyclic graphs (DAGs), mapping each of one or more nodes of the virtual graph to one or more physical nodes, and using a message passing scheme to implement a computation via the one or more physical nodes.

    摘要翻译： 提供了实现工作流的技术。 这些技术包括合并工作流以创建虚拟图，其中工作流包括两个或更多个有向非循环图（DAG），将虚拟图表的一个或多个节点中的每一个映射到一个或多个物理节点，并使用消息传递方案 以通过一个或多个物理节点实现计算。

    Optimizing workflow engines
    4.
    发明授权
    Optimizing workflow engines 有权
    优化工作流引擎

    公开(公告)号：US09003425B2

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

    申请号：US13584314

    申请日：2012-08-13

    申请人： Dhrubajyoti Saha ,  Smruti Ranjan Sarangi

    发明人： Dhrubajyoti Saha ,  Smruti Ranjan Sarangi

    IPC分类号： G06F3/00 ,  G06F9/50

    CPC分类号： G06F9/5038

    摘要： Techniques for implementing a workflow are provided. The techniques include merging a workflow to create a virtual graph, wherein the workflow comprises two or more directed acyclic graphs (DAGs), mapping each of one or more nodes of the virtual graph to one or more physical nodes, and using a message passing scheme to implement a computation via the one or more physical nodes.

    摘要翻译： 提供了实现工作流的技术。 这些技术包括合并工作流以创建虚拟图，其中工作流包括两个或更多个有向非循环图（DAG），将虚拟图表的一个或多个节点中的每一个映射到一个或多个物理节点，并使用消息传递方案 以通过一个或多个物理节点实现计算。

    Optimizing Workflow Engines
    5.
    发明申请
    Optimizing Workflow Engines 审中-公开
    优化工作流引擎

    公开(公告)号：US20120311595A1

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

    申请号：US13584314

    申请日：2012-08-13

    申请人： Dhrubajyoti Saha ,  Smruti Ranjan Sarangi

    发明人： Dhrubajyoti Saha ,  Smruti Ranjan Sarangi

    IPC分类号： G06F9/46

    CPC分类号： G06F9/5038

    摘要： Techniques for implementing a workflow are provided. The techniques include merging a workflow to create a virtual graph, wherein the workflow comprises two or more directed acyclic graphs (DAGs), mapping each of one or more nodes of the virtual graph to one or more physical nodes, and using a message passing scheme to implement a computation via the one or more physical nodes.

    摘要翻译： 提供了实现工作流的技术。 这些技术包括合并工作流以创建虚拟图，其中工作流包括两个或更多个有向非循环图（DAG），将虚拟图表的一个或多个节点中的每一个映射到一个或多个物理节点，并使用消息传递方案 以通过一个或多个物理节点实现计算。

    Accelerating generic loop iterators using speculative execution
    6.
    发明授权
    Accelerating generic loop iterators using speculative execution 失效
    使用推测执行来加速泛型循环迭代器

    公开(公告)号：US08701099B2

    公开(公告)日：2014-04-15

    申请号：US12938312

    申请日：2010-11-02

    申请人： Ganesh Bikshandi ,  Dibyendu Das ,  Smruti Ranjan Sarangi

    发明人： Ganesh Bikshandi ,  Dibyendu Das ,  Smruti Ranjan Sarangi

    IPC分类号： G06F9/45

    CPC分类号： G06F9/3842 ,  G06F9/3851

    摘要： A method, a system and a computer program product for effectively accelerating loop iterators using speculative execution of iterators. An Efficient Loop Iterator (ELI) utility detects initiation of a target program and initiates/spawns a speculative iterator thread at the start of the basic code block ahead of the code block that initiates a nested loop. The ELI utility assigns the iterator thread to a dedicated processor in a multi-processor system. The speculative thread runs/executes ahead of the execution of the nested loop and calculates indices in a corresponding multidimensional array. The iterator thread adds all the precomputed indices to a single queue. As a result, the ELI utility effectively enables a multidimensional loop to be replaced by a single dimensional loop. At the beginning of (or during) each iteration of the iterator, the ELI utility “dequeues” an entry from the queue to use the entry to access the array upon which the ELI utility iterates. The ELI utility performs concurrent iterations on the array by using the queue entries.

    摘要翻译： 一种用于使用迭代器的推测执行来有效加速循环迭代器的方法，系统和计算机程序产品。 高效循环迭代器（ELI）实用程序检测目标程序的启动，并在启动嵌套循环的代码块之前，在基本代码块开始时启动/产生推测迭代器线程。 ELI实用程序将迭代器线程分配给多处理器系统中的专用处理器。 推测线程在嵌套循环的执行之前运行/执行，并计算相应的多维数组中的索引。 迭代器线程将所有预计算的索引添加到单个队列中。 因此，ELI实用程序有效地使多维循环由单维循环代替。 在迭代器的每次迭代开始时（或期间），ELI实用程序“从队列中引出一个条目以使用条目访问ELI实用程序迭代的数组。 ELI实用程序通过使用队列条目在数组上执行并发迭代。

    Generalized notion of similarities between uncertain time series
    7.
    发明授权
    Generalized notion of similarities between uncertain time series 有权
    不确定时间序列之间的相似性的广义概念

    公开(公告)号：US08407221B2

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

    申请号：US12833055

    申请日：2010-07-09

    申请人： Karin Murthy ,  Smruti Ranjan Sarangi

    发明人： Karin Murthy ,  Smruti Ranjan Sarangi

    IPC分类号： G06F17/30

    CPC分类号： G06F17/18

    摘要： Embodiments of the invention related to a method and system for finding a distance between a plurality of time series, wherein each individual time series in the plurality of time series including a data, wherein the data is uncertain, and using such distance computed in business applications.

    摘要翻译： 本发明的实施例涉及一种用于找到多个时间序列之间的距离的方法和系统，其中包括数据的多个时间序列中的每个时间序列，其中数据不确定，并且使用在商业应用中计算的这种距离 。