公开(公告)号：US5313609A

公开(公告)日：1994-05-17

申请号：US704553

申请日：1991-05-23

申请人： Sandra J. Baylor ,  Kevin P. McAuliffe ,  Bharat D. Rathi

发明人： Sandra J. Baylor ,  Kevin P. McAuliffe ,  Bharat D. Rathi

IPC分类号： G06F12/08 ,  G06F15/16 ,  G06F15/177 ,  G06F12/00

CPC分类号： G06F12/0817 ,  G06F12/082

摘要： A directory-based protocol is provided for maintaining data coherency in a multiprocessing (MP) system having a number of processors with associated write-back caches, a multistage interconnection network (MIN) leading to a shared memory, and a global directory associated with the main memory to keep track of state and control information of cache lines. Upon a request by a requesting cache for a cache line which has been exclusively modified by a source cache, two buffers are situated in the global directory to collectively intercept modified data words of the modified cache line during the write-back to memory. A modified word buffer is used to capture modified words within the modified cache line. Moreover, a line buffer stores an old cache line transferred from the memory, during the write back operation. Finally, the line buffer and the modified word buffer, together, provide the entire modified line to a requesting cache.

摘要翻译： 提供了一种基于目录的协议，用于在具有多个处理器的多处理（MP）系统中维持数据一致性，该处理器具有相关联的回写高速缓存，通向共享存储器的多级互连网络（MIN），以及与 主存储器来跟踪缓存行的状态和控制信息。 在请求高速缓存针对由源高速缓存专门修改的高速缓存行的请求时，两个缓冲器位于全局目录中以在回写到存储器期间共同拦截修改的高速缓存线的修改数据字。 修改后的字缓冲区用于捕获修改后的高速缓存行中的修改字。 此外，在回写操作期间，行缓冲器存储从存储器传送的旧高速缓存行。 最后，行缓冲区和修改后的字缓冲区一起，将整个修改后的行提供给请求缓存。

公开(公告)号：US5634096A

公开(公告)日：1997-05-27

申请号：US332156

申请日：1994-10-31

申请人： Sandra J. Baylor ,  Peter F. Corbett ,  Blake G. Fitch ,  Mark E. Giampapa

发明人： Sandra J. Baylor ,  Peter F. Corbett ,  Blake G. Fitch ,  Mark E. Giampapa

IPC分类号： G06F11/14 ,  G06F11/10

CPC分类号： G06F11/1435

摘要： A scheme is presented for storing data on disks in such a way that a checkpoint can easily be taken across several disks connected to different processors in a distributed or parallel computer. A checkpoint can be used to restore the entire disk system to a known state after one or more of the disks or processors fails. When a failure occurs, the disk system is restored to its state at the current checkpoint. The scheme allows significant saving in disk space by requiring that only the data modified since the last checkpoint be copied. The checkpointing algorithm is presented as part of the invention. The invention allows checkpointing of disk space independently of the use of the disk space, for example, in a file system.

摘要翻译： 提出了一种用于在磁盘上存储数据的方案，使得检查点可以容易地在连接到分布式或并行计算机中的不同处理器的多个磁盘上进行。 一个或多个磁盘或处理器出现故障后，可以使用检查点将整个磁盘系统恢复到已知状态。 当发生故障时，磁盘系统将恢复到当前检查点的状态。 该方案允许通过要求只复制自上一个检查点以来修改的数据来显着节省磁盘空间。 检查点算法作为本发明的一部分。 本发明允许独立于磁盘空间的使用来检查磁盘空间，例如在文件系统中。