Cross-cache-line compounding algorithm for scism processors
First Claim
1. A data processing system in which instructions are transferred in blocks called instruction lines from a relatively low speed memory to a relatively high speed cache memory and from which cache memory instruction lines are fetched for execution and are deleted a line at a time, said system including an instruction compounding unit in which instructions are processed in order to generate tag information that indicates instructions that can be executed in parallel, said data processing system comprising in combination:
- means to address a first instruction line in said cache memory in order to transfer said first instruction line from said cache memory to an instruction fetch unit;
means to generate a miss signal if said first instruction line is not resident in said high speed cache memory;
means responsive to said miss signal for transferring said first instruction line from said relatively low speed memory to said instruction compounding unit;
means responsive to said miss signal for determining an address of a second instruction line that is next in succession to said first instruction line for transfer to said instruction fetch unit;
means for transferring said second instruction line to said instruction compounding unit if said second instruction line resides in said cache memory;
said instruction compounding unit processing instructions from said first instruction line and said second instruction line in order to generate tag information indicating an instruction in said first instruction line that can be executed in parallel with an instruction in said second instruction linemeans for determining if an instruction line in said cache memory has been deleted and replaced prior to its execution;
means to determine if said deleted and replaced instruction line contains instructions that have been compounded with another instruction line in said cache memory; and
means to delete tag information that indicates an instruction in said another instruction line can be compounded with an instruction in said instruction line that has been deleted and replaced.
0 Assignments
0 Petitions
Accused Products
Abstract
A system for compounding instructions across cache line boundaries transfers an instruction line from a relatively slow memory to a instruction compounding unit if there is a miss for an instruction in that line in the instruction cache. At the same time the numerically preceding instruction in cache is transferred to the instruction compounding unit and instructions from the two lines are compounded. If a numerically preceding cache line has been compounded with a cache line that has been deleted and then replaced, compounding tags for the numerically preceding cache line are deleted.
41 Citations
5 Claims
-
1. A data processing system in which instructions are transferred in blocks called instruction lines from a relatively low speed memory to a relatively high speed cache memory and from which cache memory instruction lines are fetched for execution and are deleted a line at a time, said system including an instruction compounding unit in which instructions are processed in order to generate tag information that indicates instructions that can be executed in parallel, said data processing system comprising in combination:
-
means to address a first instruction line in said cache memory in order to transfer said first instruction line from said cache memory to an instruction fetch unit; means to generate a miss signal if said first instruction line is not resident in said high speed cache memory; means responsive to said miss signal for transferring said first instruction line from said relatively low speed memory to said instruction compounding unit; means responsive to said miss signal for determining an address of a second instruction line that is next in succession to said first instruction line for transfer to said instruction fetch unit; means for transferring said second instruction line to said instruction compounding unit if said second instruction line resides in said cache memory; said instruction compounding unit processing instructions from said first instruction line and said second instruction line in order to generate tag information indicating an instruction in said first instruction line that can be executed in parallel with an instruction in said second instruction line means for determining if an instruction line in said cache memory has been deleted and replaced prior to its execution; means to determine if said deleted and replaced instruction line contains instructions that have been compounded with another instruction line in said cache memory; and means to delete tag information that indicates an instruction in said another instruction line can be compounded with an instruction in said instruction line that has been deleted and replaced. - View Dependent Claims (2, 3, 4, 5)
-
Specification