Method and apparatus for suppressing duplicative prefetches for branch target cache lines

An apparatus for improving performance in a processor which supports prefetching of cache lines, comprising:

• a processor;
• a cache;
• a memory;
• and
• a fetch unit;
• wherein the fetch unit is configured to:
• fetch a first cache line into in a fetch buffer;
• prefetch a second cache line, which immediately follows the first cache line, into the fetch buffer;
• scan the first cache line to determine a location for a target instruction for a control transfer instruction in the first cache line and a position for a corresponding delay slot for the control transfer instruction;
• if the control transfer instruction in the first cache line has a target instruction which is located in the second cache line, to determine if the control transfer instruction is located at the end of the first cache line so that the corresponding delay slot for the control transfer instruction is located at the beginning of the second cache line;
• and
• if so, to suppress a subsequent prefetch for a target cache line containing the target instruction because the target instruction is located in the second cache line which has already been prefetched;
• and
• if the target instruction for the control transfer instruction is not located in the first cache line and is not located in the second cache line, determining if the control transfer instruction is located at the end of the first cache line;
• if not,
• retrieving the corresponding delay slot instruction for the control transfer instruction from the first cache line;
• terminating the prefetch for the second cache line and instead prefetching the target cache line containing the target instruction into the fetch buffer;
• and
• when the control transfer instruction is encountered and the control transfer instruction transfers control to the target instruction, jumping to the target instruction in the target cache line containing the target instruction.

A computer system including a fetch unit that improves performance in a processor which supports prefetching of cache lines, comprising:

• a processor;
• a cache;
• a memory;
• and
• a fetch unit;
• wherein the fetch unit is configured to:
• fetch a first cache line into in a fetch buffer;
• prefetch a second cache line, which immediately follows the first cache line, into the fetch buffer;
• scan the first cache line to determine a location for a target instruction for a control transfer instruction in the first cache line and a position for a corresponding delay slot for the control transfer instruction;
• if the control transfer instruction in the first cache line has a target instruction which is located in the second cache line, to determine if the control transfer instruction is located at the end of the first cache line so that the corresponding delay slot for the control transfer instruction is located at the beginning of the second cache line;
• and
• if so, to suppress a subsequent prefetch for a target cache line containing the target instruction because the target instruction is located in the second cache line which has already been prefetched;
• and
• if the target instruction for the control transfer instruction is not located in the first cache line and is not located in the second cache line, determining if the control transfer instruction is located at the end of the first cache line;
• if not,
• retrieving the corresponding delay slot instruction for the control transfer instruction from the first cache line;
• terminating the prefetch for the second cache line and instead prefetching the target cache line containing the target instruction into the fetch buffer;
• and
• when the control transfer instruction is encountered and the control transfer instruction transfers control to the target instruction, jumping to the target instruction in the target cache line containing the target instruction.