Thread selection according to predefined power characteristics during context switching on compute nodes

None, None

Title: Thread selection according to predefined power characteristics during context switching on compute nodes

Patent · Tue Jun 04 00:00:00 EDT 2013

OSTI ID:1084332

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.

View Patent

Cite

Export

Save

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

Sponsoring Organization:: USDOE

DOE Contract Number:: B554331

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

Patent Number(s):: 8,458,722

Application Number:: 12/135,604

OSTI ID:: 1084332

Country of Publication:: United States

Language:: English

References (79)

End node pacing for QOS and bandwidth management Edholm, Phil https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6600721 US Patent Document 6,600,721	patent	July 2003
Methods and systems for managing facility power and cooling Rasmussen, Neil; VanGilder, James W.; Buell, Scott D. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7885795 US Patent Document 7,885,795	patent	February 2011
Systems and methods for predicting failure of electronic systems and assessing level of degradation and remaining useful life Kalgren, Patrick W.; Ginart, Antonio; Nanduri, Sashank https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8103463 US Patent Document 8,103,463	patent	January 2012
Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations Leonard, Judson S.; Stewart, Lawrence C.; Gingold, David https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080109569 US Patent Application 11/594427; 20080109569	patent-application	May 2008
Method of determining graph isomorphism in polynomial-time Smith, Joshua R. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070179760 US Patent Application 11/326971; 20070179760	patent-application	August 2007
Data processing system and method for pacing information transfers in a communications network Blackard, Joe Wayne; Gillaspy, Richard Adams; Henthorn, William John https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5918020 US Patent Document 5,918,020	patent	June 1999
Protocol-to-protocol translator for interfacing disparate serial network nodes to a common parallel switching network Olnowich, Howard Thomas https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5535373 US Patent Document 5,535,373	patent	July 1996
System and method for providing competing local exchange carriers unbundled access to subscriber access lines Sylvain, Dany https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6118777 US Patent Document 6,118,777	patent	September 2000
Apparatus, system and method for adjusting a set of actual power states according to a function depending on a set of desired power states Reilly, Patrick https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7305569 US Patent Document 7,305,569	patent	December 2007
Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system Diedrich, Richard Alan; Kiel, Harvey Gene https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6336143 US Patent Document 6,336,143	patent	January 2002
Flow control for high speed networks Barzilai, Tsipora; Chen, Mon-Song; Kadaba, Bharath https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5063562 US Patent Document 5,063,562	patent	November 1991
Convergence device with dynamic program throttling that replaces noncritical programs with alternate capacity programs based on power indicator Weinberger, Guenter; Glossner, C. John https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7251737 US Patent Document 7,251,737	patent	July 2007
Packet sniffer node and system including the same to assess wireless communication performance Armstrong, Brian Stewart Randall; Pereira, Luis R.; Das, Sujit R. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7697495 US Patent Document 7,697,495	patent	April 2010
Machine Code Builder Derived Power Consumption Reduction Cook, Thomas E.; Govett, Ian R.; Kim, Suhwan https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040168097 US Patent Application 10/248838; 20040168097	patent-application	August 2004
Power consumption management among compute nodes Ranganathan, Parthasarathy; Alzien, Khaldoun; Leech, Phillip https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070067657 US Patent Application 11/232526; 20070067657	patent-application	March 2007
Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited Kumar, Sameer https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090003344 US Patent Application 11/768619; 20090003344	patent-application	January 2009
Performance mechanism for presenting integrated information in a graphical user interface England, Laurence Edward; Xia, Chenhong https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040111398 US Patent Application 10/314471; 20040111398	patent-application	June 2004
System and method for dynamically adjusting a thread scheduling quantum value Duke, Jeremy https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7458077 US Patent Document 7,458,077	patent	November 2008
Visualization tool for graphically displaying trace data Advani, Deepak; Byron, Michael Justin; Hansell, Steven Robert https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5862381 US Patent Document 5,862,381	patent	January 1999
Adjusting power budgets of multiple servers Goodrum, Alan L.; Tipley, Roger F. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070300083 US Patent Application 11/475418; 20070300083	patent-application	December 2007
Method for pacing data flow in a packet-based network Packer, Robert L.; Galloway, Brett https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6115357 US Patent Document 6,115,357	patent	September 2000
Treatment of Data in Networks Briscoe, Robert J.; Jacquet, Arnaud; Soppera, Andrea https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080240115 US Patent Application 10/593442; 20080240115	patent-application	October 2008
Determining a communication schedule between processors Komatsu, Hideaki; Ogasawara, Takeshi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6126331 US Patent Document 6,126,331	patent	October 2000
Method and apparatus for validating agreement between textual and spoken representations of words Erhart, George W.; Matula, Valentine C.; Skiba, David https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040264652 US Patent Application 10/602168; 20040264652	patent-application	December 2004
Profiling wide-area networks using peer cooperation Padmanabhan, Venkata N.; Padhye, Jitendra D.; Ramabhadran, Narayanan Sriram https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060203739 US Patent Application 11/079792; 20060203739	patent-application	September 2006
Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission Shtayer, Ronen; Alon, Naveh; Alexander, Joffe https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5491691 US Patent Document 5,491,691	patent	February 1996
Fault tolerant network utilizing bi-directional point-to-point communications links between nodes Knapp, David J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8179787 US Patent Document 8,179,787	patent	May 2012
Collaborative host masquerading system Rhodes, David L. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20020065930 US Patent Application 09/726087; 20020065930	patent-application	May 2002
Prioritizing power-consuming applications of an electronic device powered by a battery Walrath, Craig A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8004234 US Patent Document 8,004,234	patent	August 2011
System and method for measuring inter-nodal transmission delays in a communications network Motles, Luis https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5095444 US Patent Document 5,095,444	patent	March 1992
Power management system and method Walrath, Craig A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070252552 US Patent Application 11/412490; 20070252552	patent-application	November 2007
Incidence graph based communications and operations method and apparatus for parallel processing architecture Rolfe, David B.; Wack, Andrew P. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5912893 US Patent Document 5,912,893	patent	June 1999
Performance analysis of parallel programs via message-passing graph traversal Sottile, M. J.; Chandu, V. P.; Bader, D. A. Proceedings 20th IEEE International Parallel & Distributed Processing Symposium https://doi.org/10.1109/IPDPS.2006.1639321	conference	January 2006
Visualization tool for graphically displaying trace data produced by a parallel processing computer Advani, Deepak; Byron, Michael Justin; Hansell, Steven Robert https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6057839 US Patent Document 6,057,839	patent	May 2000
Distributed model compilation Shakeri, Mojdeh; Mosterman, Pieter J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7509244 US Patent Document 7,509,244	patent	March 2009
Power management system and method Walrath, Craig A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110029799 US Patent Application 12/898973; 20110029799	patent-application	February 2011
Method for providing a precise network time service Hodge, James E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6438702 US Patent Document 6,438,702	patent	August 2002
Method and apparatus for profiling power performance of software applications Banginwar, Rajesh; Gorbatov, Eugene https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050177327 US Patent Application 10/773860: 20050177327	patent-application	August 2005
Performance state-based thread management Nakajima, Jun; Bodas, Devadatta V. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7526661 US Patent Document 7,526,661	patent	April 2009
Visual Programming for Message-Passing Systems Stankovic, Nenad; Zhang, Kang International Journal of Software Engineering and Knowledge Engineering, Vol. 09, Issue 04 https://doi.org/10.1142/S0218194099000231	journal	August 1999
Determining a communication schedule between processors Komatsu, Hideaki; Ogasawara, Takeshi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6253372 US Patent Document 6,253,372	patent	June 2001
System and method for monitoring and controlling a power-manageable resource based upon activities of a plurality of devices Gulick, Dale E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6760852 US Patent Document 6,760,852	patent	July 2004
Systems and methods for determining and using power profiles for software programs executing on data processors Takase, Satoru https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070198864 US Patent Application 11/358535; 20070198864	patent-application	August 2007
MPI-aware networking infrastructure Gupta, Rinku; Abels, Timothy https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060282838 US Patent Application 11/147783; 20060282838	patent-application	December 2006
Management system and method for parallel computer system Matsushita, Masayuki; Ugajin, Atsushi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5937201 US Patent Document 5,937,201	patent	August 1999
Method for the secure and timely delivery of large messages over a distributed communication network Kadakia, Viral; Chinta, Ramakrishna; Menna, Randy https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7032224 US Patent Document 7,032,224	patent	April 2006
Controlling bandwidth allocation using a pace counter Caldara, Stephen A.; Hauser, Stephen A.; Manning, Thomas A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5982771 US Patent Document 5,982,771	patent	November 1999
Temperature-aware steering mechanism Chaparro, Pedro; Gonzalez, Jose; Gonzalez, Antonio https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7330983 US Patent Document 7,330,983	patent	February 2008
Power management system and method for controlling use of power-consuming applications Walrath, Craig A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7598702 US Patent Document 7,598,702	patent	October 2009
Using global memory information to manage memory in a computer network Levy, Henry; Feeley, Michael J.; Karlin, Anna R. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6167490 US Patent Document 6,167,490	patent	December 2000
Estimating software power consumption Ishihara, Toru; Fallah, Farzan https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7549069 US Patent Document 7,549,069	patent	June 2009
Dynamic performance and resource management in a processing system McAlinden, Paul; Glenn, Scott C. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040153867 US Patent Application 10/336132; 20040153867	patent-application	August 2004
Application management based on power consumption Farkas, Keith Istvan; Ranganathan, Parthasarathy https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050055590 US Patent Application 10/654473; 20050055590	patent-application	March 2005
Memory manager for heterogeneous memory control Sakarda, Premanand; Brandt, Todd; Wu, Hai Hua https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070033367 US Patent Application 11/196959; 20070033367	patent-application	February 2007
Method for deadlock-free message passing in MIMD systems using routers and buffers Levin, Vladimir K.; Karatanov, Vjacheslav V.; Jalin, Valerii V. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5859981 US Patent Document 5,859,981	patent	January 1999
System and method for monitoring memory usage Schank, Eric David; Smith, Steven https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060253507 US Patent Application 11/121556; 20060253507	patent-application	November 2006
Fault tolerant multi-node computing system using periodically fetched configuration status data to detect an abnormal node Fujiyama, Kenichiro; Nakamura, Nobutatsu https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7870439 US Patent Document 7,870,439	patent	January 2011
System for Allocating Resources in a Distributed Computing System Williams, Michael L.; Forsman, Michael L.; Mays, James J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090187658 US Patent Application 12/018021; 20090187658	patent-application	July 2009
Power Partitioning Memory Banks Karlapalem, Sainath; Kulkarni, Milind Manohar https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080313482 US Patent Application 12/158983; 20080313482	patent-application	December 2008
Graph-based schedule builder for tightly constrained scheduling problems Schmidt, Craig W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6490566 US Patent Document 6,490,566	patent	December 2002
Method and apparatus for source rate pacing in an ATM network Moore, Mark; Stark, Gavin J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5953336 US Patent Document 5,953,336	patent	September 1999
Lease based safety protocol for distributed system with multiple networks Burns, Randal Chilton; Goel, Atul; Long, Darrell D. E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6775703 US Patent Document 6,775,703	patent	August 2004
Power consumption-based thread scheduling Bodas, Devadatta V.; Nakajima, Jun https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060107262 US Patent Application 10/982613;20060107262	patent-application	May 2006
Automated system for facilitating creation of a rack-mountable component personal computer Cook, Matthew; Hensley, Roberta Walton; Adkins, Barry Donald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5850539 US Patent Document 5,850,539	patent	December 1998
Various apparatuses and methods for reduced power states in system memory Jain, Sandeep; Kardach, JAmes P. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070005998 US Patent Application 11/174060; 20070005998	patent-application	January 2007
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 Ohneda, Taku; Kanno, Shinichi; Tarui, Masaya https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7533282 US Patent Document 7,533,282	patent	May 2009
Adaptive Memory System for Enhancing the Performance of an External Computing Device Fisher, Louis Cameron; Hellriegel, Stephen V. R.; Ahmadnia, Mohammad S. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090024819 US Patent Application 11/972537; 20090024819	patent-application	January 2009
System and Method for Managing Energy Consumption in a Compute Environment Jackson, David B. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090265568 US Patent Application 12/179142; 20090265568	patent-application	October 2009
Dynamic power requirement budget manager Nalawadi, Rajeev K.; Van Deusen, Mark P. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7281146 US Patent Document 7,281,146	patent	October 2007
Using priorities to select power usage for multiple devices McGrane, Sean Nicholas; Parchem, John M. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080178029 US Patent Application 11/655956; 20080178029	patent-application	July 2008
System and method for managing power consumption within an integrated circuit Clark, Lawrence T.; Morrow, Michael William https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7284137 US Patent Document 7,284,137	patent	October 2007
Communicating data between TDM and packet based networks Lee, Charles; Kapoor, Harsh https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030021287 US Patent Application 10/137197; 20030021287	patent-application	January 2003
Coherent data sharing Lavoie, Martin; Dionne, Carl https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7527558 US Patent Document 7,527,558	patent	May 2009
Power source dependent program execution Esliger, James Lyall https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7716500 US Patent Document 7,716,500	patent	May 2010
Distribution of processing activity across processing hardware based on power consumption considerations Orenstien, Doron; Ronen, Ronny https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6804632 US Patent Document 6,804,632	patent	October 2004
Routing protocol based redundancy design for shared-access networks Daruwalla, Feisal; Forster, James R.; Roeck, Guenter E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6839829 US Patent Document 6,839,829	patent	January 2005
Generating synthetic workloads to measure power utilization in a computer system Gross, Kenny C.; Dhanekula, Ramakrishna; Vaidyanathan, Kalyanaraman https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080228462 US Patent Application 11/725006; 20080228462	patent-application	September 2008
Data processing system and method Greco, David; Meynard, Olivier; Nguyen-Quang Do, Vincent https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040073822 US Patent Application 10/405476; 20040073822	patent-application	April 2004
Power efficient resource allocation in data centers Gorbatov, Eugene; Isci, Canturk; Nathuji, Ripal https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080234873 US Patent Application 11/726218; 20080234873	patent-application	September 2008

Similar Records

Thread selection according to power characteristics during context switching on compute nodes

Patent · Tue Oct 04 00:00:00 EDT 2016 · OSTI ID:1084332

Archer, Charles J.; Blocksome, Michael A.; Randles, Amanda E.; +2 more

Scheduling applications for execution on a plurality of compute nodes of a parallel computer to manage temperature of the nodes during execution

Patent · Tue Oct 16 00:00:00 EDT 2012 · OSTI ID:1084332

Archer, Charles J; Blocksome, Michael A; Peters, Amanda E; +2 more

Reducing power consumption during execution of an application on a plurality of compute nodes

Patent · Tue Sep 10 00:00:00 EDT 2013 · OSTI ID:1084332

Archer, Charles J.; Blocksome, Michael A.; Peters, Amanda E.; +2 more

Related Subjects

24 POWER TRANSMISSION AND DISTRIBUTION

Title: Thread selection according to predefined power characteristics during context switching on compute nodes

Citation Formats

References (79)

Similar Records

Related Subjects