skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Clustering execution in a processing system to increase power savings

Patent ·
OSTI ID:1433251
; ; ;

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B599858
Assignee:
International Business Machines Corporation, Armonk, NY
Patent Number(s):
9,933,844
Application Number:
14/953,705
OSTI ID:
1433251
Resource Relation:
Patent File Date: 2015 Nov 30
Country of Publication:
United States
Language:
English

References (8)

Method and apparatus for hierarchical restructuring of computer code patent April 2002
Wireless device having a distinct hardware video accelerator to support video compression and decompression patent-application May 2005
Power-gating instruction scheduling for power leakage reduction patent-application July 2007
Multi-Thread Power-Gating Control Design patent-application October 2008
Systems, Methods, And Apparatuses To Decompose A Sequential Program Into Multiple Threads, Execute Said Threads, And Reconstruct The Sequential Execution patent-application October 2010
Method For Managing Energy Consumption For Multiprocessor Systems patent-application November 2011
Parallelizing Scheduler For Database Commands patent-application October 2012
Scheduling Accelerator Tasks On Accelerators Using Graphs patent-application September 2013

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING