[发明专利]一种面向流处理器的局部内存访问模式动态记录器

摘要

本发明涉及一种面向流处理器的局部内存访问模式动态记录器，属于微处理器体系结构和编译技术领域，所述的动态记录器包括局部内存访问转接模块和访问记录模块两部分。所述的局部内存访问转接模块将所有线程对局部内存的访问进行转接，并将其中的相关信息记录在另一模块即访问记录模块中；所述的访问记录模块为具有M个定长记录的内存单元或者寄存器单元。本发明提出一种面向流处理器的局部内存访问模式动态记录器，对原有程序的运行效率影响较小；对原有程序的正确性不作改变，不影响原有程序的语义，且能够动态记录导致局部内存块冲突最多的线程和程序地址。

主权项

一种面向流处理器的局部内存访问模式动态记录器，其特征在于：所述的动态记录器包括局部内存访问转接模块和访问记录模块两部分；所述的局部内存访问转接模块将所有线程对局部内存的访问进行转接，并将其中的相关信息记录在另一模块即访问记录模块中；所述的访问记录模块为具有M个定长记录的内存单元或者寄存器单元；局部内存访问转接模块的实现控制过程包括以下几个步骤：步骤一：当获得线程A在当前程序中的指令地址P对局部内存块O的访问申请后，进入步骤二；步骤二：判断地址P是否存在于已有的访问记录模块中，如果是，将线程A的线程号写入访问记录模块中的该记录位置，并将记录中的频度加1，当某一记录中L个线程号被全部占用，而待写入的线程号与已有线程号均不同时，可以任选一当前线程号进行覆盖，或者放弃写入；如果不是，执行步骤三；步骤三：判断当前访问记录模块的存储空间是否已满，如果是，找到访问频度最低的记录，将其删除；如果不是，执行步骤四；步骤四：在访问记录模块中增加1个新的访问记录，将线程A的指令地址、被访问的局部内存块号码、当前线程号等信息写入该记录，频度置为1；步骤五：继续执行当前线程A对局部内存块O的访问。