Class RectanglesPlacementTestTimeThreads
java.lang.Object
topics.branchandbound.utils.threads.BranchAndBoundThreads
topics.branchandbound.rectangles.RectanglesPlacementTestTimeThreads
Concurrent Performance Benchmark (Rectangle Placement)
Standalone execution driver designed to benchmark the concurrent (multithreaded) performance of the Branch and Bound rectangle placement algorithm. It dispatches a specified pool of worker threads to navigate the state space in parallel and records the total elapsed wall-clock time.
This class serves as a direct comparative metric against the sequential execution baseline to evaluate hardware utilization and algorithmic speedup.
- Author:
- vicegd
- See Also:
-
Field Summary
Fields inherited from class BranchAndBoundThreads
bestNode, globalUpperBound, nodeHeap, rootNode -
Constructor Summary
ConstructorsConstructorDescriptionInitializes the concurrent benchmark environment, defining the board dimensions and the specific set of rectangular pieces to be processed. -
Method Summary
Methods inherited from class BranchAndBoundThreads
branchAndBound, getBestNode, getRootNode, printSolutionTrace
-
Constructor Details
-
RectanglesPlacementTestTimeThreads
public RectanglesPlacementTestTimeThreads()Initializes the concurrent benchmark environment, defining the board dimensions and the specific set of rectangular pieces to be processed.
-
-
Method Details
-
main
Main execution entry point. Triggers the multithreaded algorithm using a defined pool of worker threads and records the total elapsed execution time.- Parameters:
args- Command-line arguments (not utilized).
-