IP Library Granted Patent US 8,751,841
Granted Patent B2
US 8,751,841 · App. 12/600,055 · Granted Jun 10, 2014

Data processing system, method for processing data and computer program product

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 8,751,841
App. No.
12/600,055
Granted
Jun 10, 2014
Kind
B2
Abstract

A data processing system includes one or more processing unit arranged to execute sets of instructions stored in the data processing system. The sets may include two or more application sets, each forming an application sets and including instructions for scheduling for the application an event at a future point in time. The event may require the processing unit to be in an active mode. The sets may further include rescheduling instructions for receiving from the applications information about the scheduled events and determining whether or not one or more of the events can be rescheduled and rescheduling a reschedulable event to a new point in time. The sets may further include mode control instructions for controlling the processing unit to be in the active mode during a time interval which includes the new point in time and to be in a low power mode in which the processing unit consumes less energy than in the active mode during a period of time adjacent to the time interval.

Claims (47)

1. A data processing system, comprising:

a memory; and

a processing unit arranged to execute instructions stored in the memory, the instructions including:

at least two applications, each application including instructions for scheduling an event at a future point in time, each event requiring the processing unit to be in an active mode;

rescheduling instructions for:

receiving from the two applications information about each event;

determining that a power consumption of the processing unit can be reduced by the rescheduling of a first one of the events scheduled for a first point time, wherein the determining comprises comparing a period of time between the first event and a second one of the events with a period of time at which an amount of power saved in respective transitions from a low power mode to the active mode exceeds an additional amount of power required to switch to the to low power mode; and

rescheduling the first event to a first new point in time in response to the determining that the power consumption of the processing unit can be reduced; and

mode control instructions for controlling the processing unit to be in the active mode during a time interval which includes the first new point in time and to be in the low power mode during a period of time adjacent to the time interval in response to determining that the power consumption of the processing unit can be reduced.

2. The data processing system of claim 1 , including operating system instructions including the said rescheduling instructions and the mode control instructions.

3. The data processing system of claim 1 , wherein the rescheduling instructions include instructions for rescheduling a second one of the events scheduled at a second point in time to a second new point in time, for which a difference in time between the second new point in time and a third point in time at which a third one of the events is scheduled is smaller than a difference in time between the first point in time and the second point in time.

4. The data processing system of claim 1 , wherein the rescheduling instructions include instructions for rescheduling a second one of the events scheduled at a second point in time to a second new point in time, for which a difference in time between the second new point in time and a third point in time at which a third one of the events is scheduled is below a maximum difference.

5. The data processing system of claim 4 , including instructions for determining the maximum difference.

6. The data processing system of claim 1 , wherein determining that the power consumption can be reduced includes:

determining that a number of mode transitions of the processing unit can be reduced.

7. The data processing system of claim 1 , wherein the rescheduling instructions include instructions for rescheduling the first event to the first new point in time according to a time variation profile.

8. The data processing system of claim 1 , wherein the mode control instructions include instructions for selecting the low power mode from at least two different low power modes.

9. The data processing system of claim 1 wherein the rescheduling instructions include instructions for rescheduling a second one of the events to a second new point in time which lies within an interval of time including a third point in time at which a third one of the events is scheduled is.

10. The data processing system of claim 1 , further comprising:

a policy module including:

a rule for controlling the rescheduling of the events; and

a value for a property of an amount that a scheduled point in time associated with an event is changed.

11. The data processing system of claim 10 , wherein the property comprises at least one of an amount the scheduled point in time can be changed, a value for a frequency for a first recurring event, and a value for a maximum deviation from a frequency value for a second recurring event.

12. A method for processing data with a data processing system including a processing unit, the method including comprising:

executing by the processing unit at least two applications, the executing including scheduling for each of the applications a respective event at a future point in time, each event requiring the processing unit to be in an active mode; and

executing an operating system including:

receiving from the at least two applications information about the respective events;

determining that a power consumption of the processing unit can be reduced by the rescheduling of a first one of the events scheduled for a first point in time, wherein the determining comprises comparing a period of time between the first event and a second one of the events with at which an amount of power saved in respective transitions from a low power mode to the active mode exceeds an additional amount of power required to switch to the tow power mode;

rescheduling the first event to a first new point in time in response to the determining that the power consumption of the processing unit can be reduced; and

controlling the processing unit to be in the active mode during a time interval which includes the first new point in time and to be in the low power mode during a period of time adjacent to the time interval in response to determining that the power consumption of the processing unit can be reduced.

13. The method of claim 12 , further comprising:

executing a policy module including:

a rule for controlling the rescheduling of the events; and

a value for a property of an amount that a scheduled point in time associated with an event is changed.

14. The method of claim 13 , wherein the property comprises at least one of an amount the scheduled point in time can be changed, a value for a frequency for a first recurring event, and a value for a maximum deviation from a frequency value for a second recurring event.

15. The method of claim 12 , further comprising selecting the low power mode from at least two different low power modes.

16. A computer program product included in a non-transitory memory of a programmable apparatus including a processing unit, which computer program product includes program code portions for executing, when run by the programmable apparatus, a set of instructions which includes:

instructions for receiving information about events for at least two application sets, wherein the events are scheduled at a future point in time;

rescheduling instructions for;

determining that a power consumption of the processing unit can be reduced by the rescheduling of a first one of the events scheduled for a first point in time, wherein the determining comprises comparing a period of time between the first event and a second one of the events with a period of time at which an amount of power saved in respective transitions from a low power mode to the active mode exceeds an additional amount of power required to switch to the low power mode; and

rescheduling the first event to a first new point in time in response to the determined that the power consumption of the processing unit can be reduced;

mode control instructions for controlling the processing unit to be in an active mode during a time interval which includes the first new point in time and to be in a low power mode in which the processing unit consumes less energy than in the active mode during a period of time adjacent to the time interval in response to determining that the power consumption of the processing unit can be reduced; and

policy instructions for determining that the rescheduling of the at least one event to the new point in time results in a difference between an original time for the at least one event and the new point in time that is within a predetermined value.

17. The computer program product of claim 16 , wherein the rescheduling instructions include instructions for rescheduling the first event to the first new point in time for which a difference in time between the first new point in time and a second point in time at which a second event is scheduled is below a maximum difference.

18. The computer program product of claim 16 , wherein the predetermined value comprises an average amount of time that the original time can be changed.

19. The computer program product of claim 16 , wherein the predetermined value comprises a frequency of occurrence of the at least one event and an allowed maximum deviation from the frequency of occurrence.

20. The computer program product of claim 16 , wherein the mode control instructions further include instructions for selecting the low power mode from at least two different low power modes.

Assignments (31)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE LISTED CHANGE OF NAME SHOULD BE MERGER AND CHANGE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0180. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 12, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 041354/0148 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040652/0180 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037355/0723 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024085/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024079/0082 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2009
From: MENDES-CARVALHO, JOSE; BOUCARD, XAVIER; RODRIGUEZ, YANEY
To: FREESCALE SEMICONDUCTOR INC
Reel/Frame 023514/0918 →