专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US07925839B1 System and method for performing memory operations in a computing system 有权
标题翻译：用于在计算系统中执行存储器操作的系统和方法
公开(公告)号：US07925839B1
公开(公告)日：2011-04-12
申请号：US12168689
申请日：2008-07-07
申请人： Steven C. Miller , Martin M. Deneroff , Curt F. Schimmel , Larry Rudolph , Charles E. Leiserson , Bradley C. Kuszmaul , Krste Asanovic
发明人： Steven C. Miller , Martin M. Deneroff , Curt F. Schimmel , Larry Rudolph , Charles E. Leiserson , Bradley C. Kuszmaul , Krste Asanovic
IPC分类号： G06F12/00
CPC分类号： G06F12/0815 , G06F9/3004 , G06F9/30087 , G06F12/0831
摘要： A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line is not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
摘要翻译：处理器可以以多个操作状态中的一个操作。在正常操作状态下，处理器不涉及存储器事务。在接收到访问存储器位置的事务指令时，处理器转换到事务操作状态。在事务操作状态中，处理器执行对高速缓存线的更改和与存储器位置相关联的数据。在事务操作状态下，数据和高速缓存行的任何更改对于计算系统中的其他处理器是不可见的。响应于接收到提交指令，处理器进入提交操作状态时，这些更改变为可见。更改变为可见后，处理器返回到正常运行状态。如果在接收提交指令之前发生中止事件，则处理器转换到中止操作状态，其中对数据和高速缓存行的任何改变被丢弃。

12. 发明授权

US5680550A Digital computer for determining a combined tag value from tag values selectively incremented and decremented reflecting the number of messages transmitted and not received 失效
标题翻译：用于从标签值确定组合标签值的数字计算机选择性地递增和减少，反映发送和未接收的消息的数量
公开(公告)号：US5680550A
公开(公告)日：1997-10-21
申请号：US388031
申请日：1995-02-13
申请人： Bradley C. Kuszmaul , Charles E. Leiserson , Shaw-Wen Yang , Carl R. Feynman , W. Daniel Hillis , David C. Douglas
发明人： Bradley C. Kuszmaul , Charles E. Leiserson , Shaw-Wen Yang , Carl R. Feynman , W. Daniel Hillis , David C. Douglas
IPC分类号： G06F15/16 , G06F11/00 , G06F11/08 , G06F11/22 , G06F15/173 , G06F15/80 , G06F13/00 , G06F3/00
CPC分类号： G06F15/17381 , G06F11/08 , G06F11/22 , G06F11/324 , G06F15/17343 , H04L45/48 , H04L49/35 , H04L49/555 , G06F2201/88
摘要： A digital computer includes a plurality of processing elements, a command processor, a diagnostic processor and a communications network. The processing elements each performs data processing and data communications operations in connection with commands. The processing elements also performing diagnostic operations in response to diagnostic operation requests and providing diagnostic results in response thereto. The command processor generates commands for the processing elements, and also performs diagnostic operations in response to diagnostic operation requests and providing diagnostic results in response thereto. The diagnostic processor generates diagnostic requests. The communication network includes three elements, including a data router, a control network and a diagnostic network. The data router is connected to the processing elements for facilitating the transfer of data among them during a data communications operation. The control network is connected to the processing elements and the command processor for transferring commands from the command processor to the processing elements. The diagnostic network connected to the processing elements, the command processor and the diagnostic processor for transferring diagnostic requests from the diagnostic processor to the processing elements and the command processor and for transferring diagnostic results from the processing elements and the command processor to the diagnostic processor.
摘要翻译：数字计算机包括多个处理元件，命令处理器，诊断处理器和通信网络。处理元件各自执行与命令相关的数据处理和数据通信操作。处理元件还响应诊断操作请求执行诊断操作，并响应于此提供诊断结果。命令处理器为处理元件生成命令，并且还响应诊断操作请求执行诊断操作并响应于此提供诊断结果。诊断处理器产生诊断请求。通信网络包括三个元件，包括数据路由器，控制网络和诊断网络。数据路由器连接到处理元件，以便在数据通信操作期间便于它们之间的数据传输。控制网络连接到处理元件和命令处理器，用于将命令从命令处理器传送到处理元件。连接到处理元件的诊断网络，命令处理器和诊断处理器，用于将诊断请求从诊断处理器传送到处理元件和命令处理器，并将诊断结果从处理元件和命令处理器传送到诊断处理器。

