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 = {2014},
month = {11}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Constant time worker thread allocation via configuration caching
patent, November 2014
- Eichenberger, Alexandre E.; O'Brien, John Kevin Patrick
- US Patent Document 8,881,159
System and method for providing a pool of reusable threads for performing queued items of work
patent, February 2004
- Sievert, James A.; Vallevand, Mark
- US Patent Document 6,687,729
Information processing apparatus executing processing corresponding to new thread by reusing arrangement for previous thread
patent, January 2005
- Sakamoto, Satoshi
- US Patent Document 6,842,900
Multi-thread execution method and parallel processor system
patent-application, January 2003
- Ohsawa, Taku; Matsushita, Satoshi
- US Patent Application 10/133409; 20030014471
Methods and apparatus for optimal OpenMP application performance on Hyper-Threading processors
patent-application, October 2004
- Tovinkere, Vasanth R.
- US Patent Application 10/407384; 20040199919
Method and Apparatus for Resource-Based Thread Allocation in a Multiprocessor Computer System
patent-application, May 2007
- Courchesne, Adam JOseph; Kampf, Francis A.; Mann, Gregory John
- US Patent Application 11/163746; 20070101332
Intelligent Pre-Started Job Affinity for Non-Uniform Memory Access Computer Systems
patent-application, July 2009
- Day, Paul Reuben; Muras, Brian Robert
- US Patent Application 12/015138; 20090183156
Preserving hardware thread cache affinity via procrastination
patent-application, December 2009
- Robison, Arch D.
- US Patent Application 12/215154; 20090320040
Controlling and Dynamically Varying Automatic Parallelization
patent-application, June 2010
- Song, Yonghong; Kalogeropulos, Spiros; Tirumalai, Partha P.
- US Patent Application 12/335124; 20100153959
High Performance Implementation of the OPENMP Tasking Feature
patent-application, December 2010
- Lin, Yuan; Qian, Xi
- US Patent Application 12/495403; 20100333091
MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks
conference, January 2000
- Cappello, F.; Etiemble, D.
- ACM/IEEE SC 2000 Conference (SC'00)
Analyzing Overheads and Scalability Characteristics of OpenMP Applications
book, January 2006
- Fürlinger, Karl; Gerndt, Michael
- Lecture Notes in Computer Science