Employing multiple channels for deadlock avoidance in a cache co

Details Employing multiple channels for deadlock avoidance in a cache co Employing multiple channels for deadlock avoidance in a cache co

1997-10-24

2000-01-11

Maung, Zarni

Electrical computers and digital processing systems: multicomput

Multicomputer data transferring via shared memory

Partitioned shared memory

709214, 709201, 709400, G06F 1300

Patent

active

060146907

ABSTRACT:
An architecture and coherency protocol for use in a large SMP computer system includes a hierarchical switch structure which allows for a number of multi-processor nodes to be coupled to the switch to operate at an optimum performance. Within each multi-processor node, a simultaneous buffering system is provided that allows all of the processors of the multi-processor node to operate at peak performance. A memory is shared among the nodes, with a portion of the memory resident at each of the multi-processor nodes. Each of the multi-processor nodes includes a number of elements for maintaining memory coherency, including a victim cache, a directory and a transaction tracking table. The victim cache allows for selective updates of victim data destined for memory stored at a remote multi-processing node, thereby improving the overall performance of memory. Memory performance is additionally improved by including, at each memory, a delayed write buffer which is used in conjunction with the directory to identify victims that are to be written to memory. An arb bus coupled to the output of the directory of each node provides a central ordering point for all messages that are transferred through the SMP. The messages comprise a number of transactions, and each transaction is assigned to a number of different virtual channels, depending upon the processing stage of the message. The use of virtual channels thus helps to maintain data coherency by providing a straightforward method for maintaining system order. Using the virtual channels and the directory structure, cache coherency problems that would previously result in deadlock may be avoided.

REFERENCES:
patent: 5469549 (1995-11-01), Simpson et al.
patent: 5701403 (1997-12-01), Zulian et al.
patent: 5754789 (1998-05-01), Nowatzk et al.

Affiliated with

Also associated with

Rating

Employing multiple channels for deadlock avoidance in a cache co does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Employing multiple channels for deadlock avoidance in a cache co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Employing multiple channels for deadlock avoidance in a cache co will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1470054