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