防冲突储存装置以及采用该装置的地址运算与数据选路方法

摘要

一种支持对pq个数据要素同时存取以缩短储存装置存取时间的防冲突储存装置以及采用该装置的地址运算与数据选路方法，该pq个数据要素是指在具有pq个处理部件的SIMD处理器中的M×N阵内数据，其始于任意位置、具一定间隔、呈4方向块(pq)和8方向线性形态。同已有储存装置相比在数据存取形态、间隔、数据阵大小限制、硬件造价、速度以及复杂性方面有很大改进。

主权项

1、一种防冲突存储装置，用于减少对于具有pq个存储部件的单一指令多数据流处理装置中的存储装置的存取时间，所述防冲突存储装置包括：m个存储模块，其中m、p、q为正整数，并且m＞p*q；地址计算和路由电路，用于计算数据单元的m个地址，并且将这些数值路由到m个存储模块；存储模块选择电路，用于选择将被存取的p*q个存储模块；数据寄存器，用于存储指定的子阵类型、基坐标以及所述子阵类型所需的间隔信息；以及数据路由电路，用于将所述数据寄存器中的数据路由到所述m个存储模块；其中所述防冲突装置支持对于多种子阵类型的p*q个数据单元的同时存取，这些子阵类型包括4方向矩形块类型以及8方向线形类型，所述4方向矩形块类型包括东南块、西南块、西北块、东北块，所述8方向线形类型包括正东线形、东南线形、正南线形、西南线形、正西线形、西北线形、正北线形、东北线形，这些类型中的每一个是位于数据单元阵中的任何地方的子阵的类型，其中这些数据单元通过正整数的固定间隔而相互关联。