Exception mechanism for a computer

• US 6,934,832 B1
• Filed: 09/21/2000
• Issued: 08/23/2005
• Est. Priority Date: 01/18/2000
• Status: Active Grant

• Current Assignee: Advanced Silicon Technologies LLC
• Original Assignee: ATI International SRL (Advanced Micro Devices, Inc.)
• Inventors: McNaughton, Alan, Van Dyke, Korbin S., Campbell, Paul, Thusoo, Shalesh, Ramesh, T. R.
• Primary Examiner(s): Coleman, Eric
• Application Number:
  US09/667,226
• Time in Patent Office: 1,797 Days
• Field of Search: 712/244
• US Class Current: 712/244
• CPC Class Codes: G06F 9/30174 for non-native instruction set, e.g. Javabyte, legacy code
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming
• CPC Class Codes: G06F 9/3861 Recovery, e.g. branch miss-prediction, exception handling error detection or correction G06F11/00

Abstract

A computer has a multi-stage execution pipeline and an instruction decoder. The instruction decoder is designed (a) to decode instructions of a complex instruction set for execution by the pipeline, the instruction set being architecturally exposed for execution by user-state programs stored in a main memory of the computer, the instruction set having variable-length instructions and many instructions having multiple side-effects and a potential to raise multiple exceptions, (b) for at least some instructions of the complex instruction set, to issue two or more instructions in a second internal form into the execution pipeline; (c) to generate information descriptive of instructions to be executed by the pipeline, and to store the information into non-pipelined processor registers of the computer; and (d) to determine whether instructions will complete in the pipeline, and to abstain from writing descriptive information into the processor registers for instructions following an instruction determined not to complete. The pipeline exception circuitry is designed to recognize an exception occurring in an instruction after a first side-effect of the instruction has been architecturally committed, and thereupon, to architecturally expose in the processor registers information describing a processor state of the computer, including an intra-instruction program counter value, and to transfer execution to an exception handler. Pipeline resumption circuitry is effective, after completion of the software exception handler, to resume execution of the excepted program based on the information in the processor registers. The processor registers of the computer are designed to architecturally expose sufficient information about the state of the excepted instruction that the transfer and resume are effected without saving processor state to the main memory, the processor registers and general purpose registers of the computer together providing sufficient working storage for execution of the exception handler and resumption of the program, without storing processor state to the main memory.

Claims

1. The computer, comprising:

a multi-stage execution pipeline;

an instruction decoder designed;

to decode instructions of a complex instruction set for execution by the pipeline, the instruction set being architecturally exposed for execution by user-state programs stored in a main memory of the computer, the instruction set having variable-length instructions and many instructions having multiple side-effects and a potential to raise multiple exceptions,

for at least some instructions of the complex instruction set, to issue two or more instructions in a second internal form into the execution pipeline;

to generate information descriptive of instructions to be executed by the pipeline, and to store the information into non-pipelined processor registers of the computer,

to determine whether instructions will complete in the pipeline, and to abstain from writing descriptive information into the processor registers for instructions following an instruction determined not to complete;

the pipeline being designed to recognize an exception occurring in an instruction after an earlier side-effect of the instruction has been architecturally committed and before a later side of the instruction is architecturally committed, and thereupon, to architecturally expose in the processor registers information describing a processor state of the computer, including an intra-instruction program counter value, and to transfer execution to an exception handler; and

pipeline resumption circuitry effective after completion of the software exception handler to resume execution of the excepted program based on the information in the processor registers;

the processor registers of the computer being designed to architecturally expose sufficient information about the state of the excepted instruction that the transfer and resume are effected without saving processor state to the main memory.

2. The method, comprising the steps of:

decoding and executing instructions of a complex instruction set of a computer, the instruction set having variable-length instructions and many instructions having multiple side-effects;

storing information describing the decoding of the complex instructions into architecturally-visible processor registers of the computer.

3. The method of claim 2, further comprising the step of:

recognizing an exception occurring in an instruction after an earlier side-effect of an instruction has been architecturally committed and before a later side of the instruction is architecturally committed;

transferring control to a software exception handler for the exception;

resuming execution of the excepted instruction after completion of the exception handler, the architecturally-visible processor registers exposing sufficient information that the transfer and resumption are effected without saving the full state of the excepted instruction on a memory stack.

