Fault tolerant apparatus and method for maintaining one or more queues
that are shared by multiple processors
    1.
    发明授权
    Fault tolerant apparatus and method for maintaining one or more queues that are shared by multiple processors 失效
    用于维护由多个处理器共享的一个或多个队列的容错装置和方法

    公开(公告)号:US5649092A

    公开(公告)日:1997-07-15

    申请号:US583765

    申请日:1996-01-11

    IPC分类号: G06F11/14 G06F13/00

    摘要: The disclosure relates to a high performance fault tolerant queuing system. Multiple processors share access to one or more queues which are stored in an addressable memory. A storage controller provides general access to the addressable memory and includes queue functions for maintaining the queues. Queue access is provided in a first-come/first-served basis. In addition to the get and put queue functions, queue control within the storage control saves a queue item which is read from the queue in a location in the addressable memory which is associated with the processor making a get request, thereby alleviating the requesting processor from having to save the queue item.

    摘要翻译: 本公开涉及高性能容错排队系统。 多个处理器共享访问存储在可寻址存储器中的一个或多个队列。 存储控制器提供对可寻址存储器的一般访问,并且包括用于维护队列的队列功能。 队列访问以先到先得的方式提供。 除了获取和放置队列功能之外,存储控制器内的队列控制还保存了一个队列项目,该队列项目可从与队列相关联的可寻址存储器中的一个位置从队列中读取,从而缓解请求处理器 必须保存队列项。

    VLSI embedded RAM test
    2.
    发明授权
    VLSI embedded RAM test 失效
    VLSI嵌入式RAM测试

    公开(公告)号:US5471482A

    公开(公告)日:1995-11-28

    申请号:US223435

    申请日:1994-04-05

    CPC分类号: G11C29/10

    摘要: A method for comprehensively testing embedded RAM devices and a means for detecting if any of the cells within the embedded RAM devices have a slow write recovery time. The preferred mode of the present invention utilizes built-in self-test (BIST) techniques for testing the embedded RAM's within a VLSI device. In accordance with the present invention, a modified 5N march test sequence is performed on the embedded RAM devices. The modified 5N March test sequence is a simple algorithm implemented in programmable hardware that has the capability of ensuring that the embedded RAM devices are functional and that they meet the recovery time requirements. The preferred mode of the present invention uses this algorithm to determine if the embedded RAMs are operating properly before the VLSI devices are used in card assembly. However, this method can also be used after card assembly to monitor the embedded RAM's integrity.

    摘要翻译: 一种全面测试嵌入式RAM设备的方法和用于检测嵌入式RAM设备中的任何单元是否具有缓慢的写入恢复时间的装置。 本发明的优选方式利用内置的自检(BIST)技术来测试VLSI设备内的嵌入式RAM。 根据本发明,对嵌入式RAM设备执行修改后的5N行进测试序列。 修改后的5N March测试序列是一种在可编程硬件中实现的简单算法,具有确保嵌入式RAM设备功能并满足恢复时间要求的能力。 本发明的优选方式是在VLSI设备在卡组合中使用之前,使用该算法来确定嵌入式RAM是否正常工作。 但是,这种方法也可以在卡组合后使用来监视嵌入式RAM的完整性。

    Fault tolerant extended processing complex for redundant nonvolatile
file caching
    3.
    发明授权
    Fault tolerant extended processing complex for redundant nonvolatile file caching 失效
    用于冗余非易失性文件缓存的容错扩展处理复杂

    公开(公告)号:US5809543A

    公开(公告)日:1998-09-15

    申请号:US745111

    申请日:1996-11-07

    摘要: An outboard file cache extended processing complex for use with a host data processing system for providing closely coupled file caching capability is described. Data movers at the host provide the hardware interface to the outboard file cache, provide the formatting of file data and commands, and control the reading and writing of data from the extended processing complex. Host interface adapters receive file access commands sent from the data movers and provide cache access control. Directly coupled fiber optic links couple each of the data movers to the associated one of the host interface adapters and from the nonvolatile memory. A nonvolatile memory to store redundant copies of the cached file data is described. A system interface including bidirectional bus structures and index processors that control the routing of data signals, provides control of storage and retrieval of file cache data derived from host interface adapters and from the nonvolatile memory. Multiple power domains are described together with independent clock distribution within each power domain. The independent clock distribution sources are synchronized with each other. A system for fault tolerant redundant storage of file cache data redundantly in at least two portions of the nonvolatile file cache storage is described.

    摘要翻译: 描述了用于提供紧密耦合的文件缓存能力的主机数据处理系统的外部文件缓存扩展处理复合体。 主机上的数据移动器为外部文件缓存提供硬件接口,提供文件数据和命令的格式化,并控制从扩展处理复合体读取和写入数据。 主机接口适配器接收从数据移动器发送的文件访问命令,并提供缓存访问控制。 直接耦合的光纤链路将每个数据移动器耦合到相关的一个主机接口适配器和非易失性存储器。 描述用于存储缓存的文件数据的冗余副本的非易失性存储器。 包括控制数据信号路由的双向总线结构和索引处理器的系统接口提供对从主机接口适配器和非易失性存储器导出的文件缓存数据的存储和检索的控制。 多个功率域在每个功率域内与独立时钟分配一起进行描述。 独立的时钟分配源彼此同步。 描述了在非易失性文件高速缓存存储器的至少两个部分中冗余地冗余存储文件高速缓存数据的系统。

    Resilient storage system
    4.
    发明授权
    Resilient storage system 失效
    弹性存储系统

    公开(公告)号:US5463644A

    公开(公告)日:1995-10-31

    申请号:US975381

    申请日:1992-11-13

    IPC分类号: G06F11/10

    CPC分类号: G06F11/1044 G06F11/1028

    摘要: A memory system providing capability for correction of multiple bit errors. The storage elements of the memory system are divided into four-bit nibbles, wherein storage of a single 32-word requires access to eight separate storage elements. A ninth storage element stores a four-bit error syndrome. All nine storage elements have single bit error correction/multiple bit error detection. All single bit errors are corrected directly within the individual storage element. Multiple bit errors within a single storage element are signaled to the interface controller which corrects the error using the stored four-bit error syndrome.

    摘要翻译: 一种提供校正多位错误能力的存储系统。 存储器系统的存储元件被分成四位半字节,其中单个32字的存储需要访问八个单独的存储元件。 第九存储元件存储四位错误综合征。 所有九个存储元件都具有单位错误校正/多位错误检测。 所有单个位错误在单独存储元件内直接校正。 单个存储元件中的多位错误被发送到接口控制器,该接口控制器使用存储的四位错误综合来校正错误。

    Apparatus and method for controlling exclusive access to portions of
addressable memory in a multiprocessor system
    6.
    发明授权
    Apparatus and method for controlling exclusive access to portions of addressable memory in a multiprocessor system 失效
    用于控制在多处理器系统中对可寻址存储器的部分的独占访问的装置和方法

    公开(公告)号:US5408629A

    公开(公告)日:1995-04-18

    申请号:US929329

    申请日:1992-08-13

    摘要: A method and apparatus for granting exclusive access to a selected portion of addressable memory to a requesting processor in a large scale multiprocessor system. An instruction processor having a store-through operand cache executes an instruction requiring exclusive access to an address in a shared memory. If the address upon which the lock is requested is not in the local cache, the instruction processor simultaneously sends a lock and read request to the coupled storage controller. Otherwise, a no-operand-read and lock request is sent to the storage controller. If, while processing the lock request, no conflict is detected by the storage controller, the address is marked as locked and a lock granted signal is issued to the requesting processor. Concurrent with the processing the lock request the storage controller processes the read request. The lock granted signal and requested data are returned to the requesting processor asynchronously. The requesting processor can continue processing the lock instruction when the lock granted and required data have been returned from the storage controller. When two or more processors contend for a lock on a the same portion of addressable memory, one processor is granted the lock while the other contending processor(s) are forced to wait. Lock contention is arbitrated by a round robin priority scheme.

    摘要翻译: 一种用于向大规模多处理器系统中的请求处理器授予对可寻址存储器的选定部分的独占访问的方法和装置。 具有存储操作数高速缓存的指令处理器执行需要对共享存储器中的地址的独占访问的指令。 如果要求锁定的地址不在本地高速缓存中,则指令处理器同时向耦合的存储控制器发送锁定和读取请求。 否则,将无操作数读取和锁定请求发送到存储控制器。 如果在处理锁定请求时,存储控制器没有检测到冲突,则该地址被标记为锁定,并且向请求处理器发出锁定授权信号。 与处理锁请求同时存储控制器处理读请求。 锁定信号和请求的数据被异步地返回给请求处理器。 当已经从存储控制器返回已授予的锁定和所需数据时,请求处理器可以继续处理锁定指令。 当两个或更多个处理器在可寻址存储器的相同部分上进行锁定时,一个处理器被授予锁定,而另一个竞争处理器被迫等待。 锁定争用由循环优先级方案仲裁。

    Architecture for smart control of bi-directional transfer of data
    7.
    发明授权
    Architecture for smart control of bi-directional transfer of data 失效
    用于智能控制数据双向传输的架构

    公开(公告)号:US5495589A

    公开(公告)日:1996-02-27

    申请号:US173429

    申请日:1993-12-23

    CPC分类号: G06F15/17381

    摘要: A computer architecture for providing enhanced reliability by coupling a plurality of commonly shared busses called streets with a plurality of smart switching elements called HUBs. The streets are bi-directional busses for transferring data between HUB elements. The HUB elements are capable of directing data across the street structures to the desired destination. The HUB elements have a built in priority scheme for allowing high priority data to be transferred before low priority data. The either increase or decrease the number of HUB elements and streets can be.

    摘要翻译: 一种用于通过将称为街道的多个公共共享总线与多个称为HUB的智能交换元件耦合来提供增强的可靠性的计算机体系结构。 街道是用于在HUB元件之间传输数据的双向总线。 HUB元素能够将街道结构上的数据引导到所需的目的地。 HUB元件具有内置优先级方案,用于允许在低优先级数据之前传输高优先级数据。 可以增加或减少HUB元素和街道的数量。