Patent · US Active

Method and apparatus for deadlock avoidance

US9160607B1 · kind B1 · utility

2Cited by
10References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 12, 2013
Grant dateOct 13, 2015
Priority date
Expiry dateJan 27, 2034

Classification

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

Abstract

An improved method for the prevention of deadlock in a massively parallel processor (MPP) system wherein, prior to a process sending messages to another process running on a remote processor, the process allocates space in a deadlock-avoidance FIFO. The allocated space provides a “landing zone” for requests that the software process (the application software) will subsequently issue using a remote-memory-access function. In some embodiments, the deadlock-avoidance (DLA) function provides two different deadlock-avoidance schemes: controlled discard and persistent reservation. In some embodiments, the software process determines which scheme will be used at the time the space is allocated.

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