[Optimizer] Refactor legal gird analysis #2404

Job	Run time
build-and-test / build-image	45s
pre-commit / pre-commit	29s
spdx / check-spdx-headers	12s
build-and-test / Build and test tt-explorer (n150, ON, perf)	20m 43s
build-and-test / Lint (clang-tidy)	24m 19s
build-and-test / Build tt-mlir (ubuntu-latest, OFF, OFF, run)	25m 29s
build-and-test / Build tt-mlir (ubuntu-latest, ON, OFF, perf)	27m 48s
build-and-test / Build tt-mlir (ubuntu-latest, OFF, ON, op_model)	25m 41s
build-and-test / run-ttrt-tests (n150, ON, perf)	9m 44s
build-and-test / run-runtime-api-tests (n150, OFF, run)	2m 57s
build-and-test / run-tests (n150, OFF, run)	4m 49s
build-and-test / run-tests (n150, ON, perf)	7m 34s
build-and-test / run-tests (n300, OFF, run)	6m 51s
build-and-test / run-tests (n300, ON, perf)	29m 53s
	3h 7m 14s

Provide feedback