公开(公告)号：US09965731B2

公开(公告)日：2018-05-08

申请号：US11766932

申请日：2007-06-22

申请人： Paul M. Dantzig ,  Donna N. Dillenberger ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

发明人： Paul M. Dantzig ,  Donna N. Dillenberger ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

IPC分类号： G06Q10/06 ,  G06F9/50

CPC分类号： G06Q10/06 ,  G06F9/5038 ,  G06F2209/5021

摘要： Improved techniques are disclosed for processing transactions or requests in a data processing system. For example, a method for processing requests in a system including a plurality of nodes includes the following steps. At least two nodes of the plurality of nodes receive a plurality of requests. The two nodes exchange information to determine an order for processing requests. The two nodes process the requests in accordance with the order. The order may include a total order or a partial order.

公开(公告)号：US20080317051A1

公开(公告)日：2008-12-25

申请号：US11766932

申请日：2007-06-22

申请人： Paul M. Dantzig ,  Donna N. Dillenberger ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

发明人： Paul M. Dantzig ,  Donna N. Dillenberger ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

IPC分类号： H04L12/56

CPC分类号： G06Q10/06 ,  G06F9/5038 ,  G06F2209/5021

摘要： Improved techniques are disclosed for processing transactions or requests in a data processing system. For example, a method for processing requests in a system including a plurality of nodes includes the following steps. At least two nodes of the plurality of nodes receive a plurality of requests. The two nodes exchange information to determine an order for processing requests. The two nodes process the requests in accordance with the order. The order may include a total order or a partial order.

摘要翻译： 公开了用于在数据处理系统中处理事务或请求的改进的技术。 例如，在包括多个节点的系统中处理请求的方法包括以下步骤。 多个节点中的至少两个节点接收多个请求。 两个节点交换信息以确定处理请求的顺序。 两个节点根据顺序处理请求。 订单可能包括总订单或部分订单。

公开(公告)号：US20130262424A1

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

申请号：US13435281

申请日：2012-03-30

申请人： Harold Wade Cain, III ,  Donna N. Dillenberger ,  Michel H.T. Hack ,  Hong Min ,  Gong Su ,  James Zu-Chia Teng

发明人： Harold Wade Cain, III ,  Donna N. Dillenberger ,  Michel H.T. Hack ,  Hong Min ,  Gong Su ,  James Zu-Chia Teng

IPC分类号： G06F17/30

CPC分类号： G06F17/30351

摘要： Systems, methods, and products for database system transaction management are provided herein. One aspect provides for annotating via a computing device at least one data object residing on the computing device utilizing at least one transaction tag, the at least one transaction tag being configured to indicate a status of an associated data object; processing at least one database transaction utilizing a transactional memory process, wherein access to the at least one data object is determined based on the status of the at least one data object; and updating the status of the at least one data object responsive to an attempted access of the at least one data object by the at least one database transaction. Other embodiments and aspects are also described herein.

摘要翻译： 本文提供了数据库系统事务管理的系统，方法和产品。 一个方面提供了一种使用至少一个交易标签通过计算设备对位于所述计算设备上的至少一个数据对象的注释，所述至少一个交易标签被配置为指示相关联的数据对象的状态; 使用事务性存储器处理来处理至少一个数据库事务，其中基于所述至少一个数据对象的状态来确定对所述至少一个数据对象的访问; 以及响应于所述至少一个数据库事务对所述至少一个数据对象的尝试访问来更新所述至少一个数据对象的状态。 本文还描述了其它实施例和方面。

公开(公告)号：US08108877B2

公开(公告)日：2012-01-31

申请号：US12051611

申请日：2008-03-19

申请人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

发明人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

IPC分类号： G06F9/46 ,  G06F15/173

CPC分类号： G06F9/505 ,  G06F2209/5022

摘要： A system for distributing a plurality of tasks over a plurality of nodes in a network includes: a plurality of processors for executing tasks; a plurality of nodes comprising processors; a task dispatcher; and a load balancer. The task dispatcher receives as input the plurality of tasks; calculates a task processor consumption value for the tasks; calculates a node processor consumption value for the nodes; calculates a target node processor consumption value for the nodes; and then calculates a load index value as a difference between the calculated node processor consumption for a node i and the target node processor consumption value for the node i. The balancer distributes the tasks among the nodes to balance the processor workload among the nodes according to the calculated load index value of each node, such that the calculated load index value of each node is substantially zero.

摘要翻译： 用于在网络中的多个节点上分布多个任务的系统包括：用于执行任务的多个处理器; 包括处理器的多个节点; 任务调度员 和负载平衡器。 任务调度员作为输入接收多个任务; 计算任务的任务处理器消耗值; 计算节点的节点处理器消耗值; 计算节点的目标节点处理器消耗值; 然后计算负载指标值作为节点i的计算的节点处理器消耗与节点i的目标节点处理器消耗值之间的差值。 平衡器根据每个节点的计算负载指数值，在节点之间分配任务以平衡节点之间的处理器工作负荷，使得每个节点的计算负载指数值基本为零。

