Direct compare of information coded with error-correcting codes

Authors:
Wei Wu;Dinesh Somasekhar;Shih-Lien Lu
Affiliations:
Circuit and System Research, Intel Labs, Hillsboro, OR;Global Foundries, Sunnyvale, CA and Intel Labs, Hillsboro, OR;Circuit and System Research, Intel Labs, Hillsboro, OR
Venue:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Year:
2012

Citing 5
Cited 0

Error-control coding for computer systems

Error-control coding for computer systems
A 1.3GHz fifth generation SPARC64 microprocessor

Proceedings of the 40th annual Design Automation Conference
A Synthesizing Method for Large Parallel Counters with a Network of Smaller Ones

IEEE Transactions on Computers
Parallel Counters

IEEE Transactions on Computers
Counting Responders in an Associative Memory

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are situations in a computing system where incoming information needs to be compared with a piece of stored data to locate the matching entry, e.g., cache tag array lookup and translation look-aside buffer matching. If the stored data is protected with error-correcting codes (ECC) for reliability reason, the previous solution is to access the stored information, decode and correct if necessary before it is used to compare with the incoming data. The decoding and correcting step increases the total access time, which is often critical. In this paper, we propose a method to improve the compare latency for information encoded with ECC. We use the cache tag array look-up as an example, and results show that 30% gate count reduction and 12% latency reduction are achieved.