Thread selection according to predefined power characteristics during context switching on compute nodes
Abstract
Methods, apparatus, and products are disclosed for thread selection during context switching on a plurality of compute nodes that includes: executing, by a compute node, an application using a plurality of threads of execution, including executing one or more of the threads of execution; selecting, by the compute node from a plurality of available threads of execution for the application, a next thread of execution in dependence upon power characteristics for each of the available threads; determining, by the compute node, whether criteria for a thread context switch are satisfied; and performing, by the compute node, the thread context switch if the criteria for a thread context switch are satisfied, including executing the next thread of execution.
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1084332
- Patent Number(s):
- 8458722
- Application Number:
- 12/135,604
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y02 - TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE Y02D - CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THIR OWN ENERGY USE
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 24 POWER TRANSMISSION AND DISTRIBUTION
Citation Formats
None, None. Thread selection according to predefined power characteristics during context switching on compute nodes. United States: N. p., 2013.
Web.
None, None. Thread selection according to predefined power characteristics during context switching on compute nodes. United States.
None, None. Tue .
"Thread selection according to predefined power characteristics during context switching on compute nodes". United States. https://www.osti.gov/servlets/purl/1084332.
@article{osti_1084332,
title = {Thread selection according to predefined power characteristics during context switching on compute nodes},
author = {None, None},
abstractNote = {Methods, apparatus, and products are disclosed for thread selection during context switching on a plurality of compute nodes that includes: executing, by a compute node, an application using a plurality of threads of execution, including executing one or more of the threads of execution; selecting, by the compute node from a plurality of available threads of execution for the application, a next thread of execution in dependence upon power characteristics for each of the available threads; determining, by the compute node, whether criteria for a thread context switch are satisfied; and performing, by the compute node, the thread context switch if the criteria for a thread context switch are satisfied, including executing the next thread of execution.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 04 00:00:00 EDT 2013},
month = {Tue Jun 04 00:00:00 EDT 2013}
}
Works referenced in this record:
End node pacing for QOS and bandwidth management
patent, July 2003
- Edholm, Phil
- US Patent Document 6,600,721
Methods and systems for managing facility power and cooling
patent, February 2011
- Rasmussen, Neil; VanGilder, James W.; Buell, Scott D.
- US Patent Document 7,885,795
Systems and methods for predicting failure of electronic systems and assessing level of degradation and remaining useful life
patent, January 2012
- Kalgren, Patrick W.; Ginart, Antonio; Nanduri, Sashank
- US Patent Document 8,103,463
Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations
patent-application, May 2008
- Leonard, Judson S.; Stewart, Lawrence C.; Gingold, David
- US Patent Application 11/594427; 20080109569
Method of determining graph isomorphism in polynomial-time
patent-application, August 2007
- Smith, Joshua R.
- US Patent Application 11/326971; 20070179760
Data processing system and method for pacing information transfers in a communications network
patent, June 1999
- Blackard, Joe Wayne; Gillaspy, Richard Adams; Henthorn, William John
- US Patent Document 5,918,020
Protocol-to-protocol translator for interfacing disparate serial network nodes to a common parallel switching network
patent, July 1996
- Olnowich, Howard Thomas
- US Patent Document 5,535,373
System and method for providing competing local exchange carriers unbundled access to subscriber access lines
patent, September 2000
- Sylvain, Dany
- US Patent Document 6,118,777
Apparatus, system and method for adjusting a set of actual power states according to a function depending on a set of desired power states
patent, December 2007
- Reilly, Patrick
- US Patent Document 7,305,569
Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system
patent, January 2002
- Diedrich, Richard Alan; Kiel, Harvey Gene
- US Patent Document 6,336,143
Flow control for high speed networks
patent, November 1991
- Barzilai, Tsipora; Chen, Mon-Song; Kadaba, Bharath
- US Patent Document 5,063,562
Convergence device with dynamic program throttling that replaces noncritical programs with alternate capacity programs based on power indicator
patent, July 2007
- Weinberger, Guenter; Glossner, C. John
- US Patent Document 7,251,737
Packet sniffer node and system including the same to assess wireless communication performance
patent, April 2010
- Armstrong, Brian Stewart Randall; Pereira, Luis R.; Das, Sujit R.
- US Patent Document 7,697,495
Machine Code Builder Derived Power Consumption Reduction
patent-application, August 2004
- Cook, Thomas E.; Govett, Ian R.; Kim, Suhwan
- US Patent Application 10/248838; 20040168097
Power consumption management among compute nodes
patent-application, March 2007
- Ranganathan, Parthasarathy; Alzien, Khaldoun; Leech, Phillip
- US Patent Application 11/232526; 20070067657
Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited
patent-application, January 2009
- Kumar, Sameer
- US Patent Application 11/768619; 20090003344
Performance mechanism for presenting integrated information in a graphical user interface
patent-application, June 2004
- England, Laurence Edward; Xia, Chenhong
- US Patent Application 10/314471; 20040111398
System and method for dynamically adjusting a thread scheduling quantum value
patent, November 2008
- Duke, Jeremy
- US Patent Document 7,458,077
Visualization tool for graphically displaying trace data
patent, January 1999
- Advani, Deepak; Byron, Michael Justin; Hansell, Steven Robert
- US Patent Document 5,862,381
Adjusting power budgets of multiple servers
patent-application, December 2007
- Goodrum, Alan L.; Tipley, Roger F.
- US Patent Application 11/475418; 20070300083
Method for pacing data flow in a packet-based network
patent, September 2000
- Packer, Robert L.; Galloway, Brett
- US Patent Document 6,115,357
Treatment of Data in Networks
patent-application, October 2008
- Briscoe, Robert J.; Jacquet, Arnaud; Soppera, Andrea
- US Patent Application 10/593442; 20080240115
Determining a communication schedule between processors
patent, October 2000
- Komatsu, Hideaki; Ogasawara, Takeshi
- US Patent Document 6,126,331
Method and apparatus for validating agreement between textual and spoken representations of words
patent-application, December 2004
- Erhart, George W.; Matula, Valentine C.; Skiba, David
- US Patent Application 10/602168; 20040264652
Profiling wide-area networks using peer cooperation
patent-application, September 2006
- Padmanabhan, Venkata N.; Padhye, Jitendra D.; Ramabhadran, Narayanan Sriram
- US Patent Application 11/079792; 20060203739
Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission
patent, February 1996
- Shtayer, Ronen; Alon, Naveh; Alexander, Joffe
- US Patent Document 5,491,691
Fault tolerant network utilizing bi-directional point-to-point communications links between nodes
patent, May 2012
- Knapp, David J.
- US Patent Document 8,179,787
Collaborative host masquerading system
patent-application, May 2002
- Rhodes, David L.
- US Patent Application 09/726087; 20020065930
Prioritizing power-consuming applications of an electronic device powered by a battery
patent, August 2011
- Walrath, Craig A.
- US Patent Document 8,004,234
System and method for measuring inter-nodal transmission delays in a communications network
patent, March 1992
- Motles, Luis
- US Patent Document 5,095,444
Power management system and method
patent-application, November 2007
- Walrath, Craig A.
- US Patent Application 11/412490; 20070252552
Incidence graph based communications and operations method and apparatus for parallel processing architecture
patent, June 1999
- Rolfe, David B.; Wack, Andrew P.
- US Patent Document 5,912,893
Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006
- Sottile, M. J.; Chandu, V. P.; Bader, D. A.
- Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
Visualization tool for graphically displaying trace data produced by a parallel processing computer
patent, May 2000
- Advani, Deepak; Byron, Michael Justin; Hansell, Steven Robert
- US Patent Document 6,057,839
Distributed model compilation
patent, March 2009
- Shakeri, Mojdeh; Mosterman, Pieter J.
- US Patent Document 7,509,244
Power management system and method
patent-application, February 2011
- Walrath, Craig A.
- US Patent Application 12/898973; 20110029799
Method for providing a precise network time service
patent, August 2002
- Hodge, James E.
- US Patent Document 6,438,702
Method and apparatus for profiling power performance of software applications
patent-application, August 2005
- Banginwar, Rajesh; Gorbatov, Eugene
- US Patent Application 10/773860: 20050177327
Performance state-based thread management
patent, April 2009
- Nakajima, Jun; Bodas, Devadatta V.
- US Patent Document 7,526,661
Visual Programming for Message-Passing Systems
journal, August 1999
- Stankovic, Nenad; Zhang, Kang
- International Journal of Software Engineering and Knowledge Engineering, Vol. 09, Issue 04
Determining a communication schedule between processors
patent, June 2001
- Komatsu, Hideaki; Ogasawara, Takeshi
- US Patent Document 6,253,372
System and method for monitoring and controlling a power-manageable resource based upon activities of a plurality of devices
patent, July 2004
- Gulick, Dale E.
- US Patent Document 6,760,852
Systems and methods for determining and using power profiles for software programs executing on data processors
patent-application, August 2007
- Takase, Satoru
- US Patent Application 11/358535; 20070198864
MPI-aware networking infrastructure
patent-application, December 2006
- Gupta, Rinku; Abels, Timothy
- US Patent Application 11/147783; 20060282838
Management system and method for parallel computer system
patent, August 1999
- Matsushita, Masayuki; Ugajin, Atsushi
- US Patent Document 5,937,201
Method for the secure and timely delivery of large messages over a distributed communication network
patent, April 2006
- Kadakia, Viral; Chinta, Ramakrishna; Menna, Randy
- US Patent Document 7,032,224
Controlling bandwidth allocation using a pace counter
patent, November 1999
- Caldara, Stephen A.; Hauser, Stephen A.; Manning, Thomas A.
- US Patent Document 5,982,771
Temperature-aware steering mechanism
patent, February 2008
- Chaparro, Pedro; Gonzalez, Jose; Gonzalez, Antonio
- US Patent Document 7,330,983
Power management system and method for controlling use of power-consuming applications
patent, October 2009
- Walrath, Craig A.
- US Patent Document 7,598,702
Using global memory information to manage memory in a computer network
patent, December 2000
- Levy, Henry; Feeley, Michael J.; Karlin, Anna R.
- US Patent Document 6,167,490
Estimating software power consumption
patent, June 2009
- Ishihara, Toru; Fallah, Farzan
- US Patent Document 7,549,069
Dynamic performance and resource management in a processing system
patent-application, August 2004
- McAlinden, Paul; Glenn, Scott C.
- US Patent Application 10/336132; 20040153867
Application management based on power consumption
patent-application, March 2005
- Farkas, Keith Istvan; Ranganathan, Parthasarathy
- US Patent Application 10/654473; 20050055590
Memory manager for heterogeneous memory control
patent-application, February 2007
- Sakarda, Premanand; Brandt, Todd; Wu, Hai Hua
- US Patent Application 11/196959; 20070033367
Method for deadlock-free message passing in MIMD systems using routers and buffers
patent, January 1999
- Levin, Vladimir K.; Karatanov, Vjacheslav V.; Jalin, Valerii V.
- US Patent Document 5,859,981
System and method for monitoring memory usage
patent-application, November 2006
- Schank, Eric David; Smith, Steven
- US Patent Application 11/121556; 20060253507
Fault tolerant multi-node computing system using periodically fetched configuration status data to detect an abnormal node
patent, January 2011
- Fujiyama, Kenichiro; Nakamura, Nobutatsu
- US Patent Document 7,870,439
System for Allocating Resources in a Distributed Computing System
patent-application, July 2009
- Williams, Michael L.; Forsman, Michael L.; Mays, James J.
- US Patent Application 12/018021; 20090187658
Power Partitioning Memory Banks
patent-application, December 2008
- Karlapalem, Sainath; Kulkarni, Milind Manohar
- US Patent Application 12/158983; 20080313482
Graph-based schedule builder for tightly constrained scheduling problems
patent, December 2002
- Schmidt, Craig W.
- US Patent Document 6,490,566
Method and apparatus for source rate pacing in an ATM network
patent, September 1999
- Moore, Mark; Stark, Gavin J.
- US Patent Document 5,953,336
Lease based safety protocol for distributed system with multiple networks
patent, August 2004
- Burns, Randal Chilton; Goel, Atul; Long, Darrell D. E.
- US Patent Document 6,775,703
Power consumption-based thread scheduling
patent-application, May 2006
- Bodas, Devadatta V.; Nakajima, Jun
- US Patent Application 10/982613;20060107262
Automated system for facilitating creation of a rack-mountable component personal computer
patent, December 1998
- Cook, Matthew; Hensley, Roberta Walton; Adkins, Barry Donald
- US Patent Document 5,850,539
Various apparatuses and methods for reduced power states in system memory
patent-application, January 2007
- Jain, Sandeep; Kardach, JAmes P.
- US Patent Application 11/174060; 20070005998
Logic circuit apparatus for selectively assigning a plurality of circuit data to a plurality of programmable logic circuits for minimizing total power while maintaining necessary processing performance
patent, May 2009
- Ohneda, Taku; Kanno, Shinichi; Tarui, Masaya
- US Patent Document 7,533,282
Adaptive Memory System for Enhancing the Performance of an External Computing Device
patent-application, January 2009
- Fisher, Louis Cameron; Hellriegel, Stephen V. R.; Ahmadnia, Mohammad S.
- US Patent Application 11/972537; 20090024819
System and Method for Managing Energy Consumption in a Compute Environment
patent-application, October 2009
- Jackson, David B.
- US Patent Application 12/179142; 20090265568
Dynamic power requirement budget manager
patent, October 2007
- Nalawadi, Rajeev K.; Van Deusen, Mark P.
- US Patent Document 7,281,146
Using priorities to select power usage for multiple devices
patent-application, July 2008
- McGrane, Sean Nicholas; Parchem, John M.
- US Patent Application 11/655956; 20080178029
System and method for managing power consumption within an integrated circuit
patent, October 2007
- Clark, Lawrence T.; Morrow, Michael William
- US Patent Document 7,284,137
Communicating data between TDM and packet based networks
patent-application, January 2003
- Lee, Charles; Kapoor, Harsh
- US Patent Application 10/137197; 20030021287
Power source dependent program execution
patent, May 2010
- Esliger, James Lyall
- US Patent Document 7,716,500
Distribution of processing activity across processing hardware based on power consumption considerations
patent, October 2004
- Orenstien, Doron; Ronen, Ronny
- US Patent Document 6,804,632
Routing protocol based redundancy design for shared-access networks
patent, January 2005
- Daruwalla, Feisal; Forster, James R.; Roeck, Guenter E.
- US Patent Document 6,839,829
Generating synthetic workloads to measure power utilization in a computer system
patent-application, September 2008
- Gross, Kenny C.; Dhanekula, Ramakrishna; Vaidyanathan, Kalyanaraman
- US Patent Application 11/725006; 20080228462
Data processing system and method
patent-application, April 2004
- Greco, David; Meynard, Olivier; Nguyen-Quang Do, Vincent
- US Patent Application 10/405476; 20040073822
Power efficient resource allocation in data centers
patent-application, September 2008
- Gorbatov, Eugene; Isci, Canturk; Nathuji, Ripal
- US Patent Application 11/726218; 20080234873