Patent · US Expired

Method and apparatus for accessing shared resources with asymmetric safety in a multiprocessing system

US6748438B2 · kind B2 · utility

14Cited by
24References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 17, 1997
Grant dateJun 8, 2004
Priority date
Expiry dateNov 17, 2017

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/10
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In a multiprocessing system, access to a shared resource is arbitrated among multiple computing nodes. The shared resources has a membership view resulting from a predetermined membership protocol performed by the shared resource and the computing nodes. Preferably, this membership protocol includes a termination condition guaranteeing asymmetric safety among all members of the multiprocessing system. The shared resource arbitrates access to itself by fencing computing nodes outside shared resource's membership view. In one embodiment, the shared resource may comprise a data storage facility, such as a disk drive. Illustratively, computation of the shared resource's membership view may employ a procedure where each computing node subscribes to the resource during prescribed membership intervals.

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