4. The method of claim 2:

wherein the instructions are executed in a multi-stage execution pipeline, and the architecturally-visible processor registers are not pipelined;

and further comprising the steps of;

determining whether instructions will complete in the pipeline; and

abstaining from writing descriptive information into the architecturally-visible processor registers for instructions following an instruction determined not to complete.

5. The method of claim 2, further comprising the steps of:

on recognizing an exception occurring in an instruction after an earlier side-effect of an instruction has been architecturally committed and before a later side of the instruction is architecturally committed, architecturally exposing an instruction pointer, contents of a general register file, and contents of processor registers to a software exception handler, the processor registers and general purpose registers of the computer architecturally exposing sufficient processor state and providing sufficient working storage for execution of a software exception handler and resumption of the program, without recomputing the earlier side-effect, and without storing processor state to the main memory.

6. The method of claim 5, further comprising the step of:

abstaining the storing during execution of the software exception handler.

7. The method of claim 2, wherein:

wherein the complex instructions are fetched in an external form from a memory;

and further comprising the steps of;

for at least some extemal-form instructions, decoding each instruction into two or more instructions into an internal form for execution in an execution pipeline;

capturing and architecturally exposing an intra-instruction program counter value into the architecturally-visible processor register when a complex instruction raises an exception at an intermediate point.

8. The computer, comprising:

an instruction decoder and pipeline designed to decode and execute instructions of a complex instruction set having variable-length instructions and many instructions having multiple side-effects;

processor register control circuitry designed to store information describing the decoding of the complex instructions into architecturally-visible processor registers of the computer.

9. The computer of claim 8, further comprising:

a collection of software exception handlers, the processor register circuitry designed to abstain from storing information into the processor registers during execution of at least some of the software exception handlers.

10. The computer of claim 8, wherein the decoding information presents information about the instructions of the complex instruction set in a form uniform across most of the complex instruction set.

11. The computer of claim 8, further comprising a mask register of bits, each bit corresponding to a class of instructions of the instruction set, a value of each bit designating whether to raise an exception on execution of an instruction of the corresponding class.

12. The computer of claim 8, wherein the architecturally-visible processor registers are not architecturally-visible in the complex instruction set, but are architecturally-visible in an alternative instruction set of the computer, the alternative instruction set being architecturally available to user-state programs.

13. The computer of claim 8, wherein the decoding information includes a designation of any prefix to the current instruction.

14. The computer of claim 8, wherein the decoding information includes a designation of an operand effective address.

15. The computer of claim 8, wherein the decoding information includes a sign-extended value of an immediate value.

16. The computer of claim 8, wherein the decoding information includes a designation of a length of the currently-executing instruction.

17. The computer of claim 8, wherein the decoding information includes a designation of a current instruction pointer and an instruction pointer to a next instruction.

18. The computer of claim 8, wherein the decoding information includes an instruction pointer value and an indication of an intra-instruction fractional completion of the complex instructions.

19. The computer of claim 8, wherein the decoding information includes an instruction pointer value and an indication of a protection mode of the computer.

20. The computer of claim 8, further comprising:

pipeline control circuitry designed to recognize an exception occurring in an instruction after an earlier side-effect of the instruction has been architecturally committed and before a later side of the instruction is architecturally committed, to transfer control to a software exception handler for the first exception, and to resume execution of the excepted instruction after completion of the exception handler, processor registers of the computer being designed to architecturally expose sufficient information about the state of the excepted instruction that the transfer and resume are effected without saving intermediate results of the excepted instruction on a memory stack.

21. The method, comprising the steps of:

executing a program in user state of a computer, the program coded in an instruction set having many instructions with multiple side-effects and the potential to raise multiple exceptions;

in response to recognizing an exception occurring in an instruction after an earlier side-effect of the instruction has been architecturally committed and before a later side-effect of the instruction is architecturally committed, transferring control to a software exception handler for the exception, and resuming execution of the excepted instruction after completion of the exception handler, processor registers of the computer being designed to architecturally expose sufficient information about the intermediate state of the excepted instruction that the transfer and resume are effected without saving intermediate results of the excepted instruction on a memory stack.

