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

1. 发明授权

US5577211A System and method using chained structure queues for ordering of message delivery between connected nodes wherein unsuccessful message portion is skipped and retried 失效
标题翻译：使用链接结构队列的系统和方法，用于排序连接节点之间的消息传递，其中不成功的消息部分被跳过并重试
公开(公告)号：US5577211A
公开(公告)日：1996-11-19
申请号：US241920
申请日：1994-05-11
申请人： Narasimhareddy L. Annapareddy , James T. Brady , Damon W. Finney , Richard F. Freitas , Michael H. Hartung , Michael A. Ko , Noah R. Mendelsohn , Jaishankar M. Menon , David R. Nowlen , Shin-Yuan Tzou
发明人： Narasimhareddy L. Annapareddy , James T. Brady , Damon W. Finney , Richard F. Freitas , Michael H. Hartung , Michael A. Ko , Noah R. Mendelsohn , Jaishankar M. Menon , David R. Nowlen , Shin-Yuan Tzou
IPC分类号： G06F13/00 , H04L29/06 , G06F13/38 , G06F15/16
CPC分类号： H04L29/06
摘要： A computing system includes plural nodes that are connected by a communications network. Each node comprises a communications interface that enables an exchange of messages with other nodes. A ready queue is maintained in a node and includes plural message entries, each message entry indicating an output message control data structure. The node further includes memory for storing plural output message control data structures, each including one or more chained further monrtol data structures that define data comprising a message or a portion of a message that is to be dispatched. Control data structures that are chained from an output messsage control data structure exhibit a sequence dependincy. A processor is controlled by the ready queue and enables dispatch of portions of the message designated by an output message control data structure and associated further control structures. The processor prevents dispatch of one portion of a message prior to dispatch of another portion of the message upon which the first portion is dependent even if message transmissions are interrupted.
摘要翻译：计算系统包括通过通信网络连接的多个节点。每个节点包括能够与其他节点交换消息的通信接口。在节点中维护就绪队列，并且包括多个消息条目，每个消息条目指示输出消息控制数据结构。该节点还包括用于存储多个输出消息控制数据结构的存储器，每个包括一个或多个链接的另外的monrtol数据结构，该数据结构定义包括要发送的消息或消息的一部分的数据。从输出消息控制数据结构链接的控制数据结构表现出序列依赖性。处理器由就绪队列控制，并且使得能够分派由输出消息控制数据结构和相关联的进一步控制结构指定的消息的部分。即使消息传输被中断，处理器在发送消息的另一部分之前防止了第一部分依赖于消息的一部分的分派。

2. 发明授权

US5706443A Method and apparatus for enabling pipelining of buffered data 失效
标题翻译：用于实现缓冲数据流水线化的方法和装置
公开(公告)号：US5706443A
公开(公告)日：1998-01-06
申请号：US241904
申请日：1994-05-11
申请人： James T. Brady , Damon W. Finney , Michael H. Hartung , Donald J. Lang , Jaishankar M. Menon , David R. Nowlen , Calvin K. Tang
发明人： James T. Brady , Damon W. Finney , Michael H. Hartung , Donald J. Lang , Jaishankar M. Menon , David R. Nowlen , Calvin K. Tang
IPC分类号： G06F13/12 , G06F5/06 , G06F13/38 , G06F13/00
CPC分类号： G06F5/06
摘要： A system that enables pipelining of data to and from a memory includes multiple control block data structures which indicate amounts of data stored in the memory. An input port device receives and stores in memory, data segments of a received data message and only updates status information in the software control blocks when determined quantities of the data segments are stored. An output port is responsive to a request for transmission of a portion of the received data and to a signal from the input port that at least a first control count of data segments of the received data are present in memory. The output port then outputs the stored data segments from memory but discontinues the action if, before the required portion of the received data is outputted, software control blocks indicate that no further stored data segments are available for outputting. The input port then updates the software control blocks when newly arrived and stored data segments reach a second control count value, the updating occurring irrespective of whether the determined quantity of the received data has been stored in memory.
摘要翻译：使得数据能够流向存储器和从存储器流出的系统包括指示存储在存储器中的数据量的多个控制块数据结构。输入端口设备在存储器中接收并存储接收的数据消息的数据段，并且仅在存储确定的数据段的数量时才更新软件控制块中的状态信息。输出端口响应于对接收到的数据的一部分的传输的请求和来自输入端口的信号，接收到的数据的数据段的至少第一控制计数存在于存储器中。然后，输出端口从存储器输出存储的数据段，但是如果在输出所接收的数据的所需部分之前，软件控制块指示没有进一步存储的数据段可用于输出，则停止该动作。然后，当新到达时，输入端口更新软件控制块，并且存储的数据段达到第二控制计数值，无论所确定的接收数据量是否已被存储在存储器中，更新发生。

