skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Preventing messaging queue deadlocks in a DMA environment

Patent ·
OSTI ID:1117658

Embodiments of the invention may be used to manage message queues in a parallel computing environment to prevent message queue deadlock. A direct memory access controller of a compute node may determine when a messaging queue is full. In response, the DMA may generate and interrupt. An interrupt handler may stop the DMA and swap all descriptors from the full messaging queue into a larger queue (or enlarge the original queue). The interrupt handler then restarts the DMA. Alternatively, the interrupt handler stops the DMA, allocates a memory block to hold queue data, and then moves descriptors from the full messaging queue into the allocated memory block. The interrupt handler then restarts the DMA. During a normal messaging advance cycle, a messaging manager attempts to inject the descriptors in the memory block into other messaging queues until the descriptors have all been processed.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554331
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,631,086
Application Number:
12/241,514
OSTI ID:
1117658
Resource Relation:
Patent File Date: 2008 Sep 30
Country of Publication:
United States
Language:
English

References (30)

FDDI controller having flexible buffer management patent September 1993
Timeslot interleaving delay compensation (bonding) mechanism for time division multiplexed digital communication network patent May 1996
Method and apparatus for selectively receiving write data within a write buffer of a host bridge patent May 1998
Web browser remote computer management system patent September 2001
Methods and apparatus for remote configuration of an appliance on a network patent February 2002
Method for finding the address of a workstation assigned a dynamic address patent April 2002
System and method for avoiding deadlock in multi-node network patent December 2002
System and method of network independent remote configuration of internet server appliance patent September 2003
Configuration of a network device via the network patent February 2004
System having two or more packet interfaces, a switch, and a shared packet DMA circuit patent June 2005
Peer-to-peer hosting of intelligent field devices patent December 2005
Dynamic identification and administration of networked clients patent July 2009
Directing data in a parallel processing environment patent September 2010
Increasing available FIFO space to prevent messaging queue deadlocks in a DMA environment patent February 2012
Transporting a WAN configuration from a PC to a residential gateway patent-application November 2003
Detection of support for security protocol and address translation integration patent-application December 2003
System, computer product and method for event monitoring with data centre patent-application February 2004
Automatic discovery and configuration of external network devices patent-application December 2004
Techniques for limiting network access patent-application June 2005
Peer-to-peer (P2P) mobility system, and method patent-application November 2005
Dynamic buffer allocation method patent-application December 2005
Context data in UPNP service information patent-application March 2006
Network system, remote setup method and connection data edit program patent-application October 2006
PCI-Express communications system patent-application March 2007
Native WI-FI architecture for 802.11 networks patent-application May 2007
Systems and methods for providing access to network resources based upon temporary keys patent-application August 2007
Local discovery of mobile network services patent-application December 2007
Method and Device to Set Device Configurations patent-application April 2009
Network Device Configuration patent-application January 2011
High Performance Memory Based Communications Interface patent-application April 2011