Coordinating protocol for a multi-processor system

• US 6,804,790 B2
• Filed: 10/31/2001
• Issued: 10/12/2004
• Est. Priority Date: 10/31/2000
• Status: Expired due to Term

• Current Assignee: III Holdings 3, LLC
• Original Assignee: MILLENNIAL NET, INC. (PHC Holding GmbH)
• Inventors: Rhee, Sokwoo, Liu, Sheng
• Primary Examiner(s): Browne, Lynne H.
• Assistant Examiner(s): Trujillo, James K.
• Application Number:
  US09/999,098
• Publication Number:
  US 20020091954A1
• Time in Patent Office: 1,077 Days
• Field of Search: 713/300, 713/320, 713/322, 713/323, 713/324, 713/330, 713/340, 713/310, 709/200, 709/201, 709/208, 709/209, 709/210, 709/211, 712/28, 712/29, 712/30, 712/31, 712/32, 712/34, 714/100, 714/2, 714/10, 714/11, 714/12, 714/13
• US Class Current: 713/320
• CPC Class Codes: G06F 1/3203 Power management, i.e. event-based initiation of a power-saving mode
• CPC Class Codes: G06F 1/329 by task scheduling
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5094 where the allocation takes into account power or heat criteria power management in computers in general G06F1/3203; thermal management in computers in general G06F1/206
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A multi-processor computing system included a plurality of processing units is provided in which each of the plurality of processing units operates at clock frequency and a coordinating protocol is used to assign tasks and operations to any of the plurality of processing units in a manner such that the power efficiency of the system is optimized.

Claims

1. A networked computing system comprising:

a plurality of processing units including at least first and second processing units, said first processing unit running a coordinating protocol to control operation of the processing units in order to reduce power consumption of the system;

wherein the first processing unit transfers the coordinating protocol to the second processing unit because the second processing unit can execute a function associated with the coordinating protocol; and

wherein, after executing the function, the second processing unit transfers the coordinating protocol to a processing unit in the plurality of processing units that consumes a lowest amount of power when executing the coordinating protocol.

2. The networked computing system of claim 1, wherein the first and second processing units are physically interconnected.

3. The networked computing system of claim 2, wherein the first processing unit operates at a first clock frequency and the second processing unit operates at a second clock frequency, the second clock frequency being higher than the first clock frequency.

4. The networked computing system of claim 3, wherein the first processing unit assigns a task to the first processing unit or to the second processing unit based on a processing speed required by the task such that reduced power is used to perform the task.

5. The networked computing system of claim 3, wherein the first processing unit instructs the second processing unit to enter a reduced power usage mode.

6. The networked computing system of claim 5, wherein the first processing unit activates the second processing unit from the reduced power usage mode when a task is to be performed by the second processing unit.

7. The networked computing system of claim 1, wherein the first and second processing units are communications devices.

8. The networked computing system of claim 7, wherein the first processing unit instructs the second processing unit to enter a reduced power usage mode.

9. The networked computing system of claim 7, wherein the first and second processing units are bi-directional communications devices.

10. The networked computing system of claim 1, wherein the first processing unit coordinates operation of the second processing unit to reduce power consumption of the system.

11. The networked computing system of claim 10, wherein the first processing unit instructs the second processing unit to enter a reduced power consumption mode for a preprogrammed time.

12. The networked computing system of claim 11, wherein the second processing unit polls the first processing unit after the preprogrammed time.

13. The networked computing system of claim 11, wherein the preprogrammed time is variable.

14. The networked computer system of claim 1, wherein the function comprises assignment of tasks to the second processing unit.

15. The networked computer system of claim 1, wherein the first and second processing units have fixed clock frequencies, and wherein transfer of the coordinating protocol is based on the fixed clock frequencies.

16. A multiple processor computer system comprising:

a plurality of processing units, each of the plurality of processing units operating at a clock frequency, with at least a first processing unit operating at a clock frequency that is lower than clock frequencies of others of the processing units;

wherein the first processing unit coordinates operation of the processing units via a coordinating protocol so as to reduce power consumption of the computer system;

wherein the first processing unit transfers the coordinating protocol to a second processing unit because the second processing unit can execute a function associated with the coordinating protocol; and

wherein, after executing the function, the second processing unit transfers the coordinating protocol to a processing unit in the plurality of processing units that consumes a lower amount of power than the second processing unit when executing the coordinating protocol.

17. The multiple processor computer system of claim 16, wherein each of the plurality of processing units operates at a different clock frequency.

18. The multiple processor computer system of claim 16, wherein the second processing unit has a higher clock frequency than the first processing unit.

19. The multiple processor computer system of claim 16, wherein the function comprises assignment of tasks to others of the plurality of processing units.

20. The multiple processor computer system of claim 16, wherein the first and second processing units have fixed clock frequencies, and wherein transfer of the coordinating protocol is based on the fixed clock frequencies.

21. A method of reducing power consumption in a multi-processor computing system, the method comprising:

operating a coordinating protocol on a first processing unit of a plurality of processing units, the coordinating protocol comprising;

receiving a request to perform a task;

determining to which of the plurality of processing units to assign the task; and

assigning the task to one of the plurality of processing units; and

transferring the coordinating protocol to a second processing unit of the plurality of processing units because the second processing unit can execute a function associated with the coordinating protocol;

