一种基于独占数据的一致性协议设计方法技术

本发明专利技术公开了一种基于独占数据的一致性协议设计方法，属于计算机体系结构中多核处理器数据一致性领域，本发明专利技术要解决的技术问题为如何满足日益增长的技术需求，如何改善多核处理器的并行处理能力，缩短数据访问延迟，如何快速实现多核间的数据通信和一致性处理。技术方案为：包括如下步骤：（1）核间独占数据的一致性信息以向量指针的形式保存在目录中，目录采用差分编址机制，加速访问速度；（2）核间的共享数据以数据的形式保存于额外数据缓存中，额外数据缓存根据内存地址区间被分成四组，每组只能存储对应地址空间中的数据信息，实现并行访问。

【技术实现步骤摘要】

本专利技术涉及计算机体系结构中多核处理器数据一致性领域，具体地说是。
技术介绍
随着高性能计算、云技术、以及大数据处理等新型技术的广泛应用，人们对多核处理器的并行处理能力和数据访问延迟的要求越来越高。因此，如何满足日益增长的技术需求，如何改善多核处理器的并行处理能力，缩短数据访问延迟，如何快速实现多核间的数据通信和一致性处理，已经成为了目前亟待解决的技术难题。目前，传统的多核处理器多采用基于目录的一致性协议方法来记录所有的本地数据信息，所有的本地访问未命中数据都会通过目录来定位数据在系统结构中的位置，以此来实现程序的多核并行，完成多核间的数据通信和一致性处理。但是，这种方式会在核与核之间产生了大量的通信，增加了系统的通信压力，而且核间的数据访问延迟和协议复杂度较大。
技术实现思路
本专利技术的技术任务是提供，来解决如何满足日益增长的技术需求，如何改善多核处理器的并行处理能力，缩短数据访问延迟，如何快速实现多核间的数据通信和一致性处理的问题。本专利技术解决其技术问题所采用的技术方案是:，包括如下步骤: (1)核间独占数据的一致性信息以向量指针的形式保存在目录中，目录采用差分编址机制，加速访问速度； (2)核间的共享数据以数据的形式保存于额外数据缓存中，额外数据缓存根据内存地址区间被分成四组，每组只能存储对应地址空间中的数据信息，实现并行访问； (3)步骤(1)中的目录与其下级共享缓存同步处理同一个请求命令，在目录处理完该请求之前，下级共享缓存已经完成了对该请求的处理，并将数据存储于提前访问存储中，缩短了数据访问延迟，简化了核间协议的复杂度。作为优选，该设计方法包括如下七个部分: (1)处理器部分:进行数据的运算和请求发送； (2)本地高速缓存:负责缓存本地独占数据； (3)互联网络系统:系统的互联系统，为系统通信自适应的提供物理通道； (4)目录系统:核间的通信提供信息储备，保存各个核中本地缓存数据的状态信息； (5)下级共享缓存:包含所有核的本地缓存数据以及系统的预取数据； (6)提前访问存储:负责缓存下级共享缓存处理请求命令后得到的数据； (7)额外数据缓存:用于缓存被两个及两个以上核访问过的数据。更优地，所述核间数据的通信为基于异地独占数据请求，本地高速缓存和额外数据缓存都发生访问请求失效，且目录请求命中，系统将读取并作废异地独占数据，更新额外数据缓存和下级共享缓存;然后，异地核对该数据的访问可以在额外数据缓存中直接取得，无需产生核间通信。本专利技术的和现有技术相比，具有以下有益效果: 1、本专利技术能够明显减少核间的通信数量，通过对目录的结构优化，以及额外数据缓存(XStore)的添加，降低系统的通信压力和协议复杂度，缩短数据的访问延迟;采用本专利技术的设计方法，各个核间的本地缓存只能存储本地的独占数据，对于共享数据的读写不需要与异地核进行通信，大大降低了核间的通信数量，减小了数据的访问延迟； 2、本专利技术令目录与下级共享缓存同步处理命令请求，在目录处理完该请求之前，下级共享缓存已经完成了对该请求的处理，并将目标数据存储于提前访问存储(YStore)内，在接收到目录的确认应答后，可将其直接传递给目录，无需与异地核进行通信，与传统的目录和下级共享缓存顺序执行方式相比，缩短了数据访问延迟，简化了协议复杂度。本专利技术具有设计合理、结构简单、使用方便的特点，因而，具有很好的推广使用价值。【附图说明】下面结合附图对本专利技术进一步说明。附图1为的框图； 附图2为附图1的通信情况分析框图。【具体实施方式】下面结合附图和具体实施例对本专利技术作进一步说明。如附图1所示，本专利技术的，该设计方法包括如下七个部分: (1)处理器部分(Corel— Core4):进行数据的运算和请求发送； (2)本地高速缓存(LocalC):负责缓存本地独占数据； (3)互联网络系统:系统的互联系统，为系统通信自适应的提供物理通道； (4)目录系统:核间的通信提供信息储备，保存各个核中本地缓存数据的状态信息； (5)下级共享缓存:包含所有核的本地缓存数据以及系统的预取数据； (6)提前访问存储(YStore):负责缓存下级共享缓存处理请求命令后得到的数据； (7)额外数据缓存(XStore):用于缓存被两个及两个以上核访问过的数据。其中，处理器部分负责进行数据和指令的运算和请求发送，处理器核发出的请求可以直接访问XStore和LocalC，若命中，则可以直接读写;若不命中，则访问目录和下级共享缓存。写请求在更新XStore或LocalC时，也要更新下级共享存储。LocalC负责缓存本地独占数据，若异地核访问本地独占数据，则将其更新于XStore中，并作废该数据。此后，对该数据的访问都可以在XStore中直接取得，无需再产生核间通信。目录系统为核间的通信提供信息储备，保存各个核中本地缓存数据的状态信息。由于协议规定了目录的指针向量中最多只可能存在lbit为1，所以指针位数只需要log2N为(N为核的数量)即可，节省了大量硬件资源。此外，为加速目录访问速度，设计将目录访问流水化，目录表被分为两个banks并进行交叉编址，以充分利用程序访问局部性原理。目录在对命令的处理过程中会向YStore发送响应，以确认是否读取其中的数据，减少数据访问延迟。下级共享缓存内包含着所有LocalC内的数据以及系统的预取数据。设计中下级共享缓存与目录同时处理同意请求，保证其先于目录完成对请求处理，并将数据存储于YStore中，发给目录一个确认信号，等待数据从YStore中读取数据，缩短了数据访问的相对延迟。YStore负责缓存下级共享缓存处理请求命令后得到的数据，负责加数据传给目录，以及对下级共享缓存做出更新响应。XStore用于缓存被两个及以上核访问过的数据。设计将XStore分为4个banks，各映射1/4的内存地址空间，不同地址空间内的数据只能保存到与其相映射的bank中，以防止过多的请求堵塞XStore访问通道，实现XStore并行访问。处理器发出的请求要首先访问XStore，在其未命中时才会访问目录和下级共享缓存。处理器请求在部件之间进行通信，完成数据的请求。请求会根据各个部件的情况进入不同的状态。根据系统处理请求的通信过程是否会产生核间通信，可以将系统的通信情核间通信和非核间通信。如附图2所示，核间通信的发生只有一种情况，那就是基于异地独占数据请求。此时，LocalC和XStore都发生访问请求失效，且目录请求命中，系统将读取并作废异地独占数据，更新XStore和下级共享缓存。此后，异地核对该数据的访问可以在XStore中直接取得，无需广生核间通?目。通过上面【具体实施方式】，所述
的技术人员可容易的实现本专利技术。但是应当理解，本专利技术并不限于上述的【具体实施方式】。在公开的实施方式的基础上，所述
的技术人员可任意组合不同的技术特征，从而实现不同的技术方案。【主权项】1.，其特征在于:包括如下步骤: (1)核间独占数据的一致性信息以向量指针的形式保存在目录中，目录采用差分编址机制，加速访问速度； (2)核间的共享数据以数据的形式保存于额外数据缓存中，额外数据缓存根据内存地址区间被分成四组，每组只能存储对应本文档来自技高网...

【技术保护点】
一种基于独占数据的一致性协议设计方法，其特征在于：包括如下步骤：（1）核间独占数据的一致性信息以向量指针的形式保存在目录中，目录采用差分编址机制，加速访问速度；（2）核间的共享数据以数据的形式保存于额外数据缓存中，额外数据缓存根据内存地址区间被分成四组，每组只能存储对应地址空间中的数据信息，实现并行访问；（3）步骤（1）中的目录与其下级共享缓存同步处理同一个请求命令，在目录处理完该请求之前，下级共享缓存已经完成了对该请求的处理，并将数据存储于提前访问存储中，缩短了数据访问延迟，简化了核间协议的复杂度。

【技术特征摘要】

【专利技术属性】
技术研发人员：常大龙，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：山东;37