3. 发明授权

US5630059A Expedited message transfer in a multi-nodal data processing system 失效
标题翻译：在多节点数据处理系统中快速传送消息
公开(公告)号：US5630059A
公开(公告)日：1997-05-13
申请号：US383962
申请日：1995-02-06
申请人： James T. Brady , Damon W. Finney , David R. Nowlen
发明人： James T. Brady , Damon W. Finney , David R. Nowlen
IPC分类号： G06F15/16 , G06F13/00 , G06F13/12 , G06F15/177 , H04L12/56 , H04L29/06
CPC分类号： H04L49/9057 , G06F13/128 , H04L29/06 , H04L49/90 , H04L49/901 , H04L49/9052
摘要： A multi-nodal computing system is connected by a communication network. A first node of the multi-nodal system includes apparatus for transmitting an information transfer request to a second node, the request including identification data that the second node can use to access the selected information. The second node includes memory for storing the requested information and a message output control structure. A processor is responsive to received identification data from the first node to access selected information that is defined by the data. The processor is further responsive to the information transfer request to insert the identification data received from the first node directly into a message output control structure. The processor then initiates an output operation by employing the identification data in the message output control data structure to access the identified information and to communicate the information to the first node. In such manner, no processor interrupt is required (with software intervention) to enable the requested information to be transferred, as pointers to that information are already included in the message output control structure, with the output mechanism in the second node employing that output control structure to access and transmit the requested information.
摘要翻译：多节点计算系统通过通信网络连接。多节点系统的第一节点包括用于向第二节点发送信息传送请求的装置，所述请求包括第二节点可用于访问所选信息的标识数据。第二节点包括用于存储所请求的信息和消息输出控制结构的存储器。处理器响应于来自第一节点的接收到的标识数据来访问由数据定义的所选择的信息。处理器进一步响应信息传送请求，将从第一节点接收的识别数据直接插入到消息输出控制结构中。然后，处理器通过采用消息输出控制数据结构中的识别数据来发起输出操作来访问所识别的信息并将信息传送到第一节点。以这种方式，由于在该消息输出控制结构中已经包括指向该信息的指针，所以不需要处理器中断（通过软件干预）来启用所请求的信息，其中第二节点中的输出机制使用该输出控制结构来访问和传送所请求的信息。

4. 发明授权

US5579475A Method and means for encoding and rebuilding the data contents of up to two unavailable DASDS in a DASD array using simple non-recursive diagonal and row parity 失效
标题翻译：使用简单的非递归对角线和行奇偶校验在DASD阵列中编码和重建最多两个不可用DASDS的数据内容的方法和装置
公开(公告)号：US5579475A
公开(公告)日：1996-11-26
申请号：US518955
申请日：1995-08-24
申请人： Miguel M. Blaum , James T. Brady , Jehoshua Bruck , Jaishankar M. Menon
发明人： Miguel M. Blaum , James T. Brady , Jehoshua Bruck , Jaishankar M. Menon
IPC分类号： G06F11/10 , G06F11/20 , G11B20/18 , G11C29/00 , H03M13/11 , G06F11/34
CPC分类号： G11C29/88 , G06F11/1076 , G11B20/1833 , H03M13/11 , G06F11/1012
摘要： The data contents of up to two concurrently failed or erased DASDs can be reconstituted where the data is distributed across M DASDs as an (M-1)*M block array and where (1) the (M-1)st DASD contains the simple parity taken over each of the array diagonals in diagonal major order in the same mode (odd/even) as that exhibited by the major diagonal of the array and (2) where the M-th DASD contains the simple even parity over each of the rows in row major order. Relatedly, short write updates require fewer operations for data blocks located off the major data array diagonal.
摘要翻译：最多两个并发故障或擦除的DASD的数据内容可以重新组合，其中数据作为（M-1）* M块阵列分布在M DASD上，其中（1）（M-1）st DASD包含简单在与阵列的主对角线所显示的相同模式（奇数/偶数）中的对角线主序列中的每个阵列对角线上获得的奇偶校验，以及（2）其中第M个DASD包含每个阵列对角线上的简单偶数奇偶校验行行主要顺序。相关地，对于位于主数据阵列对角线上的数据块，短写入更新需要更少的操作。