wherein, after executing the function, the second processing unit transfers the coordinating protocol to a processing unit in the plurality of processing units that consumes a lowest amount of power when executing the coordinating protocol.

22. The method of claim 21, wherein the coordinating protocol determines a processing unit to which a task is to be assigned based on which processing unit will result in a reduction of power in the multi-processor computing system.

23. The method of claim 21, wherein the function comprises an amount of tasks associated with the coordinating protocol.

24. The method of claim 23, wherein the second processing unit transfers the coordinating protocol to a processing unit having a lowest clock speed.

25. The method of claim 21, wherein the function comprises assignment of tasks to the one of the plurality of processing units.

26. The method of claim 21, wherein the plurality of processing units have fixed clock frequencies, and wherein transfer of the coordinating protocol is based on the fixed clock frequencies.

27. A computer system comprising:

a plurality of processing units including first and second processing units, the first processing unit running a coordinating protocol operable to coordinate operation of the first and second processing units;

a power source;

a flash memory module; and

a radio frequency (RF) transceiver,

wherein the first processing unit assigns tasks to the first and second processing units to reduce power consumption of the system;

wherein the first processing unit transfers the coordinating protocol to the second processing unit because the second processing unit can execute a function associated with the coordinating protocol; and

wherein after executing the function, the second processing unit transfers the coordinating protocol to a processing unit in the plurality of processing units that consumes a lowest amount of power when executing the coordinating protocol.

28. The computer system of claim 27, wherein the first processing unit operates at a clock frequency of 32 kHz and the second processing unit operates at a clock frequency of 4 MHz.

29. The computer system of claim 28, wherein the power source comprises a battery.

30. The computer system of claim 27, wherein the second processing unit has a higher clock frequency than the first processing unit.

31. The computer system of claim 30, wherein the second processing unit transfers the coordinating protocol from the second processing unit back to the first processing unit.

32. The computer system of claim 27, wherein the function comprises assignment of tasks to the one of the plurality of processing units.

33. The computer system of claim 27, wherein the first and second processing units have fixed clock frequencies, and wherein transfer of the coordinating protocol is based on the fixed clock frequencies.

34. A computing system comprising:

a plurality of processing units including at least first and second processing units, the first processing unit running a coordinating protocol to control operation of the processing units;

wherein the first processing unit transfers the coordinating protocol to the second processing unit because the second processing unit can execute a function associated with the coordinating protocol; and

wherein, after executing the function, the second processing unit transfers the coordinating protocol to a processing unit in the plurality of processing units that consumes a lower amount of power than the second processing unit when executing the coordinating protocol.

35. The computing system of claim 34, wherein the first and second processing units are physically interconnected.

36. The computing system of claim 34, wherein the first processing unit operates at a first clock frequency and the second processing unit operates at a second clock frequency, the second clock frequency being higher than the first clock frequency.

37. The computing system of claim 34, wherein the first processing unit assigns a task to the first processing unit or to the second processing unit based on a processing speed required by the task such that reduced power is used to perform the task.

38. The computing system of claim 34, wherein the first processing unit instructs the second processing unit to enter a reduced power usage mode.

39. The computing system of claim 34, wherein the first processing unit activates the second processing unit from the reduced power usage mode when a task is to be performed by the second processing unit.

40. The computer system of claim 34, wherein the first and second processing units have fixed clock frequencies, and wherein transfer of the coordinating protocol is based on the fixed clock frequencies.

41. The computing system of claim 34, wherein the first and second processing units are communications devices.

42. The computing system of claim 41, wherein the first processing unit coordinates operation of the second processing unit to reduce power consumption of the system.

43. The computing system of claim 42, wherein the first processing unit instructs the second processing unit to enter a reduced power usage mode.

44. The computing system of claim 34, wherein the first and second processing units are bi-directional communications devices.

45. The computing system of claim 34, wherein the first processing unit coordinates operation of the second processing unit to reduce power consumption of the system.

46. The computing system of claim 34, wherein the first processing unit instructs the second processing unit to enter a reduced power consumption mode for a preprogrammed time.

47. The computing system of claim 46, wherein the second processing unit polls the first processing unit after the preprogrammed time.

48. The computing system of claim 46, wherein the preprogrammed time is variable.

49. The computer system of claim 34, wherein the function comprises assignment of tasks to the one of the plurality of processing units.

50. A system comprising a plurality of communication devices, the plurality of communication devices comprising:

a coordinating device that runs a coordinating protocol to control operation of other communication devices, the coordinating device having a lowest clock speed of the plurality of communication devices;

a first communication device that operates in a standby mode to receive signals and in a sleep mode that consumes less power than the standby mode, the first communication device having a higher clock speed than the coordinating device;

a second communication device that operates in the standby mode to receive signals and in the sleep mode that consumes less power than the standby mode, the second communication device having a higher clock speed than the first communication device;

wherein the coordinating device controls the first communication device to enter the sleep mode for a first amount of time, and controls the second communication device to enter the sleep mode for a second amount of time, the first and second amounts of time being based on frequencies of operation of the first and second communication devices, respectively, the frequencies of operation being set by the coordinating protocol;

wherein the coordinating device transfers the coordinating protocol to the second communication device to execute a function associated with the coordinating protocol that the coordinating device could not timely execute; and

wherein, after executing the function, the second communication device transfers the coordinating protocol to a communication device based on an amount of power consumed by the communication device when executing the coordinating protocol.