Increasing available FIFO space to prevent 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 an 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:
-
- Rochester, MN
- Croton On Hudson, NY
- Cortlandt Manor, NY
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1037748
- Patent Number(s):
- 8112559
- Application Number:
- 12/241,634
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- 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. Increasing available FIFO space to prevent messaging queue deadlocks in a DMA environment. United States: N. p., 2012.
Web.
Blocksome, Michael A, Chen, Dong, Gooding, Thomas, Heidelberger, Philip, & Parker, Jeff. Increasing available FIFO space to prevent messaging queue deadlocks in a DMA environment. United States.
Blocksome, Michael A, Chen, Dong, Gooding, Thomas, Heidelberger, Philip, and Parker, Jeff. Tue .
"Increasing available FIFO space to prevent messaging queue deadlocks in a DMA environment". United States. https://www.osti.gov/servlets/purl/1037748.
@article{osti_1037748,
title = {Increasing available FIFO space to prevent 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 an 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 = {2012},
month = {2}
}