公开(公告)号：US08788556B2

公开(公告)日：2014-07-22

申请号：US13105915

申请日：2011-05-12

申请人： Zheng Zhang ,  Zhengping Qian ,  Xiuwei Chen ,  Yuan Yu

发明人： Zheng Zhang ,  Zhengping Qian ,  Xiuwei Chen ,  Yuan Yu

IPC分类号： G06F17/16

CPC分类号： G06F17/16 ,  G06F11/0709 ,  G06F11/0793

摘要： Described herein are technologies pertaining to matrix computation. A computer-executable algorithm that is configured to execute perform a sequence of computations over a matrix tile is received and translated into a global directed acyclic graph that includes vertices that perform a sequence of matrix computations and edges that represent data dependencies amongst vertices. A vertex in the global directed acyclic graph is represented by a local directed acyclic graph that includes vertices that perform a sequence of matrix computations at the block level, thereby facilitating pipelined, data-driven matrix computation.

摘要翻译： 这里描述了与矩阵计算有关的技术。 被配置为执行执行矩阵瓦片上的计算序列的计算机可执行算法被接收并被转换成全局有向非循环图，其包括执行矩阵计算序列的顶点和表示顶点之间的数据依赖性的边。 全局有向非循环图中的顶点由局部有向非循环图表示，该局部有向非循环图包括在块级执行矩阵计算序列的顶点，从而便于流水线的数据驱动矩阵计算。

公开(公告)号：US20120290867A1

公开(公告)日：2012-11-15

申请号：US13105915

申请日：2011-05-12

申请人： Zheng Zhang ,  Zhengping Qian ,  Xiuwei Chen ,  Yuan Yu

发明人： Zheng Zhang ,  Zhengping Qian ,  Xiuwei Chen ,  Yuan Yu

IPC分类号： G06F11/07 ,  G06F17/16

CPC分类号： G06F17/16 ,  G06F11/0709 ,  G06F11/0793

摘要： Described herein are technologies pertaining to matrix computation. A computer-executable algorithm that is configured to execute perform a sequence of computations over a matrix tile is received and translated into a global directed acyclic graph that includes vertices that perform a sequence of matrix computations and edges that represent data dependencies amongst vertices. A vertex in the global directed acyclic graph is represented by a local directed acyclic graph that includes vertices that perform a sequence of matrix computations at the block level, thereby facilitating pipelined, data-driven matrix computation.

摘要翻译： 这里描述了与矩阵计算有关的技术。 被配置为执行执行矩阵瓦片上的计算序列的计算机可执行算法被接收并被转换成全局有向非循环图，其包括执行矩阵计算序列的顶点和表示顶点之间的数据依赖性的边。 全局有向非循环图中的顶点由局部有向非循环图表示，该局部有向非循环图包括在块级执行矩阵计算序列的顶点，从而便于流水线的数据驱动矩阵计算。

公开(公告)号：US08745434B2

公开(公告)日：2014-06-03

申请号：US13108690

申请日：2011-05-16

申请人： Fan Yang ,  Zhengping Qian ,  Xiuwei Chen ,  Ivan Beschastnikh ,  Li Zhuang ,  Lidong Zhou ,  Guobin Shen

发明人： Fan Yang ,  Zhengping Qian ,  Xiuwei Chen ,  Ivan Beschastnikh ,  Li Zhuang ,  Lidong Zhou ,  Guobin Shen

IPC分类号： G06F11/00

CPC分类号： G06F9/5072 ,  G06F11/1438 ,  G06F11/1482

摘要： Data that is collected and disseminated by mobile devices typically has to be processed, correlated with other data, aggregated, and then transmitted back to the mobile device users before the information becomes stale or otherwise irrelevant. These operations may be performed in a cloud-based solution that manages dataflow. The cloud-based solutions may be scalable and implemented in a fault-tolerant distributed system to support user-facing continuous sensing and processing services in the cloud-computing system. A system may monitor execution of data and shift workloads (i.e., balancing) in response to spatial and temporal load imbalances that occur in a continuous computing environment. A failure recovery protocol may be implemented that uses a checkpoint-based partial rollback recovery mechanism with selective re-execution, which may allow recovery of the continuous processing after an error while avoiding large amounts of downtime and re-execution.

摘要翻译： 由移动设备收集和传播的数据通常必须被处理，与其他数据相关，聚合，然后在信息变得陈旧或不相关之前被传送回移动设备用户。 这些操作可以在管理数据流的基于云的解决方案中执行。 基于云的解决方案可以在容错分布式系统中进行扩展和实现，以支持云计算系统中面向用户的连续感测和处理服务。 系统可以响应于在连续计算环境中发生的空间和时间负载不平衡来监视数据的执行和移动工作负载（即平衡）。 可以实现使用具有选择性重新执行的基于检查点的部分回滚恢复机制的故障恢复协议，这可以允许在错误之后恢复连续处理，同时避免大量的停机和重新执行。

公开(公告)号：US20120297249A1

公开(公告)日：2012-11-22

申请号：US13108690

申请日：2011-05-16

申请人： Fan Yang ,  Zhengping Qian ,  Xiuwei Chen ,  Ivan Beschastnikh ,  Li Zhuang ,  Lidong Zhou ,  Guobin Shen

发明人： Fan Yang ,  Zhengping Qian ,  Xiuwei Chen ,  Ivan Beschastnikh ,  Li Zhuang ,  Lidong Zhou ,  Guobin Shen

IPC分类号： G06F11/14 ,  G06F15/173

CPC分类号： G06F9/5072 ,  G06F11/1438 ,  G06F11/1482

摘要： Data that is collected and disseminated by mobile devices typically has to be processed, correlated with other data, aggregated, and then transmitted back to the mobile device users before the information becomes stale or otherwise irrelevant. These operations may be performed in a cloud-based solution that manages dataflow. The cloud-based solutions may be scalable and implemented in a fault-tolerant distributed system to support user-facing continuous sensing and processing services in the cloud-computing system. A system may monitor execution of data and shift workloads (i.e., balancing) in response to spatial and temporal load imbalances that occur in a continuous computing environment. A failure recovery protocol may be implemented that uses a checkpoint-based partial rollback recovery mechanism with selective re-execution, which may allow recovery of the continuous processing after an error while avoiding large amounts of downtime and re-execution.

摘要翻译： 由移动设备收集和传播的数据通常必须被处理，与其他数据相关，聚合，然后在信息变得陈旧或不相关之前被传送回移动设备用户。 这些操作可以在管理数据流的基于云的解决方案中执行。 基于云的解决方案可以在容错分布式系统中进行扩展和实现，以支持云计算系统中面向用户的连续感测和处理服务。 系统可以响应于在连续计算环境中发生的空间和时间负载不平衡来监视数据的执行和移动工作负载（即平衡）。 可以实现使用具有选择性重新执行的基于检查点的部分回滚恢复机制的故障恢复协议，这可以允许在错误之后恢复连续处理，同时避免大量的停机和重新执行。