公开(公告)号：US20120259889A1

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

申请号：US13528064

申请日：2012-06-20

申请人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

发明人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

IPC分类号： G06F17/30

CPC分类号： G06F12/0842 ,  G06F12/0866 ,  G06F17/30575 ,  G06F2212/2022 ,  Y02D10/13

摘要： A distributed database system has multiple compute nodes each running an instance of a database management system (DBMS) program that accesses database records in a local buffer cache. Records are persistently stored in distributed flash memory on multiple storage nodes. A Sharing Data Fabric (SDF) is a middleware layer between the DBMS programs and the storage nodes and has API functions called by the DBMS programs when a requested record is not present in the local buffer cache. The SDF fetches the requested record from flash memory and loads a copy into the local buffer cache. The SDF has threads on a home storage node that locate database records using a node map. A global cache directory locks and pins records to local buffer caches for updating by a node's DBMS program. DBMS operations are grouped into transactions that are committed or aborted together as a unit.

摘要翻译： 分布式数据库系统具有多个计算节点，每个运行节点都运行数据库管理系统（DBMS）程序的实例，该程序访问本地缓冲区高速缓存中的数据库记录。 记录永久存储在多个存储节点上的分布式闪存中。 共享数据结构（SDF）是DBMS程序和存储节点之间的中间件层，当本地缓冲区高速缓存中不存在所请求的记录时，具有由DBMS程序调用的API函数。 SDF从闪存中提取所请求的记录，并将副本加载到本地缓冲区高速缓存中。 SDF在家用存储节点上具有使用节点映射定位数据库记录的线程。 全局缓存目录锁定和引导记录到本地缓冲区高速缓存，以便由节点的DBMS程序进行更新。 DBMS操作被分组为作为一个单元一起提交或中止的事务。

公开(公告)号：US08229945B2

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

申请号：US12276540

申请日：2008-11-24

申请人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

发明人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F12/0842 ,  G06F12/0866 ,  G06F17/30575 ,  G06F2212/2022 ,  Y02D10/13

摘要： A distributed database system has multiple compute nodes each running an instance of a database management system (DBMS) program that accesses database records in a local buffer cache. Records are persistently stored in distributed flash memory on multiple storage nodes. A Sharing Data Fabric (SDF) is a middleware layer between the DBMS programs and the storage nodes and has API functions called by the DBMS programs when a requested record is not present in the local buffer cache. The SDF fetches the requested record from flash memory and loads a copy into the local buffer cache. The SDF has threads on a home storage node that locate database records using a node map. A global cache directory locks and pins records to local buffer caches for updating by a node's DBMS program. DBMS operations are grouped into transactions that are committed or aborted together as a unit.

摘要翻译： 分布式数据库系统具有多个计算节点，每个运行节点都运行数据库管理系统（DBMS）程序的实例，该程序访问本地缓冲区高速缓存中的数据库记录。 记录永久存储在多个存储节点上的分布式闪存中。 共享数据结构（SDF）是DBMS程序和存储节点之间的中间件层，当本地缓冲区高速缓存中不存在所请求的记录时，具有由DBMS程序调用的API函数。 SDF从闪存中提取所请求的记录，并将副本加载到本地缓冲区高速缓存中。 SDF在家用存储节点上具有使用节点映射定位数据库记录的线程。 全局缓存目录锁定和引导记录到本地缓冲区高速缓存，以便由节点的DBMS程序进行更新。 DBMS操作被分组为作为一个单元一起提交或中止的事务。

公开(公告)号：US20090240664A1

公开(公告)日：2009-09-24

申请号：US12276540

申请日：2008-11-24

申请人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

发明人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

IPC分类号： G06F7/06 ,  G06F17/30

CPC分类号： G06F12/0842 ,  G06F12/0866 ,  G06F17/30575 ,  G06F2212/2022 ,  Y02D10/13

摘要： A distributed database system has multiple compute nodes each running an instance of a database management system (DBMS) program that accesses database records in a local buffer cache. Records are persistently stored in distributed flash memory on multiple storage nodes. A Sharing Data Fabric (SDF) is a middleware layer between the DBMS programs and the storage nodes and has API functions called by the DBMS programs when a requested record is not present in the local buffer cache. The SDF fetches the requested record from flash memory and loads a copy into the local buffer cache. The SDF has threads on a home storage node that locate database records using a node map. A global cache directory locks and pins records to local buffer caches for updating by a node's DBMS program. DBMS operations are grouped into transactions that are committed or aborted together as a unit.

