luke
/
OpenSTA
mirror of https://github.com/The-OpenROAD-Project/OpenSTA.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

dcalc bfs incr level/hercules_is_int 0.3 correlation 

Signed-off-by: James Cherry <cherry@parallaxsw.com>
This commit is contained in:
James Cherry 2026-01-06 15:26:25 -08:00
parent 9d401d1c0e
commit 6a8ffcd898
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
search/Bfs.cc
View File

@ -183,13 +183,14 @@ BfsIterator::visitParallel(Level to_level,
while (levelLessOrEqual(first_level_, last_level_) while (levelLessOrEqual(first_level_, last_level_)
&& levelLessOrEqual(first_level_, to_level)) { && levelLessOrEqual(first_level_, to_level)) {
VertexSeq &level_vertices = queue_[first_level_]; VertexSeq &level_vertices = queue_[first_level_];
Level level = first_level_;
incrLevel(first_level_); incrLevel(first_level_);
if (!level_vertices.empty()) { if (!level_vertices.empty()) {
size_t vertex_count = level_vertices.size(); size_t vertex_count = level_vertices.size();
if (vertex_count < thread_count) { if (vertex_count < thread_count) {
for (Vertex *vertex : level_vertices) { for (Vertex *vertex : level_vertices) {
if (vertex) { if (vertex) {
checkLevel(vertex, first_level_); checkLevel(vertex, level);
vertex->setBfsInQueue(bfs_index_, false); vertex->setBfsInQueue(bfs_index_, false);
visitor->visit(vertex); visitor->visit(vertex);
} }
@ -206,7 +207,7 @@ BfsIterator::visitParallel(Level to_level,
for (size_t i = from; i < to; i++) { for (size_t i = from; i < to; i++) {
Vertex *vertex = level_vertices[i]; Vertex *vertex = level_vertices[i];
if (vertex) { if (vertex) {
checkLevel(vertex, first_level_); checkLevel(vertex, level);
vertex->setBfsInQueue(bfs_index, false); vertex->setBfsInQueue(bfs_index, false);
visitors[k]->visit(vertex); visitors[k]->visit(vertex);
} }