数组多引用访问的分块方法和装置制造方法及图纸

一种数组多引用访问的分块方法和装置，其中，所述数组多引用访问的分块方法包括：分析程序内各循环内的数组访问模式，根据所述数组访问模式进行各循环内数组访问的关联关系分析，所述关联关系包括关联类型和关联距离；根据数组访问的关联类型和关联距离，结合存储系统结构特征计算数组分块参数和缓冲大小参数；输出数组访问的数组分块参数和缓冲大小参数。本发明专利技术的数组多引用访问的分块方法分析了应用程序中多个引用访问之间的相关性，又考虑了系统存储架构的结构限制，确保可以获得有效的数组分块参数和缓冲大小参数。

【技术实现步骤摘要】

本专利技术涉及编译方法和编译器，特别涉及数组多引用访问的分块方法和装置。
技术介绍
在传统的处理器体系架构中，通常将大容量片上静态存储器(SRAM)存储器组织为硬件管理的高速缓冲存储器(Cache)。然而，随着容量的增大和工艺的发展，Cache与处理器之间的性能差距越来越大。大容量的Cache使得面积和功耗成为一个重要的问题，因为Cache通常消耗259Γ50%的芯片面积和功耗，而且这个比例还在上升。此外，对于很多应用，Cache的最近最少使用(LRU :Least Recently Used)替换机制并不能有效捕获程序中的局部性。因此，在嵌入式系统和新兴的体系结构中，越来越多地将大容量片上SRAM组织为暂存器(SPM Scratch-Pad Memory),米用软件管理。 在SPM和DRAM (动态随机存取存储器Dynamic Random Access Memory)共用的存储架构中，SPM为片上存储器，容量有限；DRAM为主存，容量较大，大数组一般存储在DRAM中。对于程序核心段频繁访问的大数组，如果数组的访问具有空间局限性，往往需要结合循环分块进行数据的分块传输优化，即在S本文档来自技高网...

【技术保护点】
一种数组多引用访问的分块方法，其特征在于，包括：分析程序内各循环内的数组访问模式，根据所述数组访问模式进行各循环内数组访问的关联关系分析，所述关联关系包括关联类型和关联距离；根据数组访问的关联类型和关联距离，结合存储系统结构特征计算数组分块参数和缓冲大小参数；输出数组访问的数组分块参数和缓冲大小参数。

【技术特征摘要】
1.一种数组多引用访问的分块方法，其特征在于，包括 分析程序内各循环内的数组访问模式，根据所述数组访问模式进行各循环内数组访问的关联关系分析，所述关联关系包括关联类型和关联距离； 根据数组访问的关联类型和关联距离，结合存储系统结构特征计算数组分块参数和缓冲大小参数； 输出数组访问的数组分块参数和缓冲大小参数。2.如权利要求I所述的数组多引用访问的分块方法，其特征在于，所述计算数组分块参数和缓冲大小参数包括 根据数组访问的关联类型和关联距离计算正确语义下的数组分块参数和缓冲大小参数； 结合存储系统结构特征优化所述数组分块参数和缓冲大小参数。3.如权利要求I所述的数组多引用访问的分块方法，其特征在于，所述的分析各循环内数组访问模式包括先根据语法树确定数组的访问表达式,再根据数组的访问表达式判断数组访问模式。4.如权利要求I所述的数组多引用访问的分块方法，其特征在于，所述数组访问的关联类型和关联距离保存在循环信息链表中。5.如权利要求4所述的数组多引用访问的分块方法，其特征在于，所述循环信息链表为遍历应用程序控制图后为每个循环所创建，所述循环信息链表中还保存有分析所述循环后收集的变量访存信息。6.如权利要求5所述的数组多引用访问的分块方法，其特征在于，所述数组访问的关联类型和关联距离与所述变量访存信息具有对应关系。7.—种数组多引用访问的分块装置，其特征在于，包括 分析单元，适于分析程序内各循环内的数组访问模式，根据所述数组访问模式进行各循环内...

【专利技术属性】
技术研发人员：刘勇，文延华，方燕飞，权建校，何王全，王珊珊，
申请(专利权)人：无锡江南计算技术研究所，
类型：发明
国别省市：