摘要
流水线可重构系统设计方法是目前动态可重构系统设计的一种重要设计方法.为进一步提高流水线可重构系统的性能,讨论并提出了一种简洁高效的流水线路由进化策略:包括基于二维阵列结构的流水线路径时延大小的评估函数、可重构单元阵列使用情况的状态矩阵函数和结合评估函数和状态矩阵的最短时延路径搜索算法.通过对算法的仿真,验证了其正确性和有效性,为下一步研究流水线可重构结构路由的硬件进化方法奠定了理论基础.
The design method of pipeline reconfig-arable system is the current major way in devising a dynamically reconfigurable system. To enhance the performance of pipeline reconfigurable system, this paper presents and discusses a simple and efficient pipeline routing evolutionary strategy, involving the assessment function of the pipeline path delay size based on two dimensional array structure, the state matrix function of the using state of two dimensional array logic resources, and the shortest delay path algorithm combining assessment function and state matrix. Through computer simulation, it is known that the algorithm is correct and effective, which establishes some theoretical foundation for further research on the hardware evolutionary approach of routing of pipeline reconfigurable structure.
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第4期797-800,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60676014)资助
四川省应用基础研究项目(2006J13-072)资助
关键词
流水线可重构系统结构
评估函数
状态矩阵函数
路径搜索算法
pipeline reconfigurable system swucture
assessment function
state matrix function
path search algorithm