Dynamic distributed make

• US 20040194075A1
• Filed: 03/26/2003
• Published: 09/30/2004
• Est. Priority Date: 03/26/2003
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Prakash, Raj, Molchanov, Nikolay
• Granted Patent: US 7,225,437 B2
• Time in Patent Office: Days
• US Class Current: 717/152
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]

Abstract

A distributed make command is used when compiling a computer program in order to allow non-dependent processes in the compiling be performed in parallel, such as with different resources, in order to speed compile time. The distributed make command is typically executed by a user who also specifies a maximum number of resources to allocate to the compiling. The present invention dynamically adjusts this maximum number of resources to allocate if the resources become overloaded during the compiling, which has the effect of optimizing the efficiency of the compiling, either by reducing the number of resources utilized or by reducing the amount of time the compiling takes (or both).

Claims

1. A method for optimizing resources utilized in compiling a computer program, the method comprising:

receiving a maximum number of resources to allocate from a user;

compiling the computer program using said maximum number of resources to allocate indicated by said user; and

dynamically adjusting said maximum number of resources to allocate during said compiling if said resources are overloaded.

2. The method of claim 1, wherein said dynamically adjusting comprises lowering said maximum number of resources by a function of the number of active processes divided by the number of resources.

3. The method of claim 1, wherein said resources are overloaded if the number of active processes exceeds the number of resources.

4. The method of claim 1, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 200% or more.

5. The method of claim 1, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 300% or more.

6. The method of claim 1, wherein said dynamically adjusting includes setting said maximum number of resources equal to the maximum of either one or a value equal to the maximum number of resources to allocate indicated by said user minus a function of the number of active processes divided by the number of resources.

7. A method for optimizing resource utilized in compiling a computer program, the method comprising:

receiving a maximum number of resources to allocate from a user;

executing at least one process to compile said computer program, said executing further including for each process;

delaying executing said process if said maximum number of resources to allocate has been exceeded by a number of active processes;

dynamically adjusting said maximum number of resources to allocate if said resources are overloaded; and

executing said process.

8. The method of claim 7, wherein said dynamically adjusting comprises lowering said maximum number of resources by a function of the number of active processes divided by the number of resources.

9. The method of claim 7, wherein said resources are overloaded if the number of active processes exceeds the number of resources.

10. The method of claim 7, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 200% or more.

11. The method of claim 7, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 300% or more.

12. The method of claim 7, wherein said dynamically adjusting includes setting said maximum number of resources equal to the maximum of either one or a value equal to the maximum number of resources to allocate indicated by said user minus a function of the number of active processes divided by the number of resources.

13. A method for executing a distributed make command having a maximum number of resources to allocate as a parameter, the method comprising:

executing at least one process specified in a make file to compile said computer program, said executing further including for each process;

delaying executing said process if said maximum number of resources to allocate has been exceeded by a number of active processes;

dynamically adjusting said maximum number of resources to allocate if said resources are overloaded; and

executing said process.

14. The method of claim 13, wherein said dynamically adjusting comprises lowering said maximum number of resources by a function of the number of active processes divided by the number of resources.

15. The method of claim 13, wherein said resources are overloaded if the number of active processes exceeds the number of resources.

16. The method of claim 13, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 200% or more.

17. The method of claim 13, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 300% or more.

18. The method of claim 13, wherein said dynamically adjusting includes setting said maximum number of resources equal to the maximum of either one or a value equal to the maximum number of resources to allocate indicated by said user minus a function of the number of active processes divided by the number of resources.

19. An apparatus for optimizing resources utilized in compiling a computer program, the apparatus comprising:

a maximum number of resources receiver;

a computer program compiler coupled to said maximum number of resources receiver;

a maximum number of resources dynamic adjuster coupled to said computer program compiler.

20. An apparatus for optimizing resource utilized in compiling a computer program, the apparatus comprising:

a maximum number of resources receiver; and

a process executor coupled to said maximum number of resources receiver, said process executor including a process execution delayer and a maximum number of resources dynamic adjuster.

21. An apparatus for executing a distributed make command having a maximum number of resources to allocate as a parameter, the apparatus comprising:

a makefile process executor, said makefile process executor including;

a process execution delayer and a maximum number of resources dynamic adjuster.

22. An apparatus for optimizing resources utilized in compiling a computer program, the apparatus comprising:

means for receiving a maximum number of resources to allocate from a user;

means for compiling the computer program using said maximum number of resources to allocate indicated by said user; and

means for dynamically adjusting said maximum number of resources to allocate during said compiling if said resources are overloaded.

23. The apparatus of claim 22, wherein said means for dynamically adjusting comprises means for lowering said maximum number of resources by a function of the number of active processes divided by the number of resources.

24. The apparatus of claim 22, wherein said resources are overloaded if the number of active processes exceeds the number of resources.

25. The apparatus of claim 22, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 200% or more.

26. The apparatus of claim 22, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 300% or more.

27. The apparatus of claim 22, wherein said means for dynamically adjusting includes means for setting said maximum number of resources equal to the maximum of either one or a value equal to the maximum number of resources to allocate indicated by said user minus a function of the number of active processes divided by the number of resources.

28. An apparatus for optimizing resource utilized in compiling a computer program, the apparatus comprising:

means for receiving a maximum number of resources to allocate from a user;

means for executing at least one process to compile said computer program, said means for executing further including for each process;

means for delaying executing said process if said maximum number of resources to allocate has been exceeded by a number of active processes;

means for dynamically adjusting said maximum number of resources to allocate if said resources are overloaded; and

means for executing said process.

29. The apparatus of claim 28, wherein said means for dynamically adjusting comprises means for lowering said maximum number of resources by a function of the number of active processes divided by the number of resources.

30. The apparatus of claim 28, wherein said resources are overloaded if the number of active processes exceeds the number of resources.

31. The apparatus of claim 28, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 200% or more.

32. The apparatus of claim 28, wherein said resources are overloaded if the number of active processes exceeds the number of resources by 300% or more.

33. The apparatus of claim 28, wherein said means for dynamically adjusting includes means for setting said maximum number of resources equal to the maximum of either one or a value equal to the maximum number of resources to allocate indicated by said user minus a function of the number of active processes divided by the number of resources.

34. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for optimizing resources utilized in compiling a computer program, the method comprising:

receiving a maximum number of resources to allocate from a user;

compiling the computer program using said maximum number of resources to allocate indicated by said user; and

dynamically adjusting said maximum number of resources to allocate during said compiling if said resources are overloaded.

35. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for optimizing resource utilized in compiling a computer program, the method comprising:

receiving a maximum number of resources to allocate from a user;

executing at least one process to compile said computer program, said executing further including for each process;

delaying executing said process if said maximum number of resources to allocate has been exceeded by a number of active processes;

dynamically adjusting said maximum number of resources to allocate if said resources are overloaded; and

executing said process.

36. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method for executing a distributed make command having a maximum number of resources to allocate as a parameter, the method comprising:

executing at least one process specified in a make file to compile said computer program, said executing further including for each process;

delaying executing said process if said maximum number of resources to allocate has been exceeded by a number of active processes;

dynamically adjusting said maximum number of resources to allocate if said resources are overloaded; and

executing said process.