摘要翻译： 分布式数据库系统具有多个计算节点，每个运行节点都运行数据库管理系统（DBMS）程序的实例，该程序访问本地缓冲区高速缓存中的数据库记录。 记录永久存储在多个存储节点上的分布式闪存中。 共享数据结构（SDF）是DBMS程序和存储节点之间的中间件层，当本地缓冲区高速缓存中不存在所请求的记录时，具有由DBMS程序调用的API函数。 SDF从闪存中提取所请求的记录，并将副本加载到本地缓冲区高速缓存中。 SDF在家用存储节点上具有使用节点映射定位数据库记录的线程。 全局缓存目录锁定和引导记录到本地缓冲区高速缓存，以便由节点的DBMS程序进行更新。 DBMS操作被分组为作为一个单元一起提交或中止的事务。

公开(公告)号：US08667001B2

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

申请号：US13528064

申请日：2012-06-20

申请人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

发明人： Darpan Dinker ,  Andrew David Eckhardt ,  Darryl Manabu Ouye ,  Brian Walter O'Krafka ,  Earl T. Cohen ,  Thomas M. McWilliams

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F12/0842 ,  G06F12/0866 ,  G06F17/30575 ,  G06F2212/2022 ,  Y02D10/13

摘要： A distributed database system has multiple compute nodes each running an instance of a database management system (DBMS) program that accesses database records in a local buffer cache. Records are persistently stored in distributed flash memory on multiple storage nodes. A Sharing Data Fabric (SDF) is a middleware layer between the DBMS programs and the storage nodes and has API functions called by the DBMS programs when a requested record is not present in the local buffer cache. The SDF fetches the requested record from flash memory and loads a copy into the local buffer cache. The SDF has threads on a home storage node that locate database records using a node map. A global cache directory locks and pins records to local buffer caches for updating by a node's DBMS program. DBMS operations are grouped into transactions that are committed or aborted together as a unit.

摘要翻译： 分布式数据库系统具有多个计算节点，每个运行节点都运行数据库管理系统（DBMS）程序的实例，该程序访问本地缓冲区高速缓存中的数据库记录。 记录永久存储在多个存储节点上的分布式闪存中。 共享数据结构（SDF）是DBMS程序和存储节点之间的中间件层，当本地缓冲区高速缓存中不存在所请求的记录时，具有由DBMS程序调用的API函数。 SDF从闪存中提取所请求的记录，并将副本加载到本地缓冲区高速缓存中。 SDF在家用存储节点上具有使用节点映射定位数据库记录的线程。 全局缓存目录锁定和引导记录到本地缓冲区高速缓存，以便由节点的DBMS程序进行更新。 DBMS操作被分组为作为一个单元一起提交或中止的事务。

公开(公告)号：US08732386B2

公开(公告)日：2014-05-20

申请号：US12197899

申请日：2008-08-25

申请人： Brian Walter O'Krafka ,  Michael John Koster ,  Darpan Dinker ,  Earl T. Cohen ,  Thomas M. McWilliams

发明人： Brian Walter O'Krafka ,  Michael John Koster ,  Darpan Dinker ,  Earl T. Cohen ,  Thomas M. McWilliams

IPC分类号： G06F12/00

CPC分类号： G06F12/0284 ,  G06F12/0806 ,  G06F12/0866 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/2542 ,  Y02D10/13

摘要： A Sharing Data Fabric (SDF) causes flash memory attached to multiple compute nodes to appear to be a single large memory space that is global yet shared by many applications running on the many compute nodes. Flash objects stored in flash memory of a home node are copied to an object cache in DRAM at an action node by SDF threads executing on the nodes. The home node has a flash object map locating flash objects in the home node's flash memory, and a global cache directory that locates copies of the object in other sharing nodes. Application programs use an applications-programming interface (API) into the SDF to transparently get and put objects without regard to the object's location on any of the many compute nodes. SDF threads and tables control coherency of objects in flash and DRAM.

摘要翻译： 共享数据结构（SDF）使得连接到多个计算节点的闪存看起来是由许多计算节点上运行的许多应用程序全局而共享的单个大内存空间。 存储在家庭节点的闪存中的闪存对象通过在节点上执行的SDF线程在动作节点处复制到DRAM中的对象缓存。 家庭节点具有在家庭节点的闪存中定位闪存对象的闪存对象映射，以及将对象的副本定位在其他共享节点中的全局高速缓存目录。 应用程序使用应用程序编程接口（API）到SDF中透明地获取和放置对象，而不考虑对象在许多计算节点上的位置。 SDF线程和表控制闪存和DRAM中对象的一致性。

