3.1结构描述
VPR用布线结构描述语言定义 FPGA的布线结构【 5】。VPR通过一个内部的“结构产生器”来产生 RRG。我们扩展了布线结构描述语言来定义包含嵌入式存储器的 FPGA的布线结构，然后我们改进了 VPR的结构产生器以适应这些扩展。
由于嵌入式存储器模块的存在，我们对布线结构描述语言的扩展主要包括：（1）存储器模块的列数，（2）每列存储器模块的相对位置，（3）存储器模块输入和输出引脚的 Fm值，（4）每列存储器模块中的存储器模块数目，（5）每列存储器模块中第一个存储器模块的起始位置，
（6）存储器模块的高度，（7）存储器模块输入输出引脚的数目，（8）存储器模块每个输入或输出引脚对应的边（ side）和群（ cluster），例如如图 2所示的 FPGA结构中，存储器模块的左边和右边共有 3个群，因为存储器模块的高度是 3个逻辑模块的高度，而上下两边只有一个群。（9）每个存储器模块中的组合逻辑电路延迟和时序电路延时。

图 3所示为一个描述包含嵌入式存储器的 FPGA布线结构的文件的一部分，其中逻辑模块由一个 4输入的查找表和一个寄存器构成。图 1和图 2示出了这种 FPGA的结构。VA产生的文件要满足图 3定义的结构，其中需要的布线通道宽度为 5，即 5条连线。这些描述 FPGA结构的图形都是由我们的 VA产生。图 1示出了整个 FPGA的结构，这种情况下，整个 FPGA包含 9x9个逻辑模块，周围围绕 I/O模块。黄色所示的为两列存储器模块，每个存储器模块跨越 3个逻辑模块的高度。图 2所示仅为 FPGA近距离结构的一部分，这样我们能清楚的看到布线结构。黑色线表示布线资源，小的蓝红色矩形分别表示模块的输入和输出引脚，绿色的连线代表连接开关。
3.2布线资源图
虽然上述所列的结构参数使得 FPGA的结构很容易就可以定义，但是对于布线器来说它并不是一个合适的表达方法。在 RRG中，连线、逻辑模块的引脚以及存储器模块的引脚都被表示为节点，开关被表示为连接两个节点的边。
如前所述，我们对 VPR的结构产生器作了改进以建立包含嵌入式存储器的 FPGA的 RRG。由于存储器模块在 Y方向跨越多个逻辑模块，这就使得在 RRG中插入存储器模块的引脚变得复杂，同时连接从存储器模块输出引脚到连线以及从连线到存储器输入引脚的边也更加复杂。但幸运的是如图 2所示，存储器模块的存在并不破坏布线通道的分布。为了方便建立 RRG，我们增加了虚构存储器模块的定义，在建立 RRG的过程中，存储器模块的位置由它的起始位置来表示。剩余的其它被占领的逻辑块位置被分配给虚构存储器模块。当在建立 RRG对所有模块进行扫描的时候，我们对存储器模块以及虚构存储器模块的处理方法和对逻辑块的处理方法是一样的。通过这样的方法，我们简化了创建异质 FPGA布线资源图的过程。
4.结论
本文中，我们提出了一种包含嵌入式存储器的 FPGA的灵活结构以及一种建立 RRG的简化方法。我们对 VPR进行了改进，扩展了其功能，使得它可以处理包含嵌入式存储器的 FPGA结构，同时保持了原有的灵活性。而 VPR原有的布局布线算法完全适用于我们的 FPGA结构。我们继承 VPR的方法来描述包含嵌入式存储器的 FPGA结构，并且扩充了 VPR的自动结构描述器功能。
纵观整个工作，我们着重处理包含嵌入式存储器模块的 FPGA结构，我们假设存储器模块按列排放。我们的这种结构不仅适用于存储器模块，同时也适用于其他的按列排放的功能模块，例如 Spartan-3系列 FPGA中的乘法器模块以及 Stratix系列 FPGA中的 DSP模块。
本文作者创新观点：本文中，我们提出了一种灵活的包含嵌入式存储器的 FPGA结构以及一种建立 RRG的简化方法。我们对 VPR进行了改进，扩展了其功能，使得它可以处理包含嵌入式存储器的 FPGA结构，同时保持了原有的灵活性。