用于存储器的多路访问的地址生成

摘要

存储器组具有多个存储器。在一个实施方式中，前向单元以前向双重访问顺序向存储器组应用逻辑存储器地址，后向单元以后向双重访问顺序向存储器组应用逻辑存储器地址，以及至少半蝶形网络(至少半蝶形网络，在八元组实施方式中还有桶式移位器)，其位于存储器组与前向单元和后向单元之间。生成控制信号的集合，以向至少半或更多蝶形网络(以及，在存在的情况下，向桶式移位器)应用该控制信号的集合，以便在第一实例中利用线性顺序以及在第二实例中利用二次多项式顺序、以n元组并行性来访问存储器组，其中n＝2，4，8，16，32...。此访问针对逻辑地址的任何n元组，而不存在存储器访问冲突。以此方式，存储器访问可以由数据解码进行控制。

主权项

一种方法，包括：提供包括多个存储器的存储器组、配置用于以前向双重访问顺序向所述存储器组应用逻辑存储器地址的前向单元、配置用于以后向双重访问顺序向所述存储器组应用逻辑存储器地址的后向单元，以及位于所述存储器组与所述前向单元和后向单元之间的至少半蝶形网络；以及生成控制信号的集合，并向所述至少半蝶形网络应用生成的控制信号的集合，以便利用针对逻辑地址的任何n元组的、以线性顺序或二次多项式顺序中选择的一个顺序的n元组并行性来访问所述存储器组，而不存在存储器访问冲突，其中n是2的非零整数次幂。