公开(公告)号：US20090240869A1

公开(公告)日：2009-09-24

申请号：US12197899

申请日：2008-08-25

申请人： Brian Walter O'Krafka ,  Michael John Koster ,  Darpan Dinker ,  Earl T. Cohen ,  Thomas M. McWilliams

发明人： Brian Walter O'Krafka ,  Michael John Koster ,  Darpan Dinker ,  Earl T. Cohen ,  Thomas M. McWilliams

IPC分类号： G06F12/02 ,  G06F13/00 ,  G06F9/54

CPC分类号： G06F12/0284 ,  G06F12/0806 ,  G06F12/0866 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/2542 ,  Y02D10/13

摘要： A Sharing Data Fabric (SDF) causes flash memory attached to multiple compute nodes to appear to be a single large memory space that is global yet shared by many applications running on the many compute nodes. Flash objects stored in flash memory of a home node are copied to an object cache in DRAM at an action node by SDF threads executing on the nodes. The home node has a flash object map locating flash objects in the home node's flash memory, and a global cache directory that locates copies of the object in other sharing nodes. Application programs use an applications-programming interface (API) into the SDF to transparently get and put objects without regard to the object's location on any of the many compute nodes. SDF threads and tables control coherency of objects in flash and DRAM.

摘要翻译： 共享数据结构（SDF）使得连接到多个计算节点的闪存看起来是由许多计算节点上运行的许多应用程序全局而共享的单个大内存空间。 存储在家庭节点的闪存中的闪存对象通过在节点上执行的SDF线程在动作节点处复制到DRAM中的对象缓存。 家庭节点具有在家庭节点的闪存中定位闪存对象的闪存对象映射，以及将对象的副本定位在其他共享节点中的全局高速缓存目录。 应用程序使用应用程序编程接口（API）到SDF中透明地获取和放置对象，而不考虑对象在许多计算节点上的位置。 SDF线程和表控制闪存和DRAM中对象的一致性。

公开(公告)号：US07043596B2

公开(公告)日：2006-05-09

申请号：US10113060

申请日：2002-03-29

申请人： Thomas M. McWilliams ,  Jeffrey B. Rubin ,  Michael W. Parkin ,  Oyekunle A. Olukotun ,  Derek E. Pappas ,  Jeffrey M. Broughton ,  David R. Emberson ,  David S. Allison ,  Ashley N. Saulsbury ,  Earl T. Cohen ,  Nyles I. Nettleton ,  James B. Burr ,  Liang T. Chen

发明人： Thomas M. McWilliams ,  Jeffrey B. Rubin ,  Michael W. Parkin ,  Oyekunle A. Olukotun ,  Derek E. Pappas ,  Jeffrey M. Broughton ,  David R. Emberson ,  David S. Allison ,  Ashley N. Saulsbury ,  Earl T. Cohen ,  Nyles I. Nettleton ,  James B. Burr ,  Liang T. Chen

IPC分类号： G06F13/00 ,  H04L12/28

CPC分类号： G06F17/5022 ,  G06F15/8023 ,  H04L49/10 ,  H04L49/101

摘要： A method and apparatus for computation is provided. A main cluster crossbar is connected to a plurality of statically scheduled routing processors. A first sub-cluster crossbar is associated with a first one of the plurality of statically scheduled routing processors where the first sub-cluster crossbar is connected to a first plurality of execution processors. A second sub-cluster crossbar is associated with a second one of the plurality of statically scheduled routing processors where the second sub-cluster crossbar is connected to a second plurality of execution processors.

公开(公告)号：US08667212B2

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

申请号：US13584755

申请日：2012-08-13

申请人： Thomas M. McWilliams ,  Earl T. Cohen ,  James M. Bodwin ,  Ulrich Bruening

发明人： Thomas M. McWilliams ,  Earl T. Cohen ,  James M. Bodwin ,  Ulrich Bruening

IPC分类号： G06F12/00

CPC分类号： G06F12/0284 ,  G06F12/0802 ,  G06F12/0806 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/2542 ,  G06F2212/401 ,  Y02D10/13