13. 发明授权

US5590283A Parallel computer system with physically separate tree networks for data and control messages 失效
标题翻译：并行计算机系统，具有用于数据和控制消息的物理分离的树形网络
公开(公告)号：US5590283A
公开(公告)日：1996-12-31
申请号：US380854
申请日：1995-01-27
申请人： W. Daniel Hillis , David C. Douglas , Charles E. Leiserson , Bradley C. Kuszmaul , Mahesh N. Ganmukhi , Jeffrey V. Hill , Monica C. Wong-Chan
发明人： W. Daniel Hillis , David C. Douglas , Charles E. Leiserson , Bradley C. Kuszmaul , Mahesh N. Ganmukhi , Jeffrey V. Hill , Monica C. Wong-Chan
IPC分类号： G06F15/16 , G06F11/00 , G06F11/08 , G06F11/22 , G06F15/173 , G06F15/80 , G06F15/163
CPC分类号： G06F15/17381 , G06F11/08 , G06F11/22 , G06F11/324 , G06F15/17343 , H04L45/48 , H04L49/35 , H04L49/555 , G06F2201/88
摘要： A digital computer comprises a plurality of processing elements, a communications router, and a control network. Each processing element performs data processing operations in connection with commands, at least some of the processing elements performing the data processing operations in connection with the commands in messages they receive over the control network. Each processing element also generates and receives data transfer messages, each including an address portion containing an address, for transfer to another processing element as identified by the address. At least one of the processing elements further generates the control network messages for transfer over the communications router. The communications router comprises router nodes interconnected in the form of a "fat-tree," and the control network comprises control network nodes interconnected in the form of a tree, with the processing elements being connected at the leaf nodes of the respective communications router and control network.
摘要翻译：数字计算机包括多个处理元件，通信路由器和控制网络。每个处理单元执行与命令有关的数据处理操作，至少一些处理单元通过控制网络接收的消息中的命令进行数据处理操作。每个处理元件还产生和接收数据传送消息，每个数据传送消息包括包含地址的地址部分，用于传送到由该地址识别的另一个处理元件。处理元件中的至少一个进一步生成用于通过通信路由器传送的控制网络消息。通信路由器包括以“胖树”形式互连的路由器节点，并且控制网络包括以树形式互连的控制网络节点，处理元件连接在相应通信路由器的叶节点处，控制网络。

14. 发明授权

