Patent · US Expired

Compressed encoding for repair

US7350119B1 · kind B1 · utility

60Cited by
8References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 2, 2004
Grant dateMar 25, 2008
Priority date
Expiry dateDec 4, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG11C2029/0401
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A hierarchical encoding format for coding repairs to devices within a computing system. A device, such as a cache memory, is logically partitioned into a plurality of sub-portions. Various portions of the sub-portions are identifiable as different levels of hierarchy of the device. A first sub-portion may corresponds to a particular cache, a second sub-portion may correspond to a particular way of the cache, and so on. The encoding format comprises a series of bits with a first portion corresponding to a first level of the hierarchy, and a second portion of the bits corresponds to a second level of the hierarchy. Each of the first and second portions of bits are preceded by a different valued bit which serves to identify the hierarchy to which the following bits correspond. A sequence of repairs are encoded as string of bits. The bit which follows a complete repair encoding indicates whether a repair to the currently identified cache is indicated or whether a new cache is targeted by the following repair. Therefore, certain repairs may be encoded without respecifying the entire hierarchy.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.