公开(公告)号：US20080178192A1

公开(公告)日：2008-07-24

申请号：US12051295

申请日：2008-03-19

申请人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

发明人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

IPC分类号： G06F9/46

CPC分类号： G06F9/505 ,  G06F2209/5022

摘要： A computer-implemented method for distributing a plurality of tasks over a plurality of processing nodes in a processor network includes the following steps: calculating a task process consumption value for the tasks; calculating a measured node processor consumption value for the nodes; calculating a target node processor consumption value for the nodes, the target node processor consumption value indicating optimal node processor consumption; calculating a load index value as a difference between the calculated node processor consumption value for a node i and the target node processor consumption value for node i; and distributing the tasks among the nodes to balance a processor workload among the nodes, according to the calculated load index value, such that the calculated load index value of each node is substantially zero. The method further embodies a multi-dimensional balancing matrix, each dimension of the matrix representing a node corresponding to a different processor type and each cell representing tasks assigned to multiple nodes.

摘要翻译： 用于在处理器网络中的多个处理节点上分布多个任务的计算机实现的方法包括以下步骤：计算任务的任务过程消耗值; 计算节点的测量节点处理器消耗值; 计算节点的目标节点处理器消耗值，目标节点处理器消耗值指示最佳节点处理器消耗; 计算负载指标值作为节点i的计算节点处理器消耗值与节点i的目标节点处理器消耗值之间的差值; 并且根据所计算的负载指数值，在所述节点之间分配所述任务以平衡所述节点之间的处理器工作负荷，使得所计算的每个节点的负载指数值基本为零。 该方法进一步体现了多维平衡矩阵，矩阵的每个维度表示对应于不同处理器类型的节点，每个小区表示分配给多个节点的任务。

公开(公告)号：US09870384B2

公开(公告)日：2018-01-16

申请号：US13435281

申请日：2012-03-30

申请人： Harold Wade Cain, III ,  Donna N. Dillenberger ,  Michel H. T. Hack ,  Hong Min ,  Gong Su ,  James Zu-Chia Teng

发明人： Harold Wade Cain, III ,  Donna N. Dillenberger ,  Michel H. T. Hack ,  Hong Min ,  Gong Su ,  James Zu-Chia Teng

IPC分类号： G06F17/30

CPC分类号： G06F17/30351

摘要： Systems, methods, and products for database system transaction management are provided herein. One aspect provides for annotating via a computing device at least one data object residing on the computing device utilizing at least one transaction tag, the at least one transaction tag being configured to indicate a status of an associated data object; processing at least one database transaction utilizing a transactional memory process, wherein access to the at least one data object is determined based on the status of the at least one data object; and updating the status of the at least one data object responsive to an attempted access of the at least one data object by the at least one database transaction. Other embodiments and aspects are also described herein.

公开(公告)号：US08108875B2

公开(公告)日：2012-01-31

申请号：US12051295

申请日：2008-03-19

申请人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

发明人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

IPC分类号： G06F9/46 ,  G06F15/173

CPC分类号： G06F9/505 ,  G06F2209/5022

摘要： A computer-implemented method for distributing a plurality of tasks over a plurality of processing nodes in a processor network includes the following steps: calculating a task process consumption value for the tasks; calculating a measured node processor consumption value for the nodes; calculating a target node processor consumption value for the nodes, the target node processor consumption value indicating optimal node processor consumption; calculating a load index value as a difference between the calculated node processor consumption value for a node i and the target node processor consumption value for node i; and distributing the tasks among the nodes to balance a processor workload among the nodes, according to the calculated load index value, such that the calculated load index value of each node is substantially zero. The method further embodies a multi-dimensional balancing matrix, each dimension of the matrix representing a node corresponding to a different processor type and each cell representing tasks assigned to multiple nodes.

摘要翻译： 用于在处理器网络中的多个处理节点上分布多个任务的计算机实现的方法包括以下步骤：计算任务的任务过程消耗值; 计算节点的测量节点处理器消耗值; 计算节点的目标节点处理器消耗值，目标节点处理器消耗值指示最佳节点处理器消耗; 计算负载指标值作为节点i的计算节点处理器消耗值与节点i的目标节点处理器消耗值之间的差值; 并且根据所计算的负载指数值，在所述节点之间分配所述任务以平衡所述节点之间的处理器工作负荷，使得所计算的每个节点的负载指数值基本为零。 该方法进一步体现了多维平衡矩阵，矩阵的每个维度表示对应于不同处理器类型的节点，每个小区表示分配给多个节点的任务。

公开(公告)号：US20080216087A1

公开(公告)日：2008-09-04

申请号：US12051611

申请日：2008-03-19

申请人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

发明人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

IPC分类号： G06F9/46

CPC分类号： G06F9/505 ,  G06F2209/5022

