riscv
/
OpenFPGA
mirror of https://github.com/lnis-uofu/OpenFPGA.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

update unique_mirror search algorithm for Switch Blocks

This commit is contained in:
tangxifan 2019-05-25 19:54:15 -06:00
parent d3eae80e64
commit 2eab0b1c1c
1 changed files with 13 additions and 29 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

42
vpr7_x2p/vpr/SRC/fpga_x2p/base/fpga_x2p_unique_routing.c
View File

@ -294,42 +294,26 @@ boolean is_two_switch_blocks_mirror(t_sb* src, t_sb* des) {
* If the 1st SB is already a mirror to another, we will trace back to the upstream base and update the 2nd SB * If the 1st SB is already a mirror to another, we will trace back to the upstream base and update the 2nd SB
*/ */
void assign_mirror_switch_blocks() { void assign_mirror_switch_blocks() {
/* A vector of coordinators of mirrors */
std::vector<t_sb*> mirror;
/* Walkthrough each column, and find mirrors */ /* Walkthrough each column, and find mirrors */
for (int ix = 0; ix < (nx + 1); ++ix) { for (int ix = 0; ix < (nx + 1); ++ix) {
for (int iy = 0; iy < (ny + 1); ++iy) { for (int iy = 0; iy < (ny + 1); ++iy) {
for (int jy = iy; jy < (ny + 1); ++jy) { bool is_unique_mirror = true;
/* bypass the same one */ for (size_t imirror = 0; imirror < mirror.size(); ++imirror) {
if (iy == jy) {
continue;
}
/* Do one-to-one comparison */ /* Do one-to-one comparison */
if (FALSE == is_two_switch_blocks_mirror(&(sb_info[ix][iy]), &(sb_info[ix][jy]))) { if (TRUE == is_two_switch_blocks_mirror(mirror[imirror], &(sb_info[ix][iy]))) {
/* Nothing to do if the two switch blocks are not equivalent */ /* Find two equivalent switch blocks */
continue; is_unique_mirror = false;
/* configure the mirror of the second switch block */
assign_switch_block_mirror(mirror[imirror], &(sb_info[ix][iy]));
break;
} }
/* configure the mirror of the second switch block */
assign_switch_block_mirror(&(sb_info[ix][iy]), &(sb_info[ix][jy]));
} }
} if (true == is_unique_mirror) {
} /* add to unique mirror list */
/* Now mirror switch blocks in each column has been annotated */ mirror.push_back(&(sb_info[ix][iy]));
/* Walkthrough each row, and find mirrors */
for (int iy = 0; iy < (ny + 1); ++iy) {
for (int ix = 0; ix < (nx + 1); ++ix) {
for (int jx = ix; jx < (nx + 1); ++jx) {
/* bypass the same one */
if (ix == jx) {
continue;
}
/* Do one-to-one comparison */
if (FALSE == is_two_switch_blocks_mirror(&(sb_info[ix][iy]), &(sb_info[jx][iy]))) {
/* Nothing to do if the two switch blocks are not equivalent */
continue;
}
/* configure the mirror of the second switch block */
assign_switch_block_mirror(&(sb_info[ix][iy]), &(sb_info[jx][iy]));
} }
} }
} }