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

Abstract

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.

Inventors:
; ; ; ;
Publication Date:
Research Org.:
International Business Machines Corporation, Armonk, NY, USA
Sponsoring Org.:
USDOE
OSTI Identifier:
1117658
Patent Number(s):
8,631,086
Application Number:
12/241,514
Assignee:
International Business Machines Corporation (Armonk, NY) OSTI
DOE Contract Number:  
B554331
Resource Type:
Patent
Resource Relation:
Patent File Date: 2008 Sep 30
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Blocksome, Michael A, Chen, Dong, Gooding, Thomas, Heidelberger, Philip, and Parker, Jeff. Preventing messaging queue deadlocks in a DMA environment. United States: N. p., 2014. Web.
Blocksome, Michael A, Chen, Dong, Gooding, Thomas, Heidelberger, Philip, & Parker, Jeff. Preventing messaging queue deadlocks in a DMA environment. United States.
Blocksome, Michael A, Chen, Dong, Gooding, Thomas, Heidelberger, Philip, and Parker, Jeff. Tue . "Preventing messaging queue deadlocks in a DMA environment". United States. https://www.osti.gov/servlets/purl/1117658.
@article{osti_1117658,
title = {Preventing messaging queue deadlocks in a DMA environment},
author = {Blocksome, Michael A and Chen, Dong and Gooding, Thomas and Heidelberger, Philip and Parker, Jeff},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {1}
}

Patent:

Save / Share: