公开(公告)号：US08875145B2

公开(公告)日：2014-10-28

申请号：US13161010

申请日：2011-06-15

申请人： Matthew Darcy Atterbury ,  H. Mark Bromley ,  Wayne Mesard ,  Arkadi Popov ,  Stephen Schmidt ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III

发明人： Matthew Darcy Atterbury ,  H. Mark Bromley ,  Wayne Mesard ,  Arkadi Popov ,  Stephen Schmidt ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III

IPC分类号： G06F9/46 ,  G06F9/45 ,  G06F9/445 ,  G06F9/44

CPC分类号： G06F9/44521 ,  G06F9/44536 ,  G06F9/4494

摘要： Processing data includes: receiving units of work that each include one or more work elements, and processing a first unit of work using a first compiled dataflow graph (160) loaded into a data processing system (100) in response to receiving the first unit of work. The processing includes: analysis to determine a characteristic of the first unit of work; identifying one or more compiled dataflow graphs from graphs stored in a data storage system (107) that include at least some that were compiled for processing a unit of work having the determined characteristic; loading one of the identified compiled dataflow graphs into the data processing system (100) as the first compiled dataflow graph (160); and generating one or more output work elements from at least one work element in the first unit of work.

摘要翻译： 处理数据包括：接收每个工作单元包括一个或多个工作单元，以及响应于接收到第一单元的第一单元而处理加载到数据处理系统（100）中的第一编译数据流图（160）来处理第一工作单元 工作。 处理包括：分析确定第一工作单元的特征; 从存储在数据存储系统（107）中的图形中识别一个或多个编译数据流图，所述图形包括至少一些被编译用于处理具有所确定的特征的工作单元的编译数据流图; 将所识别的编译数据流图中的一个加载到数据处理系统（100）中作为第一编译数据流图（160）; 以及从所述第一工作单元中的至少一个工作元件生成一个或多个输出工作元件。

公开(公告)号：US08639674B2

公开(公告)日：2014-01-28

申请号：US13552706

申请日：2012-07-19

申请人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

发明人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30321

摘要： A method for managing data includes receiving individually accessible data units, each identified by a key value; storing a plurality of blocks of data, each of at least some of the blocks being generated by combining a plurality of the data units; and providing an index that includes an entry for each of the blocks. One or more of the entries enable location, based on a provided key value, of a block that includes data units corresponding to a range of key values that includes the provided key value.

摘要翻译： 一种用于管理数据的方法包括接收单独可访问的数据单元，每个单元由密钥值识别; 存储多个数据块，通过组合多个数据单元来生成至少一些块中的每一个; 并提供包括每个块的条目的索引。 一个或多个条目使得能够基于所提供的键值来定位包括与包括所提供的键值的键值的范围相对应的数据单元的块。

公开(公告)号：US08229902B2

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

申请号：US11555458

申请日：2006-11-01

申请人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

发明人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30321

摘要： A method for managing data includes receiving individually accessible data units, each identified by a key value; storing a plurality of blocks of data, each of at least some of the blocks being generated by combining a plurality of the data units; and providing an index that includes an entry for each of the blocks. One or more of the entries enable location, based on a provided key value, of a block that includes data units corresponding to a range of key values that includes the provided key value.

摘要翻译： 一种用于管理数据的方法包括接收单独可访问的数据单元，每个单元由密钥值识别; 存储多个数据块，通过组合多个数据单元来生成至少一些块中的每一个; 并提供包括每个块的条目的索引。 一个或多个条目使得能够基于所提供的键值来定位包括与包括所提供的键值的键值的范围相对应的数据单元的块。

公开(公告)号：US20080104149A1

公开(公告)日：2008-05-01

申请号：US11555458

申请日：2006-11-01

申请人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

发明人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

IPC分类号： G06F12/02

CPC分类号： G06F17/30312 ,  G06F17/30321

摘要： A method for managing data includes receiving individually accessible data units, each identified by a key value; storing a plurality of blocks of data, each of at least some of the blocks being generated by combining a plurality of the data units; and providing an index that includes an entry for each of the blocks. One or more of the entries enable location, based on a provided key value, of a block that includes data units corresponding to a range of key values that includes the provided key value.

摘要翻译： 一种用于管理数据的方法包括接收单独可访问的数据单元，每个单元由密钥值识别; 存储多个数据块，通过组合多个数据单元来生成至少一些块中的每一个; 并提供包括每个块的条目的索引。 一个或多个条目使得能够基于所提供的键值来定位包括与包括所提供的键值的键值的范围相对应的数据单元的块。

公开(公告)号：US20120284240A1

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

申请号：US13552706

申请日：2012-07-19

申请人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

发明人： Ephraim Meriwether Vishniac ,  Marshall A. Isman ,  Paul Bay ,  H. Mark Bromley ,  John L. Richardson

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30321

摘要： A method for managing data includes receiving individually accessible data units, each identified by a key value; storing a plurality of blocks of data, each of at least some of the blocks being generated by combining a plurality of the data units; and providing an index that includes an entry for each of the blocks. One or more of the entries enable location, based on a provided key value, of a block that includes data units corresponding to a range of key values that includes the provided key value.

摘要翻译： 一种用于管理数据的方法包括接收单独可访问的数据单元，每个单元由密钥值识别; 存储多个数据块，通过组合多个数据单元来生成至少一些块中的每一个; 并提供包括每个块的条目的索引。 一个或多个条目使得能够基于所提供的键值来定位包括与包括所提供的键值的键值的范围相对应的数据单元的块。

公开(公告)号：US08667329B2

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

申请号：US12638588

申请日：2009-12-15

申请人： Bryan Phil Douros ,  Matthew Darcy Atterbury ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III ,  H. Mark Bromley

