(19)
(11) EP 2 980 703 A3

(12) EUROPEAN PATENT APPLICATION

(88) Date of publication A3:
27.04.2016 Bulletin 2016/17

(43) Date of publication A2:
03.02.2016 Bulletin 2016/05

(21) Application number: 15179104.3

(22) Date of filing: 30.07.2015
(51) International Patent Classification (IPC): 
G06F 12/12(2006.01)
(84) Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated Extension States:
BA ME
Designated Validation States:
MA

(30) Priority: 01.08.2014 US 201414450060

(71) Applicant: Google Inc.
Mountain View, CA 94043 (US)

(72) Inventors:
  • Serebrin, Benjamin C.
    Mountain View, CA 94043 (US)
  • Hazelwood, Kim
    Mountain View, CA 94043 (US)

(74) Representative: Betten & Resch 
Patent- und Rechtsanwälte PartGmbB Maximiliansplatz 14
80333 München
80333 München (DE)

   


(54) INSTRUCTION CACHE MANAGEMENT BASED ON TEMPORAL LOCALITY


(57) The present disclosure relates to managing an instruction cache based on temporal locality of cached instructions. One example method includes receiving a request for a first instruction included in a software application; storing the first instruction in a cache structure; receiving a request for a second instruction included in the software application; determining that a cache entry must be removed from the cache structure to create space to store the second instruction; determining that the first instruction should be removed from the cache structure based on temporal locality attributes associated with at least one of the first instruction or the second instruction, the temporal locality attributes representing a likelihood that additional requests will be received for an associated instruction while the instruction is stored in the cache structure; removing the first instruction from the cache structure; and storing the second instruction in the cache structure.







Search report















Search report