具有预配置的存储器仲裁的流水线分层LDPC解码制造技术
【技术实现步骤摘要】
【国外来华专利技术】具有预配置的存储器仲裁的流水线分层LDPC解码
本公开涉及计算机存储器的领域，更具体而言涉及关于被配置为解决或防止存储器访问冒险的存储器系统的技术。
技术介绍
各种计算机程序需要在访问存储器时处理冒险(hazard)。一般而言，当两个操作访问同一存储器地点时，计算系统应当确保访问以正确的顺序发生。各种算法使用常常被迭代执行的存储器操作的序列。例如，错误控制码、加密和各种方程求解算法通常使用复杂的矩阵，对于这样的矩阵，必须以用于各种操作的指定的序列来执行存储器访问。低密度奇偶校验(LDPC)码是错误控制码的一个示例，并且被用于经潜在地有噪声的信道发送信息。例如，WiMAX和LTE标准利用LDPC码用于数据信道。LDPC通常使用被称为“H矩阵”的奇偶校验矩阵来确定传入的代码块的构成。将LDPC编码的消息解码涉及对应于H矩阵的不同层的迭代的读/修改/写操作。为了减少解码时间，使这些操作流水线化可能是期望的，但是必须解决存储器访问之间的依赖关系，以正确地将流水线化的操作排序。
技术实现思路
下文给出了被配置为解决或防止访问冒险的存储器以及用于配置或使用这样的存储器的技术的各种...
【技术保护点】
一种装置，包括：存储器；以及第一电路系统，所述第一电路系统被耦接到所述存储器或被包括在所述存储器中并且被配置为：接收针对所述存储器的存储器访问请求序列，其中所述存储器访问请求序列被配置为访问与矩阵中的条目关联的地点，其中所述第一电路系统被配置为具有用于所述存储器访问请求序列的存储器访问约束；以及以所述存储器访问约束为依据来准许所述存储器访问请求序列，由此避免与所述存储器访问请求序列对应的存储器访问序列的存储器访问冒险。
【技术特征摘要】
【国外来华专利技术】2014.09.04 US 62/045,832;2014.10.24 US 14/522,869;1.一种装置，包括：存储器；以及第一电路系统，所述第一电路系统被耦接到所述存储器或被包括在所述存储器中并且被配置为：接收针对所述存储器的存储器访问请求序列，其中所述存储器访问请求序列被配置为访问与矩阵中的条目关联的地点，其中所述第一电路系统被配置为具有用于所述存储器访问请求序列的存储器访问约束；以及以所述存储器访问约束为依据来准许所述存储器访问请求序列，由此避免与所述存储器访问请求序列对应的存储器访问序列的存储器访问冒险。2.如权利要求1所述的装置，其中所述装置包括被配置为将所述存储器访问序列的执行流水线化的流水线电路系统；以及其中所述第一电路系统被配置为基于所述存储器访问约束来停滞所述存储器访问请求序列的流水线化的执行。3.如权利要求1所述的装置，其中所述第一电路系统还被配置为：维护用于对所述存储器的读访问的读计数器和用于对所述存储器的写访问的写计数器；以及基于所述读计数器和所述写计数器来准许所述存储器访问请求。4.如权利要求1所述的装置，其中所述存储器访问约束为特定的存储器访问操作基于所述特定存储器访问操作的执行来指定所述存储器访问请求序列中要准许的后续读或写操作的数量。5.如权利要求1所述的装置，其中所述存储器访问序列包括对于由稀疏矩阵的不同行指示的地点的读、修改和写操作，其中对于第一行的地点的读、修改和写操作要在对于第二行的所述地点的读操作之前完成。6.如权利要求1所述的装置，其中所述第一电路系统包括被配置为存储指示所述存储器访问约束的信息的一个或多个表。7.如权利要求1所述的装置，其中所述第一电路系统包括在存储器访问流水线的流水线阶段之间分布的电路系统，其中所述电路系统被编程为实行所述存储器访问约束。8.如权利要求1所述的装置，其中所述存储器是多端口存储器，所述多端口存储器被配置为在同一周期中开始多个读请求和/或多个写请求的执行。9.一种方法，包括：由被耦接到存储器或被包括在存储器中的第一电路系统接收针对所述存储器的存储器访问请求序列，其中所述第一电路系统被配置为具有用于所述存储器访问请求序列的存储器访问约束；以及由所述第一电路系统以所述存储器访问约束为依据来准许所述存储器访问请求，由此避免与所述存储器访问请求序列对应的存储器访问序列的存储器访问冒险。10.如权利要求9所述的方法，其中以所述存储器访问约束为依据来准许所述存储器访问请求包括...
【专利技术属性】
技术研发人员：T·A·李，S·D·马哈斯奇，H·基，A·T·埃姆森，D·C·乌里亚纳，N·G·彼得森，
申请(专利权)人：美国国家仪器有限公司，
类型：发明
国别省市：美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。