粗粒度可重构阵列上的布局布线算法

开发粗粒度可重构阵列之上的映射工具是把应用算法正确有效地映射到可重构硬件上，并使算法在可重构硬件上正确高效运行的关键之所在。因此，我们设计并实现了映射工具。本文介绍了映射工具的设计和实现过程，并给出了实现中的关键技术--布局。最后，本文还就几个测试程序给出了映射工具的映射结果。测试结果证明，布局算法的结
结果正确且优化，映射工具的设计合理，功能无误。

Placement and Routing Algorithms for Coarse-Grained Reconfigurable Arrays

It is very important to develop a mapping tool for correctly mapping algorithms on hardware and making them execute effectively.So we design and implement a mapping tool.This paper introduces the design of a mapping tool in detail,and gives two key points of implementation:placement and routing.In the end,we show the output of the mapping tool for several example programs.Test results show that the result of placement is correct and optimum,and the design of the mapping tool is reasonable and its functions are correct.