摘要： A system for distributing a plurality of tasks over a plurality of nodes in a network includes: a plurality of processors for executing tasks; a plurality of nodes comprising processors; a task dispatcher; and a load balancer. The task dispatcher receives as input the plurality of tasks; calculates a task processor consumption value for the tasks; calculates a node processor consumption value for the nodes; calculates a target node processor consumption value for the nodes; and then calculates a load index value as a difference between the calculated node processor consumption for a node i and the target node processor consumption value for the node i. The balancer distributes the tasks among the nodes to balance the processor workload among the nodes according to the calculated load index value of each node, such that the calculated load index value of each node is substantially zero.

摘要翻译： 用于在网络中的多个节点上分布多个任务的系统包括：用于执行任务的多个处理器; 包括处理器的多个节点; 任务调度员 和负载平衡器。 任务调度员作为输入接收多个任务; 计算任务的任务处理器消耗值; 计算节点的节点处理器消耗值; 计算节点的目标节点处理器消耗值; 然后计算负载指标值作为节点i的计算的节点处理器消耗与节点i的目标节点处理器消耗值之间的差值。 平衡器根据每个节点的计算负载指数值，在节点之间分配任务以平衡节点之间的处理器工作负荷，使得每个节点的计算负载指数值基本为零。

公开(公告)号：US20080046895A1

公开(公告)日：2008-02-21

申请号：US11504155

申请日：2006-08-15

申请人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

发明人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

IPC分类号： G06F9/46

CPC分类号： G06F9/505 ,  G06F2209/5022

摘要： A computer-implemented method for distributing a plurality of tasks over a plurality of processing nodes in a processor network includes the following steps: calculating a task process consumption value for the tasks; calculating a measured node processor consumption value for the nodes; calculating a target node processor consumption value for the nodes, the target node processor consumption value indicating optimal node processor consumption; calculating a load index value as a difference between the calculated node processor consumption value for a node i and the target node processor consumption value for node i; and distributing the tasks among the nodes to balance a processor workload among the nodes, according to the calculated load index value, such that the calculated load index value of each node is substantially zero. The method further embodies a multi-dimensional balancing matrix, each dimension of the matrix representing a node corresponding to a different processor type and each cell representing tasks assigned to multiple nodes.

摘要翻译： 用于在处理器网络中的多个处理节点上分布多个任务的计算机实现的方法包括以下步骤：计算任务的任务过程消耗值; 计算节点的测量节点处理器消耗值; 计算节点的目标节点处理器消耗值，目标节点处理器消耗值指示最佳节点处理器消耗; 计算负载指标值作为节点i的计算节点处理器消耗值与节点i的目标节点处理器消耗值之间的差值; 并且根据所计算的负载指数值，在所述节点之间分配所述任务以平衡所述节点之间的处理器工作负荷，使得所计算的每个节点的负载指数值基本为零。 该方法进一步体现了多维平衡矩阵，矩阵的每个维度表示对应于不同处理器类型的节点，每个小区表示分配给多个节点的任务。

公开(公告)号：US07941805B2

公开(公告)日：2011-05-10

申请号：US11504155

申请日：2006-08-15

申请人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

发明人： Donna N. Dillenberger ,  Greg A. Dyck ,  Stephen J. Heisig ,  Bernard R. Pierce ,  Donald W. Schmidt ,  Gong Su

IPC分类号： G06F9/46 ,  G06F15/173

CPC分类号： G06F9/505 ,  G06F2209/5022

摘要： A computer-implemented method for distributing a plurality of tasks over a plurality of processing nodes in a processor network includes the following steps: calculating a task process consumption value for the tasks; calculating a measured node processor consumption value for the nodes; calculating a target node processor consumption value for the nodes, the target node processor consumption value indicating optimal node processor consumption; calculating a load index value as a difference between the calculated node processor consumption value for a node i and the target node processor consumption value for node i; and distributing the tasks among the nodes to balance a processor workload among the nodes, according to the calculated load index value, such that the calculated load index value of each node is substantially zero. The method further embodies a multi-dimensional balancing matrix, each dimension of the matrix representing a node corresponding to a different processor type and each cell representing tasks assigned to multiple nodes.

摘要翻译： 用于在处理器网络中的多个处理节点上分布多个任务的计算机实现的方法包括以下步骤：计算任务的任务过程消耗值; 计算节点的测量节点处理器消耗值; 计算节点的目标节点处理器消耗值，目标节点处理器消耗值指示最佳节点处理器消耗; 计算负载指标值作为节点i的计算节点处理器消耗值与节点i的目标节点处理器消耗值之间的差值; 并且根据所计算的负载指数值，在所述节点之间分配所述任务以平衡所述节点之间的处理器工作负荷，使得所计算的每个节点的负载指数值基本为零。 该方法进一步体现了多维平衡矩阵，矩阵的每个维度表示对应于不同处理器类型的节点，每个小区表示分配给多个节点的任务。