doppler-gpu 0.4.7 → 0.4.8
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +64 -0
- package/README.md +93 -144
- package/models/catalog.json +1575 -0
- package/package.json +37 -12
- package/src/cli/doppler-cli.js +28 -7
- package/src/client/doppler-registry.json +2 -2
- package/src/client/runtime/index.js +25 -2
- package/src/client/runtime/model-session.d.ts +31 -1
- package/src/client/runtime/model-session.js +31 -0
- package/src/client/runtime/model-source.d.ts +19 -2
- package/src/client/runtime/model-source.js +45 -5
- package/src/config/conversion/gemma3/translategemma-4b-1b-enes-q4k-ehf16-af32.json +21 -5
- package/src/config/conversion/gemma3/translategemma-4b-it-q4k-ehf16-af32.json +6 -1
- package/src/config/conversion/gemma4/gemma-4-e2b-it-q4k-ehf16-af16-int4ple.json +1 -1
- package/src/config/conversion/qwen3/qwen-3-reranker-0-6b-q4k-ehf16-af32.json +9 -1
- package/src/config/kernel-path-loader.js +1 -0
- package/src/config/kernels/kernel-ref-digests.js +26 -17
- package/src/config/kernels/registry.json +448 -27
- package/src/config/merge.js +11 -0
- package/src/config/param-validator.js +25 -0
- package/src/config/runtime/default.json +3 -1
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-attn128-candidate.json +20 -0
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-maxbatch64-candidate.json +52 -0
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-normed-ffn-candidate.json +18 -0
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-overlap-ringtokens1-candidate.json +52 -0
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-parity.json +85 -0
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-sequential-candidate.json +52 -0
- package/src/config/runtime/profiles/qwen-3-5-0-8b-metal-throughput.json +85 -0
- package/src/config/runtime/profiles/qwen-3-5-2b-f16-primary-throughput.json +23 -0
- package/src/config/runtime/profiles/qwen-3-5-2b-metal-parity.json +38 -0
- package/src/config/runtime/profiles/qwen-3-5-2b-metal-throughput.json +135 -0
- package/src/config/runtime/profiles/qwen-3-embedding-0-6b-metal-stability.json +37 -0
- package/src/config/runtime/profiles/qwen-3-embedding-0-6b-metal-throughput.json +21 -0
- package/src/config/runtime/profiles/qwen-3-reranker-0-6b-metal-stability.json +41 -0
- package/src/config/runtime/profiles/qwen-3-reranker-0-6b-metal-throughput.json +41 -0
- package/src/config/runtime/profiles/rerank-stability.json +43 -0
- package/src/config/runtime/profiles/rerank-throughput.json +40 -0
- package/src/config/runtime/profiles/translategemma-1b-nativekd2-q4k-rdna3-throughput-probe.json +22 -0
- package/src/config/schema/doppler.schema.js +40 -5
- package/src/config/schema/execution-v1.schema.d.ts +41 -0
- package/src/config/schema/execution-v1.schema.js +10 -0
- package/src/config/schema/index.d.ts +3 -1
- package/src/config/schema/speculation-self.schema.d.ts +16 -0
- package/src/config/transforms/capability-transform-resolver.js +7 -1
- package/src/config/transforms/execution-graph-transforms.js +2 -2
- package/src/debug/config.d.ts +4 -0
- package/src/experimental/orchestration/index.d.ts +10 -1
- package/src/experimental/training/suite.js +1 -1
- package/src/formats/rdrr/classification.js +3 -0
- package/src/formats/rdrr/integrity.d.ts +0 -2
- package/src/formats/rdrr/integrity.js +0 -2
- package/src/formats/rdrr/types.d.ts +1 -1
- package/src/gpu/kernels/attention.d.ts +2 -0
- package/src/gpu/kernels/attention.js +75 -16
- package/src/gpu/kernels/attention_decode_online_head256_f16kv_output_gate.wgsl +268 -0
- package/src/gpu/kernels/attention_head128_f16kv.wgsl +269 -0
- package/src/gpu/kernels/fused_ffn.d.ts +32 -0
- package/src/gpu/kernels/fused_ffn.js +540 -19
- package/src/gpu/kernels/fused_ffn.wgsl +2 -1
- package/src/gpu/kernels/fused_ffn_f16.wgsl +2 -1
- package/src/gpu/kernels/fused_ffn_f16w_f32a_batched.wgsl +135 -0
- package/src/gpu/kernels/fused_ffn_q4k.wgsl +5 -3
- package/src/gpu/kernels/fused_ffn_q4k_f16.wgsl +2 -1
- package/src/gpu/kernels/fused_ffn_q4k_metal_simd16.wgsl +183 -0
- package/src/gpu/kernels/fused_gate_up_gelu_gated_f16.wgsl +2 -1
- package/src/gpu/kernels/fused_matmul_q4.wgsl +15 -6
- package/src/gpu/kernels/fused_matmul_q4_metal_simd16.wgsl +144 -0
- package/src/gpu/kernels/index.d.ts +21 -0
- package/src/gpu/kernels/index.js +13 -0
- package/src/gpu/kernels/linear-attention-core.js +413 -15
- package/src/gpu/kernels/lm-head-argmax.d.ts +10 -1
- package/src/gpu/kernels/lm-head-argmax.js +153 -57
- package/src/gpu/kernels/lm-head-select-logits.d.ts +23 -0
- package/src/gpu/kernels/lm-head-select-logits.js +186 -0
- package/src/gpu/kernels/lm_head_argmax_q4k.wgsl +289 -0
- package/src/gpu/kernels/lm_head_select_logits.wgsl +77 -0
- package/src/gpu/kernels/matmul-selection.js +5 -1
- package/src/gpu/kernels/residual_rmsnorm_pair.wgsl +127 -0
- package/src/gpu/kernels/rmsnorm-pair.d.ts +33 -0
- package/src/gpu/kernels/rmsnorm-pair.js +113 -0
- package/src/gpu/kernels/rmsnorm-stats.d.ts +29 -0
- package/src/gpu/kernels/rmsnorm-stats.js +250 -0
- package/src/gpu/kernels/silu.wgsl +7 -1
- package/src/gpu/kernels/silu_f16.wgsl +7 -1
- package/src/gpu/kernels/split-qkv-rmsnorm-rope-qk.js +15 -10
- package/src/gpu/kernels/split_qkv_rmsnorm_rope_qk.wgsl +37 -7
- package/src/gpu/kernels/split_qkv_rmsnorm_rope_qk_f16kv_cache.wgsl +37 -7
- package/src/gpu/tensor.d.ts +1 -0
- package/src/index.d.ts +1 -1
- package/src/index.js +1 -1
- package/src/inference/browser-harness-suite-helpers.js +1 -1
- package/src/inference/browser-harness-text-helpers.js +251 -20
- package/src/inference/browser-harness.js +221 -3
- package/src/inference/kv-cache/base.js +42 -1
- package/src/inference/pipelines/structured/json-grammar-mask.d.ts +18 -0
- package/src/inference/pipelines/text/attention/dispatch-params.js +8 -3
- package/src/inference/pipelines/text/attention/output-gate-fusion.js +37 -0
- package/src/inference/pipelines/text/attention/projections.js +174 -4
- package/src/inference/pipelines/text/attention/record.js +44 -21
- package/src/inference/pipelines/text/attention/run.js +18 -3
- package/src/inference/pipelines/text/config.d.ts +18 -0
- package/src/inference/pipelines/text/config.js +100 -0
- package/src/inference/pipelines/text/execution-plan.d.ts +2 -0
- package/src/inference/pipelines/text/execution-plan.js +37 -0
- package/src/inference/pipelines/text/execution-v1.d.ts +6 -0
- package/src/inference/pipelines/text/execution-v1.js +122 -8
- package/src/inference/pipelines/text/ffn/dense.js +239 -21
- package/src/inference/pipelines/text/ffn/standard.js +121 -38
- package/src/inference/pipelines/text/generator-decode-policy.js +1 -0
- package/src/inference/pipelines/text/generator-helpers.js +2 -0
- package/src/inference/pipelines/text/generator-runtime.js +1 -0
- package/src/inference/pipelines/text/generator-steps.js +2 -2
- package/src/inference/pipelines/text/generator.d.ts +18 -1
- package/src/inference/pipelines/text/generator.js +297 -19
- package/src/inference/pipelines/text/init-qkv-fusion.js +155 -62
- package/src/inference/pipelines/text/init.d.ts +22 -3
- package/src/inference/pipelines/text/init.js +2 -2
- package/src/inference/pipelines/text/layer.js +87 -8
- package/src/inference/pipelines/text/linear-attention-ab-fusion.js +208 -0
- package/src/inference/pipelines/text/linear-attention.d.ts +1 -0
- package/src/inference/pipelines/text/linear-attention.js +173 -16
- package/src/inference/pipelines/text/logits/gpu.js +2 -2
- package/src/inference/pipelines/text/logits/index.js +62 -1
- package/src/inference/pipelines/text/model-load.js +6 -0
- package/src/inference/pipelines/text/ops.js +22 -0
- package/src/inference/pipelines/text/per-layer-inputs.js +80 -11
- package/src/inference/pipelines/text/probes.js +9 -4
- package/src/inference/pipelines/text/state.d.ts +4 -4
- package/src/inference/pipelines/text/state.js +4 -0
- package/src/inference/pipelines/text/types.d.ts +27 -2
- package/src/inference/pipelines/text.d.ts +21 -1
- package/src/inference/pipelines/text.js +40 -14
- package/src/inference/tokenizers/bundled.js +45 -23
- package/src/inference/tokenizers/types.d.ts +7 -4
- package/src/loader/doppler-loader.js +25 -2
- package/src/loader/index.d.ts +3 -1
- package/src/loader/index.js +2 -0
- package/src/loader/loader-types.d.ts +3 -1
- package/src/loader/manifest-config.d.ts +18 -0
- package/src/loader/manifest-config.js +11 -3
- package/src/loader/shard-cache.d.ts +2 -0
- package/src/loader/shard-cache.js +29 -1
- package/src/models/gemma4.js +8 -0
- package/src/rules/inference/capability-transforms.rules.json +145 -20
- package/src/rules/inference/ffn.rules.json +33 -0
- package/src/rules/kernels/fused-ffn.rules.json +1 -1
- package/src/rules/kernels/lm-head-argmax.rules.json +10 -0
- package/src/rules/kernels/matmul.rules.json +1 -0
- package/src/rules/kernels/silu.rules.json +1 -0
- package/src/rules/rule-registry.js +2 -0
- package/src/storage/artifact-storage-context.js +36 -0
- package/src/tooling/node-browser-command-runner.js +42 -7
- package/src/tooling/opfs-cache.d.ts +21 -1
- package/src/tooling/opfs-cache.js +168 -32
- package/src/tooling-exports/storage.d.ts +1 -1
- package/src/tooling-exports/storage.js +1 -1
- package/src/types/gpu.d.ts +25 -0
- package/src/version.js +1 -1
- package/tests/kernels/browser/kernel-suite.js +1593 -0
- package/tests/kernels/browser/test-page.js +2629 -0
- package/tests/kernels/harness/benchmark.js +225 -0
- package/tests/kernels/harness/buffer-utils.js +88 -0
- package/tests/kernels/harness/tolerance.js +174 -0
- package/tests/kernels/reference/adam.js +15 -0
- package/tests/kernels/reference/attention.js +158 -0
- package/tests/kernels/reference/backward.js +96 -0
- package/tests/kernels/reference/bias-add.js +20 -0
- package/tests/kernels/reference/conv2d.js +58 -0
- package/tests/kernels/reference/cross-entropy.js +26 -0
- package/tests/kernels/reference/dequant.js +312 -0
- package/tests/kernels/reference/embed.js +15 -0
- package/tests/kernels/reference/gather.js +61 -0
- package/tests/kernels/reference/gelu.js +37 -0
- package/tests/kernels/reference/groupnorm.js +36 -0
- package/tests/kernels/reference/index.js +89 -0
- package/tests/kernels/reference/layernorm.js +22 -0
- package/tests/kernels/reference/matmul.js +57 -0
- package/tests/kernels/reference/modulate.js +24 -0
- package/tests/kernels/reference/moe-gather.js +83 -0
- package/tests/kernels/reference/pixel-shuffle.js +20 -0
- package/tests/kernels/reference/residual.js +55 -0
- package/tests/kernels/reference/rmsnorm.js +52 -0
- package/tests/kernels/reference/rope.js +79 -0
- package/tests/kernels/reference/sample.js +97 -0
- package/tests/kernels/reference/scatter-add.js +58 -0
- package/tests/kernels/reference/silu.js +52 -0
- package/tests/kernels/reference/softmax.js +86 -0
- package/tests/kernels/reference/split-qkv.js +58 -0
- package/tests/kernels/reference/topk.js +88 -0
- package/tests/kernels/reference/upsample2d.js +37 -0
- package/BRANDING.md +0 -14
- package/SECURITY.md +0 -19
- package/assets/doppler-runtime-map.svg +0 -82
- package/src/bootstrap.js +0 -30
- package/src/cli/doppler-cli.d.ts +0 -46
- package/src/cli/doppler-quickstart.d.ts +0 -45
- package/src/cli/doppler-serve.d.ts +0 -210
- package/src/cli/runtime-profiles.d.ts +0 -40
- package/src/client/doppler-api.browser.d.ts +0 -1
- package/src/client/doppler-api.browser.js +0 -25
- package/src/client/doppler-registry.d.ts +0 -54
- package/src/client/runtime/node-quickstart-cache.d.ts +0 -22
- package/src/client/runtime/source-runtime.d.ts +0 -26
- package/src/client/runtime/storage.d.ts +0 -5
- package/src/config/README.md +0 -61
- package/src/config/conversion/README.md +0 -62
- package/src/config/goal-completion-matrix.json +0 -552
- package/src/config/kernels/kernel-ref-digests.d.ts +0 -1
- package/src/config/kernels/moe/gpt-oss.paths.json +0 -49
- package/src/config/kernels/moe/mixtral.paths.json +0 -46
- package/src/config/kernels/registry.d.ts +0 -51
- package/src/config/merge-contract-check.d.ts +0 -16
- package/src/config/merge-contract-check.js +0 -319
- package/src/config/merge-helpers.d.ts +0 -60
- package/src/config/model-lanes/catalog-lane-resolver.d.ts +0 -66
- package/src/config/model-lanes/catalog-lane-resolver.js +0 -170
- package/src/config/param-categories.d.ts +0 -8
- package/src/config/param-validator.d.ts +0 -33
- package/src/config/platforms/loader.d.ts +0 -38
- package/src/config/quantization-contract-check.d.ts +0 -12
- package/src/config/quantization-contract-check.js +0 -91
- package/src/config/runtime/README.md +0 -28
- package/src/config/runtime-merge.d.ts +0 -5
- package/src/config/schema/claim-evidence-contract.schema.json +0 -93
- package/src/config/schema/command-surface-contract.schema.json +0 -81
- package/src/config/schema/goal-completion-matrix.schema.json +0 -223
- package/src/config/schema/model-artifact-contract.schema.json +0 -119
- package/src/config/schema/platform.schema.js +0 -1
- package/src/config/schema/policy-schema-registry.json +0 -31
- package/src/config/schema/subsystem-support-contract.schema.json +0 -48
- package/src/config/support-tiers/subsystems.json +0 -502
- package/src/config/supported-operations.d.ts +0 -14
- package/src/config/transforms/capability-transform-resolver.d.ts +0 -56
- package/src/config/transforms/execution-graph-transforms.d.ts +0 -306
- package/src/converter/conversion-plan.d.ts +0 -56
- package/src/converter/index.d.ts +0 -98
- package/src/converter/index.js +0 -59
- package/src/converter/parsers/diffusion.d.ts +0 -50
- package/src/converter/parsers/gguf.d.ts +0 -31
- package/src/converter/parsers/index.d.ts +0 -21
- package/src/converter/parsers/index.js +0 -12
- package/src/converter/parsers/transformer.d.ts +0 -31
- package/src/converter/quantization-info.d.ts +0 -38
- package/src/converter/rope-config.d.ts +0 -16
- package/src/converter/tokenizer-utils.d.ts +0 -12
- package/src/debug/reference/README.md +0 -114
- package/src/debug/reference/hf_attn_debug.py +0 -114
- package/src/debug/reference/hf_embed_check.py +0 -89
- package/src/debug/reference/hf_layer_out.py +0 -100
- package/src/debug/reference/hf_qwen35_linear_attn_debug.py +0 -268
- package/src/debug/reference/hf_rope_check.py +0 -116
- package/src/debug/reference/hf_weights.py +0 -75
- package/src/errors/doppler-error.d.ts +0 -20
- package/src/experimental/bridge/extension/background.d.ts +0 -14
- package/src/experimental/bridge/extension/background.js +0 -168
- package/src/experimental/bridge/extension/manifest.json +0 -34
- package/src/experimental/bridge/extension-client.d.ts +0 -114
- package/src/experimental/bridge/index.d.ts +0 -69
- package/src/experimental/bridge/node-bridge.js +0 -24
- package/src/experimental/bridge/protocol.d.ts +0 -96
- package/src/experimental/browser/gguf-importer.d.ts +0 -136
- package/src/experimental/browser/gguf-importer.js +0 -532
- package/src/experimental/browser/gguf-parser-browser.d.ts +0 -14
- package/src/experimental/browser/quantization.d.ts +0 -74
- package/src/experimental/browser/safetensors-parser-browser.d.ts +0 -193
- package/src/experimental/browser/shard-io-browser.d.ts +0 -57
- package/src/experimental/browser/shard-io-browser.js +0 -89
- package/src/experimental/browser/tensor-source-download.d.ts +0 -27
- package/src/experimental/diffusion/config/expansion-lanes.json +0 -29
- package/src/experimental/distribution/p2p-transport-contract.d.ts +0 -57
- package/src/experimental/distribution/p2p-transport.js +0 -75
- package/src/experimental/hotswap/intent-bundle.d.ts +0 -37
- package/src/experimental/hotswap/manifest.d.ts +0 -42
- package/src/experimental/hotswap/model-swap.js +0 -42
- package/src/experimental/hotswap/runtime.d.ts +0 -31
- package/src/experimental/training/README.md +0 -164
- package/src/experimental/training/artifacts.d.ts +0 -160
- package/src/experimental/training/attention-backward.d.ts +0 -30
- package/src/experimental/training/attention-forward.d.ts +0 -22
- package/src/experimental/training/attention-forward.js +0 -82
- package/src/experimental/training/autograd.d.ts +0 -51
- package/src/experimental/training/backward-kernels.js +0 -39
- package/src/experimental/training/checkpoint-watch.d.ts +0 -8
- package/src/experimental/training/checkpoint.d.ts +0 -36
- package/src/experimental/training/clip.d.ts +0 -9
- package/src/experimental/training/dataloader.d.ts +0 -8
- package/src/experimental/training/datasets/gepa-frontier.d.ts +0 -41
- package/src/experimental/training/datasets/gepa-frontier.js +0 -220
- package/src/experimental/training/datasets/index.d.ts +0 -24
- package/src/experimental/training/datasets/index.js +0 -13
- package/src/experimental/training/datasets/jsonl.d.ts +0 -11
- package/src/experimental/training/datasets/reploid.d.ts +0 -3
- package/src/experimental/training/datasets/reploid.js +0 -36
- package/src/experimental/training/datasets/teacher-traces.d.ts +0 -51
- package/src/experimental/training/datasets/teacher-traces.js +0 -279
- package/src/experimental/training/datasets/text-pairs.d.ts +0 -66
- package/src/experimental/training/datasets/token-batch.d.ts +0 -21
- package/src/experimental/training/datasets/token-batch.js +0 -52
- package/src/experimental/training/datasets/translation-pairs.d.ts +0 -34
- package/src/experimental/training/datasets/translation-pairs.js +0 -49
- package/src/experimental/training/distillation/artifacts.d.ts +0 -71
- package/src/experimental/training/distillation/checkpoint-watch.d.ts +0 -10
- package/src/experimental/training/distillation/dataset.d.ts +0 -59
- package/src/experimental/training/distillation/eval.d.ts +0 -34
- package/src/experimental/training/distillation/index.d.ts +0 -29
- package/src/experimental/training/distillation/runtime.d.ts +0 -20
- package/src/experimental/training/distillation/scoreboard.d.ts +0 -6
- package/src/experimental/training/distillation/stage-a.d.ts +0 -45
- package/src/experimental/training/distillation/stage-b.d.ts +0 -24
- package/src/experimental/training/distillation/student-fixture.d.ts +0 -27
- package/src/experimental/training/distillation/suite-data.d.ts +0 -45
- package/src/experimental/training/export.d.ts +0 -41
- package/src/experimental/training/index.d.ts +0 -74
- package/src/experimental/training/index.js +0 -63
- package/src/experimental/training/lora-pipeline.d.ts +0 -183
- package/src/experimental/training/lora.d.ts +0 -19
- package/src/experimental/training/loss-scaling.d.ts +0 -21
- package/src/experimental/training/loss.d.ts +0 -10
- package/src/experimental/training/objectives/base.d.ts +0 -58
- package/src/experimental/training/objectives/cross_entropy.d.ts +0 -18
- package/src/experimental/training/objectives/distill_kd.d.ts +0 -16
- package/src/experimental/training/objectives/distill_triplet.d.ts +0 -16
- package/src/experimental/training/objectives/index.d.ts +0 -12
- package/src/experimental/training/objectives/index.js +0 -6
- package/src/experimental/training/objectives/ul_stage1_joint.d.ts +0 -16
- package/src/experimental/training/objectives/ul_stage2_base.d.ts +0 -16
- package/src/experimental/training/operator-agent-eval.d.ts +0 -65
- package/src/experimental/training/operator-artifacts.d.ts +0 -62
- package/src/experimental/training/operator-command.d.ts +0 -5
- package/src/experimental/training/operator-eval.d.ts +0 -48
- package/src/experimental/training/operator-scoreboard.d.ts +0 -5
- package/src/experimental/training/optimizer.d.ts +0 -22
- package/src/experimental/training/runner.d.ts +0 -249
- package/src/experimental/training/suite.d.ts +0 -299
- package/src/experimental/training/tensor-factory.d.ts +0 -9
- package/src/experimental/training/trainer.d.ts +0 -89
- package/src/experimental/training/ul_dataset.d.ts +0 -47
- package/src/experimental/training/ul_schedule.d.ts +0 -6
- package/src/experimental/training/workload-packs/distill-glm52-doppler-agent-harness-gemma270m-f16-sft-tiny.json +0 -160
- package/src/experimental/training/workload-packs/distill-glm52-doppler-code-agent-gemma270m-f16-sft-tiny.json +0 -175
- package/src/experimental/training/workload-packs/distill-glm52-doppler-code-agent-sft-tiny.json +0 -175
- package/src/experimental/training/workload-packs/distill-glm52-doppler-js-json-gemma270m-f16-sft-tiny.json +0 -160
- package/src/experimental/training/workload-packs/distill-glm52-doppler-review-gemma270m-f16-sft-tiny.json +0 -162
- package/src/experimental/training/workload-packs/distill-glm52-doppler-wgsl-gemma270m-f16-sft-tiny.json +0 -160
- package/src/experimental/training/workload-packs/distill-translategemma-medium.json +0 -103
- package/src/experimental/training/workload-packs/distill-translategemma-tiny.json +0 -103
- package/src/experimental/training/workload-packs/lora-doppler-agent-harness-gemma270m-f16-tiny.json +0 -137
- package/src/experimental/training/workload-packs/lora-doppler-code-agent-gemma270m-f16-tiny.json +0 -152
- package/src/experimental/training/workload-packs/lora-doppler-code-agent-tiny.json +0 -152
- package/src/experimental/training/workload-packs/lora-doppler-js-json-gemma270m-f16-tiny.json +0 -137
- package/src/experimental/training/workload-packs/lora-doppler-review-gemma270m-f16-tiny.json +0 -139
- package/src/experimental/training/workload-packs/lora-doppler-wgsl-gemma270m-f16-tiny.json +0 -137
- package/src/experimental/training/workload-packs/lora-toy-medium.json +0 -91
- package/src/experimental/training/workload-packs/lora-toy-tiny.json +0 -91
- package/src/experimental/training/workload-packs/registry.json +0 -278
- package/src/experimental/training/workload-packs/ul-training-medium.json +0 -55
- package/src/experimental/training/workload-packs/ul-training-tiny.json +0 -55
- package/src/experimental/training/workloads.d.ts +0 -201
- package/src/formats/gguf/types.d.ts +0 -74
- package/src/formats/index.d.ts +0 -75
- package/src/formats/index.js +0 -19
- package/src/formats/litert/types.d.ts +0 -74
- package/src/formats/rdrr/distributed/parsing.d.ts +0 -6
- package/src/formats/rdrr/distributed/validation.d.ts +0 -23
- package/src/formats/rdrr/storage-descriptor.d.ts +0 -36
- package/src/formats/rdrr/tensor-config-validator.d.ts +0 -33
- package/src/formats/safetensors/types.d.ts +0 -67
- package/src/formats/tflite/types.d.ts +0 -61
- package/src/formats/tokenizer/index.d.ts +0 -5
- package/src/formats/tokenizer/index.js +0 -3
- package/src/formats/tokenizer/types.d.ts +0 -9
- package/src/gpu/kernel-runtime.d.ts +0 -13
- package/src/gpu/kernel-selection-cache.d.ts +0 -13
- package/src/gpu/kernel-selection-log.d.ts +0 -4
- package/src/gpu/kernel-tuner/benchmarks.d.ts +0 -144
- package/src/gpu/kernel-tuner/cache.d.ts +0 -55
- package/src/gpu/kernel-tuner/index.d.ts +0 -59
- package/src/gpu/kernel-tuner/tuner.d.ts +0 -82
- package/src/gpu/kernel-tuner/types.d.ts +0 -101
- package/src/gpu/kernel-tuner/types.js +0 -4
- package/src/gpu/kernel-tuner.d.ts +0 -33
- package/src/gpu/kernels/README.md +0 -166
- package/src/gpu/kernels/check-finiteness.d.ts +0 -15
- package/src/gpu/kernels/check-hot-vocab-stop.d.ts +0 -18
- package/src/gpu/kernels/check-stop.d.ts +0 -31
- package/src/gpu/kernels/codegen/patches/attention_decode_f16.from.attention_decode.diff +0 -213
- package/src/gpu/kernels/codegen/patches/attention_decode_f16kv.from.attention_decode.diff +0 -89
- package/src/gpu/kernels/codegen/patches/attention_f16.from.attention.diff +0 -62
- package/src/gpu/kernels/codegen/patches/attention_f16kv.from.attention.diff +0 -40
- package/src/gpu/kernels/codegen/patches/attention_small_f16.from.attention_small.diff +0 -226
- package/src/gpu/kernels/codegen/patches/attention_small_f16kv.from.attention_small.diff +0 -264
- package/src/gpu/kernels/codegen/patches/attention_streaming_f16.from.attention_streaming.diff +0 -71
- package/src/gpu/kernels/codegen/patches/attention_streaming_f16kv.from.attention_streaming.diff +0 -53
- package/src/gpu/kernels/codegen/patches/bias_add_f16.from.bias_add.diff +0 -54
- package/src/gpu/kernels/codegen/patches/dequant_mxfp4_expert_f16.from.dequant_mxfp4_expert.diff +0 -125
- package/src/gpu/kernels/codegen/patches/fused_ffn_f16.from.fused_ffn.diff +0 -428
- package/src/gpu/kernels/codegen/patches/fused_matmul_q4_batched_f16.from.fused_matmul_q4_batched.diff +0 -114
- package/src/gpu/kernels/codegen/patches/fused_matmul_rmsnorm_f16.from.fused_matmul_rmsnorm.diff +0 -477
- package/src/gpu/kernels/codegen/patches/fused_swiglu_f16.from.fused_swiglu.diff +0 -60
- package/src/gpu/kernels/codegen/patches/gelu_f16.from.gelu.diff +0 -41
- package/src/gpu/kernels/codegen/patches/layernorm_f16.from.layernorm.diff +0 -82
- package/src/gpu/kernels/codegen/patches/matmul_gemv_residual_f16.from.matmul_gemv_residual.diff +0 -87
- package/src/gpu/kernels/codegen/patches/moe_gather_f16.from.moe_gather.diff +0 -181
- package/src/gpu/kernels/codegen/patches/residual_f16.from.residual.diff +0 -65
- package/src/gpu/kernels/codegen/patches/rmsnorm_f16.from.rmsnorm.diff +0 -515
- package/src/gpu/kernels/codegen/patches/rope_f16.from.rope.diff +0 -292
- package/src/gpu/kernels/codegen/patches/sample_f16.from.sample.diff +0 -336
- package/src/gpu/kernels/codegen/patches/scatter_add_dynamic_f16.from.scatter_add_dynamic.diff +0 -65
- package/src/gpu/kernels/codegen/patches/silu_f16.from.silu.diff +0 -81
- package/src/gpu/kernels/codegen/patches/topk_f16.from.topk.diff +0 -231
- package/src/gpu/kernels/codegen/wgsl-patch-variants.js +0 -152
- package/src/gpu/kernels/codegen/wgsl-variants.js +0 -885
- package/src/gpu/kernels/constants.d.ts +0 -129
- package/src/gpu/kernels/dispatch.d.ts +0 -72
- package/src/gpu/kernels/gated-short-conv.d.ts +0 -63
- package/src/gpu/kernels/kernel-base.d.ts +0 -33
- package/src/gpu/kernels/linear-attention-core.d.ts +0 -42
- package/src/gpu/kernels/matmul-dispatch.d.ts +0 -49
- package/src/gpu/kernels/matmul-selection.d.ts +0 -87
- package/src/gpu/kernels/rep-penalty.d.ts +0 -21
- package/src/gpu/kernels/rule-matcher.d.ts +0 -30
- package/src/gpu/kernels/rule-registry.d.ts +0 -7
- package/src/gpu/kernels/types.js +0 -4
- package/src/gpu/perf-guards.d.ts +0 -13
- package/src/gpu/profiler.d.ts +0 -93
- package/src/gpu/readback-utils.d.ts +0 -16
- package/src/gpu/readback-utils.js +0 -49
- package/src/gpu/submit-probe.d.ts +0 -12
- package/src/index-browser.d.ts +0 -2
- package/src/index-browser.js +0 -2
- package/src/inference/README.md +0 -593
- package/src/inference/browser-harness-contract-helpers.d.ts +0 -5
- package/src/inference/browser-harness-diffusion-energy-suites.d.ts +0 -2
- package/src/inference/browser-harness-model-helpers.d.ts +0 -10
- package/src/inference/browser-harness-report-helpers.d.ts +0 -7
- package/src/inference/browser-harness-suite-helpers.d.ts +0 -40
- package/src/inference/browser-harness-text-helpers.d.ts +0 -152
- package/src/inference/model-lanes/execution-lane-resolver.d.ts +0 -61
- package/src/inference/model-lanes/execution-lane-resolver.js +0 -126
- package/src/inference/network-evolution.js +0 -79
- package/src/inference/pipelines/context.d.ts +0 -21
- package/src/inference/pipelines/diffusion/helpers.d.ts +0 -29
- package/src/inference/pipelines/diffusion/index.d.ts +0 -3
- package/src/inference/pipelines/diffusion/index.js +0 -3
- package/src/inference/pipelines/diffusion/scheduler.d.ts +0 -35
- package/src/inference/pipelines/diffusion/sd3-transformer.d.ts +0 -20
- package/src/inference/pipelines/diffusion/sd3-weights.d.ts +0 -21
- package/src/inference/pipelines/diffusion/text-encoder-gpu.d.ts +0 -82
- package/src/inference/pipelines/diffusion/text-encoder.d.ts +0 -29
- package/src/inference/pipelines/diffusion/types.js +0 -1
- package/src/inference/pipelines/diffusion/vae.d.ts +0 -20
- package/src/inference/pipelines/dream/energy-head-pipeline.d.ts +0 -29
- package/src/inference/pipelines/dream/energy-head-pipeline.js +0 -6
- package/src/inference/pipelines/dream/pipeline.d.ts +0 -17
- package/src/inference/pipelines/dream/pipeline.js +0 -8
- package/src/inference/pipelines/energy/index.d.ts +0 -1
- package/src/inference/pipelines/energy/index.js +0 -1
- package/src/inference/pipelines/energy/types.js +0 -1
- package/src/inference/pipelines/energy-head/index.d.ts +0 -6
- package/src/inference/pipelines/energy-head/index.js +0 -6
- package/src/inference/pipelines/factory.d.ts +0 -10
- package/src/inference/pipelines/index.d.ts +0 -22
- package/src/inference/pipelines/index.js +0 -19
- package/src/inference/pipelines/registry.d.ts +0 -15
- package/src/inference/pipelines/rng.d.ts +0 -2
- package/src/inference/pipelines/structured/tsv-grammar-mask.js +0 -166
- package/src/inference/pipelines/text/attention/attn-config.d.ts +0 -23
- package/src/inference/pipelines/text/attention/dispatch-params.d.ts +0 -173
- package/src/inference/pipelines/text/attention/index.d.ts +0 -24
- package/src/inference/pipelines/text/attention/output-projection.d.ts +0 -12
- package/src/inference/pipelines/text/attention/precision-contract.d.ts +0 -36
- package/src/inference/pipelines/text/attention/projections.d.ts +0 -208
- package/src/inference/pipelines/text/attention/quant-options.d.ts +0 -38
- package/src/inference/pipelines/text/attention/record.d.ts +0 -36
- package/src/inference/pipelines/text/attention/rmsnorm-fusion-gate.d.ts +0 -8
- package/src/inference/pipelines/text/attention/run.d.ts +0 -38
- package/src/inference/pipelines/text/attention/types.d.ts +0 -125
- package/src/inference/pipelines/text/attention.d.ts +0 -23
- package/src/inference/pipelines/text/attention.js +0 -12
- package/src/inference/pipelines/text/bdpa-steamroller.d.ts +0 -22
- package/src/inference/pipelines/text/buffer-types.js +0 -4
- package/src/inference/pipelines/text/debug-utils/config.d.ts +0 -144
- package/src/inference/pipelines/text/debug-utils/index.d.ts +0 -53
- package/src/inference/pipelines/text/debug-utils/logging.d.ts +0 -106
- package/src/inference/pipelines/text/debug-utils/tensor.d.ts +0 -119
- package/src/inference/pipelines/text/debug-utils/utils.d.ts +0 -77
- package/src/inference/pipelines/text/debug-utils.d.ts +0 -42
- package/src/inference/pipelines/text/drift-policy.d.ts +0 -57
- package/src/inference/pipelines/text/dtype-contract.d.ts +0 -53
- package/src/inference/pipelines/text/embed.d.ts +0 -69
- package/src/inference/pipelines/text/execution-runtime-builders.d.ts +0 -49
- package/src/inference/pipelines/text/failure-reduction.d.ts +0 -84
- package/src/inference/pipelines/text/failure-reduction.js +0 -180
- package/src/inference/pipelines/text/ffn/dense.d.ts +0 -99
- package/src/inference/pipelines/text/ffn/index.d.ts +0 -23
- package/src/inference/pipelines/text/ffn/moe.d.ts +0 -24
- package/src/inference/pipelines/text/ffn/sandwich.d.ts +0 -27
- package/src/inference/pipelines/text/ffn/standard.d.ts +0 -26
- package/src/inference/pipelines/text/ffn/types.d.ts +0 -30
- package/src/inference/pipelines/text/ffn.d.ts +0 -31
- package/src/inference/pipelines/text/ffn.js +0 -18
- package/src/inference/pipelines/text/finiteness-guard-status.d.ts +0 -11
- package/src/inference/pipelines/text/finiteness-policy.d.ts +0 -39
- package/src/inference/pipelines/text/generator-decode-policy.d.ts +0 -81
- package/src/inference/pipelines/text/generator-helpers.d.ts +0 -45
- package/src/inference/pipelines/text/generator-prefill-helpers.d.ts +0 -84
- package/src/inference/pipelines/text/generator-runtime.d.ts +0 -93
- package/src/inference/pipelines/text/generator-steps.d.ts +0 -186
- package/src/inference/pipelines/text/index.d.ts +0 -5
- package/src/inference/pipelines/text/index.js +0 -6
- package/src/inference/pipelines/text/kernel-trace.d.ts +0 -119
- package/src/inference/pipelines/text/layer.d.ts +0 -118
- package/src/inference/pipelines/text/load-errors.d.ts +0 -21
- package/src/inference/pipelines/text/logits/precision-policy.d.ts +0 -11
- package/src/inference/pipelines/text/logits/types.js +0 -4
- package/src/inference/pipelines/text/logits.d.ts +0 -27
- package/src/inference/pipelines/text/logits.js +0 -16
- package/src/inference/pipelines/text/lora-apply.d.ts +0 -28
- package/src/inference/pipelines/text/moe-cache.d.ts +0 -32
- package/src/inference/pipelines/text/moe-cpu-gptoss.d.ts +0 -9
- package/src/inference/pipelines/text/moe-cpu.d.ts +0 -13
- package/src/inference/pipelines/text/moe-gpu.d.ts +0 -26
- package/src/inference/pipelines/text/moe-helpers.d.ts +0 -12
- package/src/inference/pipelines/text/moe-shape-validator.d.ts +0 -70
- package/src/inference/pipelines/text/operator-events.d.ts +0 -125
- package/src/inference/pipelines/text/operator-identity.d.ts +0 -60
- package/src/inference/pipelines/text/ops.d.ts +0 -222
- package/src/inference/pipelines/text/per-layer-inputs.d.ts +0 -107
- package/src/inference/pipelines/text/probes.d.ts +0 -28
- package/src/inference/pipelines/text/sampling-config.d.ts +0 -48
- package/src/inference/pipelines/text/stage-names.d.ts +0 -88
- package/src/inference/pipelines/text/tsir-fixture-writer.d.ts +0 -57
- package/src/inference/pipelines/text/types.js +0 -4
- package/src/inference/tokenizers/base.d.ts +0 -44
- package/src/inference/tokenizers/behavior-flags.d.ts +0 -9
- package/src/inference/tokenizers/bpe.d.ts +0 -27
- package/src/inference/tokenizers/bundled.d.ts +0 -67
- package/src/inference/tokenizers/sentencepiece.d.ts +0 -30
- package/src/inference/tokenizers/types.js +0 -7
- package/src/loader/embedding-limit-preflight.d.ts +0 -31
- package/src/loader/per-layer-input-loader.d.ts +0 -30
- package/src/loader/tensors/functional-descriptor-loader.d.ts +0 -9
- package/src/loader/tensors/source-transform.d.ts +0 -65
- package/src/memory/address-table.d.ts +0 -96
- package/src/rules/execution-rules-contract-check.d.ts +0 -21
- package/src/rules/layer-pattern-contract-check.d.ts +0 -17
- package/src/rules/rule-registry.d.ts +0 -77
- package/src/storage/artifact-storage-context.d.ts +0 -63
- package/src/storage/backends/idb-store.d.ts +0 -52
- package/src/storage/backends/memory-store.d.ts +0 -36
- package/src/storage/backends/opfs-store.d.ts +0 -41
- package/src/storage/blake3.d.ts +0 -17
- package/src/storage/download-types.d.ts +0 -157
- package/src/storage/downloader.d.ts +0 -103
- package/src/storage/index.d.ts +0 -274
- package/src/storage/index.js +0 -201
- package/src/storage/preflight.d.ts +0 -144
- package/src/storage/preflight.js +0 -360
- package/src/storage/quickstart-downloader.d.ts +0 -157
- package/src/storage/quickstart-downloader.js +0 -289
- package/src/storage/source-artifact-store.d.ts +0 -59
- package/src/sw.js +0 -184
- package/src/tooling/command-api-constants.d.ts +0 -9
- package/src/tooling/command-api-family-normalizers.d.ts +0 -10
- package/src/tooling/command-api-helpers.d.ts +0 -23
- package/src/tooling/command-runner-shared.d.ts +0 -89
- package/src/tooling/conversion-config-materializer.d.ts +0 -14
- package/src/tooling/conversion-config-materializer.js +0 -96
- package/src/tooling/diagnose-runner.d.ts +0 -28
- package/src/tooling/hf-registry-utils.d.ts +0 -55
- package/src/tooling/kernel-path-builder/custom-runtime-facts.d.ts +0 -18
- package/src/tooling/kernel-path-builder/custom-runtime-facts.js +0 -72
- package/src/tooling/kernel-path-builder/index.d.ts +0 -65
- package/src/tooling/kernel-path-builder/index.js +0 -1361
- package/src/tooling/kernel-path-builder/runtime-overlay.d.ts +0 -9
- package/src/tooling/kernel-path-builder/runtime-overlay.js +0 -147
- package/src/tooling/lean-execution-contract-runner.d.ts +0 -33
- package/src/tooling/lean-execution-contract-runner.js +0 -158
- package/src/tooling/lean-execution-contract.d.ts +0 -16
- package/src/tooling/lean-execution-contract.js +0 -81
- package/src/tooling/litert-package-runtime.d.ts +0 -46
- package/src/tooling/node-convert-worker-pool.d.ts +0 -16
- package/src/tooling/node-convert-worker.d.ts +0 -1
- package/src/tooling/node-converter.d.ts +0 -1
- package/src/tooling/node-file-fetch.d.ts +0 -1
- package/src/tooling/node-source-runtime.d.ts +0 -24
- package/src/tooling/node-webgpu.d.ts +0 -17
- package/src/tooling/precision-replay-math.js +0 -174
- package/src/tooling/program-bundle-host.d.ts +0 -16
- package/src/tooling/program-bundle-host.js +0 -20
- package/src/tooling/runtime-input-composition.d.ts +0 -37
- package/src/tooling/source-package-profiles.d.ts +0 -50
- package/src/tooling/source-runtime-converter-config.d.ts +0 -19
- package/src/tooling/source-runtime-materializer.d.ts +0 -6
- package/src/tooling/source-runtime-materializer.js +0 -89
- package/src/tooling-exports.browser.d.ts +0 -7
- package/src/types/chrome.d.ts +0 -36
- package/src/types/chrome.js +0 -1
- package/src/types/index.d.ts +0 -1
- package/src/types/index.js +0 -1
- package/src/utils/array-buffer.d.ts +0 -4
- package/src/utils/canonical-hash.d.ts +0 -7
- package/src/utils/clone-json.d.ts +0 -1
- package/src/utils/hf-resolve-url.d.ts +0 -16
- package/src/utils/index.d.ts +0 -10
- package/src/utils/index.js +0 -10
- package/src/utils/load-json.d.ts +0 -5
- package/src/utils/plain-object.d.ts +0 -1
- package/src/utils/sha256.d.ts +0 -5
- package/src/utils/stable-sort-object.d.ts +0 -1
|
@@ -0,0 +1,225 @@
|
|
|
1
|
+
|
|
2
|
+
|
|
3
|
+
import { computeSampleStats } from '../../../src/debug/stats.js';
|
|
4
|
+
import { DEFAULT_BENCHMARK_STATS_CONFIG } from '../../../src/config/schema/benchmark.schema.js';
|
|
5
|
+
|
|
6
|
+
|
|
7
|
+
export class KernelBenchmark {
|
|
8
|
+
constructor(device) {
|
|
9
|
+
this.device = device;
|
|
10
|
+
this.hasTimestamp = device.features?.has('timestamp-query') || false;
|
|
11
|
+
}
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
async runBenchmark(kernelFn, options = {}) {
|
|
15
|
+
const { warmupRuns = 5, timedRuns = 20, label = 'kernel' } = options;
|
|
16
|
+
const warnings = [];
|
|
17
|
+
|
|
18
|
+
// Warmup (compile shaders, warm caches)
|
|
19
|
+
const warmupTimes = [];
|
|
20
|
+
for (let i = 0; i < warmupRuns; i++) {
|
|
21
|
+
const start = performance.now();
|
|
22
|
+
await kernelFn();
|
|
23
|
+
await this.device.queue.onSubmittedWorkDone();
|
|
24
|
+
warmupTimes.push(performance.now() - start);
|
|
25
|
+
}
|
|
26
|
+
|
|
27
|
+
// Verify warmup stabilized (last two runs within 10% of each other)
|
|
28
|
+
if (warmupTimes.length >= 2) {
|
|
29
|
+
const last = warmupTimes[warmupTimes.length - 1];
|
|
30
|
+
const prev = warmupTimes[warmupTimes.length - 2];
|
|
31
|
+
const thresholdPercent = DEFAULT_BENCHMARK_STATS_CONFIG.warmupStabilityPercent;
|
|
32
|
+
const threshold = thresholdPercent / 100;
|
|
33
|
+
if (Math.abs(last - prev) / Math.max(prev, 0.001) > threshold) {
|
|
34
|
+
warnings.push(`Warmup may not have stabilized (>${thresholdPercent}% variance in last 2 runs)`);
|
|
35
|
+
}
|
|
36
|
+
}
|
|
37
|
+
|
|
38
|
+
// Timed runs
|
|
39
|
+
const times = [];
|
|
40
|
+
for (let i = 0; i < timedRuns; i++) {
|
|
41
|
+
const start = performance.now();
|
|
42
|
+
await kernelFn();
|
|
43
|
+
await this.device.queue.onSubmittedWorkDone();
|
|
44
|
+
const end = performance.now();
|
|
45
|
+
times.push(end - start);
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
// Detect thermal throttling (last 3 runs >10% slower than first 3)
|
|
49
|
+
if (times.length >= 6) {
|
|
50
|
+
const firstThree = times.slice(0, 3);
|
|
51
|
+
const lastThree = times.slice(-3);
|
|
52
|
+
const firstAvg = firstThree.reduce((a, b) => a + b, 0) / 3;
|
|
53
|
+
const lastAvg = lastThree.reduce((a, b) => a + b, 0) / 3;
|
|
54
|
+
const threshold = DEFAULT_BENCHMARK_STATS_CONFIG.thermalSlowdownPercent / 100;
|
|
55
|
+
if (lastAvg > firstAvg * (1 + threshold)) {
|
|
56
|
+
warnings.push(`Possible thermal throttling detected (last runs ${((lastAvg / firstAvg - 1) * 100).toFixed(1)}% slower)`);
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
|
|
60
|
+
const stats = this.computeStats(times, label);
|
|
61
|
+
stats.warnings.push(...warnings);
|
|
62
|
+
return stats;
|
|
63
|
+
}
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
computeStats(times, label) {
|
|
67
|
+
const warnings = [];
|
|
68
|
+
|
|
69
|
+
const stats = computeSampleStats(times, {
|
|
70
|
+
outlierIqrMultiplier: DEFAULT_BENCHMARK_STATS_CONFIG.outlierIqrMultiplier,
|
|
71
|
+
});
|
|
72
|
+
if (stats.outliersRemoved > 0) {
|
|
73
|
+
warnings.push(`Removed ${stats.outliersRemoved} outlier(s)`);
|
|
74
|
+
}
|
|
75
|
+
|
|
76
|
+
if (stats.samplesAfterOutlierRemoval === 0) {
|
|
77
|
+
return {
|
|
78
|
+
label,
|
|
79
|
+
medianMs: 0,
|
|
80
|
+
meanMs: 0,
|
|
81
|
+
minMs: 0,
|
|
82
|
+
maxMs: 0,
|
|
83
|
+
p95Ms: 0,
|
|
84
|
+
p99Ms: 0,
|
|
85
|
+
stdDevMs: 0,
|
|
86
|
+
ci95Ms: 0,
|
|
87
|
+
samples: times.length,
|
|
88
|
+
samplesAfterOutlierRemoval: 0,
|
|
89
|
+
outliersRemoved: stats.outliersRemoved,
|
|
90
|
+
rawTimes: times,
|
|
91
|
+
warnings: ['No valid samples after outlier removal'],
|
|
92
|
+
};
|
|
93
|
+
}
|
|
94
|
+
|
|
95
|
+
return {
|
|
96
|
+
label,
|
|
97
|
+
medianMs: stats.median,
|
|
98
|
+
meanMs: stats.mean,
|
|
99
|
+
minMs: stats.min,
|
|
100
|
+
maxMs: stats.max,
|
|
101
|
+
p95Ms: stats.p95,
|
|
102
|
+
p99Ms: stats.p99,
|
|
103
|
+
stdDevMs: stats.stdDev,
|
|
104
|
+
ci95Ms: stats.ci95,
|
|
105
|
+
samples: stats.samples,
|
|
106
|
+
samplesAfterOutlierRemoval: stats.samplesAfterOutlierRemoval,
|
|
107
|
+
outliersRemoved: stats.outliersRemoved,
|
|
108
|
+
rawTimes: times,
|
|
109
|
+
warnings,
|
|
110
|
+
};
|
|
111
|
+
}
|
|
112
|
+
}
|
|
113
|
+
|
|
114
|
+
|
|
115
|
+
export function computeMetrics(stats, workload) {
|
|
116
|
+
const { elementSize = 4, operation = 'matmul' } = workload;
|
|
117
|
+
|
|
118
|
+
let flops = 0;
|
|
119
|
+
let bytesTransferred = 0;
|
|
120
|
+
|
|
121
|
+
switch (operation) {
|
|
122
|
+
case 'matmul': {
|
|
123
|
+
const { M, N, K } = workload;
|
|
124
|
+
// FLOPs for matmul: 2*M*N*K (multiply-add for each output element)
|
|
125
|
+
flops = 2 * M * N * K;
|
|
126
|
+
// Memory: read A + B, write C
|
|
127
|
+
bytesTransferred = (M * K + K * N + M * N) * elementSize;
|
|
128
|
+
break;
|
|
129
|
+
}
|
|
130
|
+
|
|
131
|
+
case 'attention': {
|
|
132
|
+
const { seqLen, numHeads, headDim, kvLen = seqLen } = workload;
|
|
133
|
+
// Q @ K^T: 2*seqLen*kvLen*headDim per head
|
|
134
|
+
// Softmax: ~5*seqLen*kvLen per head
|
|
135
|
+
// Scores @ V: 2*seqLen*headDim*kvLen per head
|
|
136
|
+
flops = numHeads * (2 * seqLen * kvLen * headDim + 5 * seqLen * kvLen + 2 * seqLen * headDim * kvLen);
|
|
137
|
+
bytesTransferred = numHeads * (seqLen + kvLen * 2 + seqLen) * headDim * elementSize;
|
|
138
|
+
break;
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
case 'softmax': {
|
|
142
|
+
const { innerSize, outerSize } = workload;
|
|
143
|
+
// ~5 ops per element (exp, sum, div, max finding)
|
|
144
|
+
flops = 5 * innerSize * outerSize;
|
|
145
|
+
bytesTransferred = 2 * innerSize * outerSize * elementSize;
|
|
146
|
+
break;
|
|
147
|
+
}
|
|
148
|
+
|
|
149
|
+
default: {
|
|
150
|
+
const { M, N } = workload;
|
|
151
|
+
// Generic: assume 1 flop per element
|
|
152
|
+
flops = M * N;
|
|
153
|
+
bytesTransferred = 2 * M * N * elementSize;
|
|
154
|
+
}
|
|
155
|
+
}
|
|
156
|
+
|
|
157
|
+
const seconds = stats.medianMs / 1000;
|
|
158
|
+
const gflops = (flops / 1e9) / seconds;
|
|
159
|
+
const throughputGbps = (bytesTransferred / 1e9) / seconds;
|
|
160
|
+
|
|
161
|
+
return {
|
|
162
|
+
...stats,
|
|
163
|
+
flops,
|
|
164
|
+
gflops,
|
|
165
|
+
bytesTransferred,
|
|
166
|
+
throughputGbps,
|
|
167
|
+
};
|
|
168
|
+
}
|
|
169
|
+
|
|
170
|
+
|
|
171
|
+
export function formatBenchmarkResult(stats) {
|
|
172
|
+
const lines = [
|
|
173
|
+
`${stats.label}:`,
|
|
174
|
+
` Median: ${stats.medianMs.toFixed(3)} ms (+/- ${stats.ci95Ms.toFixed(3)} ms, 95% CI)`,
|
|
175
|
+
` Mean: ${stats.meanMs.toFixed(3)} ms`,
|
|
176
|
+
` Min/Max: ${stats.minMs.toFixed(3)} / ${stats.maxMs.toFixed(3)} ms`,
|
|
177
|
+
` P95/P99: ${stats.p95Ms.toFixed(3)} / ${stats.p99Ms.toFixed(3)} ms`,
|
|
178
|
+
` StdDev: ${stats.stdDevMs.toFixed(3)} ms`,
|
|
179
|
+
` Samples: ${stats.samplesAfterOutlierRemoval}/${stats.samples} (${stats.outliersRemoved} outliers removed)`,
|
|
180
|
+
];
|
|
181
|
+
|
|
182
|
+
if (stats.gflops) {
|
|
183
|
+
lines.push(` GFLOPS: ${stats.gflops.toFixed(1)}`);
|
|
184
|
+
}
|
|
185
|
+
if (stats.throughputGbps) {
|
|
186
|
+
lines.push(` Throughput: ${stats.throughputGbps.toFixed(1)} GB/s`);
|
|
187
|
+
}
|
|
188
|
+
|
|
189
|
+
if (stats.warnings && stats.warnings.length > 0) {
|
|
190
|
+
lines.push(` Warnings: ${stats.warnings.join('; ')}`);
|
|
191
|
+
}
|
|
192
|
+
|
|
193
|
+
return lines.join('\n');
|
|
194
|
+
}
|
|
195
|
+
|
|
196
|
+
|
|
197
|
+
export const BENCHMARK_CONFIGS = {
|
|
198
|
+
matmul: [
|
|
199
|
+
// Decode (single token)
|
|
200
|
+
{ M: 1, N: 4096, K: 4096, label: 'decode-qkv' },
|
|
201
|
+
{ M: 1, N: 14336, K: 4096, label: 'decode-ffn-up' },
|
|
202
|
+
{ M: 1, N: 4096, K: 14336, label: 'decode-ffn-down' },
|
|
203
|
+
// Prefill
|
|
204
|
+
{ M: 128, N: 4096, K: 4096, label: 'prefill-128' },
|
|
205
|
+
{ M: 512, N: 4096, K: 4096, label: 'prefill-512' },
|
|
206
|
+
{ M: 2048, N: 4096, K: 4096, label: 'prefill-2k' },
|
|
207
|
+
],
|
|
208
|
+
|
|
209
|
+
attention: [
|
|
210
|
+
{ seqLen: 128, numHeads: 32, headDim: 128, label: 'prefill-128' },
|
|
211
|
+
{ seqLen: 512, numHeads: 32, headDim: 128, label: 'prefill-512' },
|
|
212
|
+
{ seqLen: 1, kvLen: 2048, numHeads: 32, headDim: 128, label: 'decode-2k' },
|
|
213
|
+
],
|
|
214
|
+
|
|
215
|
+
moe: [
|
|
216
|
+
{ numTokens: 1, hiddenSize: 4096, numExperts: 8, topK: 2, label: 'decode-8e' },
|
|
217
|
+
{ numTokens: 128, hiddenSize: 4096, numExperts: 8, topK: 2, label: 'prefill-128-8e' },
|
|
218
|
+
],
|
|
219
|
+
|
|
220
|
+
softmax: [
|
|
221
|
+
{ innerSize: 128, outerSize: 32, label: 'attention-scores' },
|
|
222
|
+
{ innerSize: 32000, outerSize: 1, label: 'lm-head-vocab' },
|
|
223
|
+
{ innerSize: 128000, outerSize: 1, label: 'lm-head-large' },
|
|
224
|
+
],
|
|
225
|
+
};
|
|
@@ -0,0 +1,88 @@
|
|
|
1
|
+
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
export function createBuffer(device, data, usage = 'read') {
|
|
5
|
+
let gpuUsage = GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC;
|
|
6
|
+
|
|
7
|
+
if (usage === 'read' || usage === 'readwrite') {
|
|
8
|
+
gpuUsage |= GPUBufferUsage.COPY_DST;
|
|
9
|
+
}
|
|
10
|
+
|
|
11
|
+
const buffer = device.createBuffer({
|
|
12
|
+
size: data.byteLength,
|
|
13
|
+
usage: gpuUsage,
|
|
14
|
+
mappedAtCreation: true,
|
|
15
|
+
});
|
|
16
|
+
|
|
17
|
+
// Copy data
|
|
18
|
+
const arrayType = data.constructor;
|
|
19
|
+
new arrayType(buffer.getMappedRange()).set(data);
|
|
20
|
+
buffer.unmap();
|
|
21
|
+
|
|
22
|
+
return buffer;
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
|
|
26
|
+
export function createEmptyBuffer(device, size, usage = 'readwrite') {
|
|
27
|
+
let gpuUsage = GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_SRC | GPUBufferUsage.COPY_DST;
|
|
28
|
+
|
|
29
|
+
return device.createBuffer({
|
|
30
|
+
size,
|
|
31
|
+
usage: gpuUsage,
|
|
32
|
+
});
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
export async function readGPUBuffer(device, buffer, size) {
|
|
37
|
+
// Create staging buffer for readback
|
|
38
|
+
const stagingBuffer = device.createBuffer({
|
|
39
|
+
size,
|
|
40
|
+
usage: GPUBufferUsage.MAP_READ | GPUBufferUsage.COPY_DST,
|
|
41
|
+
});
|
|
42
|
+
let mapped = false;
|
|
43
|
+
|
|
44
|
+
try {
|
|
45
|
+
// Copy from GPU buffer to staging
|
|
46
|
+
const encoder = device.createCommandEncoder();
|
|
47
|
+
encoder.copyBufferToBuffer(buffer, 0, stagingBuffer, 0, size);
|
|
48
|
+
device.queue.submit([encoder.finish()]);
|
|
49
|
+
|
|
50
|
+
// Wait for GPU work to complete
|
|
51
|
+
await device.queue.onSubmittedWorkDone();
|
|
52
|
+
|
|
53
|
+
// Map and read
|
|
54
|
+
await stagingBuffer.mapAsync(GPUMapMode.READ);
|
|
55
|
+
mapped = true;
|
|
56
|
+
return stagingBuffer.getMappedRange().slice(0);
|
|
57
|
+
} finally {
|
|
58
|
+
if (mapped) {
|
|
59
|
+
stagingBuffer.unmap();
|
|
60
|
+
}
|
|
61
|
+
stagingBuffer.destroy();
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
export async function readAsFloat32(device, buffer, numElements) {
|
|
67
|
+
const arrayBuffer = await readGPUBuffer(device, buffer, numElements * 4);
|
|
68
|
+
return new Float32Array(arrayBuffer);
|
|
69
|
+
}
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
export async function readAsUint32(device, buffer, numElements) {
|
|
73
|
+
const arrayBuffer = await readGPUBuffer(device, buffer, numElements * 4);
|
|
74
|
+
return new Uint32Array(arrayBuffer);
|
|
75
|
+
}
|
|
76
|
+
|
|
77
|
+
|
|
78
|
+
export function uploadToBuffer(device, buffer, data, offset = 0) {
|
|
79
|
+
// Use the ArrayBuffer form to satisfy stricter type checking
|
|
80
|
+
device.queue.writeBuffer(buffer, offset, data.buffer, data.byteOffset, data.byteLength);
|
|
81
|
+
}
|
|
82
|
+
|
|
83
|
+
|
|
84
|
+
export function clearBuffer(device, buffer, size) {
|
|
85
|
+
const encoder = device.createCommandEncoder();
|
|
86
|
+
encoder.clearBuffer(buffer, 0, size);
|
|
87
|
+
device.queue.submit([encoder.finish()]);
|
|
88
|
+
}
|
|
@@ -0,0 +1,174 @@
|
|
|
1
|
+
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
export const KERNEL_TOLERANCES = {
|
|
5
|
+
matmul_f32: { rtol: 1e-5, atol: 1e-6 },
|
|
6
|
+
matmul_f16: { rtol: 1e-2, atol: 1e-3 }, // FP16 has ~3 decimal digits
|
|
7
|
+
|
|
8
|
+
attention: { rtol: 1e-4, atol: 1e-5 }, // Softmax accumulation
|
|
9
|
+
|
|
10
|
+
softmax: { rtol: 1e-5, atol: 1e-7 }, // Must sum to 1
|
|
11
|
+
|
|
12
|
+
rmsnorm: { rtol: 1e-5, atol: 1e-6 },
|
|
13
|
+
|
|
14
|
+
rope: { rtol: 1e-5, atol: 1e-6 }, // Sin/cos operations
|
|
15
|
+
|
|
16
|
+
silu: { rtol: 1e-5, atol: 1e-6 },
|
|
17
|
+
|
|
18
|
+
topk: {
|
|
19
|
+
indices: { exact: true }, // Indices must match exactly
|
|
20
|
+
weights: { rtol: 1e-5, atol: 1e-7 },
|
|
21
|
+
},
|
|
22
|
+
|
|
23
|
+
scatter_add: { rtol: 1e-5, atol: 1e-6 },
|
|
24
|
+
|
|
25
|
+
moe_gather: { rtol: 1e-5, atol: 1e-6 },
|
|
26
|
+
|
|
27
|
+
gather: { exact: true }, // Embedding lookup is exact
|
|
28
|
+
|
|
29
|
+
residual: { rtol: 1e-6, atol: 1e-8 }, // Simple addition
|
|
30
|
+
|
|
31
|
+
dequant: { rtol: 1e-4, atol: 1e-5 }, // Quantization introduces error
|
|
32
|
+
};
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
export function compareArrays(expected, actual, options = {}) {
|
|
36
|
+
const { rtol = 1e-5, atol = 1e-8 } = options;
|
|
37
|
+
|
|
38
|
+
if (expected.length !== actual.length) {
|
|
39
|
+
return {
|
|
40
|
+
passed: false,
|
|
41
|
+
error: `Length mismatch: expected ${expected.length}, got ${actual.length}`,
|
|
42
|
+
maxError: Infinity,
|
|
43
|
+
avgError: Infinity,
|
|
44
|
+
mismatchCount: expected.length,
|
|
45
|
+
};
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
let maxError = 0;
|
|
49
|
+
let sumError = 0;
|
|
50
|
+
let mismatchCount = 0;
|
|
51
|
+
const mismatches = [];
|
|
52
|
+
|
|
53
|
+
for (let i = 0; i < expected.length; i++) {
|
|
54
|
+
const e = expected[i];
|
|
55
|
+
const a = actual[i];
|
|
56
|
+
const error = Math.abs(e - a);
|
|
57
|
+
const threshold = atol + rtol * Math.abs(e);
|
|
58
|
+
|
|
59
|
+
maxError = Math.max(maxError, error);
|
|
60
|
+
sumError += error;
|
|
61
|
+
|
|
62
|
+
if (error > threshold) {
|
|
63
|
+
mismatchCount++;
|
|
64
|
+
if (mismatches.length < 10) {
|
|
65
|
+
mismatches.push({ index: i, expected: e, actual: a, error, threshold });
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
return {
|
|
71
|
+
passed: mismatchCount === 0,
|
|
72
|
+
maxError,
|
|
73
|
+
avgError: sumError / expected.length,
|
|
74
|
+
mismatchCount,
|
|
75
|
+
mismatchRatio: mismatchCount / expected.length,
|
|
76
|
+
firstMismatches: mismatches,
|
|
77
|
+
};
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
export function compareIntArrays(expected, actual) {
|
|
82
|
+
if (expected.length !== actual.length) {
|
|
83
|
+
return {
|
|
84
|
+
passed: false,
|
|
85
|
+
error: `Length mismatch: expected ${expected.length}, got ${actual.length}`,
|
|
86
|
+
mismatchCount: expected.length,
|
|
87
|
+
};
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
let mismatchCount = 0;
|
|
91
|
+
const mismatches = [];
|
|
92
|
+
|
|
93
|
+
for (let i = 0; i < expected.length; i++) {
|
|
94
|
+
if (expected[i] !== actual[i]) {
|
|
95
|
+
mismatchCount++;
|
|
96
|
+
if (mismatches.length < 10) {
|
|
97
|
+
mismatches.push({ index: i, expected: expected[i], actual: actual[i] });
|
|
98
|
+
}
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
|
|
102
|
+
return {
|
|
103
|
+
passed: mismatchCount === 0,
|
|
104
|
+
mismatchCount,
|
|
105
|
+
firstMismatches: mismatches,
|
|
106
|
+
};
|
|
107
|
+
}
|
|
108
|
+
|
|
109
|
+
|
|
110
|
+
export function generateTestData(size, seed = 42, options = {}) {
|
|
111
|
+
const { min = -1, max = 1, dtype = 'float32' } = options;
|
|
112
|
+
|
|
113
|
+
let data;
|
|
114
|
+
switch (dtype) {
|
|
115
|
+
case 'uint32':
|
|
116
|
+
data = new Uint32Array(size);
|
|
117
|
+
break;
|
|
118
|
+
case 'int32':
|
|
119
|
+
data = new Int32Array(size);
|
|
120
|
+
break;
|
|
121
|
+
default:
|
|
122
|
+
data = new Float32Array(size);
|
|
123
|
+
}
|
|
124
|
+
|
|
125
|
+
// Simple LCG PRNG for reproducibility
|
|
126
|
+
let state = seed;
|
|
127
|
+
const range = max - min;
|
|
128
|
+
|
|
129
|
+
for (let i = 0; i < size; i++) {
|
|
130
|
+
state = (state * 1103515245 + 12345) & 0x7fffffff;
|
|
131
|
+
const normalized = state / 0x7fffffff; // [0, 1]
|
|
132
|
+
|
|
133
|
+
if (dtype === 'float32') {
|
|
134
|
+
data[i] = min + normalized * range;
|
|
135
|
+
} else {
|
|
136
|
+
data[i] = Math.floor(min + normalized * range);
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
|
|
140
|
+
return data;
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
|
|
144
|
+
export function verifySumTo(arr, expectedSum, tolerance = 1e-5) {
|
|
145
|
+
const actualSum = arr.reduce((a, b) => a + b, 0);
|
|
146
|
+
const error = Math.abs(actualSum - expectedSum);
|
|
147
|
+
|
|
148
|
+
return {
|
|
149
|
+
passed: error < tolerance,
|
|
150
|
+
expectedSum,
|
|
151
|
+
actualSum,
|
|
152
|
+
error,
|
|
153
|
+
};
|
|
154
|
+
}
|
|
155
|
+
|
|
156
|
+
|
|
157
|
+
export function verifyRange(arr, min, max) {
|
|
158
|
+
let outOfRange = 0;
|
|
159
|
+
let minVal = Infinity;
|
|
160
|
+
let maxVal = -Infinity;
|
|
161
|
+
|
|
162
|
+
for (let i = 0; i < arr.length; i++) {
|
|
163
|
+
if (arr[i] < min || arr[i] > max) outOfRange++;
|
|
164
|
+
minVal = Math.min(minVal, arr[i]);
|
|
165
|
+
maxVal = Math.max(maxVal, arr[i]);
|
|
166
|
+
}
|
|
167
|
+
|
|
168
|
+
return {
|
|
169
|
+
passed: outOfRange === 0,
|
|
170
|
+
outOfRangeCount: outOfRange,
|
|
171
|
+
actualMin: minVal,
|
|
172
|
+
actualMax: maxVal,
|
|
173
|
+
};
|
|
174
|
+
}
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
export function adamRef(params, grads, moment1, moment2, options) {
|
|
2
|
+
const { count, step, lr, beta1, beta2, eps } = options;
|
|
3
|
+
const outParams = new Float32Array(params);
|
|
4
|
+
const outM1 = new Float32Array(moment1);
|
|
5
|
+
const outM2 = new Float32Array(moment2);
|
|
6
|
+
for (let i = 0; i < count; i++) {
|
|
7
|
+
const g = grads[i];
|
|
8
|
+
outM1[i] = beta1 * outM1[i] + (1 - beta1) * g;
|
|
9
|
+
outM2[i] = beta2 * outM2[i] + (1 - beta2) * g * g;
|
|
10
|
+
const mHat = outM1[i] / (1 - Math.pow(beta1, step));
|
|
11
|
+
const vHat = outM2[i] / (1 - Math.pow(beta2, step));
|
|
12
|
+
outParams[i] = outParams[i] - lr * mHat / (Math.sqrt(vHat) + eps);
|
|
13
|
+
}
|
|
14
|
+
return { params: outParams, moment1: outM1, moment2: outM2 };
|
|
15
|
+
}
|
|
@@ -0,0 +1,158 @@
|
|
|
1
|
+
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
export function attentionRef(Q, K, V, seqLen, kvLen, numHeads, numKVHeads, headDim, mask = null) {
|
|
5
|
+
const output = new Float32Array(seqLen * numHeads * headDim);
|
|
6
|
+
const scale = 1.0 / Math.sqrt(headDim);
|
|
7
|
+
|
|
8
|
+
// Number of query heads per KV head (for GQA)
|
|
9
|
+
const headsPerKV = numHeads / numKVHeads;
|
|
10
|
+
|
|
11
|
+
for (let h = 0; h < numHeads; h++) {
|
|
12
|
+
const kvHead = Math.floor(h / headsPerKV);
|
|
13
|
+
|
|
14
|
+
for (let q = 0; q < seqLen; q++) {
|
|
15
|
+
// Compute attention scores for this query position
|
|
16
|
+
const scores = new Float32Array(kvLen);
|
|
17
|
+
|
|
18
|
+
// Q @ K^T
|
|
19
|
+
for (let k = 0; k < kvLen; k++) {
|
|
20
|
+
let score = 0;
|
|
21
|
+
for (let d = 0; d < headDim; d++) {
|
|
22
|
+
const qIdx = q * numHeads * headDim + h * headDim + d;
|
|
23
|
+
const kIdx = k * numKVHeads * headDim + kvHead * headDim + d;
|
|
24
|
+
score += Q[qIdx] * K[kIdx];
|
|
25
|
+
}
|
|
26
|
+
scores[k] = score * scale;
|
|
27
|
+
|
|
28
|
+
// Apply mask if provided
|
|
29
|
+
if (mask) {
|
|
30
|
+
scores[k] += mask[q * kvLen + k];
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
|
|
34
|
+
// Softmax
|
|
35
|
+
let maxScore = -Infinity;
|
|
36
|
+
for (let k = 0; k < kvLen; k++) {
|
|
37
|
+
maxScore = Math.max(maxScore, scores[k]);
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
let sumExp = 0;
|
|
41
|
+
for (let k = 0; k < kvLen; k++) {
|
|
42
|
+
scores[k] = Math.exp(scores[k] - maxScore);
|
|
43
|
+
sumExp += scores[k];
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
for (let k = 0; k < kvLen; k++) {
|
|
47
|
+
scores[k] /= sumExp;
|
|
48
|
+
}
|
|
49
|
+
|
|
50
|
+
// Attention @ V
|
|
51
|
+
for (let d = 0; d < headDim; d++) {
|
|
52
|
+
let val = 0;
|
|
53
|
+
for (let k = 0; k < kvLen; k++) {
|
|
54
|
+
const vIdx = k * numKVHeads * headDim + kvHead * headDim + d;
|
|
55
|
+
val += scores[k] * V[vIdx];
|
|
56
|
+
}
|
|
57
|
+
output[q * numHeads * headDim + h * headDim + d] = val;
|
|
58
|
+
}
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
|
|
62
|
+
return output;
|
|
63
|
+
}
|
|
64
|
+
|
|
65
|
+
export function attentionBackwardRef(Q, K, V, softmax, gradOutput, seqLen, kvLen, numHeads, numKVHeads, headDim, scale) {
|
|
66
|
+
const gradQ = new Float32Array(seqLen * numHeads * headDim);
|
|
67
|
+
const gradK = new Float32Array(kvLen * numKVHeads * headDim);
|
|
68
|
+
const gradV = new Float32Array(kvLen * numKVHeads * headDim);
|
|
69
|
+
|
|
70
|
+
const headsPerKV = numHeads / numKVHeads;
|
|
71
|
+
|
|
72
|
+
for (let h = 0; h < numHeads; h++) {
|
|
73
|
+
const kvHead = Math.floor(h / headsPerKV);
|
|
74
|
+
|
|
75
|
+
for (let q = 0; q < seqLen; q++) {
|
|
76
|
+
const qOffset = (q * numHeads + h) * headDim;
|
|
77
|
+
const sOffset = (h * seqLen + q) * kvLen;
|
|
78
|
+
|
|
79
|
+
// 1. dV = P^T @ dY
|
|
80
|
+
// softmax P is [seqLen, kvLen] for each head
|
|
81
|
+
// dY is [seqLen, headDim]
|
|
82
|
+
for (let k = 0; k < kvLen; k++) {
|
|
83
|
+
const p = softmax[sOffset + k];
|
|
84
|
+
const vOffset = (k * numKVHeads + kvHead) * headDim;
|
|
85
|
+
for (let d = 0; d < headDim; d++) {
|
|
86
|
+
gradV[vOffset + d] += p * gradOutput[qOffset + d];
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
// 2. dP = dY @ V^T
|
|
91
|
+
const dP = new Float32Array(kvLen);
|
|
92
|
+
for (let k = 0; k < kvLen; k++) {
|
|
93
|
+
let sum = 0;
|
|
94
|
+
const vOffset = (k * numKVHeads + kvHead) * headDim;
|
|
95
|
+
for (let d = 0; d < headDim; d++) {
|
|
96
|
+
sum += gradOutput[qOffset + d] * V[vOffset + d];
|
|
97
|
+
}
|
|
98
|
+
dP[k] = sum;
|
|
99
|
+
}
|
|
100
|
+
|
|
101
|
+
// 3. dS = SoftmaxBackward(dP)
|
|
102
|
+
// dS = P * (dP - dot(P, dP))
|
|
103
|
+
let dotPP = 0;
|
|
104
|
+
for (let k = 0; k < kvLen; k++) {
|
|
105
|
+
dotPP += softmax[sOffset + k] * dP[k];
|
|
106
|
+
}
|
|
107
|
+
|
|
108
|
+
const dS = new Float32Array(kvLen);
|
|
109
|
+
for (let k = 0; k < kvLen; k++) {
|
|
110
|
+
dS[k] = softmax[sOffset + k] * (dP[k] - dotPP);
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
// 4. dQ = (dS * scale) @ K
|
|
114
|
+
// 5. dK = (dS * scale)^T @ Q
|
|
115
|
+
for (let k = 0; k < kvLen; k++) {
|
|
116
|
+
const dS_scaled = dS[k] * scale;
|
|
117
|
+
const kOffset = (k * numKVHeads + kvHead) * headDim;
|
|
118
|
+
for (let d = 0; d < headDim; d++) {
|
|
119
|
+
gradQ[qOffset + d] += dS_scaled * K[kOffset + d];
|
|
120
|
+
gradK[kOffset + d] += dS_scaled * Q[qOffset + d];
|
|
121
|
+
}
|
|
122
|
+
}
|
|
123
|
+
}
|
|
124
|
+
}
|
|
125
|
+
|
|
126
|
+
return { gradQ, gradK, gradV };
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
export function createCausalMask(seqLen, kvLen = null) {
|
|
130
|
+
if (kvLen === null) kvLen = seqLen;
|
|
131
|
+
|
|
132
|
+
const mask = new Float32Array(seqLen * kvLen);
|
|
133
|
+
|
|
134
|
+
for (let i = 0; i < seqLen; i++) {
|
|
135
|
+
for (let j = 0; j < kvLen; j++) {
|
|
136
|
+
// For causal: can attend to positions <= current
|
|
137
|
+
// Offset by (kvLen - seqLen) for KV cache scenarios
|
|
138
|
+
const offset = kvLen - seqLen;
|
|
139
|
+
mask[i * kvLen + j] = j <= i + offset ? 0 : -Infinity;
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
return mask;
|
|
144
|
+
}
|
|
145
|
+
|
|
146
|
+
|
|
147
|
+
export function flashAttentionRef(Q, K, V, seqLen, kvLen, numHeads, numKVHeads, headDim, blockSize = 64) {
|
|
148
|
+
// This is just a reference that produces the same result
|
|
149
|
+
// Real flash attention saves memory by not materializing full attention matrix
|
|
150
|
+
return attentionRef(Q, K, V, seqLen, kvLen, numHeads, numKVHeads, headDim, createCausalMask(seqLen, kvLen));
|
|
151
|
+
}
|
|
152
|
+
|
|
153
|
+
|
|
154
|
+
export function mqaRef(Q, K, V, seqLen, kvLen, numHeads, headDim, mask = null) {
|
|
155
|
+
return attentionRef(Q, K, V, seqLen, kvLen, numHeads, 1, headDim, mask);
|
|
156
|
+
}
|
|
157
|
+
|
|
158
|
+
export default attentionRef;
|