Scheduler for multiprocessor system switch with selective pairing
Abstract
System, method and computer program product for scheduling threads in a multiprocessing system with selective pairing of processor cores for increased processing reliability. A selective pairing facility is provided that selectively connects, i.e., pairs, multiple microprocessor or processor cores to provide one highly reliable thread (or thread group). The method configures the selective pairing facility to use checking provide one highly reliable thread for high-reliability and allocate threads to corresponding processor cores indicating need for hardware checking. The method configures the selective pairing facility to provide multiple independent cores and allocate threads to corresponding processor cores indicating inherent resilience.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1167015
- Patent Number(s):
- 8930752
- Application Number:
- 13/027,960
- 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
- Resource Relation:
- Patent File Date: 2011 Feb 15
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Gara, Alan, Gschwind, Michael Karl, and Salapura, Valentina. Scheduler for multiprocessor system switch with selective pairing. United States: N. p., 2015.
Web.
Gara, Alan, Gschwind, Michael Karl, & Salapura, Valentina. Scheduler for multiprocessor system switch with selective pairing. United States.
Gara, Alan, Gschwind, Michael Karl, and Salapura, Valentina. Tue .
"Scheduler for multiprocessor system switch with selective pairing". United States. https://www.osti.gov/servlets/purl/1167015.
@article{osti_1167015,
title = {Scheduler for multiprocessor system switch with selective pairing},
author = {Gara, Alan and Gschwind, Michael Karl and Salapura, Valentina},
abstractNote = {System, method and computer program product for scheduling threads in a multiprocessing system with selective pairing of processor cores for increased processing reliability. A selective pairing facility is provided that selectively connects, i.e., pairs, multiple microprocessor or processor cores to provide one highly reliable thread (or thread group). The method configures the selective pairing facility to use checking provide one highly reliable thread for high-reliability and allocate threads to corresponding processor cores indicating need for hardware checking. The method configures the selective pairing facility to provide multiple independent cores and allocate threads to corresponding processor cores indicating inherent resilience.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {1}
}
Works referenced in this record:
Uncoupling a central processing unit from its associated hardware for interaction with data handling apparatus alien to the operating system controlling said unit and hardware
patent, February 1995
- Baker, Ernest D.; Dinwiddie, Jr., John M.; Grice, Lonnie E.
- US Patent Document 5,388,215
Main memory system and checkpointing protocol for a fault-tolerant computer system using a read buffer
patent, April 1998
- Stiffler, Jack J.
- US Patent Document 5,745,672
Method of synchronizing a pair of central processor units for duplex, lock-step operation by copying data into a corresponding locations of another memory
patent, May 1998
- Sonnier, David P.; Baker, William E.; Bunton, William P.
- US Patent Document 5,751,955
Storage access validation to data messages using partial storage address data indexed entries containing permissible address range validation for message source
patent, October 1999
- Fowler, Daniel L.; Baker, William E.; Bunton, William P.
- US Patent Document 5,964,835
Method of non-intrusive testing for a process control interface system having triply redundant remote field units
patent, October 1999
- Hoy, Robert S.; Grai, Timothy J.; Hozeska, Robert J.
- US Patent Document 5,970,226
Fault tolerant computer system
patent, October 2000
- Fuchs, Stephen; Wardrop, Andrew J.
- US Patent Document 6,141,770
Error self-checking and recovery using lock-step processor pair architecture
patent, May 2002
- Klecka, James S.; Bruckert, William F.; Jardine, Robert L.
- US Patent Document 6,393,582
Multiprocessor with pair-wise high reliability mode, and method therefore
patent, August 2004
- Dhong, Sang Hoo; Hofstee, Harm Peter; Nair, Ravi
- US Patent Document 6,772,368
Providing fault-tolerance by comparing addresses and data from redundant processors running in lock-step
patent, March 2005
- Chaudhry, Shailender; Tremblay, Marc
- US Patent Document 6,862,693
System recovery from errors for processor and associated components
patent, September 2005
- Kondo, Thomas J.; Klecka, James S.; Jardine, Robert L.
- US Patent Document 6,948,092
Emulation interface system
patent, June 2006
- Rohfleisch, Bernhard; Freiwald, Axel
- US Patent Document 7,058,855
Apparatus and methods for fault-tolerant computing using a switching fabric
patent, June 2006
- Long, Finbarr Denis; Ardini, Jr., Joseph L.; Kirkpatrick, Dana A.
- US Patent Document 7,065,672
Method and apparatus for communicating information between lock stepped processors
patent, December 2006
- Safford, Kevin; Petsinger, Jeremy
- US Patent Document 7,155,721
Architectural support for selective use of high-reliability mode in a computer system
patent, October 2007
- Safford, Kevin; Soltis, Donald
- US Patent Document 7,287,185
Core-level processor lockstepping
patent, October 2007
- Safford, Kevin; Lyles, Christopher L.; Delano, Eric
- US Patent Document 7,290,169
Core redundancy in a chip multiprocessor for highly reliable systems
patent, February 2008
- Kalyanasundharam, Vydhyanathan; Hughes, William A.; Madrid, Philip E.
- US Patent Document 7,328,371
Synchronous electronic control system and system control method
patent, March 2008
- Atago, Kunio
- US Patent Document 7,343,436
Method and apparatus for seeding differences in lock-stepped processors
patent, July 2008
- Safford, Kevin; Petsinger, Jeremy
- US Patent Document 7,398,419
Method and system of executing duplicate copies of a program in lock step
patent, September 2008
- Bruckert, William F.; Damian, Mihai; Klecka, James S.
- US Patent Document 7,426,614
Cross correlation tool for automated portfolio descriptive statistics
patent, April 2009
- Edgar, Marc Thomas; Johnson, Christopher Donald
- US Patent Document 7,526,442
System and method for a distributed crossbar network using a plurality of crossbars
patent, July 2009
- Gostin, Gary; Shaw, Mark
- US Patent Document 7,568,063
Cache coherency during resynchronization of self-correcting computer
patent, November 2009
- Hillman, Robert A.; Conrad, Mark Steven
- US Patent Document 7,613,948
Method and device for switching over in a computer system having at least two execution units
patent, February 2010
- Weiberle, Reinhard; Mueller, Bernd; von Collani, Yorck
- US Patent Document 7,669,079
Selective availability in processor systems
patent, May 2011
- Aggarwal, Nidhi; Jouppi, Norman Paul; Ranganathan, Parthasarathy
- US Patent Document 7,941,698
Auxiliary circuit structure in a split-lock dual processor system
patent, November 2011
- Pathirane, Chiloda Ashan Senerath; Penton, Antony John
- US Patent Document 8,051,323
System recovery from errors for processor and associated components
patent-application, October 2002
- Kondo, Thomas J.; Klecka, James S.; Jardine, Robert L.
- US Patent Application 10/061435; 20020144177
High reliability system, redundant construction control method, and program
patent-application, September 2005
- Shin, Eiju; Tamura, Baku; Imaeda, Kazuhide
- US Patent Application 10/892240; 20050197718
Delegated write for race avoidance in a processor
patent-application, October 2005
- Garcia, David J.; Knowles, Michael; Heynemann, Tom A.
- US Patent Application 10/990151; 20050223178
Diagnostic memory dump method in a redundant processor
patent-application, October 2005
- Bruckert, William F.; Klecka, James S.; Smullen, James R.
- US Patent Application 10/953242; 20050240806
System and method of executing program threads in a multi-threaded processor
patent-application, October 2006
- Codrescu, Lucian; Plondke, Erich; Ahmed, Muhammad
- US Patent Application 11/115917; 20060242645
Method and apparatus for communicating information between lock stepped processors
patent-application, March 2007
- Safford, Kevin David; Petsinger, Jeremy P.
- US Patent Application 11/598781; 20070061812
System with Configurable Functional Units and Method
patent-application, February 2010
- Wendorff, Wilhard von; Leisengang, Detlev
- US Patent Application 12/467733; 20100042871
Resource Sharing to Reduce Implementation Costs in a Multicore Processor
patent-application, July 2011
- Jain, Prashant; Chillarige, Yoganand; Das, Sandip
- US Patent Application 12/694877; 20110185125
A Genetic Algorithm for Reliability-Oriented Task Assignment With<tex>$widetildek$</tex>Duplications in Distributed Systems
journal, March 2006
- Chiu, C. -C.; Hsu, C. -H.; Yeh, Y. -S.
- IEEE Transactions on Reliability, Vol. 55, Issue 1
The Stanford Hydra CMP
journal, January 2000
- Hammond, L.; Hubbert, B. A.; Siu, M.
- IEEE Micro, Vol. 20, Issue 2
Transactional Memory Coherence and Consistency
journal, March 2004
- Hammond, Lance; Olukotun, Kunle; Wong, Vicky
- ACM SIGARCH Computer Architecture News, Vol. 32, Issue 2
Transactional memory: architectural support for lock-free data structures
conference, January 1993
- Herlihy, Maurice; Moss, J. Eliot B.
- Proceedings of the 20th annual international symposium on Computer architecture - ISCA '93