Runtime-based optimization profile

• US 20070050606A1
• Filed: 11/30/2005
• Published: 03/01/2007
• Est. Priority Date: 08/29/2005
• Status: Abandoned Application

• Current Assignee: Searete LLC (Intellectual Ventures LLC)
• Original Assignee: Searete LLC (Intellectual Ventures LLC)
• Inventors: Ferren, Bran, Tegreene, Clarence, Myhrvold, Nathan, Wood, Lowell, Hillis, W., Mangione-Smith, William
• Application Number:
  US11/292,207
• Publication Number:
  US 20070050606A1
• Time in Patent Office: Days
• US Class Current: 712/227
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 8/443 Optimisation

Abstract

Embodiments include a device, and a method. In an embodiment, a device includes a microengine operatively coupled with a processor having an instruction set. The microengine includes a microengine operable gather data in a manner transparent to software executing on the processor and corresponding to a runtime execution of at least a portion of the instruction set by the processor. The microengine is also operable to create a runtime-based optimization profile utilizing the gathered dynamic data and which is useable in a subsequent execution of the at least of a portion of the instruction set by the processor.

Claims

1. A device comprising:

a microengine operatively coupled with a processor having an instruction set, the microengine operable to;

gather data in a manner transparent to software executing on the processor and corresponding to a runtime execution of at least a portion of the instruction set by the processor; and

create a runtime-based optimization profile utilizing the gathered dynamic data and which is useable in a subsequent execution of the at least of a portion of the instruction set by the processor.

2. The device of claim 1, wherein the microengine operable to gather data in a manner transparent to software executing on the processor and corresponding to a runtime execution of at least a portion of the instruction set by the processor includes

a microengine operable to gather at least one of dynamic data and/or static data in a manner transparent to software executing on the processor and corresponding to a runtime execution of at least a portion of the instruction set by the processor.

3. The device of claim 1, further comprising:

the processor having an instruction set.

4. The device of claim 2, wherein the processor and the microengine are formed on a chip.

5. The device of claim 1, further comprising:

a communications link exposed to the microengine.

6. The device of claim 1, further comprising:

a communications link exposed to the microengine and transparent to software executing on the processor.

7. The device of claim 1, further comprising:

a communications link operably coupled to the microengine and to the processor.

8. A method implemented in a hardware device, the method comprising:

gathering data corresponding to an execution of at least one instruction of an instruction set by a processor and in a manner transparent to software executing on the processor; and

creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one instruction of the instruction set by the processor.

9. The method of claim 8, wherein the gathering data corresponding to an execution of at least one instruction of an instruction set by a processor and in a manner transparent to software executing on the processor includes

gathering at least one of dynamic data and/or static data in a manner transparent to software and corresponding to an execution of at least one instruction of an instruction set by a processor.

10. The method of claim 8, wherein the gathering data corresponding to an execution of at least one instruction of an instruction set by a processor and in a manner transparent to software executing on the processor includes

gathering data in a manner transparent to software and corresponding to a normal execution of at least one instruction of an instruction set by a processor.

11. The method of claim 8, wherein the gathering data corresponding to an execution of at least one instruction of an instruction set by a processor and in a manner transparent to software executing on the processor includes

gathering data in a manner transparent to software executing on the processor and corresponding to a runtime execution of at least one instruction of an instruction set by a processor.

12. The method of claim 8, wherein the creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one instruction of the instruction set by the processor includes

creating an execution-based optimization profile utilizing the gathered data and which is operable to modify a subsequent execution of the at least one instruction of the instruction set by the processor.

13. The method of claim 8, wherein the method further comprises:

changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile.

14. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

changing a movement of data with respect to the processor in response to the execution-based optimization profile.

15. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

changing a format of data processable by the processor in response to the execution-based optimization profile.

16. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

changing a movement of the at least one instruction of the instruction set toward a processor for execution in response to the execution-based optimization profile.

17. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

substituting at least one other instruction of the instruction set for execution by the processor in place of the at least one instruction of the instruction set in response to the execution-based optimization profile.

18. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

substituting at least one other instruction of the instruction set for the at least one instruction of the instruction set in a static program in response to the execution-based optimization profile.

19. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

executing at least one other instruction of the instruction set in response to the execution-based optimization profile.

20. The method of claim 19, wherein the executing at least one other instruction of the instruction set in response to the execution-based optimization profile includes

executing at least one other instruction of the instruction set in response to the execution-based optimization profile and omitting an execution of the at least one instruction.

21. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

omitting an execution of at least one other instruction of the instruction set in response to the execution-based optimization profile.

22. The method of claim 13, wherein the changing an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile includes

omitting an execution of the at least one instruction of the instruction set in response to the execution-based optimization profile.

23. The method of claim 8, wherein the method further comprises:

saving the execution-based optimization profile.

24. The method of claim 23, wherein the saving the execution-based optimization profile includes

saving the execution-based optimization profile in an association with the at least one instruction of the instruction set.

25. The method of claim 24, wherein the saving the execution-based optimization profile in an association with the at least one instruction of the instruction set includes

saving the execution-based optimization profile in an associative cache with the at least one instruction of the instruction set.

26. A device comprising:

means for gathering data in a manner transparent to software executing on a processor and corresponding to an execution of at least one machine instruction of an instruction set by the processor; and

means for creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one machine instruction of the instruction set by the processor.

27. The device of claim 26, wherein the means for gathering data in a manner transparent to software executing on a processor and corresponding to an execution of at least one machine instruction of an instruction set by the processor includes

hardware-implemented means for gathering data in a manner transparent to software executing on a processor and corresponding to an execution of at least one machine instruction of an instruction set by the processor.

28. The device of claim 26, wherein the means for creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one machine instruction of the instruction set by the processor includes

hardware-implemented means for creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one machine instruction of the instruction set by the processor.

29. The device of claim 26, wherein the means for creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one machine instruction of the instruction set by the processor includes

software-implemented means for creating an execution-based optimization profile utilizing the gathered data and which is useable in a subsequent execution of the at least one machine instruction of the instruction set by the processor.