Skip to content

Fix Segment Usage Message #2408

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 12 commits into from
Oct 6, 2023
Merged

Fix Segment Usage Message #2408

Changes from 5 commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
20d29a0
print both segment usage by length and type
amin1377 Sep 29, 2023
602ed34
don't print type for length statistics
amin1377 Sep 29, 2023
6b3fe0c
print length as a seg number - fix indentation
amin1377 Oct 4, 2023
1ad1e90
fix a bug in segment usage message
amin1377 Oct 4, 2023
6046909
remove redundant separator
amin1377 Oct 4, 2023
ea948da
create a map of maps to store seg lengths
amin1377 Oct 5, 2023
f2a0cf9
iterate over seg lengths instead of getting index
amin1377 Oct 5, 2023
837d2f9
use segment length set and sort it in an ascending order
amin1377 Oct 5, 2023
b1b6592
Merge branch 'master' into fix_segment_occ_msg
vaughnbetz Oct 5, 2023
f931302
make format
amin1377 Oct 6, 2023
9b247d0
remove max_segment_length since it is not used
amin1377 Oct 6, 2023
a88044a
Merge branch 'fix_segment_occ_msg' of https://github.com/verilog-to-r…
amin1377 Oct 6, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
49 changes: 42 additions & 7 deletions vpr/src/route/segment_stats.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -47,6 +47,14 @@ void get_segment_usage_stats(std::vector<t_segment_inf>& segment_inf) {
{X_AXIS, std::vector<int>(max_segment_length + 1, 0)},
{Y_AXIS, std::vector<int>(max_segment_length + 1, 0)}};

std::map<e_parallel_axis, std::vector<int>> directed_occ_by_type = {
{X_AXIS, std::vector<int>(segment_inf.size(), 0)},
{Y_AXIS, std::vector<int>(segment_inf.size(), 0)}};

std::map<e_parallel_axis, std::vector<int>> directed_cap_by_type = {
{X_AXIS, std::vector<int>(segment_inf.size(), 0)},
{Y_AXIS, std::vector<int>(segment_inf.size(), 0)}};

for (RRNodeId inode : device_ctx.rr_graph.nodes()) {
auto node_type = rr_graph.node_type(inode);
if (node_type == CHANX || node_type == CHANY) {
Expand All @@ -62,6 +70,9 @@ void get_segment_usage_stats(std::vector<t_segment_inf>& segment_inf) {
auto ax = (node_type == CHANX) ? X_AXIS : Y_AXIS;
directed_occ_by_length[ax][length] += occ;
directed_cap_by_length[ax][length] += inode_capacity;

directed_occ_by_type[ax][seg_type] += occ;
directed_cap_by_type[ax][seg_type] += inode_capacity;
}
}

Expand Down Expand Up @@ -93,30 +104,54 @@ void get_segment_usage_stats(std::vector<t_segment_inf>& segment_inf) {
std::string length_str = (length == LONGLINE) ? "longline" : std::to_string(length);
utilization = (float)directed_occ_by_length[ax][length] / (float)directed_cap_by_length[ax][length];
VTR_LOG(" %s%s %11.3g\n",
std::string(std::max(6 - (int)length_str.length(), 0), ' ').c_str(),
std::string(std::max(7 - (int)length_str.length(), 0), ' ').c_str(),
length_str.c_str(),
utilization);
}
}
}

VTR_LOG("\n");
VTR_LOG("Segment usage by type (index): %sname type utilization\n", std::string(std::max(max_segment_name_length - 4, 0), ' ').c_str());
VTR_LOG(" %s ---- -----------\n", std::string(std::max(4, max_segment_name_length), '-').c_str());

VTR_LOG("Segment occupancy by length: Length utilization\n");
VTR_LOG(" ------ -----------\n");
std::set<int> seen_lengths;
for (size_t seg_type = 0; seg_type < segment_inf.size(); seg_type++) {
int seg_length = segment_inf[seg_type].length;
if (seen_lengths.count(seg_length) == 0) {
seen_lengths.insert(seg_length);
} else {
continue;
}
if (directed_cap_by_length[X_AXIS][seg_length] != 0 || directed_cap_by_length[Y_AXIS][seg_length] != 0) {
std::string seg_name = segment_inf[seg_type].name;
int seg_name_size = static_cast<int>(seg_name.size());
std::string seg_name = "L" + std::to_string(seg_length);

int occ = 0;
int cap = 0;
for (auto ax : {X_AXIS, Y_AXIS}) {
occ += directed_occ_by_length[ax][seg_length];
cap += directed_cap_by_length[ax][seg_length];
}
utilization = (float)occ / (float)cap;
VTR_LOG(" %s%s %4d %11.3g\n", std::string(std::max(4 - seg_name_size, (max_segment_name_length - seg_name_size)), ' ').c_str(), seg_name.c_str(), seg_type, utilization);
VTR_LOG(" %s %11.3g\n", seg_name.c_str(), utilization);
}
}

VTR_LOG("\n");
VTR_LOG("Segment occupancy by type: %sname type utilization\n", std::string(std::max(max_segment_name_length - 4, 0), ' ').c_str());
VTR_LOG(" %s ---- -----------\n", std::string(std::max(4, max_segment_name_length), '-').c_str());

for (size_t seg_type = 0; seg_type < segment_inf.size(); seg_type++) {
if (directed_cap_by_type[X_AXIS][seg_type] != 0 || directed_cap_by_type[Y_AXIS][seg_type] != 0) {
std::string seg_name = segment_inf[seg_type].name;
int seg_name_size = static_cast<int>(seg_name.size());
int occ = 0;
int cap = 0;
for (auto ax : {X_AXIS, Y_AXIS}) {
occ += directed_occ_by_type[ax][seg_type];
cap += directed_cap_by_type[ax][seg_type];
}
utilization = (float)occ / (float)cap;
VTR_LOG(" %s%s %4d %11.3g\n", std::string(std::max(4 - seg_name_size, (max_segment_name_length - seg_name_size)), ' ').c_str(), seg_name.c_str(), seg_type, utilization);
}
}
}