22. The method of claim 21, further comprising the steps of:

wherein the instructions are executed in a multi-stage execution pipeline, and the processor registers are not pipelined;

and further comprising the steps of;

at an early stage of the pipeline, determining whether instructions will complete in the pipeline; and

abstaining from writing descriptive information into the architecturally-visible processor registers for instructions following an instruction determined not to complete.

23. The method of claim 21, further comprising the steps of:

on recognizing the exception, architecturally exposing an instruction pointer, contents of a general register file, and contents of processor registers to a software exception handler, the processor registers and general purpose registers of the computer architecturally exposing sufficient processor state and providing sufficient working storage for execution of a software exception handler and resumption of the program, without recomputing the earlier side-effect, and without storing processor state to the main memory.

24. The method of claim 21, further comprising the steps of:

in response to recognizing an exception occurring in an instruction after the earlier side-effect of the instruction has been architecturally committed, architecturally exposing an intra-instruction program counter value in the processor registers.

25. The computer, comprising:

an instruction decoder for an instruction set exposed for execution by user-state programs, many individual instructions of the instruction set having multiple side-effects and a potential to raise multiple exceptions;

pipeline control circuitry designed to recognize an exception occurring in an instruction after an earlier side-effect of the instruction has been architecturally committed and before a later side-effect of the instruction is architecturally committed, to transfer control to a software exception handler for the earlier exception, and to resume execution of the excepted instruction after completion of the exception handler, processor registers of the computer being designed to architecturally expose sufficient information about the state of the excepted instruction that the transfer and resume are effected without saving intermediate results of the excepted instruction on a memory stack.

26. The computer of claim 25, further comprising:

processor register control circuitry designed to store information describing decoding of sequential instructions decoded by the decoder into the processor registers of the computer.

27. The computer of claim 25, wherein the processor registers are not architecturally-visible in the multiple side-effect instruction set, but are architecturally-visible in an alternative instruction set of the computer, the alternative instruction set being architecturally available to user-state programs.

28. The computer of claim 25, wherein the pipeline control circuitry is further designed to abstain from the altering the contents of the processor registers during execution of the exception handler.

29. The computer of claim 25, wherein the decoding information includes a designation of a base register and offset of an operand effective address.

30. The computer of claim 25, wherein the decoding information includes a designation of a current instruction pointer and an instruction pointer to a next instruction.

31. The computer of claim 25, wherein the decoding information includes an instruction pointer value and an indication of an intra-instruction fractional completion of the complex instructions.

32. The computer of claim 31, wherein the an indication of an intra-instruction fractional completion includes a designation of a repeat prefix to the current instruction.

33. The computer of claim 25, wherein the operation of the exception handler is controlled at least in part by the contents of the processor registers.

34. The computer of claim 25, wherein intermediate results of the multiple side-effect instructions are stored in general purpose registers of the computer.

35. The method, comprising the step of:

while decoding a sequence of computer instructions for execution in a multi-stage execution pipeline and before commencing substantial execution of each decoded instruction of the sequence, generating information descriptive of the instruction, and, depending on a determination of whether the instruction will complete in the pipeline, storing or abstaining from storing the generated information into a non-pipelined register of the computer.

36. The method of claim 35:

on recognizing an exception occurring in an instruction after an earlier side-effect of the instruction has been architecturally committed and before a later side of the instruction is architecturally committed, architecturally exposing an instruction pointer, contents of a general register file, and contents of processor registers to a software exception handler, the processor registers and general purpose registers of the computer architecturally exposing sufficient processor state and providing sufficient working storage for execution of a software exception handler and resumption of the program, without recomputing the earlier side-effect, and without storing processor state to the main memory.

37. The method of claim 35:

for at least some of the decoded instructions, issuing two or more instructions in a second instruction set into the pipeline;

for at least some of the decoded instructions, capturing and architecturally exposing an intra-instruction program counter value when the decoded instruction raises an exception at an intermediate point.

38. The computer, comprising:

a multi-stage execution pipeline;

an instruction decoder designed to generate information descriptive of instructions to be executed by the pipeline, and to store the information into a non-pipelined register of the computer;

the instruction decoder being designed to determine whether instructions will complete in the pipeline, and to abstain from writing descriptive information into the register for instructions following an instruction determined not to complete.

