一种内容填充方法和存储器技术

本文提供了一种内容填充方法和一种高速缓冲存储器。该方法包括：当需要将访问源所需内容填充至缓存条目时，确定所述访问源所属的第一群组；检测所述第一群组对应的缓存条目是否空闲；如果所述第一群组对应的缓存条目中的第一缓存条目空闲，将所述访问源所需内容填充至所述第一缓存条目。采用本申请实施例，能够提升处理器性能。

【技术实现步骤摘要】
一种内容填充方法和存储器
本申请涉及计算机
，尤其涉及一种内容填充方法和存储器。
技术介绍
处理器中的多个访问源可以访问同一个高速缓冲存储器，在此高速缓冲存储器可以简称为缓存(cache)。当一个访问源访问这个缓存时，如果访问到所需求的内容，则为缓存命中(cachehit)，如果没有访问到所需求的内容，则为缓存未命中(cachemiss)。当缓存未命中时，访问源所需内容需要从其他存储器中获取，并被填充至该缓存中，以替换该缓存中的原有内容，原有内容有可能为其他访问源所需。如果该原有内容需要被频繁访问时，则需要将该原有内容重新填充至该缓存中。这有可能导致一个内容重复的被替换和被填入，进而导致多个访问源的内容填充发生踩踏，增大了访问延迟，降低了处理器性能。
技术实现思路
本申请实施例提供了一种内容填充方法和一种高速缓冲存储器。能够提升处理器性能。第一方面，本申请实施例提供了一种内容填充方法，该方法包括：当需要将访问源所需内容填充至缓存条目时，确定所述访问源所属的第一群组；检测所述第一群组对应的缓存条目是否空闲；如果所述第一群组对应的缓存条目中的第一缓存条目空闲，将所述访问源所需内容填充至所述第一缓存条目。通过上述方式，将访问源分为群组，并根据群组对应的缓存条目，能够降低各访问源内容填充发生踩踏的概率，进而降低访问延迟，提升处理器性能。可选地，访问源所属的群组是根据所述访问源的类型或者所述访问源的标识确定的；或者，访问源所属的群组是根据哈希算法确定的。结合第一方面，进一步地，该方法还可以包括：如果所述第一群组对应的缓存条目均不空闲，检测其他群组对应的缓存条目是否空闲；如果所述其他群组中的第二群组对应的缓存条目中的第二缓存条目空闲，将所述访问源所需内容填充至所述第二缓存条目。通过上述方式，能够灵活利用缓存空间。结合第一方面，进一步地，该方法还可以包括：如果所述第一群组对应的缓存条目均不空闲，检测所述第一群组对应的缓存条目所缓存的内容中是否存在越组内容，所述越组内容的访问源不属于所述第一群组；如果所述第一群组对应的缓存条目中的第三缓存条目缓存的内容为所述越组内容，将所述访问源所需内容填充至所述第三缓存条目。通过上述方式，能够灵活利用缓存空间。结合第一方面，进一步地，该方法还可以包括：如果所述第一群组对应的缓存条目中没有缓存越组内容，选取所述第一群组对应的缓存条目中的任意一个缓存条目作为第四缓存条目，并将所述访问源所需内容填充至所述第四缓存条目。通过上述方式，能够灵活利用缓存空间。结合第一方面，进一步地，该方法还可以包括：如果所述第一群组对应的缓存条目中有多个缓存条目空闲，确定所述多个缓存条目中优先级最高的缓存条目为所述第一缓存条目。可选地，所述第一群组对应的缓存条目的优先级是根据缓存条目的标识确定的。通过上述方式，能够灵活利用缓存空间。第二方面，本申请实施例提供了一种高速缓冲存储器。该高速缓冲存储器包括控制器及多个缓存条目。其中，该控制器用于执行第一方面中的任意一种方法。第三方面，本申请实施例提供了一种存储计算机指令的可读非易失性存储介质，所述计算机指令用以执行第一方面中的任意一种方法。本申请实施例中，当需要将访问源所需内容填充至缓存条目时，可以确定该访问源所属的第一群组，检测该第一群组对应的缓存条目是否空闲，如果第一群组中对应缓存条目中的第一缓存条目空闲，则可以将访问源所需内容填充至第一缓存条目。通过上述方式，将访问源分为群组，并根据群组对应的缓存条目，能够降低各访问源内容填充发生踩踏的概率，进而降低访问延迟，提升处理器性能。附图说明为了更清楚地说明本申请实施例或
技术介绍
中的技术方案，下面将对本申请实施例或
技术介绍
中所需要使用的附图进行说明。图1是本申请实施例涉及的一种计算机系统的架构示意图；图2是本申请实施例涉及的一种高速缓冲存储器的结构示意图；图3是本申请实施例涉及的一种缓存条目的结构示意图；图4是本申请实施例提供的一种内容填充方法的流程示意图；图5是本申请实施例提供的一种内容填充的应用示意图；图6是本申请实施例提供的另一种内容填充方法的流程示意图；图7是本申请实施例提供的另一种内容填充的应用示意图；图8是本申请实施例提供的又一种内容填充方法的流程示意图；图9是本申请实施例提供的又一种内容填充的应用示意图；图10是本申请实施例提供的又一种内容填充方法的流程示意图；图11是本申请实施例提供的又一种内容填充方法的流程示意图；图12是本申请实施例提供的一种高速缓冲存储器的结构示意图。具体实施方式本申请的实施方式部分使用的术语仅用于对本申请的具体实施例进行解释，而非旨在限定本申请。为了便于理解本申请的技术方案，首先介绍本申请所涉及的应用场景。请参阅图1，图1是本申请实施例涉及的一种计算机系统。如图1所示，该计算机系统包括处理器10和存储器30。其中，处理器10包括处理器核11～1N以及缓存1M，在此，缓存1M被配置在处理器核外，则缓存1M可以是核外缓存，处理器核11～1N可以作为缓存1M的访问源，此种情况下访问源由其中运行的程序触发对缓存1M中的内容进行访问。在此，访问可以理解为对内容的读取或调用。如图1所示，每个处理器核内可以包括一个或多个访问源以及缓存。以处理器核11为例，处理器核11包括访问源111～11x以及缓存110。其中，缓存被配置在处理器核内，则缓存110可以是核内缓存，同理，缓存120～1N0也可以是核内缓存。访问源111～11x可以是处理器核11中运行的进程、线程、虚拟机(virtualmachine)等；在此不予限定。其中，M，N，x，y，z均为正整数；M为1至N之外的任意一个正整数；x，y，z可以相同，可以不同，在此不予限定。需要说明的是，图1中所示的处理器10可以由一个或多个处理器芯片实现，进而处理器10包括的处理器核11～1N可以来自不同的处理器芯片，在此不予限定。此外，缓存1M可以由一个或多个核外缓存芯片实现，在此不予限定。其中，处理器10和存储器30连接。存储器30可以与处理器处于同一个芯片中，也可以是设置在处理器所处的芯片的外部，在此不予限定。结合图1，图2示出了一种缓存的结构示意图。如图2所示，缓存20包括控制器201和存储单元203。示例性地，缓存20可以是核内缓存，此时，缓存20被配置在处理器核内，访问源21～2P代表该处理器核内的访问源。例如，缓存20可以是图1中所示的缓存110至缓存1N0中的任意一个，以缓存20为图1中所示的缓存110为例，访问源21～2P即为图1中所示的访问源111～11x。或者，缓存20可以是核外缓存，此时，缓存20被配置在处理器核外，访问源21～2P代表访问该缓存20的处理器核。例如，缓存20可以是图2中所示的缓存1M，此时访问源21～2P即为图1中所示的处理器核11～1N中的一个或多个。需要说明的是，缓存20还可以是其他级别或类型的缓存，在此不予限定。示例性地，缓存20所包括的控制器201可以是由应用集成电路、集成逻辑电路、芯片或者其他能够实现控制功能的器件实现的，在此不予限定。存储单元203可以包括一个或多个缓存条目(entry)，分别为entry1至entryQ。具体的，当一个内容被回填至缓存中时，该内容被填放在一个缓存条目中。本文档来自技高网...

