Method and apparatus for facilitating instruction processing of a digital computer

Claim 2

In a computer, an improvement for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the improvement comprising: cache control means coupled to the processor and to the cache memory for requesting at least one unit of information from the main memory; and means coupled to receive information units from the main memory for transforming at least a portion of said at least one information unit to produce at least one transformed unit of information and for directing said at least one transformed unit for storage in the cache memory for potential use by the processor, wherein said transforming means comprises means identifying whether said at least one unit is a branch instruction and calculating with said transformation element a branch target address.

Claim 3

The improvement according to claim 1 wherein said transforming and directing means is a memory means.

Claim 4

The improvement according to claim 1 wherein said transforming means is an adding means.

Claim 5

The improvement according to claim 1 wherein said transforming means comprises means for treating said at least one unit of information as an instruction and processing at least a portion of said instruction to produce an intermediately decoded instruction as said transformed unit for storing in said cache memory.

Claim 6

The improvement according to claim 1 wherein said cache memory is capable of storing both instructions and data units and said transforming means is capable of distinguishing between an instruction or data.

Claim 7

The improvement according to claim 1 wherein said inforamtion unit is data and wherein said transforming means comprises means for converting format of data to produce said transformed unit.

Claim 8

The improvement according to claim 1 wherein said cache memory is an instruction cache and wherein said unit of information is an instruction.

Claim 9

The improvement according to claim 1 wherein said processor includes means for requesting and storing simultaneously a minimum of two units of information from the cache memory.

Claim 10

The improvement according to claim 1 wherein said transforming and directing means is a logic means.

Claim 11

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory for order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information from the main memory by the processor; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information, wherein said transforming step comprises identifying whether said at least one unit is a branch instruction; and calculating with said transformation element a branch target address; and storing said at least one transformed unit in the cache memory for potential use by the processor.

Claim 12

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory for order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information from the main memory by the processor; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information, wherein said transforming step comprises identifying whether said at least one unit is a branch instruction; and calculating with said transformation element a branch target address; and storing said at least one transformed unit in the cache memory for potential use by the processor.

Claim 13

The method according to claim 10 wherein said cache memory is a cache memory capable of storing both instructions and data units, said method further including the step of distinguishing whether said at least one unit is an instruction or a data unit.

Claim 14

The method according to claim 10 wherein said cache memory is an instruction cache and wherein said unit of information is an instruction.

Claim 15

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information from the main memory by the processor; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information, wherein said information unit is data and wherein said transforming step comprises converting format of data to produce said transformed unit; and storing said at least one transformed unit in the cache memory for potential use by the processor.

Claim 16

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information from the main memory by the processor; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information, wherein said information unit is data and wherein said transforming step comprises converting format of data to produce said transformed unit; and storing said at least one transformed unit in the cache memory for potential use by the processor.

Claim 17

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information unit stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information to the cache memory from the main memory; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information; thereafter requesting by the processor a minimum of a first unit of information from the cache memory to the processor and a second unit of information from the cache memory to the processor, said first unit of the information being of the type requiring no further transformation, and wherein said first unit of information and said second unit of information each comprise a separate instruction to said processor, each said instruction being executable by said processor during at least one cycle of said processor, and wherein processing of each said instruction has at least a fetch stage and an execution stage, said execution stage following said fetch stage; fetching by the processor said first instruction and said instruction in a first fetch stage during a first processor cycle; and executing by the processor said second instruction in a first execution stage during a second processor cycle, while during said second processor cycle also fetching by said processor a third instruction in a second fetch stage such that a result is produced that for at least one instruction an effective zero cycle execution time elapses as compared with an instruction which has not undergone said transforming step.

Claim 18

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information unit stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information to the cache memory from the main memory; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information; thereafter requesting by the processor a minimum of a first unit of information from the cache memory to the processor and a second unit of information from the cache memory to the processor, said first unit of the information being of the type requiring no further transformation, and wherein said first unit of information and said second unit of information each comprise a separate instruction to said processor, each said instruction being executable by said processor during at least one cycle of said processor, and wherein processing of each said instruction has at least a fetch stage and an execution stage, said execution stage following said fetch stage; fetching by the processor said first instruction and said instruction in a first fetch stage during a first processor cycle; and executing by the processor said second instruction in a first execution stage during a second processor cycle, while during said second processor cycle also fetching by said processor a third instruction in a second fetch stage such that a result is produced that for at least one instruction an effective zero cycle execution time elapses as compared with an instruction which has not undergone said transforming step.

Claim 19