5. 发明授权

US5263145A Method and means for accessing DASD arrays with tuned data transfer rate and concurrency 失效
标题翻译：具有调谐数据传输速率和并发性访问DASD阵列的方法和方法
公开(公告)号：US5263145A
公开(公告)日：1993-11-16
申请号：US528999
申请日：1990-05-24
申请人： James T. Brady , Ruth E. Cintron , Stephen Goldstein , Jean H. Wang Ju , Jaishankar M. Menon
发明人： James T. Brady , Ruth E. Cintron , Stephen Goldstein , Jean H. Wang Ju , Jaishankar M. Menon
IPC分类号： G06F3/06 , G06F11/10 , G06F13/42 , G11B20/10 , G11B20/18 , G06F12/02
CPC分类号： G06F11/1076 , G06F11/1008 , G06F3/0601 , G11B20/10 , G11B20/1833 , G06F2003/0692
摘要： A method and means for managing access to a logical track of KN blocks of which K are parity blocks. The KN blocks are distributed and stored in an array of N DASDs having K blocks per physical track per DASD. The array includes control means for securing synchronous access to selectable ones of the DASDs responsive to each access request. The method involves (a) formatting the blocks onto the array using a row major order modulus as the metric for balancing the data rate and concurrency (the number of DASDs bound per access) and (b) executing the random sequences of large and small access requests over the array.

6. 发明授权

US5488701A In log sparing for log structured arrays 失效
标题翻译：在日志中保留日志结构化数组
公开(公告)号：US5488701A
公开(公告)日：1996-01-30
申请号：US340977
申请日：1994-11-17
申请人： James T. Brady , Jaishankar M. Menon
发明人： James T. Brady , Jaishankar M. Menon
IPC分类号： G06F3/06 , G06F11/10 , G06F12/02 , G11C29/00 , G06F11/34
CPC分类号： G11C29/74 , G06F11/1088 , G06F12/023 , G06F2003/0697 , G06F3/0601
摘要： In a log structured array (LSA) storage subsystem, a method for recovering from a storage device failure which incorporates the LSA write and garbage collection procedures, thereby simplifying the recovery process and eliminating the need for dedicated or distributed sparing schemes. Data is distributed across the array in N+P parity groups. Upon a device failure, each lost data block is reconstructed from the remaining blocks of its parity group. The reconstructed block is then placed in the subsystem write buffer to be processed with incoming write data, and new parity is generated for the remaining N-1 data blocks of the group. A lost parity block is replaced by first moving one of the data blocks of its parity group to the write buffer, and then generating new parity for the remaining N-1 data blocks. Also disclosed is a storage subsystem implementing the preceding recovery method.
摘要翻译：在日志结构化阵列（LSA）存储子系统中，一种从存储设备故障中恢复的方法，其中包含了LSA写入和垃圾收集过程，从而简化了恢复过程，并且消除了对专用或分布式备份方案的需求。数据在N + P个奇偶校验组中分布在阵列中。在设备故障时，从其奇偶校验组的剩余块重构每个丢失的数据块。然后将重建的块放置在子系统写入缓冲器中，以进入写入数据进行处理，并为该组的剩余N-1个数据块生成新的奇偶校验。丢失的奇偶校验块被首先将其奇偶校验组的数据块中的一个移动到写缓冲器，然后为剩余的N-1个数据块生成新的奇偶校验。还公开了实现上述恢复方法的存储子系统。

