[发明专利]基于数据划分的多线程共享多核处理器二级缓存的方法

摘要

本发明公开了一种基于数据划分的多线程共享多核处理器二级缓存的方法。本发明的方法结合多核处理器上二级缓存的特点，对程序进行基于数据的多线程划分，并在操作系统中设计了基于二级缓存共享的线程分配算法，提供划分后任务的运行支持。本方法实现了多核处理器上二级缓存的多线程共享，可以大大提升系统实时任务的性能，从而降低系统的激励－响应周期。本发明实现了多核处理器上二级缓存的多线程共享，可以大大提升系统实时任务的性能，从而降低系统的激励－响应周期；多线程可以同时运行在系统上，将大大缩短整个任务的运行时间。

主权项

1.基于数据划分的多线程共享多核处理器二级缓存的方法，其特征在于：1)基于数据的多线程划分：根据程序的结构，将程序按照数据操作进行划分，形成基于数据划分的多线程；2)改进操作系统的线程分配：操作系统在启动的时候收集到关于多核处理器的所有信息，根据二级缓存的配置将处理器进行分组；当实时任务的开发者将任务分解后的线程共享关系传入操作系统，操作系统根据这个共享关系和处理器的配置进行线程的类别划分；将共享数据量大的线程划分到一个线程类中，将会产生二级缓存访问冲突的线程划分到不同的类当中，最后将不同的线程类映射至多核组；3)优化线程切换：对操作系统的线程切换模块的地址重新进行映射，将操作系统的线程切换模块的地址映射到ScratchPad Memory。