39. The computer of claim 38, wherein the instruction decoder and pipeline are designed to decode and execute instructions of a complex instruction set having variable-length instructions and many instructions having multiple side-effects.

40. The computer of claim 39, wherein the descriptive information describes the decoding of the complex instructions.

41. The computer of claim 38, further comprising:

pipeline control circuitry designed to recognize an exception occurring in an instruction after an earlier side-effect of the instruction has been architecturally committed and before a later side of the instruction is architecturally committed, to transfer control to a software exception handler for the exception, and to resume execution of the excepted instruction after completion of the exception handler, processor registers of the computer being designed to capture sufficient information about the state of the excepted instruction that the transfer and resume are effected without saving intermediate results of the excepted instruction on a memory stack.

42. The computer of claim 38, wherein the execution pipeline and instruction decoder are designed to retire instructions individually and independently, with at most a few interactions between instructions to affect retirement.

43. The computer of claim 38, wherein:

intermediate results of instructions decoded by the instruction decoder are stored in registers of a general register file that are not architecturally addressable in the instructions decoded by the instruction decoder.

44. The computer of claim 38, wherein the decoding information includes an instruction pointer value and an indication of an intra-instruction fractional completion of the complex instructions.

45. The computer of claim 38, further comprising a mask register of bits, each bit corresponding to a class of instructions of the instruction set, a value of each bit designating whether to raise an exception on execution of an instruction of the corresponding class.

46. The method, comprising the steps of:

while executing a program coded in an instruction set exposed for execution by programs stored in a main memory of the computer, recognizing an exception occurring in a program, and in response, architecturally exposing in processor registers of the computer information describing a processor state of the computer and transferring execution to an exception handler;

after completion of the software exception handler, resuming execution of the excepted program based on the information in the processor registers;

the processor registers and general purpose registers of the computer architecturally exposing sufficient processor slate and providing sufficient working storage for execution of the exception handler and resumption of the program, without storing processor state to the main memory.

47. The method of claim 46, wherein the exception occurs at an intermediate point of an instruction, and the processor registers architecturally expose an intra-instruction program counter value.

48. The method of claim 46, wherein instructions of the exposed instruction set are managed by a memory management unit between a main memory of the computer and one or more cache levels.

49. The computer, comprising:

an instruction decoder for an instruction set exposed for execution by programs stored in a main memory of the computer,

pipeline exception circuitry, effective on recognizing an exception occurring in a stored program, to architecturally expose in processor registers of the computer information describing a processor state of the computer, and to transfer execution to an exception handler; and

pipeline resumption circuitry effective after completion of the software exception handler to resume execution of the excepted program based on the information in the processor registers;

the processor registers and general purpose registers of the computer architecturally exposing sufficient processor state and providing sufficient working storage for execution of the exception handler and resumption of the program, without storing processor state to the main memory.

50. The computer of claim 49, wherein:

the instruction set is a complex instruction set having variable-length instructions and many instructions having multiple side-effects and a potential to raise multiple exceptions.

51. The computer of claim 50, wherein:

the processor registers are designed to describe the decoding of the complex instructions.

52. The computer of claim 49, wherein:

the exception occurs at an intermediate point in the execution of an instruction; and

the processor registers of the computer are designed to capture sufficient infornation about the state of an the excepted instruction that the transfer and resume are effected without saving intermediate results of the excepted instruction on a memory stack.

53. The computer of claim 49, wherein:

an execution pipeline of the computer is arranged in a plurality of stages;

the processor registers are not pipelined; and

the instruction decoder is designed to determine whether instructions will complete in the pipeline, and to abstain from writing descriptive information into the processor registers for instructions following an instruction determined not to complete.

54. The computer of claim 49, wherein the execution pipeline and instruction decoder are designed to retire instructions individually and independently, with at most a few interactions between instructions to affect retirement.

55. The computer of claim 49, wherein:

intermediate results of instructions decoded by the instruction decoder are stored in registers of a general register file that are not architecturally addressable in the instruction set decoded by the instruction decoder.

56. The computer of claim 49, wherein the information stored in the processor registers includes a designation of a current instruction pointer and an instruction pointer to a next instruction.

