XNNPACK graph runtime: partitioner

[GregoryComer]

Tags nodes that XNNPACK can execute and fuses them into delegated subgraphs.
Operates on the graph IR; depends only on the core and graph types. The
execution planning that consumes these partitions lands in the next change.

Authored with Claude.

[GregoryComer]

Stack from ghstack (oldest at bottom):

• XNNPACK graph runtime: backend integration behind use_graph_runtime #20256
• XNNPACK graph runtime: flatbuffer graph deserialization #20255
• XNNPACK graph runtime: executor engine #20254
• XNNPACK graph runtime: memory planning #20253
• XNNPACK graph runtime: execution planning #20252
• -> XNNPACK graph runtime: partitioner #20251
• XNNPACK graph runtime: arena allocator and shape environment #20250
• XNNPACK graph runtime: in-tree operator interface #20249
• XNNPACK graph runtime: graph IR and builder #20248
• XNNPACK graph runtime: core tensor and quantization types #20247

[pytorch-bot]

🔗 Helpful Links

🧪 See artifacts and rendered test results at hud.pytorch.org/pr/pytorch/executorch/20251

• 📄 Preview Python docs built from this PR

Note: Links to docs will display an error until the docs builds have been completed.

❗ 1 Active SEVs

There are 1 currently active SEVs. If your PR is affected, please view them below:

• [ROCm] MI350 CI jobs will have longer queue times due to CI migration

❌ 26 New Failures, 1 Cancelled Job

As of commit e7bd8f3 with merge base 4c9c444 ():

NEW FAILURES - The following jobs have failed:

• pull / test-llama-runner-qnn-linux (fp32, qnn_16a16w, qnn) / linux-job (gh)
  RuntimeError: Command docker exec -t d78044f4cc102a1c542897ba1e7626bb7d50ea89b3e1124dae7c039203c6c3b3 /exec failed with exit code 1
• pull / test-llama-runner-qnn-linux (fp32, qnn_8a8w, qnn) / linux-job (gh)
  RuntimeError: Command docker exec -t 54e54758fbde2bf49cdaa980654e65cd12309dd3ae1d62759a2167de1ee4cfa9 /exec failed with exit code 1
• pull / test-phi-3-mini-runner-linux / linux-job (gh)
  RuntimeError: Command docker exec -t 24a2964a5a26f00970313a97bf46db9cbc84fa5211ac7d70f8ea6e4d7c4c9c66 /exec failed with exit code 1
• pull / test-qnn-buck-build-linux / linux-job (gh)
  RuntimeError: Command docker exec -t 40ab2b9ab11b2ba23cda1ccb539cb499a67e52da4f1742fb3500b8f88c3537a5 /exec failed with exit code 1
• pull / test-qnn-delegate-linux / linux-job (gh)
  RuntimeError: Command docker exec -t b750acd65b0a472065ce6ebea8da1d8acc9809f36180d47e4381c6e9a21da346 /exec failed with exit code 1
• pull / test-qnn-models-linux (dl3) / linux-job (gh)
  RuntimeError: Command docker exec -t 305a106533fa267bab88bbd0a26a882d3c64be7057ee33e51dd981408cab3a73 /exec failed with exit code 1
• pull / test-qnn-models-linux (mv2) / linux-job (gh)
  RuntimeError: Command docker exec -t 56f6d4c6aa59256847d9ebab14de69725d8f8dca2615e733c1b78481bb9daa41 /exec failed with exit code 1
• pull / test-qnn-models-linux (mv3) / linux-job (gh)
  RuntimeError: Command docker exec -t fbba69a02add80ac2e2174745d75bf5a2bab2d23ad82ba633067f6d6728f022f /exec failed with exit code 1
• pull / test-qnn-passes-linux / linux-job (gh)
  RuntimeError: Command docker exec -t e84a186eab4ce4b574678ee4c22ae89c131a25938045d8d716d3953894182017 /exec failed with exit code 1
• pull / test-qnn-python-imports-linux / linux-job (gh)
  RuntimeError: Command docker exec -t 0d511cff7deed7cf0af2d10af1c77e88072662680e7664a0ac9cdfe936fb4010 /exec failed with exit code 1