发明人： Bryan Phil Douros ,  Matthew Darcy Atterbury ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III ,  H. Mark Bromley

IPC分类号： G06F11/00

CPC分类号： G06F9/466 ,  G06F9/4494 ,  G06F11/1474

摘要： A graph-based computation has a plurality of nodes representing graph components connected by one or more links representing data flows between the components. Preparing the computation includes: identifying at least a first set of components to process a plurality of transactions in the computation; and associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records. Executing the computation to process at least the first and second transactions includes delaying execution by the first set of components of a data operation corresponding to an initial data record of the second group until after execution by the first set of components of a data operation corresponding to a final data record of the first group.

摘要翻译： 基于图的计算具有表示由一个或多个链接连接的图形组件的多个节点，表示组件之间的数据流。 准备计算包括：识别至少第一组组件以处理计算中的多个事务; 以及将与所述数据记录相对应的一个或多个数据记录和数据操作的第一组与第一事务相关联，并且与第二事务相关联的第二组一个或多个数据记录和对应于所述数据记录的数据操作。 执行所述计算以至少处理所述第一和第二事务包括延迟与所述第二组的初始数据记录相对应的数据操作的所述第一组分组的执行，直到由所述第二组的数据操作的第一组分组执行 第一组的最终数据记录。

公开(公告)号：US20110078500A1

公开(公告)日：2011-03-31

申请号：US12638588

申请日：2009-12-15

申请人： Bryan Phil Douros ,  Matthew Darcy Atterbury ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III ,  H. Mark Bromley

发明人： Bryan Phil Douros ,  Matthew Darcy Atterbury ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III ,  H. Mark Bromley

IPC分类号： G06F9/46 ,  G06F11/07

CPC分类号： G06F9/466 ,  G06F9/4494 ,  G06F11/1474

摘要： A graph-based computation has a plurality of nodes representing graph components connected by one or more links representing data flows between the components. Preparing the computation includes: identifying at least a first set of components to process a plurality of transactions in the computation; and associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records. Executing the computation to process at least the first and second transactions includes delaying execution by the first set of components of a data operation corresponding to an initial data record of the second group until after execution by the first set of components of a data operation corresponding to a final data record of the first group.

摘要翻译： 基于图的计算具有表示由一个或多个链接连接的图形组件的多个节点，表示组件之间的数据流。 准备计算包括：识别至少第一组组件以处理计算中的多个事务; 以及将与所述数据记录相对应的一个或多个数据记录和数据操作的第一组与第一事务相关联，并且与第二事务相关联的第二组一个或多个数据记录和对应于所述数据记录的数据操作。 执行所述计算以至少处理所述第一和第二事务包括延迟与所述第二组的初始数据记录相对应的数据操作的所述第一组分组的执行，直到由所述第二组的数据操作的第一组分组执行 第一组的最终数据记录。

公开(公告)号：US20110307897A1

公开(公告)日：2011-12-15

申请号：US13161010

申请日：2011-06-15

申请人： Matthew Darcy Atterbury ,  H. Mark Bromley ,  Wayne Mesard ,  Arkadi Popov ,  Stephen Schmidt ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III

发明人： Matthew Darcy Atterbury ,  H. Mark Bromley ,  Wayne Mesard ,  Arkadi Popov ,  Stephen Schmidt ,  Craig W. Stanfill ,  Joseph Skeffington Wholey, III

IPC分类号： G06F9/46

CPC分类号： G06F9/44521 ,  G06F9/44536 ,  G06F9/4494

摘要： Processing data includes: receiving units of work that each include one or more work elements, and processing a first unit of work using a first compiled dataflow graph (160) loaded into a data processing system (100) in response to receiving the first unit of work. The processing includes: analysis to determine a characteristic of the first unit of work; identifying one or more compiled dataflow graphs from graphs stored in a data storage system (107) that include at least some that were compiled for processing a unit of work having the determined characteristic; loading one of the identified compiled dataflow graphs into the data processing system (100) as the first compiled dataflow graph (160); and generating one or more output work elements from at least one work element in the first unit of work.

摘要翻译： 处理数据包括：接收工作单元，每个工作单元包括一个或多个工作元件，以及响应于接收到第一单元的第一单元来处理加载到数据处理系统（100）中的第一编译数据流图（160）来处理第一工作单元 工作。 处理包括：分析确定第一工作单元的特征; 从存储在数据存储系统（107）中的图形中识别一个或多个编译数据流图，所述图形包括至少一些被编译用于处理具有所确定的特征的工作单元的编译数据流图; 将所识别的编译数据流图中的一个加载到数据处理系统（100）中作为第一编译数据流图（160）; 以及从所述第一工作单元中的至少一个工作元件生成一个或多个输出工作元件。

公开(公告)号：US5247613A

公开(公告)日：1993-09-21

申请号：US520701

申请日：1990-05-08

申请人： H. Mark Bromley

发明人： H. Mark Bromley

IPC分类号： G06F15/16 ,  G06F15/173 ,  G06F15/177 ,  G06F15/80

CPC分类号： G06F15/8007 ,  G06F15/17381

摘要： A massively parallel processing system comprising a plurality of processing nodes controlled in parallel by a controller. The processing nodes are interconnected by a plurality of communications links. Each processing node comprises a memory, a transposer module and a router node. The memory stores data in slice format. The transposer module is connected to the memory and generates transpose data words of selected ones of the data slices from the memory. The router node is connected to the transposer module and to the communications links and transfers transpose data words over the communications links to thereby transfer the data slices between processing nodes. Finally, the controller controls the memories, transposer modules and router nodes of the processing nodes in parallel, to facilitate transfer of data slices among the processing nodes in unison.