IP Library Granted Patent US 10,963,975
Granted Patent B2
US 10,963,975 · App. 16/445,091 · Granted Mar 30, 2021

System architecture and method of processing data therein

Inventors: Vijay Raghunathan (West Lafayette, IN); Arnab Raha (Santa Clara, CA)
Assignee: Purdue Research Foundation
G06Q50/06G06F1/3225G06F1/3265G06F1/3296
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,963,975
App. No.
16/445,091
Granted
Mar 30, 2021
Kind
B2
Abstract

A heuristic method of reducing energy consumption in a system having a plurality of subsystems is disclosed which includes identifying one or more approximation parameters in each of a plurality of subsystems, for an application that is run on the system with a predefined quality minimum approximating performance of each of the plurality of subsystems, determining energy savings for the system based on the approximation, sorting the plurality of subsystems based on system-level energy savings, classifying each of the plurality of subsystems into coarse and fine subsystems based on energy savings, and optimizing approximation of the one or more subsystems by i) approximating the coarse subsystems, and ii) approximating the fine subsystems.

Claims (36)

1. A heuristic method of reducing energy consumption in a system having a plurality of subsystems, comprising:

identifying one or more approximation parameters in each of a plurality of subsystems of a system;

for an application that is run on the system with a predefined quality minimum:

a) reducing performance of each of the plurality of subsystems by identifying a corresponding value for each of the one or more approximation parameters in each of the plurality of subsystems such that quality of the application is about the same as the predefined quality minimum;

b) determining energy savings for the system based on setting the one or more approximation parameters to the corresponding values for each of the plurality of subsystems while maintaining the other of the plurality of subsystems at non-reduced performance;

c) sorting the plurality of subsystems based on system-level energy savings;

d) classifying each of the plurality of subsystems into coarse and fine subsystems, whereby changing values for the one or more approximation parameters of a coarse subsystem results in substantially more energy savings than changing values for the one or more approximation parameters of a fine subsystem; and

e) optimizing the values of the one or more approximation parameters while maintaining quality level of the application at or above the predefined quality minimum by i) adjusting the values of the one or more parameters of the coarse subsystems, and ii) adjusting the values of the one or more parameters of the fine subsystems.

2. The method of claim 1 , wherein the optimization method is by a gradient descent algorithm.

3. The method of claim 1 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 2 to 1 for coarse subsystems.

4. The method of claim 1 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 3 to 1 for coarse subsystems.

5. The method of claim 1 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 5 to 1 for coarse subsystems.

6. The method of claim 1 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 10 to 1 for coarse subsystems.

7. The method of claim 1 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 50 to 1 for coarse subsystems.

8. The method of claim 1 , wherein the steps a)-e) are performed at an initial calibration stage of running the application.

9. The method of claim 8 , wherein the steps a)-e) are repeated periodically after the initial calibration stage.

10. The method of claim 1 , wherein the energy savings of the system is between about 7.5 times to about 14.4 times of the system with no approximation for a quality degradation of about 1% to about 7.5%, respectively.

11. A computing system comprising of a plurality of subsystems, comprising:

a memory subsystem including a non-transitory computer readable medium;

a computing subsystem including a processor, the processor configured to implement a heuristic method of reducing energy consumption in the system having the plurality of subsystems, comprising:

identifying one or more approximation parameters in each of the plurality of subsystems of the system;

for an application that is run on the system with a predefined quality minimum:

a) reducing performance of each of the plurality of subsystems by identifying a corresponding value for each of the one or more approximation parameters in each of the plurality of subsystems such that quality of the application is about the same as the predefined quality minimum;

b) determining energy savings for the system based on setting the one or more approximation parameters to the corresponding values for each of the plurality of subsystems while maintaining the other of the plurality of subsystems at non-reduced performance;

c) sorting the plurality of subsystems based on system-level energy savings;

d) classifying each of the plurality of subsystems into coarse and fine subsystems, whereby changing values for the one or more approximation parameters of a coarse subsystem results in substantially more energy savings than changing values for the one or more approximation parameters of a fine subsystem; and

e) optimizing the values of the one or more approximation parameters while maintaining quality level of the application at or above the predefined quality minimum by i) adjusting the values of the one or more parameters of the coarse subsystems, and ii) adjusting the values of the one or more parameters of the fine subsystems.

12. The computing system of claim 11 , wherein the optimization method is by a gradient descent algorithm.

13. The computing system of claim 11 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 2 to 1 for coarse subsystems.

14. The computing system of claim 11 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 3 to 1 for coarse subsystems.

15. The computing system of claim 11 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 5 to 1 for coarse subsystems.

16. The computing system of claim 11 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 10 to 1 for coarse subsystems.

17. The computing system of claim 11 , wherein the coarse and fine subsystems classification is based on energy saving impact of about 50 to 1 for coarse subsystems.

18. The computing system of claim 11 , wherein the steps a)-e) are performed at an initial calibration stage of running the application.

19. The computing system of claim 18 , wherein the steps a)-e) are repeated periodically after the initial calibration stage.

20. The computing system of claim 11 , wherein the energy savings of the system is between about 7.5 times to about 14.4 times of the system with no approximation for a quality degradation of about 1% to about 7.5%, respectively.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 23, 2021
From: RAGHUNATHAN, VIJAY; RAHA, ARNAB
To: PURDUE RESEARCH FOUNDATION
Reel/Frame 055362/0431 →
CONFIRMATORY LICENSE Recorded Sep 13, 2019
From: PURDUE UNIVERSITY
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 050376/0271 →
Continuity (2)
Provisional Application 62686669 · Jun 18, 2018
Related Publication 20190385247A1 · Dec 19, 2019