Method and apparatus for operating a data processor to execute software written using a foreign instruction set

Claim 2

A software system for operating a data processor with a native mode of instructions to execute a plurality of foreign instructions, said software system comprising: A) a set of computer instructions for fetching a first foreign instruction and a subsequent second foreign instruction, B) a set of computer instructions for determining whether a translation in a hash table exists for a sequence of said first and second foreign instructions, wherein said translation comprises at least one native instruction an execution of which is equivalent to an execution of said first and second foreign instructions, C) a set of computer instructions for selectively creating a new translation for said first and second foreign instructions and adding said new translation to said hash table if said translation does not exist, D) a set of computer instructions for executing said new translation, and E) a machine readable medium containing the sets A-D of computer readable instructions encoded in a machine readable format.

Claim 3

A method of manufacturing the machine readable medium in claim 1 which comprises the step of: encoding the software system in a machine readable format in the machine readable medium.

Claim 6

The method of claim 3 wherein said step of selectively performing said steps of creating, adding, and executing comprises the step of selectively performing said steps of creating, adding, and executing if a frequency of occurrence of said first and second foreign instructions exceeds a threshold.

Claim 9

The method of claim 3 wherein said step of translating comprises the step of selectively translating said sequence of said first and second foreign instructions into said new translation if a frequency of occurrence of said first and second foreign instructions exceeds a threshold.

Claim 10

The method of claim 5 further comprising the steps of: fetching a second sequence of said first and second foreign instructions; fetching said new translation from said hash table; and executing said new translation.

Claim 11

A data processing system capable of executing a plurality of foreign instructions comprising a central processing unit adapted to execute a native mode instruction set and an instruction path coprocessor coupled to the central processing unit which provides native instructions to the central processing unit in response to said central processing unit initiating an instruction fetch on a foreign instruction, the improvement wherein: the instruction path coprocessor includes a hash table; and the instruction path coprocessor selectively translates consecutive first and second foreign instructions into a new translation, wherein said new translation comprises at least one native instruction an execution of which is equivalent to an execution of said first and second foreign instructions, stores said new translation in said hash table, and thereafter provides said at least one native instruction to said central processing unit in response to said central processing unit initiating consecutive fetches of said first and second foreign instructions.

Claim 12

A data processing system capable of executing a plurality of foreign instructions comprising a central processing unit adapted to execute a native mode instruction set and an instruction path coprocessor coupled to the central processing unit which provides native instructions to the central processing unit in response to said central processing unit initiating an instruction fetch on a foreign instruction, the improvement wherein: the instruction path coprocessor includes a hash table; and the instruction path coprocessor selectively translates consecutive first and second foreign instructions into a new translation, wherein said new translation comprises at least one native instruction an execution of which is equivalent to an execution of said first and second foreign instructions, stores said new translation in said hash table, and thereafter provides said at least one native instruction to said central processing unit in response to said central processing unit initiating consecutive fetches of said first and second foreign instructions.

Claim 13

The data processing system of claim 8 wherein said instruction path coprocessor translates said sequence of said first and second foreign instructions into said new translation and stores said new translation in said hash table if a frequency of occurrence of said first and second foreign instructions exceeds a threshold.