Patent ID: 6920530
Filing Date: 2005-07-19
Classification: G06F

Abstract:
1. A method for storing instructions retrieved from memory in a cache memory to provide said instructions to a processor, said method comprising the steps of: receiving a new instruction from a main memory; determining whether said new instruction is a start of a basic block of instructions; determining whether said basic block of instructions is stored in a cache memory; retrieving said basic block of instructions from said main memory if said basic block of instructions is not stored in said cache memory; storing said basic block of instructions in said cache memory; reordering said basic block of instructions by: predicting, from said basic block of instructions, a next basic block of instructions; determining whether said next basic block of instructions is stored in said cache memory; and retrieving said next basic block of instructions from said main memory if said next basic block of instructions is not stored in said cache memory.