LS CSIMD配置存储器组织及管理算法研究

摘要

通过对LS CSIMD体系结构的深入研究,提出了一种支持扩展配置存储器寻址空间的配置存储器组织结构(配置指令采用立即数寻址),该结构通过增加配置存储器容量,可以有效地降低配置延迟.同时,针对LS CSIMD配置存储器的组织结构,提出了一种基于任务核频率和容量的配置数据管理算法.该算法根据配置任务序列特征,动态产生静态区容量,并根据任务核频率和容量进行调度,有效地减少了重复取入片上的配置数据总量,从而降低了配置延迟.实验结果表明,该算法不但时间复杂度低(最好情况下O(n)),而且当任务核数较多且任务核之间容量相差较小时可得最优解,其他情况下可得到次优解.