7. 发明授权

US5602839A Adaptive and dynamic message routing system for multinode wormhole networks 失效
标题翻译：用于多节点虫洞网络的自适应和动态消息路由系统
公开(公告)号：US5602839A
公开(公告)日：1997-02-11
申请号：US555539
申请日：1995-11-09
申请人： Narasimhareddy Annapareddy , James T. Brady , Damon W. Finney
发明人： Narasimhareddy Annapareddy , James T. Brady , Damon W. Finney
IPC分类号： H04L12/56 , H04Q3/66 , H04L12/66
CPC分类号： H04Q3/665 , H04L45/04 , H04L45/18 , H04L45/20 , H04L45/40
摘要： In a multinode communication or multiprocessor network, messages are communicated from one node to another using an adaptive and dynamic routing scheme. The routing scheme includes two-level multi-path routing tables at each node to ensure efficient delivery of the messages. An entry in the level-1 table identifies a group of nodes and entry in the level-2 table identifies the address for each node within that group. The routing scheme also includes a deflection counter in each message header to avoid endless rerouting of messages and an exponential backoff and retry policy to avoid deadlocks.
摘要翻译：在多节点通信或多处理器网络中，使用自适应和动态路由方案将消息从一个节点传送到另一个节点。路由方案包括每个节点的两层多路径路由表，以确保消息的有效传递。 level-1表中的一个条目标识一组节点，而level-2表中的条目标识该组中每个节点的地址。路由方案还包括每个消息报头中的偏转计数器，以避免消息的无尽重新路由以及指数退避和重试策略以避免死锁。

8. 发明授权

US5613067A Method and apparatus for assuring that multiple messages in a multi-node network are assured fair access to an outgoing data stream 失效
标题翻译：确保多节点网络中的多个消息被确保公正地访问输出数据流的方法和装置
公开(公告)号：US5613067A
公开(公告)日：1997-03-18
申请号：US176042
申请日：1993-12-30
申请人： James T. Brady , Damon W. Finney , Donald J. Lang , George B. Marenin , David Nowlen
发明人： James T. Brady , Damon W. Finney , Donald J. Lang , George B. Marenin , David Nowlen
IPC分类号： G06F15/173 , H04L29/06 , G06F13/20 , G06F13/28
CPC分类号： G06F15/17375 , H04L29/06
摘要： A multi-node data processing system implements a method that assures that plural messages are enabled "fair" access to a data stream. Each node includes apparatus for controlling message transmissions and/or receptions from another node over a communication network. The method comprises the steps of: transmitting a routing message from a first destination node to a source node, the routing message signalling a readiness of the destination node to receive a data message; transmitting a first data message to the first destination node from the source node in response to the ready message; transmitting a conditional disconnect message from the first destination node to the source node upon receipt of a predetermined amount (i.e. a "slice") of the first data message. The source node responds to the conditional disconnect message by either (1) disconnecting from the first destination node, and commencing transmission of a slice of a second data message to a second destination node if during transmission of the slice of the first data message, the source node has received a ready message from the second destination node; or (2) continuing transmission of the data message to the first destination node until message end or, following the procedure in (1) if a new ready message is received by the source node from a further destination node, whichever occurs first.
摘要翻译：多节点数据处理系统实现了一种确保多个消息能够“公平地”访问数据流的方法。每个节点包括用于通过通信网络控制来自另一个节点的消息传输和/或接收的装置。该方法包括以下步骤：从第一目的地节点向源节点发送路由消息，所述路由消息发信号通知目的节点接收数据消息的准备状态; 响应于所述就绪消息，从所述源节点向所述第一目的地节点发送第一数据消息; 在接收到所述第一数据消息的预定量（即，“切片”）时，将条件断开消息从所述第一目的地节点发送到所述源节点。源节点通过（1）从第一目的地节点断开并且如果在第一数据消息的片的传输期间开始将第二数据消息的片段传输到第二目的地节点来响应条件断开消息，则源节点已经从第二目的地节点接收到就绪消息; 或者（2）数据消息继续传送到第一目的地节点，直到消息结束，或者按照（1）中的源节点从另一个目的地节点接收到新的就绪消息的过程（以先发生者为准）。

