Clustering execution in a processing system to increase power savings
Abstract
Embodiments relate to clustering execution in a processing system. An aspect includes accessing a control flow graph that defines a data dependency and an execution sequence of a plurality of tasks of an application that executes on a plurality of system components. The execution sequence of the tasks in the control flow graph is modified as a clustered control flow graph that clusters active and idle phases of a system component while maintaining the data dependency. The clustered control flow graph is sent to an operating system, where the operating system utilizes the clustered control flow graph for scheduling the tasks.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1429371
- Patent Number(s):
- 9921639
- Application Number:
- 14/749,942
- 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:
- B599858
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2015 Jun 25
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Bose, Pradip, Buyuktosunoglu, Alper, Jacobson, Hans M., and Vega, Augusto J. Clustering execution in a processing system to increase power savings. United States: N. p., 2018.
Web.
Bose, Pradip, Buyuktosunoglu, Alper, Jacobson, Hans M., & Vega, Augusto J. Clustering execution in a processing system to increase power savings. United States.
Bose, Pradip, Buyuktosunoglu, Alper, Jacobson, Hans M., and Vega, Augusto J. Tue .
"Clustering execution in a processing system to increase power savings". United States. https://www.osti.gov/servlets/purl/1429371.
@article{osti_1429371,
title = {Clustering execution in a processing system to increase power savings},
author = {Bose, Pradip and Buyuktosunoglu, Alper and Jacobson, Hans M. and Vega, Augusto J.},
abstractNote = {Embodiments relate to clustering execution in a processing system. An aspect includes accessing a control flow graph that defines a data dependency and an execution sequence of a plurality of tasks of an application that executes on a plurality of system components. The execution sequence of the tasks in the control flow graph is modified as a clustered control flow graph that clusters active and idle phases of a system component while maintaining the data dependency. The clustered control flow graph is sent to an operating system, where the operating system utilizes the clustered control flow graph for scheduling the tasks.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Mar 20 00:00:00 EDT 2018},
month = {Tue Mar 20 00:00:00 EDT 2018}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Method and apparatus for hierarchical restructuring of computer code
patent, April 2002
- Breternitz, Mauricio; Smith, Roger
- US Patent Document 6,381,739
Processor having real-time power conservation
patent, May 2004
- Watts, Jr., LaVaughn F.; Wallace, Steven J.
- US Patent Document 6,732,284
Power control of an integrated circuit including an array of interconnected configurable logic elements
patent, July 2013
- Hill, Stephen John; Muller, Michael
- US Patent Document 8,497,702
Wireless device having a distinct hardware video accelerator to support video compression and decompression
patent-application, May 2005
- Chang, Li Fung; Hahm, Mark D.; Pan, Weiping
- US Patent Application 10/869789; 20050094730
Method and system for power management in a gigabit Ethernet chip
patent-application, May 2005
- Hwang, Andrew S.
- US Patent Application 10/887061; 20050097378
Power-gating instruction scheduling for power leakage reduction
patent-application, July 2007
- You, Yi-Ping; Huang, Chung Wen; Lee, Jeng Kuen
- US Patent Application 11/493765; 20070157044
Multi-Thread Power-Gating Control Design
patent-application, October 2008
- You, Yi-Ping; Lee, Jeng Kuen; Chuang, Kuo Yu
- US Patent Application 11/961487; 20080256376
Systems, Methods, And Apparatuses To Decompose A Sequential Program Into Multiple Threads, Execute Said Threads, And Reconstruct The Sequential Execution
patent-application, October 2010
- Latorre, Fernando; Codina, Josep M.; Codina, Enric Gibert
- US Patent Application 12/624804; 20100269102
Method For Managing Energy Consumption For Multiprocessor Systems
patent-application, November 2011
- Thabet, Farhat; Ben Chehida, Karim; Blanc, Frederique
- US Patent Application 12/988002; 20110271127
Parallelizing Scheduler For Database Commands
patent-application, October 2012
- Rodriguez, John
- US Patent Application 13/077962; 20120254887
Scheduling Accelerator Tasks On Accelerators Using Graphs
patent-application, September 2013
- Rossbach, Christopher J.; Currey, Jonathan James
- US Patent Application 13/409117; 20130232495
Power Management System and Method for a Processor
patent-application, March 2014
- O'Connor, James M.; Lee, Jungseob; Schulte, Michael
- US Patent Application 13/628720; 20140089699
System and Method for Reducing Power Consumption
patent-application, July 2014
- Homchaudhuri, Sandip; Cho, James Simon; Husted, Paul
- US Patent Application 13/922159; 20140208138
Power-Efficient Nested Map-Reduce Execution on a Cloud of Heterogeneous Accelerated Processing Units
patent-application, November 2014
- Kaminski, Patryk; Breternitz, Mauricio; Frost, Gary R.
- US Patent Application 13/890828; 20140333638
Power-aware dynamic task scheduling for heterogeneous accelerated clusters
conference, May 2009
- Hamano, Tomoaki; Endo, Toshio; Matsuoka, Satoshi
- 2009 IEEE International Symposium on Parallel & Distributed Processing