[发明专利]一种紧耦合异构多处理器数据交换缓存的实现方法

权利要求书

1.一种紧耦合异构多处理器数据交换缓存的实现方法，其特征在于包括以下步骤：

1.1）处理器间数据交换单元为元素，每个元素划分为多个固定长度的原子；

1.2）采用核间共享的最后一级缓存的部分空间存储交换中的元素；1.3）各原子以任意数量、任意顺序在处理器和最后一级缓存间传输；1.4）并由最后一级缓存控制器维护各元素原子间存储顺序和空间。

2.根据权利要求1所述的一种紧耦合异构多处理器数据交换缓存的实现方法，其特征在于其中步骤1.1）进一步包括：原子的长度固定为各个处理器的自然字长中的最小值，按照各原子在一个元素中的顺序对原子递增编号。

3.根据权利要求1所述的一种紧耦合异构多处理器数据交换缓存的实现方法，其特征在于其中步骤1.2）进一步包括：

3.1）交换空间的大小根据应用需求任意分配，关闭所分配的这部分空间原缓存控制逻辑；

3.2）原缓存存储组织中每一缓存行存储属于不同元素的同一编号的原子；

3.3）连续的缓存行存储这些缓存行中元素的连续编号的原子，组成一批完整元素的所有缓存行称为元素块，一个所述的元素块的大小为一个缓存行的大小乘以每个元素的原子数。

4.根据权利要求1所述的一种紧耦合异构多处理器数据交换缓存的实现方法，其特征在于其中步骤1.3）进一步包括：

4.1）使用所述的缓存交换数据时，各处理器根据执行的线程宽度决定每次访问的元素数量；

4.2）首先发送读或写预约请求检查缓存中是否有足够的空闲空间或足够的元素可满足本次访问所需的元素数量，若不满足则预约请求失败并重试直到成功，若预约请求成功，处理器从请求响应中得到即将访问的元素地址，所述的元素地址包括本次请求访问的第一个元素所在缓存行地址和这个元素在这个缓存行内的偏移量；

4.3）处理器在预约请求成功后以任意的顺序发出此元素中每个原子的访问请求，每个原子的访问请求中给出所述的元素地址、元素数量和此请求访问的原子序号。

5.根据权利要求1所述的一种紧耦合异构多处理器数据交换缓存的实现方法，其特征在于其中步骤1.4）进一步包括：

5.1）最后一级缓存控制器在缓存中存储额外的流队列，其中每个流与一个所述的元素块对应，用于记录元素块的已预约写入元素数、已预约读取元素数、写入的原子总数和读取的原子数总数；

5.2）所述的预约读请求从流队列头部开始处理，所述的预约写请求从流队列尾部开始处理，最后一级缓存控制器使用一个部分读指针指向下一个预约读将检查的流，初始时缓存为空，队头、队尾和所述的部分读指针指向同一个位置；

5.3）最后一级缓存控制器接收到所述的预约写请求时，检查队尾是否有足够的空间可写，并发送预约结果给处理器；

5.4）最后一级缓存控制器接收到所述的预约读请求时，检查部分读指针指向的流是否有足够的元素可读，并发送预约结果给处理器；

5.5）最后一级缓存控制器接收到所述的原子的访问请求时，根据请求中的元素地址和原子序号计算此请求访问的所有原子地址，并访问相应的原子的数据；

5.6）最后一级缓存控制器释放已被读完的元素块及相应的流。

6.根据权利要求5所述的一种紧耦合异构多处理器数据交换缓存的实现方法，其特征在于其中步骤5.3）进一步包括：

6.1）检查流队列队尾的流的已预约写入元素数，当剩余可写元素数不足时尝试从队尾后获取一个新的流，若当前流剩余足够的可写元素或申请新的流成功则预约成功，否则预约失败；

6.2）若预约失败，返回预约失败给发出请求的处理器；

6.3）若预约成功，返回相应的元素地址给发出请求的处理器，其中元素地址中的第一个元素所在缓存行地址为队尾流的缓存行，元素地址中元素在这个缓存行内的偏移量为队尾流的已预约写入元素数；

6.4）若预约成功，根据预约数量递增队尾流的已预约写入元素数，若申请了新的流，则递增队尾到新的流，并更新这个流的已预约写入元素数为去掉前一个流本次预约写入数量后剩余的预约元素数量。