【技术保护点】
1.一种内容填充方法，其特征在于，包括：当需要将访问源所需内容填充至缓存条目时，确定所述访问源所属的第一群组；检测所述第一群组对应的缓存条目是否空闲；如果所述第一群组对应的缓存条目中的第一缓存条目空闲，将所述访问源所需内容填充至所述第一缓存条目。

【技术特征摘要】
1.一种内容填充方法，其特征在于，包括：当需要将访问源所需内容填充至缓存条目时，确定所述访问源所属的第一群组；检测所述第一群组对应的缓存条目是否空闲；如果所述第一群组对应的缓存条目中的第一缓存条目空闲，将所述访问源所需内容填充至所述第一缓存条目。2.如权利要求1所述方法，其特征在于，还包括：如果所述第一群组对应的缓存条目均不空闲，检测其他群组对应的缓存条目是否空闲；如果所述其他群组中的第二群组对应的缓存条目中的第二缓存条目空闲，将所述访问源所需内容填充至所述第二缓存条目。3.如权利要求1或2所述方法，其特征在于，还包括：如果所述第一群组对应的缓存条目均不空闲，检测所述第一群组对应的缓存条目所缓存的内容中是否存在越组内容，所述越组内容的访问源不属于所述第一群组；如果所述第一群组对应的缓存条目中的第三缓存条目缓存的内容为所述越组内容，将所述访问源所需内容填充至所述第三缓存条目。4.如权利要求3所述方法，其特征在于，还包括：如果所述第一群组对应的缓存条目中没有缓存越组内容，选取所述第一群组对应的缓存条目中的任意一个缓存条目作为第四缓存条目，并将所述访问源所需内容填充至所述第四缓存条目。5.如权利要求1-4任一项所述方法，其特征在于，还包括：如果所述第一群组对应的缓存条目中有多个缓存条目空闲，确定所述多个缓存条目中优先级最高的缓存条目为所述第一缓存条目。6.如权利要求5所述方法，其特征在于，所述第一群组对应的缓存条目的优先级是根据缓存条目的标识确定的。7.如权利要求1-6任一项所述方法，其特征在于，访问源所属的群组是根据所述访问源的类型或者所述访问源的标识确定的；或者，访问源所属的群组是根据哈希算法确定的。8.一种高速缓冲存储器，其特征在于，包括控制器及多个缓存条目；所述控制器用于：为所述多...

【专利技术属性】
技术研发人员：李琪，崔鲁平，熊礼文，徐志通，陈俊锐，余谓为，孙璐，李又麟，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44