Patent · US Expired

Low occupancy protocol for managing concurrent transactions with dependencies

US6154816A · kind A · utility

45Cited by
11References
34Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 24, 1997
Grant dateNov 28, 2000
Priority date
Expiry dateOct 24, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0828
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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 …

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.