Multiprocessor system with multiple concurrent modes of execution
Abstract
A multiprocessor system supports multiple concurrent modes of speculative execution. Speculation identification numbers (IDs) are allocated to speculative threads from a pool of available numbers. The pool is divided into domains, with each domain being assigned to a mode of speculation. Modes of speculation include TM, TLS, and rollback. Allocation of the IDs is carried out with respect to a central state table and using hardware pointers. The IDs are used for writing different versions of speculative results in different ways of a set in a cache memory.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corporations (Armonk, NY)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1113225
- Patent Number(s):
- 8621478
- Application Number:
- 13/008,502
- 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
Ahn, Daniel, Ceze, Luis H, Chen, Dong, Gara, Alan, Heidelberger, Philip, and Ohmacht, Martin. Multiprocessor system with multiple concurrent modes of execution. United States: N. p., 2013.
Web.
Ahn, Daniel, Ceze, Luis H, Chen, Dong, Gara, Alan, Heidelberger, Philip, & Ohmacht, Martin. Multiprocessor system with multiple concurrent modes of execution. United States.
Ahn, Daniel, Ceze, Luis H, Chen, Dong, Gara, Alan, Heidelberger, Philip, and Ohmacht, Martin. Tue .
"Multiprocessor system with multiple concurrent modes of execution". United States. https://www.osti.gov/servlets/purl/1113225.
@article{osti_1113225,
title = {Multiprocessor system with multiple concurrent modes of execution},
author = {Ahn, Daniel and Ceze, Luis H and Chen, Dong and Gara, Alan and Heidelberger, Philip and Ohmacht, Martin},
abstractNote = {A multiprocessor system supports multiple concurrent modes of speculative execution. Speculation identification numbers (IDs) are allocated to speculative threads from a pool of available numbers. The pool is divided into domains, with each domain being assigned to a mode of speculation. Modes of speculation include TM, TLS, and rollback. Allocation of the IDs is carried out with respect to a central state table and using hardware pointers. The IDs are used for writing different versions of speculative results in different ways of a set in a cache memory.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {12}
}
Works referenced in this record:
Store Aware Prefetching for a Datastream
patent-application, March 2011
- Sander, Benjamin T.; Swamy, Bharath Narasimha; Punyamurtula, Swamy
- US Patent Application 12/558465; 20110066811
Efficient Deterministic Multiprocessing
patent-application, September 2009
- Ceze, Luis; Oskin, Mark H.; Devietti, Joseph Luke
- US Patent Application 12/402395; 20090235262
Verification of memory consistency and transactional memory
patent, October 2010
- Manovit, Chaiyasit; Hangal, Sudheendra
- US Patent Document 7,814,378
Speculative multiaddress atomicity
patent, May 2008
- Choquette, Jack H.; Tene, Gil; Normoyle, Kevin
- US Patent Document 7,376,800
Low complexity speculative multithreading system based on unmodified microprocessor core
patent, July 2008
- Gara, Alan; Gschwind, Michael K.; Salapura, Valentina
- US Patent Document 7,404,041
Method and Apparatus for Employing Multi-Bit Register File Cells and SMT Thread Groups
patent-application, December 2008
- Gschwind, Michael
- US Patent Application 11/762137; 20080313437
System and method providing cache coherency and atomic memory operations in a multiprocessor computer architecture
patent, March 2002
- Parks, David
- US Patent Document 6,356,983
Detecting full conditions in a queue
patent, October 2002
- Trull, Jeffrey E.; Mahurin, Eric W.
- US Patent Document 6,460,130
Apparatus and method for sparse line write transactions
patent-application, February 2007
- Gaskins, Darius D.
- US Patent Application 11/364704; 20070028021
Transactional Conflict Resolution Based on Locality
patent-application, January 2011
- Cain, III, Harold W.; Cascaval, Gheorghe C.; Michael, Maged M.
- US Patent Application 12/504925; 20110016470
Cache way prediction based on instruction base register
patent-application, September 2002
- Van De Waerdt, Jan-Wiliem; Stravers, Paul
- US Patent Application 09/805384; 20020133672
Enabling Speculative State Information in a Cache Coherency Protocol
patent-application, March 2009
- Madriles Gimeno, Carlos; Garcia Quinones, Carlos; Marcuello, Pedro
- US Patent Application 12/226793; 20090083488
Processor with cache way prediction and method thereof
patent-application, May 2006
- Park, Gi-ho; Lee, Hoi-jin
- US Patent Application 11/264158; 20060095680
Low complexity speculative multithreading system based on unmodified microprocessor core
patent, November 2010
- Gara, Alan; Gschwind, Michael K.; Salapura, Valentina
- US Patent Document 7,836,260
Using Time Stamps to Facilitate Load Reordering
patent-application, August 2010
- Cypher, Robert. E.
- US Patent Application 12/369426; 20100205609
Stall technique to facilitate atomicity in processor execution of helper set
patent-application, September 2004
- Thimmannagari, Chandra M. R.; Iacobovici, Sorin; Sugumar, Rabin A.
- US Patent Application 10/395417; 20040193845
Synchronization of parallel processes
patent-application, September 2005
- Saha09/15/2005, Bratin
- US Patent Application 10/797886; 20050204119
Method, Apparatus, System and Program Product Supporting Improved Access Latency for a Sectored Directory
patent-application, December 2008
- Averill, Duane Arlyn; Skarphol, Jonathan C.; Vanderpool, Brian T.
- US Patent Application 11/758851; 20080307169
Automated partitioning of a computation for parallel or other high capability architecture
patent, November 2011
- Biggerstaff, Ted James
- US Patent Document 8,060,857
Computing System with Transactional Memory Using Millicode Assists
patent-application, November 2008
- Heller, JR., Thomas J.
- US Patent Application 11/928533; 20080288819
Cache control device and control method
patent-application, July 2010
- Kiyota, Naohiro
- US Patent Application 12/654376; 20100169577
Fast and accurate cache way selection
patent-application, January 2003
- van de Waerdt, Jan-Willem
- US Patent Application 09/887463; 20030014597
Multi-thread packet processor
patent-application, June 2002
- Modelski, Richard P.; Craren, Michael J.
- US Patent Application 09/741857; 20020083297
Apparatus and method for preventing cache data eviction during an atomic operation
patent, February 2002
- Moudgal, Anuradha N.; Kuttanna, Belliappa; Tzeng, Allan
- US Patent Document 6,347,360
Transactional memory in out-of-order processors
patent, May 2012
- Rajwar, Ravi; Akkary, Haitham; Lai, Konrad K.
- US Patent Document 8,180,977
Architectural support for thread level speculative execution
patent-application, August 2007
- Gara, Alan G.; Salapura, VAlentina
- US Patent Application 11/351829; 20070192540
System and Method for Executing Nested Atomic Blocks Using Split Hardware Transactions
patent-application, January 2009
- Lev, Yosef; Maessen, Jan-Willem
- US Patent Application 11/840439; 20090031310
Separate data/coherency caches in a shared memory multiprocessor system
patent-application, July 2007
- Hutton, David S.; Jackson, Kathryn M.; Langston, Keith N.
- US Patent Application 11/334280; 20070168619
Method and apparatus for enforcing memory reference ordering requirements at the L1 cache level
patent, April 2009
- Chaudhry, Shailender; Tremblay, Marc
- US Patent Document 7,523,266
Snoop Filter Directory Mechanism in Coherency Shared Memory System
patent-application, December 2007
- Hoover, Russell D.; Mejdrich, Eric O.; Kriegel, Jon K.
- US Patent Application 11/848960; 20070294481
Prefetch Miss Indicator for Cache Coherence Directory Misses on External Caches
patent-application, August 2008
- Lais, Eric N.; Desota, Donald R.; Joersz, Rob
- US Patent Application 12/105405; 20080195820
Method, System and Apparatus for Reducing Memory Traffic in a Distributed Memory System
patent-application, November 2009
- Moga, Adrian; Agarwal, Rajat; Mandviwalla, Malcolm
- US Patent Application 12/113268; 20090276581
Eviction override for larx-reserved addresses
patent, April 2001
- Arimilli, Ravi Kumar; Dodson, John Steven; Lewis, Jerry Don
- US Patent Document 6,212,605
Safe store for speculative helper threads
patent, February 2010
- Wang, Hong; Aamodt, Tor M.; Hammarlund, Per
- US Patent Document 7,657,880
System and Method for Handling Overflow in Hardware Transactional Memory with Locks
patent-application, July 2009
- Ceze, Luis H.; von Praun, Christoph
- US Patent Application 11/971511; 20090177847
Enabling speculative state information in a cache coherency protocol
patent, May 2012
- Gimeno, Carlos Madriles; Quiñones, Carlos García; Marcuello, Pedro
- US Patent Document 8,185,700
Hierarchical Bloom Filters for Facilitating Concurrency Control
patent-application, December 2010
- Cypher, Robert E.
- US Patent Application 12/493523; 20100332765
Strand-Based Computing Hardware and Dynamically Optimizing Strandware for a High Performance Microprocessor System
patent-application, June 2009
- Yourst, Matt T.
- US Patent Application 12/331425; 20090150890
Processor associated blocking symbol controls for serializing the accessing of data resources in a computer system
patent, April 1999
- Greenspan, Steven Jay; Scalzi, Casper A.; Plambeck, Kenneth E.
- US Patent Document 5,895,492
Implementation of load linked and store conditional operations
patent-application, July 2006
- Onufryk, Peter Z.; Stichter, Allen
- US Patent Application 11/021894; 20060161919