Qiskit / qiskit / 27161342060

87%

Build Type

push

github

Committed by web-flow

Commit Message

Perform ConsolidateBlocks analysis in parallel (#16230)

* Perform ConsolidateBlocks analysis in parallel

This commit updates the ConsolidateBlocks transpiler pass to internally
be multithreaded. It will run the analysis of blocks in parallel and
make the determination on whether to do a consolidation or not and
collect that result into an intermediate vector. Then serially we'll
iterate over the vector and update the dag based on the result of
the analysis. This speeds up the runtime performance of the pass
especially as the analysis is the more computationally expensive
part of the pass.

This change is still relevant even after #16136 merges as the new
TwoQubitPeepholeOptimization pass is only being used to replace the
use of ConsolidateBlocks in the optimization loop. We still run the
pass as part of the init stage by default and this will speed up that
execution.

* Add release note

* Add docstring for ConsolidateResult variants

* Use a constant for parallel threshold

Coverage Stats

223 of 261 new or added lines in 1 file covered. (85.44%)

9 existing lines in 2 files now uncovered.

109569 of 125298 relevant lines covered (87.45%)

953425.52 hits per line