The method according to claim 14 wherein said first instruction is a branch instruction.

Claim 20

The method according to claim 14 wherein said first instruction is a format conversion instruction.

Claim 21

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information to the cache memory from the main memory; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information; thereafter requesting by the processor a minimum of a first unit of information from the cache memory to the processor and a second unit of information from the cache memory to the processor, said first unit of the information being of the type requiring no further transformation, and wherein said first unit of information and said second unit of information each comprise a separate instruction to said processor, said second instruction being a delay instruction, each said instruction being executable by said processor during at least one cycle of said processor, and wherein procesing of each said isntruction has at least a fetch stage and an execution stage, said execution stage following said fetch stage; fetching by the processor said first instruction and said instruction in a first fetch stage during a first processor cycle; then executing by the processor said second instruction in a first execution stage during a second processor cycle, while during said second processor cycle also fetching by said processor a target information unit; and then fetching by the processor a third instruction relative to an address of said target information unit while executing said target information unit at said target address such that a result is produced that for at least one instruction an effective zero cycle execution time elapses as compared with an instruction which has not undergone said transforming step.

Claim 22

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information to the cache memory from the main memory; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information; thereafter requesting by the processor a minimum of a first unit of information from the cache memory to the processor and a second unit of information from the cache memory to the processor, said first unit of the information being of the type requiring no further transformation, and wherein said first unit of information and said second unit of information each comprise a separate instruction to said processor, said second instruction being a delay instruction, each said instruction being executable by said processor during at least one cycle of said processor, and wherein procesing of each said isntruction has at least a fetch stage and an execution stage, said execution stage following said fetch stage; fetching by the processor said first instruction and said instruction in a first fetch stage during a first processor cycle; then executing by the processor said second instruction in a first execution stage during a second processor cycle, while during said second processor cycle also fetching by said processor a target information unit; and then fetching by the processor a third instruction relative to an address of said target information unit while executing said target information unit at said target address such that a result is produced that for at least one instruction an effective zero cycle execution time elapses as compared with an instruction which has not undergone said transforming step.

Claim 23

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information to the cache memory from the main memory; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information; thereafter requesting by the processor a minimum of a first unit of information from the cache memory to th e processor and a second unit of information from the cache memory to the processor, said first unit of the information being of the type requiring no further transformation, and wherein said first unit of information and said second unit of information each comprise a separate instruction to said processor, said first instruction being a branch instruction having a predecoded branch target address and said second instruction being a delay instruction, each said instruction being executable by said processor during at least one cycle of said processor, and wherein processing of each said instruction has at least a fetch stage and an execution stage, said execution stage following said fetch stage; fetching by the processor said first instruction and said second instruction in a first fetch stage during a first processor cycle; then executing by the processor said second instruction in a first execution stage during a second processor cycle, w hile during said second processor cycle also fetching by said processor a third instruction relative to an address of said target instruction; and then executing by the processor said target instruction at said target address in said during said second processor cycle while during said second processor cycle fetching a fourth instruction b y said processor such that a result is produced that for at least one instruction an effective zero cycle execution time elapses as compared with an instruction which has not undergone said transforming step.

Claim 24

In a computer, a method for facilitating processing of an instruction in a processor having associated therewith a main memory and a cache memory, the cache memory for receiving information units stored in the main memory in order to make said information units more readily available for use by the processor, the method comprising: requesting at least one unit of information to the cache memory from the main memory; transforming at least a portion of said at least one unit with a transformation element to produce at least one transformed unit of information; thereafter requesting by the processor a minimum of a first unit of information from the cache memory to th e processor and a second unit of information from the cache memory to the processor, said first unit of the information being of the type requiring no further transformation, and wherein said first unit of information and said second unit of information each comprise a separate instruction to said processor, said first instruction being a branch instruction having a predecoded branch target address and said second instruction being a delay instruction, each said instruction being executable by said processor during at least one cycle of said processor, and wherein processing of each said instruction has at least a fetch stage and an execution stage, said execution stage following said fetch stage; fetching by the processor said first instruction and said second instruction in a first fetch stage during a first processor cycle; then executing by the processor said second instruction in a first execution stage during a second processor cycle, w hile during said second processor cycle also fetching by said processor a third instruction relative to an address of said target instruction; and then executing by the processor said target instruction at said target address in said during said second processor cycle while during said second processor cycle fetching a fourth instruction b y said processor such that a result is produced that for at least one instruction an effective zero cycle execution time elapses as compared with an instruction which has not undergone said transforming step.