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:
- 1433251
- Patent Number(s):
- 9933844
- Application Number:
- 14/953,705
- 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 Nov 30
- 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/1433251.
@article{osti_1433251,
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 = {2018},
month = {4}
}
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
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
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