内容可寻址存储器的访问错误校正制造技术

技术编号:45540881 阅读:13 留言:0更新日期:2025-06-13 17:44
本公开提供了内容可寻址存储器的访问错误校正。本公开技术的示例提供了一种方法,该方法用于在Σ‑CAM执行计算任务时检测和纠正求和内容可寻址存储器(Σ‑CAM)中的错误(即“访问”错误纠正)。该方法涉及向用于存储任务驱动矩阵(即,具有与计算任务相符合的值的矩阵)的Σ‑CAM添加冗余列。示例可利用编码器来计算冗余列的冗余值以使得Σ‑CAM在每一行中存储线性码(C)的码字。示例还修改用于计算冗余值的线性码(C)。也即,示例修改线性码(C)以使其包括全一向量。通过这种修改,本公开技术的系统可基于这种修改的/特定化的线性码(C)来检测和纠正来自Σ‑CAM的输出向量中的错误。

【技术实现步骤摘要】


技术介绍

1、内容可寻址存储器(“cam”)是一种计算存储器,在其中存储的数据是通过内容而不是位置进行搜索的。当将一个“字”输入cam时,cam在其内容中搜索该字。如果cam找到了该字(即“返回匹配”),那么cam返回找到的字所在的位置的地址。cam的各个单元(在本文中称为cam单元)可被排列成行和列以形成cam。取决于配置,连接来自构成cam单元的输出的相应cam行或列可称为匹配线。

2、求和cam(σ-cam)(有时称为汉明距离cam(hamming-distance cam))是一种特殊类型的cam,其被配置为对来自沿相应列排列的cam单元的输出进行求和。换句话说,σ-cam可以指由l×n的cam单元阵列组成的cam,其中对于一些内部状态值每个cam单元(i,j)∈[l>×[n>实现函数σ-cam的编程的内部状态可表示为阵列(矩阵)其中ai代表行i以及aj(=(a){j})代表列j。对σ-cam的输入可包括行向量(例如搜索键)其中xi作为对沿行i的所有cam单元的输入。σ-cam的相应列(对应于匹配线)j可计算沿相应列j(即本文档来自技高网...

【技术保护点】

1.一种系统,包括:

2.根据权利要求1所述的系统,其中:

3.根据权利要求2所述的系统,其中编程所述求和CAM以存储具有维数(l x n)的所述矩阵(A)包括:

4.根据权利要求3所述的系统,其中基于所编程的任务驱动值和所述线性码(C)计算所述相应行的所述数(n-k)个冗余CAM单元的所述冗余值包括:

5.根据权利要求2所述的系统,其中所述一个或多个处理资源被操作用于:

6.根据权利要求5所述的系统,其中:

7.根据权利要求1所述的系统,其中:

8.一种系统,包括:

9.根据权利要求8所述的...

【技术特征摘要】

1.一种系统,包括:

2.根据权利要求1所述的系统,其中:

3.根据权利要求2所述的系统,其中编程所述求和cam以存储具有维数(l x n)的所述矩阵(a)包括:

4.根据权利要求3所述的系统,其中基于所编程的任务驱动值和所述线性码(c)计算所述相应行的所述数(n-k)个冗余cam单元的所述冗余值包括:

5.根据权利要求2所述的系统,其中所述一个或多个处理资源被操作用于:

6.根据权利要求5所述的系统,其中:

7.根据权利要求1所述的系统,其中:

8.一种系统,包括:

9.根据权利要求8所述的系统,还包括所述求和cam。

10.根据权利要求9所述的系统,其中:

11.根据权利要求10所述的系统,其中所述一个或多个处理资源被...

【专利技术属性】
技术研发人员:R·M·罗斯G·佩德雷蒂
申请(专利权)人:慧与发展有限责任合伙企业
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1