• pull / test-qnn-testsuite-linux / test-backend-linux (qnn, models) / linux-job (gh)
  RuntimeError: Command docker exec -t dcc7ce9f3d764eaa4ef4e2f290c65b75eb411b030fa4e814d35b3c6fed325fcd /exec failed with exit code 1
• pull / test-qnn-testsuite-linux / test-backend-linux (qnn, operators) / linux-job (gh)
  RuntimeError: Command docker exec -t f1cf29a578ffa66c225eb9e8c5ced76ee3fbc175df17d9411ae9ffd90094374f /exec failed with exit code 1
• pull / test-qnn-wheel-packages-linux (3.10) / linux-job (gh)
  RuntimeError: Command docker exec -t e83efcf40cd9c906c1b98bd7f39367318fbf949a37d98793f53868b990592c53 /exec failed with exit code 1
• pull / test-qnn-wheel-packages-linux (3.11) / linux-job (gh)
  RuntimeError: Command docker exec -t bd0cc80eefe8de83f7d3854dee1bd9f01e8b848f9336deea0961bcb4df3c789c /exec failed with exit code 1
• pull / test-qnn-wheel-packages-linux (3.12) / linux-job (gh)
  RuntimeError: Command docker exec -t 6a60440fb4a806f47f0d8eba0d62897c3dddb52eb4c25d1f4ba92914636f6d3f /exec failed with exit code 1
• pull / test-qnn-wheel-packages-linux (3.13) / linux-job (gh)
  RuntimeError: Command docker exec -t ed4a11bddc67ac7d245ed7465dff1cb66f2ca3d56fe894955955859c6586d5c0 /exec failed with exit code 1
• pull / test-sqnr-static-llm-qnn-linux (smollm2_135m) / linux-job (gh)
  RuntimeError: Command docker exec -t 4022a5576455c7c1ab398896f71d51e82b3bae6f513c5982a6e9266f7f0a6b05 /exec failed with exit code 1
• pull / test-static-llama-qnn-linux (stories_110m) / linux-job (gh)
  RuntimeError: Command docker exec -t 3526184e2752c7d6a8238f5d50ddcaae3dc14038d7761b5fe05b670d08b5917d /exec failed with exit code 1
• pull / test-static-llama-qnn-linux (stories_260k_bc) / linux-job (gh)
  RuntimeError: Command docker exec -t 97f38c343ae267c7a73d83e3d7f88fa059d8745959ffa69d9582b421827d45b1 /exec failed with exit code 1
• pull / unittest / macos / macos-job (gh)
  RuntimeError: Command bash /Users/ec2-user/runner/_work/_temp/exec_script failed with exit code 8
• pull / unittest-editable / linux / linux-job (gh)
  RuntimeError: Command docker exec -t 104a0af75f2add03c6565e024e85ca2422ff42effda802601e17de7f7a5358c4 /exec failed with exit code 8
• pull / unittest-editable / macos / macos-job (gh)
  RuntimeError: Command bash /Users/ec2-user/runner/_work/_temp/exec_script failed with exit code 8
• Test QNN Backend / test-qnn / test-backend-linux (qnn, models) / linux-job (gh)
  RuntimeError: Command docker exec -t 36e77d4a7e1476d1b936062e132f4a916092a4af92e1b6d2ecbb07752553cf95 /exec failed with exit code 1
• Test QNN Backend / test-qnn / test-backend-linux (qnn, operators) / linux-job (gh)
  RuntimeError: Command docker exec -t 615cb10e2febec99a1cdd37a034d05a28d7bfd11a9de45080cc66044cc97885e /exec failed with exit code 1
• Test WebGPU Backend / test-webgpu / test-backend-linux (webgpu, models) / linux-job (gh)
  RuntimeError: Command docker exec -t 306061a9cb06676738c398f87923c4c0df64f0eac07d8cee81b6cdbecc813b35 /exec failed with exit code 1
• Test WebGPU Backend / test-webgpu / test-backend-linux (webgpu, operators) / linux-job (gh)
  RuntimeError: Command docker exec -t 211b1cd45bcaee631a8511f8a02401b419484ee8ec63312572e728b8c4219179 /exec failed with exit code 1

CANCELLED JOB - The following job was cancelled. Please retry:

• pull / unittest / linux / linux-job (gh)
  ##[error]The operation was canceled.

This comment was automatically generated by Dr. CI and updates every 15 minutes.