摘要： A data processing system includes one or more nodes, each node including a memory sub-system. The sub-system includes a fine-grained, memory, and a less-fine-grained (e.g., page-based) memory. The fine-grained memory optionally serves as a cache and/or as a write buffer for the page-based memory. Software executing on the system uses a node address space which enables access to the page-based memories of all nodes. Each node optionally provides ACID memory properties for at least a portion of the space. In at least a portion of the space, memory elements are mapped to locations in the page-based memory. In various embodiments, some of the elements are compressed, the compressed elements are packed into pages, the pages are written into available locations in the page-based memory, and a map maintains an association between the some of the elements and the locations.

摘要翻译： 数据处理系统包括一个或多个节点，每个节点包括存储器子系统。 该子系统包括细粒度的存储器和不太细粒度的（例如基于页面的）存储器。 细粒度的内存可选地用作基于页面的存储器的缓存和/或写入缓冲器。 在系统上执行的软件使用节点地址空间，其能够访问所有节点的基于页面的存储器。 每个节点可选地为该空间的至少一部分提供ACID存储器属性。 在空间的至少一部分中，存储器元素被映射到基于页的存储器中的位置。 在各种实施例中，一些元素被压缩，压缩的元素被打包成页面，页面被写入基于页面的存储器中的可用位置，并且映射维持一些元素和位置之间的关联。

公开(公告)号：US07975109B2

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

申请号：US12130661

申请日：2008-05-30

申请人： Thomas M. McWilliams ,  Earl T. Cohen ,  James M. Bodwin ,  Ulrich Bruening

发明人： Thomas M. McWilliams ,  Earl T. Cohen ,  James M. Bodwin ,  Ulrich Bruening

IPC分类号： G06F12/00

CPC分类号： G06F12/0284 ,  G06F12/0802 ,  G06F12/0806 ,  G06F2212/1044 ,  G06F2212/2022 ,  G06F2212/2542 ,  G06F2212/401 ,  Y02D10/13

摘要： A data processing system includes one or more nodes, each node including a memory sub-system. The sub-system includes a fine-grained, memory, and a less-fine-grained (e.g., page-based) memory. The fine-grained memory optionally serves as a cache and/or as a write buffer for the page-based memory. Software executing on the system uses a node address space which enables access to the page-based memories of all nodes. Each node optionally provides ACID memory properties for at least a portion of the space. In at least a portion of the space, memory elements are mapped to locations in the page-based memory. In various embodiments, some of the elements are compressed, the compressed elements are packed into pages, the pages are written into available locations in the page-based memory, and a map maintains an association between the some of the elements and the locations.

摘要翻译： 数据处理系统包括一个或多个节点，每个节点包括存储器子系统。 子系统包括细粒度的存储器和较细粒度的（例如基于页面的）存储器。 细粒度的内存可选地用作基于页面的存储器的缓存和/或写入缓冲器。 在系统上执行的软件使用节点地址空间，其能够访问所有节点的基于页面的存储器。 每个节点可选地为该空间的至少一部分提供ACID存储器属性。 在空间的至少一部分中，存储器元素被映射到基于页的存储器中的位置。 在各种实施例中，一些元素被压缩，压缩的元素被打包成页面，页面被写入基于页面的存储器中的可用位置，并且地图保持一些元素和位置之间的关联。

公开(公告)号：US07036114B2

公开(公告)日：2006-04-25

申请号：US10113005

申请日：2002-03-29

申请人： Thomas M. McWilliams ,  Jeffrey B. Rubin ,  Derek E. Pappas ,  Oyekunle A. Olukotun ,  Jeffrey M. Broughton ,  David R. Emberson ,  William kwei-cheung Lam ,  Liang T. Chen ,  Ihao Chen ,  Earl T. Cohen ,  Michael W. Parkin

发明人： Thomas M. McWilliams ,  Jeffrey B. Rubin ,  Derek E. Pappas ,  Oyekunle A. Olukotun ,  Jeffrey M. Broughton ,  David R. Emberson ,  William kwei-cheung Lam ,  Liang T. Chen ,  Ihao Chen ,  Earl T. Cohen ,  Michael W. Parkin

IPC分类号： G06F9/45

CPC分类号： G06F17/5022 ,  G06F2217/68

摘要： A computer system for cycle-based computation includes a processor array, a translation component adapted to translate a cycle-based design, a host computer operatively connected to the processor array and to the translation component, a data connection component interconnecting a plurality of members of the processor array using static routing, a synchronization component enabling known timing relationships among the plurality of members of the processor array, a host service request component adapted to send a host service request from a member of the processor array to the host computer, and an access component adapted to access a portion of a state of the processor array and a portion of a state of the data connection.