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

关键词：粗粒度可重构阵列 映射 布局 

单位：国防科技大学计算机学院; 湖南长沙410073