[发明专利]一种在多核处理器中缓冲数据的方法

权利要求书

1.一种在多核处理器中缓冲数据的方法，其中所述多核处理器包括多个处理器核心、与所述多个处理器核心形成一一耦合关系的多个专用缓冲存储器、和分别耦合于所述多个处理器核心的一通用缓冲存储器，所述方法包括：

接收并发执行多个线程的指令；

将所述多个线程中的每一个分别独立地分配给所述多个处理器核心，其中多个处理器核心中的每一个最多被分配一个线程；

对于每一个被分配了线程的处理器核心，响应于执行线程期间的缓存请求，将待缓存数据存储到所耦合的专用缓冲存储器中；

当不小于一阈值t的数量的专用缓冲存储器中都存储有同一缓存数据时，将同一缓存数据存储到通用缓冲存储器中。

2.根据权利要求1所述的方法，其中在将同一缓存数据存储到通用缓冲存储器中之后，清除存储有同一缓存数据的专用缓冲存储器中的同一缓存数据，并释放清除了存储有同一缓存数据的专用缓冲存储器中的同一缓存数据所占用的存储空间。

3.根据权利要求1所述的方法，当所述多个处理器核心中的每一个需要读取缓存数据时，通过查询缓存映射表从通用缓冲存储器或专用缓冲存储器中读取所述缓存数据。

4.根据权利要求1-3的方法，其中t=s或或t=2，其中s是处于激活状态下的处理器核心的总量，其中表示向上取整。

5.一种在多核处理器中多级缓冲数据的方法，所述多核处理器包括2ⁿ个处理器核心，其中，以及n＋1级缓存，其中第m级缓存包括2^n＋1－m个缓冲存储器；其中，第1级缓存的第i个缓冲存储器仅用于存储第i个处理器核心所执行的线程所需要缓冲的缓存数据；第s级缓存的第j个缓冲存储器仅用于存储第s-1级缓存的第2^j-1和第2^j个缓冲存储器中共有的缓存数据，其中，n为大于1的整数，1<=m<=n+1，2<=s<=n+1，1<=i<=2ⁿ，1<=j<=2^n+1-m；所述方法包括：

响应于并发执行同一进程的多个线程的指令，将每一个线程分配给不同的空闲处理器核心，同时激活被分配了线程的空闲处理器核心，使得被分配了线程的处理器核心从空闲状态变为忙碌状态；

当第i个处理器核心被激活后，响应于缓存指令，首先查看是否待缓存数据已经存储在第p级缓存的第个缓冲存储器中，如果存在，发送指示缓存成功的确认消息，其中1<=i<=2ⁿ，2<=p<=n+1,表示向下取整操作，k=2^p-1；

如果不存在，则将待缓存数据存储到第1级缓存的第i个缓冲存储器中；然后从第1级缓存至第n级缓存开始逐级判断，如果第t级缓存的第*2-1和第*2个缓冲存储器中都存储有所述待缓冲数据，则将所述待缓冲数据转存到第t+1级缓存的第个缓冲存储器中，并且将第t级缓存的第*2-1和第*2个缓冲存储器中存储的待缓存数据清除，同时释放第t级缓存的第*2-1和第*2个缓冲存储器中的所述待缓存数据所占用的存储空间，其中1<=t<=n，表示向上取整；

发出指示缓存成功的确认消息。