粗粒度可重构处理器结合了高性能和高灵活性的优点,已经成为当前的热点研发方向。随着应用越来越复杂,带宽的限制已经成为影响粗粒度可重构处理器性能的主要因素。改善带宽的限制以提升存储访问的效率成为必须要考虑的问题。本文研究如何通过高效的调度算法优化粗粒度可重构处理器的存储访问效率。以项目组所开发的具有多路存储访问机制的粗粒度可重构处理器GReP平台为基础,本文主要在如下方面进行了研究:首先,为典型的具有多路存储访问机制的粗粒度可重构计算系统建立了运算模型,该模型分别从片上计算和数据传输两个方面对具备该类型存储机制的粗粒度可重构处理器运算过程进行建模,并通过该模型探讨访存冲突的优化方案。其次,以上述建模工作为基础,提出一种结合片上计算优化和数据传输效率的全局优化算法,并使用取自伯克利算法分类中的多个核函数检测了算法性能。最后,考虑到片上存储路数不足以满足优化算法要求的情况,借鉴贪婪算法思想,提出了另外一种作为全局优化算法片上计算部分的优化算法,即路数缩减策略,并使用测试核函数验证效果。研究结果表明,相对于单一优化数据传输效率或者片上数据计算,同时考虑数据传输效率和片上数据计算的优化算法能取得更好的优化效果,其中本文提出的算法是现有优化算法性能的2.74倍,具有更好的性能和适用性。