[WebGPU] Unify core implementations of GEMM and MatMul

[xiaofeihan1]

Description

This PR extract core implementations into gemm_utils.cc which is used to generate shader both GEMM and Matmul ops. The core implemenations included scalar and vec4 versions of GEMM and Matmul.

Motivation and Context

There are many common codes for GEMM and Matmul, so we want to extra common code to unify their implementations.

[qjia7]

LGTM.
@fs-eire @guschmue Please take a look, thanks.

[guschmue]

testing it with a bunch of models that use Gemm

[guschmue]

/azp run Linux QNN CI Pipeline,Win_TRT_Minimal_CUDA_Test_CI,Windows ARM64 QNN CI Pipeline,Windows GPU Doc Gen CI Pipeline,Windows x64 QNN CI Pipeline

[azure-pipelines]

Azure Pipelines successfully started running 5 pipeline(s).

[fs-eire]

The following test cases are failing on QNN EP:

2025-05-27T17:02:22.9260730Z 1: [  FAILED  ] GemmOpTest.GemmOptimizePacked
2025-05-27T17:02:22.9260956Z 1: [  FAILED  ] GemmOpTest.GemmOptimizePackedTransA
2025-05-27T17:02:22.9261190Z 1: [  FAILED  ] GemmOpTest.GemmOptimizePackedTransB
2025-05-27T17:02:22.9261428Z 1: [  FAILED  ] GemmOpTest.GemmOptimizePackedTransAB

[fs-eire]

Some CI jobs didn’t run. Trying to trigger them by close and re-open the PR.

[guschmue]

/azp run Linux QNN CI Pipeline,Win_TRT_Minimal_CUDA_Test_CI,Windows ARM64 QNN CI Pipeline,Windows GPU Doc Gen CI Pipeline,Windows x64 QNN CI Pipeline

[azure-pipelines]

Azure Pipelines successfully started running 5 pipeline(s).

[guschmue]

/azp run Test Linux CUDA x64 Release,Test Linux TensorRT x64 Release,web_Debug / build_onnxruntime_web,web_Release / build_onnxruntime_web

[azure-pipelines]

No pipelines are associated with this pull request.

[guschmue]

/azp run web_Release / build_onnxruntime_web

[azure-pipelines]

No pipelines are associated with this pull request.

[guschmue]

I fear you need to merge with main - some definitions for the CI have changed :(

[xiaofeihan1]

It seems that Lint pipeline is broken with the latest main.

[fs-eire]

There are some known issues and it's being fixed. please wait for the fixes merged into main.

[guschmue]

/azp run web_Debug / build_onnxruntime_web

[azure-pipelines]

No pipelines are associated with this pull request.

[fs-eire]

Merged latest main branch, which contains the CI pipeline fixes.

[fs-eire]

/azp run Linux QNN CI Pipeline,Win_TRT_Minimal_CUDA_Test_CI,Windows ARM64 QNN CI Pipeline,Windows GPU Doc Gen CI Pipeline,Windows x64 QNN CI Pipeline

[azure-pipelines]

Azure Pipelines successfully started running 5 pipeline(s).