Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute

Chiu, George L.; Eichenberger, Alexandre E.; O'Brien, John K. P.

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute

Abstract

The present disclosure relates generally to a dedicated memory structure (that is, hardware device) holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute.

Inventors:: Chiu, George L.; Eichenberger, Alexandre E.; O'Brien, John K. P.

Issue Date:: Tue Dec 13 00:00:00 EST 2016

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1335817

Patent Number(s):: 9519583

Application Number:: 14/963,918

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G - PHYSICS G11 - INFORMATION STORAGE G11C - STATIC STORES

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F12/0811 - with multilevel cache hierarchies
G06F2209/5018 - Thread allocation
G06F2212/283 - Plural cache memories
G06F9/3838 - {Dependency mechanisms, e.g. register scoreboarding}
G06F9/3851 - {from multiple instruction streams, e.g. multistreaming
G06F9/3861 - {Recovery, e.g. branch miss-prediction, exception handling
G06F9/5016 - {the resource being the memory}
G06F9/5027 - {the resource being a machine, e.g. CPUs, Servers, Terminals}
G06F9/52 - Program synchronisation
G06F9/544 - {Buffers

G - PHYSICS G11 - INFORMATION STORAGE G11C - STATIC STORES
G11C7/1072 - {for memories with random access ports synchronised on clock signal pulse trains, e.g. synchronous memories, self timed memories}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2015 Dec 09

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Chiu, George L., Eichenberger, Alexandre E., and O'Brien, John K. P. Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute.  United States: N. p., 2016. 
        Web.

Copy to clipboard


                    Chiu, George L., Eichenberger, Alexandre E., & O'Brien, John K. P. Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute.  United States.

Copy to clipboard


                    Chiu, George L., Eichenberger, Alexandre E., and O'Brien, John K. P. Tue .  
        "Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute".  United States.  https://www.osti.gov/servlets/purl/1335817.

Copy to clipboard


                    
@article{osti_1335817,

  title        = {Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute},

  author       = {Chiu, George L. and Eichenberger, Alexandre E. and O'Brien, John K. P.},

  abstractNote = {The present disclosure relates generally to a dedicated memory structure (that is, hardware device) holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Dec 13 00:00:00 EST 2016},

  month        = {Tue Dec 13 00:00:00 EST 2016}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Concurrency control of state machines in a computer system using cliques
patent, December 2000

Chopra, Gagan; McCline, Matthew C.; Helland, Patrick James
US Patent Document 6,167,423
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6167423

Apparatus, method and system for aggregrating computing resources
patent, May 2008

Miloushev, Vladimir; Nickolov, Peter; Hester, Becky L.
US Patent Document 7,380,039
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7380039

Method and system for maintaining consistency during multi-threaded processing of LDIF data
patent, June 2009

Alexander, III, William Preston; Kuiper, Kean G.; Richardson, Christopher Michael
US Patent Document 7,548,989
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7548989

Thread monitoring using shared memory
patent, March 2010

Dostert, Jan; Fleischer, Christian; Kilian, Frank
US Patent Document 7,689,989
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7689989

Method and apparatus for detecting cross-thread stack access in multithreaded programs
patent, November 2010

Ma, Zhiqiang; Petersen, Paul M.
US Patent Document 7,844,971
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7844971

Method, system, and computer readable medium useful in managing a computer-based system for servicing user initiated tasks
patent, January 2011

Jones, Scott A.; Cooper, Thomas E.
US Patent Document 7,873,532
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7873532

Data structure and management techniques for local user-level thread data
patent, December 2011

Hankins, Richard; Chinya, Gautham; Wang, Hong
US Patent Document 8,079,035
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8079035

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8881159

Similar Records in DOE Patents and OSTI.GOV collections:

Constant time worker thread allocation via configuration caching

Patent Eichenberger, Alexandre E; O'Brien, John K. P.

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.
Full Text Available
Heterogeneous graphics processing unit for scheduling thread groups for execution on variable width SIMD units

Patent Greathouse, Joseph L.; Meswani, Mitesh R.; Puthoor, Sooraj; ...

A compute unit configured to execute multiple threads in parallel is presented. The compute unit includes one or more single instruction multiple data (SIMD) units and a fetch and decode logic. The SIMD units have differing numbers of arithmetic logic units (ALUs), such that each SIMD unit can execute a different number of threads. The fetch and decode logic is in communication with each of the SIMD units, and is configured to assign the threads to the SIMD units for execution based on such differing numbers of ALUs.
Full Text Available
Shared prefetching to reduce execution skew in multi-threaded systems

Patent Eichenberger, Alexandre E; Gunnels, John A

Mechanisms are provided for optimizing code to perform prefetching of data into a shared memory of a computing device that is shared by a plurality of threads that execute on the computing device. A memory stream of a portion of code that is shared by the plurality of threads is identified. A set of prefetch instructions is distributed across the plurality of threads. Prefetch instructions are inserted into the instruction sequences of the plurality of threads such that each instruction sequence has a separate sub-portion of the set of prefetch instructions, thereby generating optimized code. Executable code is generated basedmore » « less
Full Text Available
Mapping virtual addresses to different physical addresses for value disambiguation for thread memory access requests

Patent Gala, Alan; Ohmacht, Martin

A multiprocessor system includes nodes. Each node includes a data path that includes a core, a TLB, and a first level cache implementing disambiguation. The system also includes at least one second level cache and a main memory. For thread memory access requests, the core uses an address associated with an instruction format of the core. The first level cache uses an address format related to the size of the main memory plus an offset corresponding to hardware thread meta data. The second level cache uses a physical main memory address plus software thread meta data to store the memorymore » « less
Full Text Available
System, method, and computer program product for scheduling tasks associated with continuation thread blocks

Patent Ricketts, Scott; Durant, Luke David; Pharris, Brian Scott; ...

A system, method, and computer program product for scheduling tasks associated with continuation thread blocks. The method includes the steps of generating a first task metadata data structure in a memory, generating a second task metadata data structure in the memory, executing a first task corresponding to the first task metadata data structure in a processor, generating state information representing a continuation task related to the first task and storing the state information in the second task metadata data structure, executing the continuation task in the processor after the one or more child tasks have finished execution, and indicating thatmore » « less
Full Text Available

Similar Records

Title: Dedicated memory structure holding data for detecting available worker thread(s) and informing available worker thread(s) of task(s) to execute

Abstract

Citation Formats

Concurrency control of state machines in a computer system using cliques patent, December 2000

Apparatus, method and system for aggregrating computing resources patent, May 2008

Method and system for maintaining consistency during multi-threaded processing of LDIF data patent, June 2009

Thread monitoring using shared memory patent, March 2010

Method and apparatus for detecting cross-thread stack access in multithreaded programs patent, November 2010

Method, system, and computer readable medium useful in managing a computer-based system for servicing user initiated tasks patent, January 2011

Data structure and management techniques for local user-level thread data patent, December 2011

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

Concurrency control of state machines in a computer system using cliques
patent, December 2000

Apparatus, method and system for aggregrating computing resources
patent, May 2008

Method and system for maintaining consistency during multi-threaded processing of LDIF data
patent, June 2009

Thread monitoring using shared memory
patent, March 2010

Method and apparatus for detecting cross-thread stack access in multithreaded programs
patent, November 2010

Method, system, and computer readable medium useful in managing a computer-based system for servicing user initiated tasks
patent, January 2011

Data structure and management techniques for local user-level thread data
patent, December 2011

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