US5388214A Parallel computer system including request distribution network for distributing processing requests to selected sets of processors in parallel 失效
标题翻译：并行计算机系统，其包括用于并行地将选择的处理器组分配处理请求的请求分发网络
公开(公告)号：US5388214A
公开(公告)日：1995-02-07
申请号：US183219
申请日：1994-01-14
申请人： Charles E. Leiserson , Robert C. Zak, Jr. , W. Daniel Hillis , Bradley C. Kuszmaul , Jeffrey V. Hill
发明人： Charles E. Leiserson , Robert C. Zak, Jr. , W. Daniel Hillis , Bradley C. Kuszmaul , Jeffrey V. Hill
IPC分类号： G06F15/16 , G06F11/00 , G06F11/08 , G06F11/22 , G06F15/173 , G06F15/80 , G06F13/00
CPC分类号： G06F15/17381 , G06F11/08 , G06F11/22 , G06F11/324 , G06F15/17343 , H04L45/48 , H04L49/35 , H04L49/555 , G06F2201/88
摘要： A computer comprising a plurality of processing nodes, a control node and a request distribution network. Each processing node receives processing requests and generates in response processed data. The control node generates processing requests for transfer to selected ones of the processing nodes as identified by associated request address information, and receives processed data in response, the request address information identifying selected ones of the processing nodes to receive a processing request in parallel. The request distribution network distributes the processing requests to the processing nodes and returns processed data to the control node. The network includes a plurality of request distribution nodes connected in a plurality of levels to form a tree-structure, including an upper root level and a lower leaf level. Each request distribution node is connected to receive processing requests from, and to couple processed data to, a parent, the parent of the request distribution node of the root level comprising the control node, and each request distribution node being further connected to couple processing requests to and receive processed data from, selected children, the children of the request distribution nodes of the leaf level comprising the processing nodes. Each request distribution node, in response to request address information received from its parent, identifies selected ones of its children and thereafter couples further request address information which it receives and processing requests in parallel to its children.
摘要翻译：一种包括多个处理节点，控制节点和请求分发网络的计算机。每个处理节点接收处理请求并响应处理的数据生成。控制节点生成用于传送到由相关联的请求地址信息识别的所选处理节点的处理请求，并响应于接收处理的数据，请求地址信息识别处理节点中选择的一个并行接收处理请求。请求分配网络将处理请求分配给处理节点，并将处理后的数据返回给控制节点。网络包括以多个级别连接的多个请求分发节点，以形成包括上根级和下叶级的树结构。每个请求分发节点被连接以接收处理的请求，并且将处理的数据耦合到父节点，包括控制节点的根级别的请求分发节点的父节点，并且每个请求分配节点进一步连接以耦合处理请求从所选择的孩子接收和接收包括处理节点的叶级别的请求分发节点的子节点。每个请求分发节点响应于从其父节点接收到的请求地址信息，识别其子节点中的所选择的一个，然后将其接收到的进一步的请求地址信息与其子节点并行处理请求。

15. 发明申请

US20150347477A1 Streaming File System 审中-公开
标题翻译：流文件系统
公开(公告)号：US20150347477A1
公开(公告)日：2015-12-03
申请号：US14292600
申请日：2014-05-30
申请人： John Esmet , Michael A. Bender , Martin L. Farach-Colton , Bradley C. Kuszmaul
发明人： John Esmet , Michael A. Bender , Martin L. Farach-Colton , Bradley C. Kuszmaul
IPC分类号： G06F17/30
CPC分类号： G06F16/2246 , G06F16/13
摘要： An indexing system and method for a filesystem, such as a database using the POSIX application programming interface, uses two fractal tree indices, a metadata index mapping the full pathname of files to file metadata, preferably data such as returned with a struct stat call, and a data index mapping pathname and block number to a datablock of a predetermined size, optionally a fixed size. The data index has keys ordered lexicographically, and the system and method allows for modifying existing keys, and creating new keys if there is no existing key, for writes smaller than the predetermined block size and for unaligned writes. The invention provides at least about an order of magnitude improvement in microdata operations (such as creating and scanning files smaller than a predetermined size, such as 512-byte files), and has write times comparable with existing file systems.
摘要翻译：用于文件系统的索引系统和方法，例如使用POSIX应用编程接口的数据库，使用两个分形树索引，将文件的完整路径名映射到文件元数据的元数据索引，优选地，诸如用struct stat调用返回的数据，以及将数据索引映射到预定大小的数据块的路径名和块号，可选地是固定大小。数据索引具有按字典顺序排序的密钥，并且系统和方法允许修改现有密钥，如果没有现有密钥，则创建新密钥，对于写入小于预定块大小的写入和未对齐写入。本发明在微数据操作（例如创建和扫描小于预定大小的文件，例如512字节文件）中提供至少大约一个数量级的改进，并且具有与现有文件系统相当的写入时间。

16. 发明授权

US08996563B2 High-performance streaming dictionary 有权
标题翻译：高性能流式字典
公开(公告)号：US08996563B2
公开(公告)日：2015-03-31
申请号：US12755391
申请日：2010-04-06
申请人： Michael A. Bender , Martin Farach-Colton , Yonatan R. Fogel , Zardosht Kasheff , Bradley C. Kuszmaul , Vincenzo Liberatore , Barry Perlman , Rich Prohaska , David S. Wells
发明人： Michael A. Bender , Martin Farach-Colton , Yonatan R. Fogel , Zardosht Kasheff , Bradley C. Kuszmaul , Vincenzo Liberatore , Barry Perlman , Rich Prohaska , David S. Wells
IPC分类号： G06F17/30
CPC分类号： G06F17/30528 , G06F9/546 , G06F17/30306 , G06F17/30327 , G06F17/30342 , G06F17/30345 , G06F17/30371 , G06F17/30569
摘要： A method, apparatus and computer program product for storing data in a disk storage system is presented. A high-performance dictionary data structure is defined. The dictionary data structure is stored on a disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure. Updates run faster than one insertion per disk-head movement. The structure can also be stored on any system with two or more levels of memory. The dictionary is high performance and supports with full transactional semantics, concurrent access from multiple transactions, and logging and recovery. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk.
摘要翻译：提出了一种用于在磁盘存储系统中存储数据的方法，装置和计算机程序产品。定义了高性能字典数据结构。字典数据结构存储在磁盘存储系统中。键值对可以插入并删除到字典数据结构中。每个磁盘头运动的更新运行速度超过一次插入。该结构也可以存储在具有两个或更多级别的存储器的任何系统上。字典是高性能的，并支持完整的事务语义，多个事务的并发访问以及日志和恢复。密钥只能以对数的传输次数查询，即使是最近插入或删除的密钥。对于键值对的范围，包括最近插入或删除的对，可以在磁盘带宽的不变部分执行查询。

17. 发明授权

US08489638B2 Disk-resident streaming dictionary 有权
标题翻译：磁盘驻留流式字典
公开(公告)号：US08489638B2
公开(公告)日：2013-07-16
申请号：US13476826
申请日：2012-05-21
申请人： Bradley C. Kuszmaul , Michael A. Bender , Martin Farach-Colton
发明人： Bradley C. Kuszmaul , Michael A. Bender , Martin Farach-Colton
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30336 , G06F11/1471 , G06F17/30327 , G06F2201/82
摘要： A method, apparatus and computer program product for storing data in a disk storage system is presented. A dictionary data structure is defined and stored on the disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure, with full transactional semantics, at a rate that is faster than one insertion per disk-head movement. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk. The dictionary employs indirect logging for physical block logging.
摘要翻译：提出了一种用于在磁盘存储系统中存储数据的方法，装置和计算机程序产品。字典数据结构被定义并存储在磁盘存储系统上。键值对可以插入并删除到字典数据结构中，具有完整的事务语义，速度比每个磁盘头运动快一个插入速度。密钥只能以对数的传输次数查询，即使是最近插入或删除的密钥。对于键值对的范围，包括最近插入或删除的对，可以在磁盘带宽的不变部分执行查询。字典采用间接日志记录进行物理块记录。

18. 发明申请

US20130080709A1 System and Method for Performing Memory Operations In A Computing System 审中-公开
标题翻译：在计算系统中执行存储器操作的系统和方法
公开(公告)号：US20130080709A1
公开(公告)日：2013-03-28
申请号：US13683367
申请日：2012-11-21
申请人： Steven C. Miller , Martin M. Deneroff , Curt F. Schimmel , Larry Rudolph , Charles E. Leiserson , Bradley C. Kuszmaul , Krste Asanovic
发明人： Steven C. Miller , Martin M. Deneroff , Curt F. Schimmel , Larry Rudolph , Charles E. Leiserson , Bradley C. Kuszmaul , Krste Asanovic
IPC分类号： G06F12/08
CPC分类号： G06F12/0815 , G06F9/3004 , G06F9/30087 , G06F12/0831
摘要： A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line are not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
摘要翻译：处理器可以以多个操作状态中的一个操作。在正常操作状态下，处理器不涉及存储器事务。在接收到访问存储器位置的事务指令时，处理器转换到事务操作状态。在事务操作状态下，处理器执行对高速缓存行的更改和与存储器位置相关联的数据。在事务操作状态下，数据和高速缓存行的任何更改对于计算系统中的其他处理器都不可见。响应于接收到提交指令，处理器进入提交操作状态时，这些更改变得可见。更改变为可见后，处理器返回到正常运行状态。如果在接收提交指令之前发生中止事件，则处理器转换到中止操作状态，其中对数据和高速缓存行的任何改变被丢弃。

19. 发明授权

US08321634B2 System and method for performing memory operations in a computing system 有权
标题翻译：用于在计算系统中执行存储器操作的系统和方法
公开(公告)号：US08321634B2
公开(公告)日：2012-11-27
申请号：US13084280
申请日：2011-04-11
申请人： Steven C. Miller , Martin M. Deneroff , Curt F. Schimmel , Larry Rudolph , Charles E. Leiserson , Bradley C. Kuszmaul , Krste Asanovic
发明人： Steven C. Miller , Martin M. Deneroff , Curt F. Schimmel , Larry Rudolph , Charles E. Leiserson , Bradley C. Kuszmaul , Krste Asanovic
IPC分类号： G06F12/00
CPC分类号： G06F12/0815 , G06F9/3004 , G06F9/30087 , G06F12/0831
摘要： A processor may operate in one of a plurality of operating states. In a Normal operating state, the processor is not involved with a memory transaction. Upon receipt of a transaction instruction to access a memory location, the processor transitions to a Transaction operating state. In the Transaction operating state, the processor performs changes to a cache line and data associated with the memory location. While in the Transaction operating state, any changes to the data and the cache line is not visible to other processors in the computing system. These changes become visible upon the processor entering a Commit operating state in response to receipt of a commit instruction. After changes become visible, the processor returns to the Normal operating state. If an abort event occurs prior to receipt of the commit instruction, the processor transitions to an Abort operating state where any changes to the data and cache line are discarded.
摘要翻译：处理器可以以多个操作状态中的一个操作。在正常操作状态下，处理器不涉及存储器事务。在接收到访问存储器位置的事务指令时，处理器转换到事务操作状态。在事务操作状态下，处理器执行对高速缓存行的更改和与存储器位置相关联的数据。在事务操作状态下，数据和高速缓存行的任何更改对于计算系统中的其他处理器是不可见的。响应于接收到提交指令，处理器进入提交操作状态时，这些更改变得可见。更改变为可见后，处理器返回到正常运行状态。如果在接收提交指令之前发生中止事件，则处理器转换到中止操作状态，其中对数据和高速缓存行的任何改变被丢弃。

20. 发明申请

US20120254253A1 Disk-Resident Streaming Dictionary 有权
标题翻译：磁盘驻留流字典
公开(公告)号：US20120254253A1
公开(公告)日：2012-10-04
申请号：US13476826
申请日：2012-05-21
申请人： Bradley C. Kuszmaul , Michael A. Bender , Martin Farach-Colton
发明人： Bradley C. Kuszmaul , Michael A. Bender , Martin Farach-Colton
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30336 , G06F11/1471 , G06F17/30327 , G06F2201/82
摘要： A method, apparatus and computer program product for storing data in a disk storage system is presented. A dictionary data structure is defined and stored on the disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure, with full transactional semantics, at a rate that is faster than one insertion per disk-head movement. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk. The dictionary employs indirect logging for physical block logging.
摘要翻译：提出了一种用于在磁盘存储系统中存储数据的方法，装置和计算机程序产品。字典数据结构被定义并存储在磁盘存储系统上。键值对可以插入并删除到字典数据结构中，具有完整的事务语义，速度比每个磁盘头运动快一个插入速度。密钥只能以对数的传输次数查询，即使是最近插入或删除的密钥。对于键值对的范围，包括最近插入或删除的对，可以在磁盘带宽的不变部分执行查询。字典采用间接日志记录进行物理块记录。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式