DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Constant time worker thread allocation via configuration caching

Abstract

Mechanisms are provided for allocating threads for execution of a parallel region of code. A request for allocation of worker threads to execute the parallel region of code is received from a master thread. Cached thread allocation information identifying prior thread allocations that have been performed for the master thread are accessed. Worker threads are allocated to the master thread based on the cached thread allocation information. The parallel region of code is executed using the allocated worker threads.

Inventors:
;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1163186
Patent Number(s):
8881159
Application Number:
13/070,811
Assignee:
International Business Machine Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B554331
Resource Type:
Patent
Resource Relation:
Patent File Date: 2011 Mar 24
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Eichenberger, Alexandre E, and O'Brien, John K. P. Constant time worker thread allocation via configuration caching. United States: N. p., 2014. Web.
Eichenberger, Alexandre E, & O'Brien, John K. P. Constant time worker thread allocation via configuration caching. United States.
Eichenberger, Alexandre E, and O'Brien, John K. P. Tue . "Constant time worker thread allocation via configuration caching". United States. https://www.osti.gov/servlets/purl/1163186.
@article{osti_1163186,
title = {Constant time worker thread allocation via configuration caching},
author = {Eichenberger, Alexandre E and O'Brien, John K. P.},
abstractNote = {Mechanisms are provided for allocating threads for execution of a parallel region of code. A request for allocation of worker threads to execute the parallel region of code is received from a master thread. Cached thread allocation information identifying prior thread allocations that have been performed for the master thread are accessed. Worker threads are allocated to the master thread based on the cached thread allocation information. The parallel region of code is executed using the allocated worker threads.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Nov 04 00:00:00 EST 2014},
month = {Tue Nov 04 00:00:00 EST 2014}
}

Works referenced in this record:

Constant time worker thread allocation via configuration caching
patent, November 2014


Multi-thread execution method and parallel processor system
patent-application, January 2003


Method and Apparatus for Resource-Based Thread Allocation in a Multiprocessor Computer System
patent-application, May 2007


Intelligent Pre-Started Job Affinity for Non-Uniform Memory Access Computer Systems
patent-application, July 2009


Preserving hardware thread cache affinity via procrastination
patent-application, December 2009


Controlling and Dynamically Varying Automatic Parallelization
patent-application, June 2010


High Performance Implementation of the OPENMP Tasking Feature
patent-application, December 2010


MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks
conference, January 2000


Analyzing Overheads and Scalability Characteristics of OpenMP Applications
book, January 2006