9. 发明授权

US5606703A Interrupt protocol system and method using priority-arranged queues of interrupt status block control data structures 失效
标题翻译：中断协议系统和方法采用优先级排队的中断状态块控制数据结构
公开(公告)号：US5606703A
公开(公告)日：1997-02-25
申请号：US567940
申请日：1995-12-06
申请人： James T. Brady , Damon W. Finney
发明人： James T. Brady , Damon W. Finney
IPC分类号： G06F9/48 , G06F13/26 , G06F9/46
CPC分类号： G06F9/4812 , G06F13/26
摘要： A data processing system includes a software interrupt handler which controls performance of interrupt actions. The system further includes plural subsystems, each subsystem manifesting an interrupt request upon occurrence of an associated event. Hardware is provided which responds to an interrupt request by issuing an order to construct an interrupt status block (ISB) control data structure with a determined priority ranking. A controller is responsive to the issued order and constructs the ISB data structure. The ISB at least includes a pointer value indicating a next ISB having a same priority ranking, interrupt data identifying an interrupt procedure to be used by the software interrupt handler and information indicating a source of the interrupt request. The controller arranges the ISB in a queue of ISB's having a same determined priority and signals the software interrupt handler to commence performance of an interrupt action only if the order issued by the hardware requires an immediate interrupt. In such case, the software interrupt handler responds by reading contents of the ISB and performing operations in accordance with that data. Otherwise, normal processing resumes. Under normal circumstances, the controller, in executing an interrupt, is not required to inquire of the subsystem which manifested the interrupt request.
摘要翻译：数据处理系统包括控制中断动作性能的软件中断处理程序。该系统还包括多个子系统，每个子系统在出现相关事件时表现出中断请求。提供了通过发出命令来构造具有确定的优先等级的中断状态块（ISB）控制数据结构来响应中断请求的硬件。控制器响应发出的订单并构造ISB数据结构。 ISB至少包括指示具有相同优先级排名的下一个ISB的指针值，识别由软件中断处理程序使用的中断过程的中断数据和指示中断请求源的信息。控制器将ISB排列在具有相同确定优先级的ISB队列中，并且只有当硬件发出的命令需要立即中断时，信号才能开始执行中断操作。在这种情况下，软件中断处理器通过读取ISB的内容并根据该数据执行操作来做出响应。否则，恢复正常处理。在正常情况下，控制器在执行中断时不需要查询显示中断请求的子系统。

10. 发明授权

US5561824A Storage management of data for ensuring communication of minimal length data 失效
标题翻译：存储管理数据，确保最小长度数据的通信
公开(公告)号：US5561824A
公开(公告)日：1996-10-01
申请号：US322441
申请日：1994-10-04
申请人： Paul P. Carreiro , Robert R. Fish , David R. Nowlen , Duc T. Doan , James T. Brady , Philip G. Bowser
发明人： Paul P. Carreiro , Robert R. Fish , David R. Nowlen , Duc T. Doan , James T. Brady , Philip G. Bowser
IPC分类号： G06F13/38
CPC分类号： G06F13/385
摘要： A method and apparatus for ensuring the communication of a minimal length data stream in a system including a host and a storage management device is provided. The method and apparatus includes first and second buffers for simultaneously receiving compressed data and the original data from the host. The system compares the length of the data in the first and second buffers. If the data has expanded, indicating that compressed data is longer than the original data, the original data is provided to the storage media. If the data has not expanded, indicating that the original data is longer than the compressed data, then the compressed data is provided to the storage media.
摘要翻译：提供一种用于确保包括主机和存储管理装置的系统中的最小长度数据流的通信的方法和装置。该方法和装置包括用于同时从主机接收压缩数据和原始数据的第一和第二缓冲器。系统比较第一和第二缓冲区中数据的长度。如果数据已经扩展，则指示压缩数据比原始数据长，则将原始数据提供给存储介质。如果数据没有扩展，表明原始数据比压缩数据长，则将压缩数据提供给存储介质。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式