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

Title: 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:
 [1];  [2];  [1];  [3];  [1]
  1. Rochester, MN
  2. Croton On Hudson, NY
  3. Cortlandt Manor, NY
Publication Date:
Research Org.:
International Business Machines Corporation (Armonk, NY)
Sponsoring Org.:
USDOE
OSTI Identifier:
1037748
Patent Number(s):
8,112,559
Application Number:
12/241,634
Assignee:
International Business Machines Corporation (Armonk, NY) OSTI
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}
}

Patent:

Save / Share: