Method and apparatus for exception handling in pipeline processors having mismatched instruction pipeline depths

Claims

What is claimed is:

1. Apparatus for executing a plurality of pipelined instructions, comprising:

an instruction source for providing pipelined instructions having variable length execution cycle times and including at least one short instruction and at least one long instruction;

a first pipelined processor, coupled to said instruction source, for executing a first sequence of said pipelined instructions, said first pipelined processor beginning execution of said at least one short instruction after beginning execution of said at least one long instruction, said first pipelined processor including

detection means for detecting an exception caused by an excepted instruction of said first sequence of pipelined instructions being executed, said detection means detecting said exception after said at least one short instruction has completed execution;

first inhibit means, coupled to said detection means and responsive to said detected exception, for inhibiting further execution of said excepted instruction;

identification means, coupled to said detection means and responsive to said detected exception, for identifying at least one pending instruction of said first sequence of pipelined instructions being executed, said at least one pending instruction including said at least one long instruction;

second inhibit means, responsive to the identification means, for inhibiting further execution of said at least one pending instruction;

exception handler means , coupled to said detection means and responsive to said detected exception, for saving states of said first pipelined processor, for serving said exception and for restoring the saved states of said first pipelined processor; and

re-execution means, coupled to said first and second inhibit means, and responsive to said exception handler means and said identification means, for causing said first pipelined processor to re-execute said excepted instruction and said at least one pending instruction in an order corresponding to said first sequence of pipelined instructions, said re-execution means precluding re-execution of said completed at least one short instruction, wherein said first pipelined processor re-executes only said excepted instruction and said at least one pending instruction.

2. The apparatus of claim 1, wherein said at least one pending instruction and said excepted instruction includes said at least one long instruction.

3. The apparatus of claim 1, further comprising

a second pipelined processor, coupled to said instruction source, for executing a second sequence of said pipelined instructions, said second pipelined processor including

third inhibit means, coupled to said detection means and responsive to said detected exception, for inhibiting further execution of said second sequence of pipelined instructions and for identifying a second at least one pending instruction of said second sequence of pipelined instructions being executed;

delay means, responsive to said third inhibit means, for inhibiting execution of said second sequence of pipelined instructions at least until said re-execution means causes said first pipelined processor to re-execute said excepted instruction; and

second re-execution means, coupled to said delay means and responsive to said re-execution means, for causing said second pipelined processor to re-execute said second at least one pending instruction.

4. The apparatus of claim 3, wherein said delay means comprises means for stalling said second pipelined processor.

5. The apparatus of claim 3, wherein said delay means comprises means for causing said second pipelined processor to execute successive no-op instructions.

6. The apparatus of claim 3, wherein said first pipelined processor is a floating point processor and said second pipelined processor is an integer processor.

7. A method of executing a plurality of instructions in a pipelined computer apparatus, comprising the steps of:

providing a plurality of instructions having variable length execution cycle times and including at least one short instruction and at least one long instruction;

executing a first sequence of said instructions in a first pipelined processor;

executing a second sequence of said instructions in a second pipelined processor concurrently with the step of executing said first sequence of instructions;

wherein the steps of executing said first and second sequences of instructions include beginning execution of said at least one short instruction after beginning execution of said at least one long instruction;

detecting an exception caused by an excepted instruction of one of said first and second sequences of instructions during the steps of executing said first and second sequences of instructions and after said at least one short instruction has completed execution;

identifying a first at least one pending instruction in at least one of said first and second sequence of instructions concurrently with said step of detecting said exception, said first at least one pending instruction including said at least one long instruction;

inhibiting further execution of said excepted instruction and said first at least one pending instruction;

servicing said exception by at least saving a state of one of said first and second pipelined processors executing said excepted instruction, handling said exception and restoring the saved state of said one of said first and second pipelined processors executing said excepted instruction; and

re-executing said excepted instruction and said first at least one pending instruction in an order corresponding to said first and second sequence of instructions, wherein said re-executing step includes the step of precluding re-execution of said completed at least one short instruction.

8. The method of claim 7, wherein said first at least one pending instruction and said excepted instruction includes said at least one long instruction.

9. The method of claim 7 further including the step of:

halting execution of with instructions on one of said first processor and said second processor not serving said exception and not re-executing said excepted instruction during the steps of servicing said exception and re-executing said excepted instruction by the other of said first and second processors.

10. The method of claim 9 wherein said step of halting involves stalling said one of said first processor and said second processor not servicing said exception and not re-executing said excepted instruction.

11. The method of claim 9 wherein said step of halting includes executing no-op instructions on said one of said first processor and said second processor not servicing said exception and not re-executing said excepted instruction.