57. The computer of claim 49, further comprising a mask register of bits, each bit corresponding to a class of instructions of the instruction set, a value of each bit designating whether to raise an exception on execution of an instruction of the corresponding class.

58. The computer of claim 49, being designed to preserve values of the processor registers during execution of the software exception handler.

59. The method, comprising the steps of:

fetching instructions in a first external instruction set from a memory, and, for at least some instructions of the first instruction set, issuing two or more instructions in a second form into an execution pipeline;

architecturally exposing an intra-instruction program counter value when an instruction of the first instruction set raises an exception at an intermediate point.

60. The method of claim 59, wherein a register exposing the intra-instruction program counter is not architecturally visible in the first instruction set, but is architecturally-visible in the second instruction set of the computer, the second instruction set being architecturally available to user-state programs.

61. The computer, comprising:

an instruction decoder and execution pipeline, the decoder designed to fetch instructions in a first instruction set from a memory, and, for at least some instructions of the first instruction set, to issue two or more instructions in a second internal form into the execution pipeline;

a register and control logic for that register that capture and architecturally expose an intra-instruction program counter value when an instruction of the first instruction set raises an exception at an intermediate point.

62. The computer of claim 61 wherein the first instruction set is a complex instruction set having many instructions having multiple side-effects and the potential to raise multiple exceptions.

63. The computer of claim 62, further comprising:

processor register control circuitry designed to store information describing the decoding of the complex instructions into architecturally-visible processor registers of the computer.

64. The computer of claim 62, further comprising:

pipeline control circuitry designed to recognize an exception occurring in a complex instruction after an earlier side-effect of the complex instruction has been architecturally committed and before a later side of the instruction is architecturally committed, to transfer control to a software exception handler for the exception, and to resume execution of the accepted complex instruction after completion of the exception handler, processor registers of the computer being designed to architecturally expose sufficient information about the state of the excepted complex instruction that the transfer and resume are effected without saving intermediate results of the excepted instruction on a memory stack.

65. The computer of claim 62, further comprising:

pipeline exception circuitry, designed to recognize an exception occurring in an instruction after an earlier side-effect of an instruction has been architecturally committed and before a later side-effect of the instruction is architecturally committed, and in response, to architecturally expose an instruction pointer, contents of a general register file, and contents of processor registers to a software exception handler, the processor registers and general purpose registers of the computer architecturally exposing sufficient processor state and providing sufficient working storage for execution of a software exception handler and resumption of the program, without recomputing the earlier side-effect, and without storing processor state to the main memory.

66. The computer of claim 61 wherein:

the execution pipeline is a multi-stage execution pipeline;

the instruction decoder is designed to generate information descriptive of the instructions of the first instruction set to be executed by the pipeline, and to store the information into a non-pipelined register of the computer; and

the instruction decoder is designed to determine whether instructions of the first instruction set will complete in the pipeline, and to abstain from writing descriptive information into the register for instructions following an instruction determined not to complete.

67. The computer of claim 61, further comprising:

a software exception handler coded to determine a location of an operand of the instruction based on the intra-instruction program counter value.

68. The computer of claim 61, further comprising:

pipeline resumption circuitry is designed to restart the excepted instruction recognize an exception occurring in a CISC instruction after an earlier side-effect of the CISC instruction has been architecturally committed and before a later side-effect of the instruction is architecturally committed, and thereupon, to architecturally expose an instruction pointer, contents of a general register file, and contents of processor registers to a software exception handler, the processor registers and general purpose registers of the computer architecturally exposing sufficient processor state and providing sufficient working storage for execution of the exception handler and resumption of the program, without recomputing the earlier side-effect, without storing processor state to the main memory.

69. The computer of claim 61, wherein the intra-instruction program counter value is a serial count of instructions issued by the instruction decoder in response to decoding an instruction of the first instruction set.

70. The computer of claim 61, wherein the intra-instruction program counter value has a reserved value to indicate that the instruction decoder is currently in a mode to fetch instructions in the second form from a memory of the computer.

71. The computer of claim 61, further comprising:

processor registers and control circuitry therefor designed to capture an intermediate state of an excepted instruction in sufficient detail for restart of the excepted instruction without rerunning the portion of the instruction that completed before the exception, and without the intermediate state being spilled to memory.