1use crate::pool::Pool;
27use crate::qtensor::QTensor;
28
29pub struct VmfPhaseWeights {
31 pub thq: QTensor,
33 pub thk: QTensor,
35 pub v_proj: QTensor,
37 pub out_proj: QTensor,
39 pub decay: Vec<f64>,
41 pub k_gate: Option<(QTensor, Vec<f32>)>,
48}
49
50#[derive(Clone, Copy)]
51pub struct VmfPhaseCfg {
52 pub num_heads: usize,
53 pub nphase: usize,
54 pub value_head_dim: usize,
55 pub hidden_size: usize,
56 pub phase_mass: f32,
65}
66
67impl VmfPhaseCfg {
68 pub fn state_len(&self) -> usize {
69 self.num_heads * 2 * self.nphase * self.value_head_dim
70 }
71}
72
73fn phase_step(
77 thq: &[f32],
78 thk: &[f32],
79 v: &[f32],
80 decay: &[f64],
81 kap: Option<&[f32]>,
82 cfg: &VmfPhaseCfg,
83 state: &mut [f32],
84 out: &mut [f32],
85) {
86 let (nh, nph, dv) = (cfg.num_heads, cfg.nphase, cfg.value_head_dim);
87 let mscale = 1.0f64 / (1.0 + cfg.phase_mass as f64);
89 let p2 = 2 * nph;
90 for h in 0..nh {
91 let s = &mut state[h * p2 * dv..(h + 1) * p2 * dv];
92 let thk_h = &thk[h * nph..(h + 1) * nph];
93 let thq_h = &thq[h * nph..(h + 1) * nph];
94 let vt = &v[h * dv..(h + 1) * dv];
95 let ot = &mut out[h * dv..(h + 1) * dv];
96 let dec = &decay[h * p2..(h + 1) * p2];
97 let kh = kap.map_or(1.0f64, |k| k[h] as f64);
99 for f in 0..p2 {
100 let (fk, fq) = if f < nph {
102 (
103 (thk_h[f] as f64 * mscale).cos(),
104 (thq_h[f] as f64 * mscale).cos(),
105 )
106 } else {
107 (
108 (thk_h[f - nph] as f64 * mscale).sin(),
109 (thq_h[f - nph] as f64 * mscale).sin(),
110 )
111 };
112 let fkw = fk * kh;
113 let row = &mut s[f * dv..(f + 1) * dv];
114 let dcf = dec[f];
115 for d in 0..dv {
116 let cell = dcf * row[d] as f64 + fkw * vt[d] as f64;
118 row[d] = cell as f32;
119 ot[d] += (fq * cell) as f32; }
121 }
122 }
123}
124
125fn kappa_of(x: &[f32], w: &VmfPhaseWeights, nh: usize, pool: Option<&Pool>) -> Option<Vec<f32>> {
128 let (kw, kb) = w.k_gate.as_ref()?;
129 let mut k = vec![0.0f32; nh];
130 kw.matvec(x, &mut k, pool);
131 for (v, b) in k.iter_mut().zip(kb) {
132 *v = 1.0 / (1.0 + (-(*v + b)).exp());
133 }
134 Some(k)
135}
136
137pub fn vmf_phase_forward(
139 x: &[f32],
140 w: &VmfPhaseWeights,
141 cfg: &VmfPhaseCfg,
142 state: &mut Vec<f32>,
143 pool: Option<&Pool>,
144) -> Vec<f32> {
145 if state.len() != cfg.state_len() {
146 *state = vec![0f32; cfg.state_len()];
147 }
148 let (nh, nph, dv) = (cfg.num_heads, cfg.nphase, cfg.value_head_dim);
149
150 let mut thq = vec![0.0f32; nh * nph];
151 w.thq.matvec(x, &mut thq, pool);
152 let mut thk = vec![0.0f32; nh * nph];
153 w.thk.matvec(x, &mut thk, pool);
154 let mut v = vec![0.0f32; nh * dv];
155 w.v_proj.matvec(x, &mut v, pool);
156
157 let kap = kappa_of(x, w, nh, pool);
158 let mut o = vec![0.0f32; nh * dv];
159 phase_step(&thq, &thk, &v, &w.decay, kap.as_deref(), cfg, state, &mut o);
160
161 let mut out = vec![0.0f32; cfg.hidden_size];
162 w.out_proj.matvec(&o, &mut out, pool);
163 out
164}
165
166#[allow(clippy::too_many_arguments)]
171pub fn vmf_phase_pair(
172 x1: &[f32],
173 x2: &[f32],
174 w: &VmfPhaseWeights,
175 cfg: &VmfPhaseCfg,
176 state: &mut Vec<f32>,
177 scratch: &mut Vec<f32>,
178 pool: Option<&Pool>,
179) -> (Vec<f32>, Vec<f32>) {
180 if state.len() != cfg.state_len() {
181 *state = vec![0f32; cfg.state_len()];
182 }
183 let (nh, nph, dv) = (cfg.num_heads, cfg.nphase, cfg.value_head_dim);
184
185 let mut thq1 = vec![0.0f32; nh * nph];
186 let mut thq2 = vec![0.0f32; nh * nph];
187 w.thq.matvec2(x1, x2, &mut thq1, &mut thq2, pool);
188 let mut thk1 = vec![0.0f32; nh * nph];
189 let mut thk2 = vec![0.0f32; nh * nph];
190 w.thk.matvec2(x1, x2, &mut thk1, &mut thk2, pool);
191 let mut v1 = vec![0.0f32; nh * dv];
192 let mut v2 = vec![0.0f32; nh * dv];
193 w.v_proj.matvec2(x1, x2, &mut v1, &mut v2, pool);
194
195 let kap1 = kappa_of(x1, w, nh, pool);
197 let mut o1 = vec![0.0f32; nh * dv];
198 phase_step(
199 &thq1,
200 &thk1,
201 &v1,
202 &w.decay,
203 kap1.as_deref(),
204 cfg,
205 state,
206 &mut o1,
207 );
208
209 let kap2 = kappa_of(x2, w, nh, pool);
211 scratch.clear();
212 scratch.extend_from_slice(state);
213 let mut o2 = vec![0.0f32; nh * dv];
214 phase_step(
215 &thq2,
216 &thk2,
217 &v2,
218 &w.decay,
219 kap2.as_deref(),
220 cfg,
221 scratch,
222 &mut o2,
223 );
224
225 let mut out1 = vec![0.0f32; cfg.hidden_size];
226 let mut out2 = vec![0.0f32; cfg.hidden_size];
227 w.out_proj.matvec2(&o1, &o2, &mut out1, &mut out2, pool);
228 (out1, out2)
229}
230
231pub struct GdnWeights {
236 pub in_proj_qkv: QTensor,
238 pub in_proj_z: QTensor,
240 pub in_proj_a: QTensor,
242 pub in_proj_b: QTensor,
244 pub conv1d: Vec<f32>,
246 pub a_log: Vec<f32>,
248 pub dt_bias: Vec<f32>,
250 pub norm: Vec<f32>,
252 pub out_proj: QTensor,
254}
255
256#[derive(Clone, Copy)]
257pub struct GdnCfg {
258 pub num_v_heads: usize,
259 pub num_k_heads: usize,
260 pub key_head_dim: usize,
261 pub value_head_dim: usize,
262 pub conv_kernel: usize,
263 pub hidden_size: usize,
264 pub rms_eps: f64,
265}
266
267impl GdnCfg {
268 pub fn conv_dim(&self) -> usize {
269 2 * self.num_k_heads * self.key_head_dim + self.num_v_heads * self.value_head_dim
270 }
271
272 pub fn state_len(&self) -> usize {
275 (self.conv_kernel - 1) * self.conv_dim()
276 + self.num_v_heads * self.key_head_dim * self.value_head_dim
277 }
278}
279
280fn softplus(x: f64) -> f64 {
281 if x > 20.0 { x } else { x.exp().ln_1p() }
282}
283
284fn sigmoid(x: f64) -> f64 {
285 1.0 / (1.0 + (-x).exp())
286}
287
288fn silu(x: f64) -> f64 {
289 x / (1.0 + (-x).exp())
290}
291
292#[derive(Clone, Copy)]
295struct SendMutF32(*mut f32);
296unsafe impl Send for SendMutF32 {}
297unsafe impl Sync for SendMutF32 {}
298
299#[allow(clippy::too_many_arguments)]
312fn gdn_step(
313 qkv: &[f32],
314 z: &[f32],
315 a: &[f32],
316 b: &[f32],
317 w: &GdnWeights,
318 cfg: &GdnCfg,
319 state: &mut [f32],
320 of: &mut [f32],
321 pool: Option<&Pool>,
322) {
323 let (nv, nk, dk, dv, kk) = (
324 cfg.num_v_heads,
325 cfg.num_k_heads,
326 cfg.key_head_dim,
327 cfg.value_head_dim,
328 cfg.conv_kernel,
329 );
330 let c_dim = cfg.conv_dim();
331 let (kd, rep) = (nk * dk, nv / nk);
332 let (ring, s_all) = state.split_at_mut((kk - 1) * c_dim);
333
334 let mut cq = vec![0f32; c_dim];
338 for c in 0..c_dim {
339 let taps = &w.conv1d[c * kk..(c + 1) * kk];
340 let mut acc = qkv[c] as f64 * taps[kk - 1] as f64;
341 for j in 0..kk - 1 {
342 acc += ring[j * c_dim + c] as f64 * taps[j] as f64;
343 }
344 cq[c] = silu(acc) as f32;
345 }
346 if kk > 1 {
348 ring.copy_within(c_dim.., 0);
349 let tail = (kk - 2) * c_dim;
350 ring[tail..tail + c_dim].copy_from_slice(&qkv[..c_dim]);
351 }
352
353 let cq = &cq;
354 let s_ptr = SendMutF32(s_all.as_mut_ptr());
355 let of_ptr = SendMutF32(of.as_mut_ptr());
356 let head_range = |h0: usize, h1: usize| {
357 let (s_ptr, of_ptr) = (s_ptr, of_ptr);
360 let mut kv = crate::attention::take_buf(dv);
362 let mut delta = crate::attention::take_buf(dv);
363 let mut o = crate::attention::take_buf(dv);
364 let mut kf = crate::attention::take_buf(dk);
365 let mut qf = crate::attention::take_buf(dk);
366 for h in h0..h1 {
367 let ko = h / rep; let (qs, ks) = (ko * dk, kd + ko * dk);
369 let (mut nq, mut nkn) = (0f64, 0f64);
371 for d in 0..dk {
372 nq += (cq[qs + d] as f64) * (cq[qs + d] as f64);
373 nkn += (cq[ks + d] as f64) * (cq[ks + d] as f64);
374 }
375 let invq = (1.0 / ((nq + 1e-6).sqrt() * (dk as f64).sqrt())) as f32;
376 let invk = (1.0 / (nkn + 1e-6).sqrt()) as f32;
377 for d in 0..dk {
378 qf[d] = cq[qs + d] * invq;
379 kf[d] = cq[ks + d] * invk;
380 }
381
382 let g = (-(w.a_log[h] as f64).exp() * softplus(a[h] as f64 + w.dt_bias[h] as f64)).exp()
383 as f32;
384 let beta = sigmoid(b[h] as f64) as f32;
385
386 let s = unsafe { std::slice::from_raw_parts_mut(s_ptr.0.add(h * dk * dv), dk * dv) };
388 let oh = unsafe { std::slice::from_raw_parts_mut(of_ptr.0.add(h * dv), dv) };
389 let vt = &cq[2 * kd + h * dv..2 * kd + (h + 1) * dv];
390
391 kv[..dv].fill(0.0);
395 for di in 0..dk {
396 let kfd = kf[di];
397 let row = &s[di * dv..(di + 1) * dv];
398 for dj in 0..dv {
399 kv[dj] += row[dj] * kfd; }
401 }
402 for dj in 0..dv {
403 delta[dj] = (vt[dj] - g * kv[dj]) * beta;
404 }
405 o[..dv].fill(0.0);
406 for di in 0..dk {
407 let kfd = kf[di];
408 let qfd = qf[di];
409 let row = &mut s[di * dv..(di + 1) * dv];
410 for dj in 0..dv {
411 let cell = g * row[dj] + kfd * delta[dj];
412 row[dj] = cell;
413 o[dj] += qfd * cell; }
415 }
416 let ss: f64 = o[..dv].iter().map(|&v| (v as f64) * (v as f64)).sum();
418 let inv = 1.0 / (ss / dv as f64 + cfg.rms_eps).sqrt();
419 for dj in 0..dv {
420 oh[dj] =
421 ((o[dj] as f64 * inv) * w.norm[dj] as f64 * silu(z[h * dv + dj] as f64)) as f32;
422 }
423 }
424 crate::attention::recycle_buf(&mut kv);
425 crate::attention::recycle_buf(&mut delta);
426 crate::attention::recycle_buf(&mut o);
427 crate::attention::recycle_buf(&mut kf);
428 crate::attention::recycle_buf(&mut qf);
429 };
430 match pool {
431 Some(pool) if nv >= 4 => pool.run(&|widx, n| {
432 let chunk = nv.div_ceil(n);
433 let h0 = (widx * chunk).min(nv);
434 let h1 = (h0 + chunk).min(nv);
435 if h0 < h1 {
436 head_range(h0, h1);
437 }
438 }),
439 _ => head_range(0, nv),
440 }
441}
442
443pub fn gdn_forward(
445 x: &[f32],
446 w: &GdnWeights,
447 cfg: &GdnCfg,
448 state: &mut Vec<f32>,
449 pool: Option<&Pool>,
450) -> Vec<f32> {
451 if state.len() != cfg.state_len() {
452 *state = vec![0f32; cfg.state_len()];
453 }
454 let (c_dim, vd) = (cfg.conv_dim(), cfg.num_v_heads * cfg.value_head_dim);
455
456 let mut qkv = vec![0.0f32; c_dim];
457 let mut z = vec![0.0f32; vd];
458 let mut a = vec![0.0f32; cfg.num_v_heads];
459 let mut b = vec![0.0f32; cfg.num_v_heads];
460 let cpu_projs = |qkv: &mut Vec<f32>, z: &mut Vec<f32>, a: &mut Vec<f32>, b: &mut Vec<f32>| {
464 QTensor::matvec_many(
465 [&w.in_proj_qkv, &w.in_proj_z, &w.in_proj_a, &w.in_proj_b],
466 x,
467 [
468 qkv.as_mut_slice(),
469 z.as_mut_slice(),
470 a.as_mut_slice(),
471 b.as_mut_slice(),
472 ],
473 pool,
474 );
475 };
476 let mut done = false;
477 if crate::gpu::enabled_here() && gdn_projs_eligible(w) {
478 match crate::gpu::probe_arm(crate::gpu::OpClass::Batch) {
479 crate::gpu::ProbeArm::Gpu => {
480 let t0 = std::time::Instant::now();
481 if gdn_projs_gpu(w, x, &mut qkv, &mut z) {
482 crate::gpu::probe_record(crate::gpu::OpClass::Batch, true, t0.elapsed());
483 w.in_proj_a.matvec(x, &mut a, pool);
484 w.in_proj_b.matvec(x, &mut b, pool);
485 done = true;
486 }
487 }
488 crate::gpu::ProbeArm::CpuTimed => {
489 let t0 = std::time::Instant::now();
490 crate::gpu::cpu_scope(|| cpu_projs(&mut qkv, &mut z, &mut a, &mut b));
491 crate::gpu::probe_record(crate::gpu::OpClass::Batch, false, t0.elapsed());
492 done = true;
493 }
494 crate::gpu::ProbeArm::Cpu => {
495 crate::gpu::cpu_scope(|| cpu_projs(&mut qkv, &mut z, &mut a, &mut b));
496 done = true;
497 }
498 }
499 }
500 if !done {
501 cpu_projs(&mut qkv, &mut z, &mut a, &mut b);
502 }
503
504 let mut of = vec![0.0f32; vd];
505 gdn_step(&qkv, &z, &a, &b, w, cfg, state, &mut of, pool);
506
507 let mut out = vec![0.0f32; cfg.hidden_size];
508 w.out_proj.matvec(&of, &mut out, pool);
509 out
510}
511
512pub fn gdn_forward_batch(
517 xs: &[f32],
518 b: usize,
519 w: &GdnWeights,
520 cfg: &GdnCfg,
521 state: &mut Vec<f32>,
522 pool: Option<&Pool>,
523) -> Vec<f32> {
524 if state.len() != cfg.state_len() {
525 *state = vec![0f32; cfg.state_len()];
526 }
527 let (c_dim, vd) = (cfg.conv_dim(), cfg.num_v_heads * cfg.value_head_dim);
528 let nv = cfg.num_v_heads;
529
530 let mut qkv = vec![0.0f32; b * c_dim];
531 w.in_proj_qkv.matmat(xs, b, &mut qkv, pool);
532 let mut z = vec![0.0f32; b * vd];
533 w.in_proj_z.matmat(xs, b, &mut z, pool);
534 let mut a = vec![0.0f32; b * nv];
535 w.in_proj_a.matmat(xs, b, &mut a, pool);
536 let mut bb = vec![0.0f32; b * nv];
537 w.in_proj_b.matmat(xs, b, &mut bb, pool);
538
539 let mut of = vec![0.0f32; b * vd];
540 for bi in 0..b {
541 gdn_step(
542 &qkv[bi * c_dim..(bi + 1) * c_dim],
543 &z[bi * vd..(bi + 1) * vd],
544 &a[bi * nv..(bi + 1) * nv],
545 &bb[bi * nv..(bi + 1) * nv],
546 w,
547 cfg,
548 state,
549 &mut of[bi * vd..(bi + 1) * vd],
550 pool,
551 );
552 }
553 let mut out = vec![0.0f32; b * cfg.hidden_size];
554 w.out_proj.matmat(&of, b, &mut out, pool);
555 out
556}
557
558fn gdn_projs_eligible(w: &GdnWeights) -> bool {
562 if std::env::var("CMF_GPU_GDN").map(|v| v == "0").unwrap_or(false) {
568 return false;
569 }
570 w.in_proj_qkv.is_q1()
571 || w.in_proj_qkv.q4t_parts().is_some()
572 || w.in_proj_qkv.q4tp_parts().is_some()
573 || std::env::var("CMF_GPU_GDN")
574 .map(|v| v == "1")
575 .unwrap_or(false)
576}
577
578fn gdn_projs_gpu(w: &GdnWeights, x: &[f32], qkv: &mut [f32], z: &mut [f32]) -> bool {
580 use crate::gpu::matvec_batch;
581 use crate::qtensor::QTensor;
582 if !crate::gpu::enabled_here() {
583 return false;
584 }
585 fn part<'a>(
586 t: &'a QTensor,
587 x: &[f32],
588 ) -> Option<(
589 std::sync::Arc<cortiq_core::CmfModel>,
590 crate::gpu::BatchJob<'a>,
591 )> {
592 use crate::gpu::BatchJob;
593 use crate::qtensor::prescale;
594 use cortiq_core::TensorDtype;
595 match t {
596 QTensor::Mapped {
597 model,
598 idx,
599 dtype: dt @ (TensorDtype::Q8Row | TensorDtype::Q8_2f),
600 rows,
601 cols,
602 row_scale,
603 col_field,
604 ..
605 } => Some((
606 model.clone(),
607 BatchJob {
608 idx: *idx,
609 rows: *rows,
610 cols: *cols,
611 row_scale,
612 xs: prescale(x, col_field, *dt).into_owned(),
613 layout: crate::gpu::BatchLayout::Q8,
614 },
615 )),
616 QTensor::Mapped {
617 model,
618 idx,
619 dtype: TensorDtype::Q1,
620 rows,
621 cols,
622 ..
623 } => Some((
624 model.clone(),
625 BatchJob {
626 idx: *idx,
627 rows: *rows,
628 cols: *cols,
629 row_scale: &[],
630 xs: x.to_vec(),
631 layout: crate::gpu::BatchLayout::Q1,
632 },
633 )),
634 QTensor::Mapped {
638 model,
639 idx,
640 dtype: dt @ (TensorDtype::Q4Tiled | TensorDtype::Q4TiledP),
641 rows,
642 cols,
643 ..
644 } => Some((
645 model.clone(),
646 BatchJob {
647 idx: *idx,
648 rows: *rows,
649 cols: *cols,
650 row_scale: &[],
651 xs: x.to_vec(),
652 layout: if *dt == TensorDtype::Q4TiledP {
653 crate::gpu::BatchLayout::Q4tp
654 } else {
655 crate::gpu::BatchLayout::Q4t
656 },
657 },
658 )),
659 _ => None,
660 }
661 }
662 let Some((model, jq)) = part(&w.in_proj_qkv, x) else {
663 return false;
664 };
665 let Some((_, jz)) = part(&w.in_proj_z, x) else {
666 return false;
667 };
668 matvec_batch(&model, &[jq, jz], &mut [qkv, z])
669}
670
671#[allow(clippy::too_many_arguments)]
674pub fn gdn_pair(
675 x1: &[f32],
676 x2: &[f32],
677 w: &GdnWeights,
678 cfg: &GdnCfg,
679 state: &mut Vec<f32>,
680 scratch: &mut Vec<f32>,
681 pool: Option<&Pool>,
682) -> (Vec<f32>, Vec<f32>) {
683 if state.len() != cfg.state_len() {
684 *state = vec![0f32; cfg.state_len()];
685 }
686 let (c_dim, vd, nv) = (
687 cfg.conv_dim(),
688 cfg.num_v_heads * cfg.value_head_dim,
689 cfg.num_v_heads,
690 );
691
692 let mut qkv1 = vec![0.0f32; c_dim];
693 let mut qkv2 = vec![0.0f32; c_dim];
694 w.in_proj_qkv.matvec2(x1, x2, &mut qkv1, &mut qkv2, pool);
695 let mut z1 = vec![0.0f32; vd];
696 let mut z2 = vec![0.0f32; vd];
697 w.in_proj_z.matvec2(x1, x2, &mut z1, &mut z2, pool);
698 let mut a1 = vec![0.0f32; nv];
699 let mut a2 = vec![0.0f32; nv];
700 w.in_proj_a.matvec2(x1, x2, &mut a1, &mut a2, pool);
701 let mut b1 = vec![0.0f32; nv];
702 let mut b2 = vec![0.0f32; nv];
703 w.in_proj_b.matvec2(x1, x2, &mut b1, &mut b2, pool);
704
705 let mut of1 = vec![0.0f32; vd];
706 gdn_step(&qkv1, &z1, &a1, &b1, w, cfg, state, &mut of1, pool);
707
708 scratch.clear();
709 scratch.extend_from_slice(state);
710 let mut of2 = vec![0.0f32; vd];
711 gdn_step(&qkv2, &z2, &a2, &b2, w, cfg, scratch, &mut of2, pool);
712
713 let mut out1 = vec![0.0f32; cfg.hidden_size];
714 let mut out2 = vec![0.0f32; cfg.hidden_size];
715 w.out_proj.matvec2(&of1, &of2, &mut out1, &mut out2, pool);
716 (out1, out2)
717}
718
719pub struct ShortConvWeights {
726 pub in_proj: QTensor,
728 pub conv: Vec<f32>,
732 pub out_proj: QTensor,
734}
735
736#[derive(Clone, Copy)]
737pub struct ShortConvCfg {
738 pub hidden_size: usize,
739 pub kernel: usize,
741}
742
743impl ShortConvCfg {
744 pub fn state_len(&self) -> usize {
746 (self.kernel - 1) * self.hidden_size
747 }
748}
749
750fn short_conv_step(
760 bcx: &[f32],
761 conv: &[f32],
762 cfg: &ShortConvCfg,
763 ring_state: &mut [f32],
764 y: &mut [f32],
765) {
766 let (h, k) = (cfg.hidden_size, cfg.kernel);
767 let ring = k - 1;
768 let (bg, cg, xg) = (&bcx[0..h], &bcx[h..2 * h], &bcx[2 * h..3 * h]);
769 for c in 0..h {
770 let bx = bg[c] * xg[c];
771 let wc = &conv[c * k..(c + 1) * k];
772 let mut acc = wc[k - 1] * bx;
774 let rc = &mut ring_state[c * ring..c * ring + ring];
775 for s in 0..ring {
776 acc += wc[k - 2 - s] * rc[s];
777 }
778 y[c] = cg[c] * acc;
779 for s in (1..ring).rev() {
781 rc[s] = rc[s - 1];
782 }
783 if ring > 0 {
784 rc[0] = bx;
785 }
786 }
787}
788
789pub fn short_conv_forward(
791 x: &[f32],
792 w: &ShortConvWeights,
793 cfg: &ShortConvCfg,
794 state: &mut Vec<f32>,
795 pool: Option<&Pool>,
796) -> Vec<f32> {
797 if state.len() != cfg.state_len() {
798 *state = vec![0f32; cfg.state_len()];
799 }
800 let h = cfg.hidden_size;
801 let mut bcx = vec![0.0f32; 3 * h];
802 w.in_proj.matvec(x, &mut bcx, pool);
803 let mut y = vec![0.0f32; h];
804 short_conv_step(&bcx, &w.conv, cfg, state, &mut y);
805 let mut out = vec![0.0f32; h];
806 w.out_proj.matvec(&y, &mut out, pool);
807 out
808}
809
810pub fn short_conv_forward_batch(
815 xs: &[f32],
816 b: usize,
817 w: &ShortConvWeights,
818 cfg: &ShortConvCfg,
819 state: &mut Vec<f32>,
820 pool: Option<&Pool>,
821) -> Vec<f32> {
822 if state.len() != cfg.state_len() {
823 *state = vec![0f32; cfg.state_len()];
824 }
825 let h = cfg.hidden_size;
826 let mut bcx = vec![0.0f32; b * 3 * h];
827 w.in_proj.matmat(xs, b, &mut bcx, pool);
828 let mut y = vec![0.0f32; b * h];
829 for bi in 0..b {
830 short_conv_step(
831 &bcx[bi * 3 * h..(bi + 1) * 3 * h],
832 &w.conv,
833 cfg,
834 state,
835 &mut y[bi * h..(bi + 1) * h],
836 );
837 }
838 let mut out = vec![0.0f32; b * h];
839 w.out_proj.matmat(&y, b, &mut out, pool);
840 out
841}
842
843#[allow(clippy::too_many_arguments)]
848pub fn short_conv_pair(
849 x1: &[f32],
850 x2: &[f32],
851 w: &ShortConvWeights,
852 cfg: &ShortConvCfg,
853 state: &mut Vec<f32>,
854 scratch: &mut Vec<f32>,
855 pool: Option<&Pool>,
856) -> (Vec<f32>, Vec<f32>) {
857 if state.len() != cfg.state_len() {
858 *state = vec![0f32; cfg.state_len()];
859 }
860 let h = cfg.hidden_size;
861 let mut bcx1 = vec![0.0f32; 3 * h];
862 let mut bcx2 = vec![0.0f32; 3 * h];
863 w.in_proj.matvec2(x1, x2, &mut bcx1, &mut bcx2, pool);
864
865 let mut y1 = vec![0.0f32; h];
866 short_conv_step(&bcx1, &w.conv, cfg, state, &mut y1);
867 scratch.clear();
868 scratch.extend_from_slice(state);
869 let mut y2 = vec![0.0f32; h];
870 short_conv_step(&bcx2, &w.conv, cfg, scratch, &mut y2);
871
872 let mut out1 = vec![0.0f32; h];
873 let mut out2 = vec![0.0f32; h];
874 w.out_proj.matvec2(&y1, &y2, &mut out1, &mut out2, pool);
875 (out1, out2)
876}
877
878
879pub struct KdaWeights {
890 pub q_proj: QTensor,
892 pub k_proj: QTensor,
894 pub v_proj: QTensor,
896 pub conv_q: Vec<f32>,
898 pub conv_k: Vec<f32>,
899 pub conv_v: Vec<f32>,
901 pub f_a: QTensor,
903 pub f_b: QTensor,
905 pub dt_bias: Vec<f32>,
907 pub a_log: Vec<f32>,
910 pub b_proj: QTensor,
912 pub gate: KdaOutGate,
914 pub o_norm: Vec<f32>,
916 pub o_proj: QTensor,
918 pub gate_lower_bound: Option<f32>,
921}
922
923pub enum KdaOutGate {
924 Full(QTensor),
926 LowRank(QTensor, QTensor),
928}
929
930#[derive(Clone, Copy)]
931pub struct KdaCfg {
932 pub num_heads: usize,
933 pub head_k_dim: usize,
934 pub head_v_dim: usize,
935 pub conv_kernel: usize,
936 pub hidden_size: usize,
937 pub rms_eps: f64,
938}
939
940impl KdaCfg {
941 pub fn state_len(&self) -> usize {
944 let (nh, dk, dv, kk) = (
945 self.num_heads,
946 self.head_k_dim,
947 self.head_v_dim,
948 self.conv_kernel,
949 );
950 (kk - 1) * (2 * nh * dk + nh * dv) + nh * dk * dv
951 }
952}
953
954fn kda_conv(raw: &[f32], taps: &[f32], ring: &mut [f32], kk: usize, out: &mut [f32]) {
957 let c_dim = raw.len();
958 for c in 0..c_dim {
959 let t = &taps[c * kk..(c + 1) * kk];
960 let mut acc = raw[c] as f64 * t[kk - 1] as f64;
961 for j in 0..kk - 1 {
962 acc += ring[j * c_dim + c] as f64 * t[j] as f64;
963 }
964 out[c] = silu(acc) as f32;
965 }
966 if kk > 1 {
967 ring.copy_within(c_dim.., 0);
968 let tail = (kk - 2) * c_dim;
969 ring[tail..tail + c_dim].copy_from_slice(raw);
970 }
971}
972
973#[inline]
976fn kda_log_decay(w: &KdaWeights, cfg: &KdaCfg, h: usize, d: usize, f: f32) -> f64 {
977 let (nh, dk) = (cfg.num_heads, cfg.head_k_dim);
978 let a = if w.a_log.len() == nh {
979 w.a_log[h] as f64
980 } else if w.a_log.len() == dk {
981 w.a_log[d] as f64
982 } else {
983 w.a_log[h * dk + d] as f64
984 };
985 let raw = f as f64 + w.dt_bias[h * dk + d] as f64;
986 match w.gate_lower_bound {
987 Some(lb) => lb as f64 * sigmoid(a.exp() * raw),
988 None => -a.exp() * softplus(raw),
989 }
990}
991
992#[allow(clippy::too_many_arguments)]
1000fn kda_step(
1001 xq: &[f32],
1002 xk: &[f32],
1003 xv: &[f32],
1004 f: &[f32],
1005 b: &[f32],
1006 gate_out: &[f32],
1007 w: &KdaWeights,
1008 cfg: &KdaCfg,
1009 state: &mut [f32],
1010 of: &mut [f32],
1011 pool: Option<&Pool>,
1012) {
1013 let (nh, dk, dv, kk) = (
1014 cfg.num_heads,
1015 cfg.head_k_dim,
1016 cfg.head_v_dim,
1017 cfg.conv_kernel,
1018 );
1019 let (kd, vd) = (nh * dk, nh * dv);
1020 let ring_q_len = (kk - 1) * kd;
1021 let ring_v_len = (kk - 1) * vd;
1022 let (ring_q, rest) = state.split_at_mut(ring_q_len);
1023 let (ring_k, rest) = rest.split_at_mut(ring_q_len);
1024 let (ring_v, s_all) = rest.split_at_mut(ring_v_len);
1025
1026 let mut cq = vec![0f32; kd];
1027 let mut ck = vec![0f32; kd];
1028 let mut cv = vec![0f32; vd];
1029 kda_conv(xq, &w.conv_q, ring_q, kk, &mut cq);
1030 kda_conv(xk, &w.conv_k, ring_k, kk, &mut ck);
1031 kda_conv(xv, &w.conv_v, ring_v, kk, &mut cv);
1032
1033 let (cq, ck, cv) = (&cq, &ck, &cv);
1034 let s_ptr = SendMutF32(s_all.as_mut_ptr());
1035 let of_ptr = SendMutF32(of.as_mut_ptr());
1036 let head_range = |h0: usize, h1: usize| {
1037 let (s_ptr, of_ptr) = (s_ptr, of_ptr);
1038 let mut kv = crate::attention::take_buf(dv);
1039 let mut delta = crate::attention::take_buf(dv);
1040 let mut o = crate::attention::take_buf(dv);
1041 let mut kf = crate::attention::take_buf(dk);
1042 let mut qf = crate::attention::take_buf(dk);
1043 let mut gd = crate::attention::take_buf(dk);
1044 for h in h0..h1 {
1045 let qs = h * dk;
1046 let (mut nq, mut nkn) = (0f64, 0f64);
1048 for d in 0..dk {
1049 nq += (cq[qs + d] as f64) * (cq[qs + d] as f64);
1050 nkn += (ck[qs + d] as f64) * (ck[qs + d] as f64);
1051 }
1052 let invq = (1.0 / ((nq + 1e-6).sqrt() * (dk as f64).sqrt())) as f32;
1053 let invk = (1.0 / (nkn + 1e-6).sqrt()) as f32;
1054 for d in 0..dk {
1055 qf[d] = cq[qs + d] * invq;
1056 kf[d] = ck[qs + d] * invk;
1057 gd[d] = kda_log_decay(w, cfg, h, d, f[qs + d]).exp() as f32;
1058 }
1059 let beta = sigmoid(b[h] as f64) as f32;
1060
1061 let s = unsafe { std::slice::from_raw_parts_mut(s_ptr.0.add(h * dk * dv), dk * dv) };
1063 let oh = unsafe { std::slice::from_raw_parts_mut(of_ptr.0.add(h * dv), dv) };
1064 let vt = &cv[h * dv..(h + 1) * dv];
1065
1066 kv[..dv].fill(0.0);
1068 for di in 0..dk {
1069 let kg = kf[di] * gd[di];
1070 let row = &s[di * dv..(di + 1) * dv];
1071 for dj in 0..dv {
1072 kv[dj] += row[dj] * kg;
1073 }
1074 }
1075 for dj in 0..dv {
1076 delta[dj] = (vt[dj] - kv[dj]) * beta;
1077 }
1078 o[..dv].fill(0.0);
1080 for di in 0..dk {
1081 let (kfd, qfd, gdd) = (kf[di], qf[di], gd[di]);
1082 let row = &mut s[di * dv..(di + 1) * dv];
1083 for dj in 0..dv {
1084 let cell = gdd * row[dj] + kfd * delta[dj];
1085 row[dj] = cell;
1086 o[dj] += qfd * cell;
1087 }
1088 }
1089 let ss: f64 = o[..dv].iter().map(|&v| (v as f64) * (v as f64)).sum();
1091 let inv = 1.0 / (ss / dv as f64 + cfg.rms_eps).sqrt();
1092 for dj in 0..dv {
1093 oh[dj] = ((o[dj] as f64 * inv)
1094 * w.o_norm[dj] as f64
1095 * sigmoid(gate_out[h * dv + dj] as f64)) as f32;
1096 }
1097 }
1098 crate::attention::recycle_buf(&mut kv);
1099 crate::attention::recycle_buf(&mut delta);
1100 crate::attention::recycle_buf(&mut o);
1101 crate::attention::recycle_buf(&mut kf);
1102 crate::attention::recycle_buf(&mut qf);
1103 crate::attention::recycle_buf(&mut gd);
1104 };
1105 match pool {
1106 Some(pool) if nh >= 4 => pool.run(&|widx, n| {
1107 let chunk = nh.div_ceil(n);
1108 let h0 = (widx * chunk).min(nh);
1109 let h1 = (h0 + chunk).min(nh);
1110 if h0 < h1 {
1111 head_range(h0, h1);
1112 }
1113 }),
1114 _ => head_range(0, nh),
1115 }
1116}
1117
1118fn kda_gate_out(w: &KdaWeights, x: &[f32], vd: usize, pool: Option<&Pool>) -> Vec<f32> {
1121 let mut g = vec![0.0f32; vd];
1122 match &w.gate {
1123 KdaOutGate::Full(gp) => gp.matvec(x, &mut g, pool),
1124 KdaOutGate::LowRank(ga, gb) => {
1125 let mut low = vec![0.0f32; ga.rows()];
1126 ga.matvec(x, &mut low, pool);
1127 gb.matvec(&low, &mut g, pool);
1128 }
1129 }
1130 g
1131}
1132
1133pub fn kda_forward(
1135 x: &[f32],
1136 w: &KdaWeights,
1137 cfg: &KdaCfg,
1138 state: &mut Vec<f32>,
1139 pool: Option<&Pool>,
1140) -> Vec<f32> {
1141 if state.len() != cfg.state_len() {
1142 *state = vec![0f32; cfg.state_len()];
1143 }
1144 let (nh, dk, dv) = (cfg.num_heads, cfg.head_k_dim, cfg.head_v_dim);
1145 let (kd, vd) = (nh * dk, nh * dv);
1146
1147 let mut xq = vec![0.0f32; kd];
1148 let mut xk = vec![0.0f32; kd];
1149 let mut xv = vec![0.0f32; vd];
1150 let mut fl = vec![0.0f32; w.f_a.rows()];
1151 let mut b = vec![0.0f32; nh];
1152 QTensor::matvec_many(
1153 [&w.q_proj, &w.k_proj, &w.v_proj, &w.f_a],
1154 x,
1155 [
1156 xq.as_mut_slice(),
1157 xk.as_mut_slice(),
1158 xv.as_mut_slice(),
1159 fl.as_mut_slice(),
1160 ],
1161 pool,
1162 );
1163 w.b_proj.matvec(x, &mut b, pool);
1164 let mut f = vec![0.0f32; kd];
1165 w.f_b.matvec(&fl, &mut f, pool);
1166 let gate_out = kda_gate_out(w, x, vd, pool);
1167
1168 let mut of = vec![0.0f32; vd];
1169 kda_step(&xq, &xk, &xv, &f, &b, &gate_out, w, cfg, state, &mut of, pool);
1170
1171 let mut out = vec![0.0f32; cfg.hidden_size];
1172 w.o_proj.matvec(&of, &mut out, pool);
1173 out
1174}
1175
1176pub fn kda_forward_batch(
1180 xs: &[f32],
1181 bsz: usize,
1182 w: &KdaWeights,
1183 cfg: &KdaCfg,
1184 state: &mut Vec<f32>,
1185 pool: Option<&Pool>,
1186) -> Vec<f32> {
1187 if state.len() != cfg.state_len() {
1188 *state = vec![0f32; cfg.state_len()];
1189 }
1190 let (nh, dk, dv, hs) = (
1191 cfg.num_heads,
1192 cfg.head_k_dim,
1193 cfg.head_v_dim,
1194 cfg.hidden_size,
1195 );
1196 let (kd, vd) = (nh * dk, nh * dv);
1197
1198 let mut xq = vec![0.0f32; bsz * kd];
1199 w.q_proj.matmat(xs, bsz, &mut xq, pool);
1200 let mut xk = vec![0.0f32; bsz * kd];
1201 w.k_proj.matmat(xs, bsz, &mut xk, pool);
1202 let mut xv = vec![0.0f32; bsz * vd];
1203 w.v_proj.matmat(xs, bsz, &mut xv, pool);
1204 let rank = w.f_a.rows();
1205 let mut fl = vec![0.0f32; bsz * rank];
1206 w.f_a.matmat(xs, bsz, &mut fl, pool);
1207 let mut f = vec![0.0f32; bsz * kd];
1208 w.f_b.matmat(&fl, bsz, &mut f, pool);
1209 let mut b = vec![0.0f32; bsz * nh];
1210 w.b_proj.matmat(xs, bsz, &mut b, pool);
1211 let mut gate_out = vec![0.0f32; bsz * vd];
1212 match &w.gate {
1213 KdaOutGate::Full(gp) => gp.matmat(xs, bsz, &mut gate_out, pool),
1214 KdaOutGate::LowRank(ga, gb) => {
1215 let mut low = vec![0.0f32; bsz * ga.rows()];
1216 ga.matmat(xs, bsz, &mut low, pool);
1217 gb.matmat(&low, bsz, &mut gate_out, pool);
1218 }
1219 }
1220
1221 let mut of = vec![0.0f32; bsz * vd];
1222 for bi in 0..bsz {
1223 let mut oh = vec![0.0f32; vd];
1224 kda_step(
1225 &xq[bi * kd..(bi + 1) * kd],
1226 &xk[bi * kd..(bi + 1) * kd],
1227 &xv[bi * vd..(bi + 1) * vd],
1228 &f[bi * kd..(bi + 1) * kd],
1229 &b[bi * nh..(bi + 1) * nh],
1230 &gate_out[bi * vd..(bi + 1) * vd],
1231 w,
1232 cfg,
1233 state,
1234 &mut oh,
1235 pool,
1236 );
1237 of[bi * vd..(bi + 1) * vd].copy_from_slice(&oh);
1238 }
1239
1240 let mut out = vec![0.0f32; bsz * hs];
1241 w.o_proj.matmat(&of, bsz, &mut out, pool);
1242 out
1243}
1244
1245#[cfg(test)]
1246mod tests {
1247 #[test]
1248 fn kda_forward_matches_naive_reference() {
1249 let (nh, dk, dv, kk, hs, rank) = (2usize, 4usize, 4usize, 3usize, 6usize, 3usize);
1255 let synth = |rows: usize, cols: usize, salt: usize| -> QTensor {
1256 QTensor::from_f32(
1257 (0..rows * cols)
1258 .map(|i| (((i * 31 + salt * 17) % 101) as f32 / 101.0 - 0.5) * 0.6)
1259 .collect(),
1260 rows,
1261 cols,
1262 )
1263 };
1264 let vecf = |n: usize, salt: usize| -> Vec<f32> {
1265 (0..n)
1266 .map(|i| (((i * 13 + salt * 7) % 89) as f32 / 89.0 - 0.5) * 0.8)
1267 .collect()
1268 };
1269 for (label, a_log, lb) in [
1270 ("per-head standard", vecf(nh, 40), None),
1271 ("per-dim lower-bound", vecf(dk, 41), Some(-5.0f32)),
1272 ] {
1273 let w = KdaWeights {
1274 q_proj: synth(nh * dk, hs, 1),
1275 k_proj: synth(nh * dk, hs, 2),
1276 v_proj: synth(nh * dv, hs, 3),
1277 conv_q: vecf(nh * dk * kk, 4),
1278 conv_k: vecf(nh * dk * kk, 5),
1279 conv_v: vecf(nh * dv * kk, 6),
1280 f_a: synth(rank, hs, 7),
1281 f_b: synth(nh * dk, rank, 8),
1282 dt_bias: vecf(nh * dk, 9),
1283 a_log: a_log.clone(),
1284 b_proj: synth(nh, hs, 10),
1285 gate: KdaOutGate::LowRank(synth(rank, hs, 11), synth(nh * dv, rank, 12)),
1286 o_norm: (0..dv).map(|i| 1.0 + 0.1 * i as f32).collect(),
1287 o_proj: synth(hs, nh * dv, 13),
1288 gate_lower_bound: lb,
1289 };
1290 let cfg = KdaCfg {
1291 num_heads: nh,
1292 head_k_dim: dk,
1293 head_v_dim: dv,
1294 conv_kernel: kk,
1295 hidden_size: hs,
1296 rms_eps: 1e-6,
1297 };
1298 let xs: Vec<Vec<f32>> = (0..6)
1299 .map(|t| (0..hs).map(|i| ((t * hs + i) as f32 * 0.37).sin() * 0.5).collect())
1300 .collect();
1301
1302 let mut state = Vec::new();
1304 let got: Vec<Vec<f32>> = xs
1305 .iter()
1306 .map(|x| kda_forward(x, &w, &cfg, &mut state, None))
1307 .collect();
1308
1309 let mv = |t: &QTensor, x: &[f32]| -> Vec<f32> {
1311 let mut o = vec![0.0f32; t.rows()];
1312 t.matvec(x, &mut o, None);
1313 o
1314 };
1315 let mut hist: Vec<(Vec<f32>, Vec<f32>, Vec<f32>)> = Vec::new(); let mut s_state = vec![0f64; nh * dk * dv];
1317 let mut want: Vec<Vec<f32>> = Vec::new();
1318 for x in &xs {
1319 let (xq, xk, xv) = (mv(&w.q_proj, x), mv(&w.k_proj, x), mv(&w.v_proj, x));
1320 hist.push((xq, xk, xv));
1321 let conv = |sel: fn(&(Vec<f32>, Vec<f32>, Vec<f32>)) -> &Vec<f32>,
1323 taps: &[f32],
1324 n: usize|
1325 -> Vec<f32> {
1326 (0..n)
1327 .map(|c| {
1328 let t = &taps[c * kk..(c + 1) * kk];
1329 let mut acc = 0f64;
1330 for j in 0..kk {
1331 let idx = hist.len() as i64 - (kk as i64 - j as i64);
1332 if idx >= 0 {
1333 acc += sel(&hist[idx as usize])[c] as f64 * t[j] as f64;
1334 }
1335 }
1336 silu(acc)
1337 })
1338 .map(|v| v as f32)
1339 .collect()
1340 };
1341 let cq = conv(|h| &h.0, &w.conv_q, nh * dk);
1342 let ck = conv(|h| &h.1, &w.conv_k, nh * dk);
1343 let cv = conv(|h| &h.2, &w.conv_v, nh * dv);
1344 let f = mv(&w.f_b, &mv(&w.f_a, x));
1345 let bb = mv(&w.b_proj, x);
1346 let gate_out = match &w.gate {
1347 KdaOutGate::LowRank(ga, gb) => mv(gb, &mv(ga, x)),
1348 KdaOutGate::Full(g) => mv(g, x),
1349 };
1350 let mut of = vec![0f32; nh * dv];
1351 for h in 0..nh {
1352 let q: Vec<f64> = {
1354 let sl = &cq[h * dk..(h + 1) * dk];
1355 let n: f64 = sl.iter().map(|&v| (v as f64) * (v as f64)).sum();
1356 let inv = 1.0 / ((n + 1e-6).sqrt() * (dk as f64).sqrt());
1357 sl.iter().map(|&v| v as f64 * inv).collect()
1358 };
1359 let k: Vec<f64> = {
1360 let sl = &ck[h * dk..(h + 1) * dk];
1361 let n: f64 = sl.iter().map(|&v| (v as f64) * (v as f64)).sum();
1362 let inv = 1.0 / (n + 1e-6).sqrt();
1363 sl.iter().map(|&v| v as f64 * inv).collect()
1364 };
1365 let v: Vec<f64> = cv[h * dv..(h + 1) * dv].iter().map(|&v| v as f64).collect();
1366 let g: Vec<f64> = (0..dk)
1368 .map(|d| {
1369 let a = if w.a_log.len() == nh {
1370 w.a_log[h] as f64
1371 } else {
1372 w.a_log[d] as f64
1373 };
1374 let raw = f[h * dk + d] as f64 + w.dt_bias[h * dk + d] as f64;
1375 match w.gate_lower_bound {
1376 Some(lb) => lb as f64 * sigmoid(a.exp() * raw),
1377 None => -a.exp() * softplus(raw),
1378 }
1379 })
1380 .collect();
1381 let beta = sigmoid(bb[h] as f64);
1382 let s = &mut s_state[h * dk * dv..(h + 1) * dk * dv];
1383 for di in 0..dk {
1385 for dj in 0..dv {
1386 s[di * dv + dj] *= g[di].exp();
1387 }
1388 }
1389 let mut kv = vec![0f64; dv];
1391 for di in 0..dk {
1392 for dj in 0..dv {
1393 kv[dj] += k[di] * s[di * dv + dj];
1394 }
1395 }
1396 for di in 0..dk {
1397 for dj in 0..dv {
1398 s[di * dv + dj] += beta * k[di] * (v[dj] - kv[dj]);
1399 }
1400 }
1401 let mut o = vec![0f64; dv];
1402 for di in 0..dk {
1403 for dj in 0..dv {
1404 o[dj] += q[di] * s[di * dv + dj];
1405 }
1406 }
1407 let ss: f64 = o.iter().map(|&v| v * v).sum();
1409 let inv = 1.0 / (ss / dv as f64 + cfg.rms_eps).sqrt();
1410 for dj in 0..dv {
1411 of[h * dv + dj] = (o[dj] * inv
1412 * w.o_norm[dj] as f64
1413 * sigmoid(gate_out[h * dv + dj] as f64))
1414 as f32;
1415 }
1416 }
1417 want.push(mv(&w.o_proj, &of));
1418 }
1419
1420 for (t, (g, e)) in got.iter().zip(&want).enumerate() {
1421 for (i, (a, b)) in g.iter().zip(e.iter()).enumerate() {
1422 assert!(
1423 (a - b).abs() < 2e-4,
1424 "{label}: t={t} i={i}: {a} vs {b}"
1425 );
1426 }
1427 }
1428 }
1429
1430 let w = KdaWeights {
1432 q_proj: synth(nh * dk, hs, 1),
1433 k_proj: synth(nh * dk, hs, 2),
1434 v_proj: synth(nh * dv, hs, 3),
1435 conv_q: vecf(nh * dk * kk, 4),
1436 conv_k: vecf(nh * dk * kk, 5),
1437 conv_v: vecf(nh * dv * kk, 6),
1438 f_a: synth(rank, hs, 7),
1439 f_b: synth(nh * dk, rank, 8),
1440 dt_bias: vecf(nh * dk, 9),
1441 a_log: vecf(nh, 40),
1442 b_proj: synth(nh, hs, 10),
1443 gate: KdaOutGate::LowRank(synth(rank, hs, 11), synth(nh * dv, rank, 12)),
1444 o_norm: (0..dv).map(|i| 1.0 + 0.1 * i as f32).collect(),
1445 o_proj: synth(hs, nh * dv, 13),
1446 gate_lower_bound: None,
1447 };
1448 let cfg = KdaCfg {
1449 num_heads: nh,
1450 head_k_dim: dk,
1451 head_v_dim: dv,
1452 conv_kernel: kk,
1453 hidden_size: hs,
1454 rms_eps: 1e-6,
1455 };
1456 let xs: Vec<f32> = (0..5 * hs).map(|i| (i as f32 * 0.29).cos() * 0.4).collect();
1457 let mut st1 = Vec::new();
1458 let seq: Vec<f32> = (0..5)
1459 .flat_map(|t| kda_forward(&xs[t * hs..(t + 1) * hs], &w, &cfg, &mut st1, None))
1460 .collect();
1461 let mut st2 = Vec::new();
1462 let bat = kda_forward_batch(&xs, 5, &w, &cfg, &mut st2, None);
1463 for (i, (a, b)) in seq.iter().zip(&bat).enumerate() {
1464 assert!((a - b).abs() < 1e-5, "batch i={i}: {a} vs {b}");
1465 }
1466 assert_eq!(st1, st2, "state must match after the chunk");
1467 }
1468
1469 use super::*;
1470
1471 fn tiny() -> (VmfPhaseWeights, VmfPhaseCfg) {
1472 let cfg = VmfPhaseCfg {
1473 num_heads: 2,
1474 nphase: 3,
1475 value_head_dim: 4,
1476 hidden_size: 8,
1477 phase_mass: 0.0,
1478 };
1479 let synth = |rows: usize, cols: usize, salt: usize| {
1480 QTensor::from_f32(
1481 (0..rows * cols)
1482 .map(|i| (((i * 13 + salt * 7) % 97) as f32 / 97.0 - 0.5) * 0.4)
1483 .collect(),
1484 rows,
1485 cols,
1486 )
1487 };
1488 let w = VmfPhaseWeights {
1489 thq: synth(cfg.num_heads * cfg.nphase, cfg.hidden_size, 1),
1490 thk: synth(cfg.num_heads * cfg.nphase, cfg.hidden_size, 2),
1491 v_proj: synth(cfg.num_heads * cfg.value_head_dim, cfg.hidden_size, 3),
1492 out_proj: synth(cfg.hidden_size, cfg.num_heads * cfg.value_head_dim, 4),
1493 decay: (0..cfg.num_heads * 2 * cfg.nphase)
1494 .map(|i| 0.9 + 0.005 * (i % 10) as f64)
1495 .collect(),
1496 k_gate: None,
1497 };
1498 (w, cfg)
1499 }
1500
1501 #[test]
1502 fn state_persists_and_changes_output() {
1503 let (w, cfg) = tiny();
1504 let x: Vec<f32> = (0..8).map(|i| (i as f32 * 0.3).sin()).collect();
1505 let mut state = Vec::new();
1506 let o1 = vmf_phase_forward(&x, &w, &cfg, &mut state, None);
1507 let o2 = vmf_phase_forward(&x, &w, &cfg, &mut state, None);
1508 assert!(o1.iter().zip(&o2).any(|(a, b)| (a - b).abs() > 1e-6));
1510 assert_eq!(state.len(), cfg.state_len());
1511 }
1512
1513 #[test]
1517 fn phase_mass_zero_is_noop_and_positive_shifts() {
1518 let (w, cfg0) = tiny();
1519 let mut cfg_m = cfg0.clone();
1520 cfg_m.phase_mass = 1.0;
1521 let x: Vec<f32> = (0..8).map(|i| (i as f32 * 0.4).sin()).collect();
1522
1523 let mut s0 = Vec::new();
1524 let base = vmf_phase_forward(&x, &w, &cfg0, &mut s0, None);
1525 let mut s0b = Vec::new();
1527 let base2 = vmf_phase_forward(&x, &w, &cfg0, &mut s0b, None);
1528 assert_eq!(base, base2, "mass=0 must be deterministic/no-op");
1529 let mut sm = Vec::new();
1531 let massed = vmf_phase_forward(&x, &w, &cfg_m, &mut sm, None);
1532 assert!(
1533 base.iter().zip(&massed).any(|(a, b)| (a - b).abs() > 1e-5),
1534 "mass>0 must change the output"
1535 );
1536 assert!(massed.iter().all(|v| v.is_finite()));
1537 }
1538
1539 #[test]
1544 fn kappa_gate_open_matches_none_and_closed_writes_nothing() {
1545 let (mut w, cfg) = tiny();
1546 let x: Vec<f32> = (0..8).map(|i| (i as f32 * 0.3).sin()).collect();
1547
1548 let mut s_none = Vec::new();
1549 let base1 = vmf_phase_forward(&x, &w, &cfg, &mut s_none, None);
1550 let base2 = vmf_phase_forward(&x, &w, &cfg, &mut s_none, None);
1551
1552 w.k_gate = Some((
1554 QTensor::from_f32(
1555 vec![0.0; cfg.num_heads * cfg.hidden_size],
1556 cfg.num_heads,
1557 cfg.hidden_size,
1558 ),
1559 vec![20.0; cfg.num_heads],
1560 ));
1561 let mut s_open = Vec::new();
1562 let o1 = vmf_phase_forward(&x, &w, &cfg, &mut s_open, None);
1563 let o2 = vmf_phase_forward(&x, &w, &cfg, &mut s_open, None);
1564 for (a, b) in base1.iter().zip(&o1).chain(base2.iter().zip(&o2)) {
1565 assert!(
1566 (a - b).abs() < 1e-5,
1567 "open κ must match gateless: {a} vs {b}"
1568 );
1569 }
1570
1571 w.k_gate = Some((
1573 QTensor::from_f32(
1574 vec![0.0; cfg.num_heads * cfg.hidden_size],
1575 cfg.num_heads,
1576 cfg.hidden_size,
1577 ),
1578 vec![-20.0; cfg.num_heads],
1579 ));
1580 let mut s_closed = Vec::new();
1581 let oc = vmf_phase_forward(&x, &w, &cfg, &mut s_closed, None);
1582 assert!(
1583 s_closed.iter().all(|&v| v.abs() < 1e-7),
1584 "closed κ: state must stay empty"
1585 );
1586 assert!(
1587 oc.iter().all(|&v| v.abs() < 1e-6),
1588 "closed κ: empty-condensate readout"
1589 );
1590 }
1591
1592 #[test]
1593 fn pair_matches_two_singles_bitexact() {
1594 let (w, cfg) = tiny();
1595 let x1: Vec<f32> = (0..8).map(|i| (i as f32 * 0.2).cos()).collect();
1596 let x2: Vec<f32> = (0..8).map(|i| (i as f32 * 0.5).sin()).collect();
1597
1598 let mut s_ref = Vec::new();
1600 let r1 = vmf_phase_forward(&x1, &w, &cfg, &mut s_ref, None);
1601 let r2 = vmf_phase_forward(&x2, &w, &cfg, &mut s_ref, None);
1602
1603 let mut s = Vec::new();
1605 let mut scratch = Vec::new();
1606 let (p1, p2) = vmf_phase_pair(&x1, &x2, &w, &cfg, &mut s, &mut scratch, None);
1607 assert_eq!(r1, p1, "lane 1 must be bit-identical");
1608 assert_eq!(r2, p2, "lane 2 must be bit-identical");
1609 std::mem::swap(&mut s, &mut scratch);
1611 assert_eq!(s, s_ref, "accepted state must equal sequential state");
1612 }
1613
1614 #[test]
1615 fn rejected_draft_leaves_state_at_lane1() {
1616 let (w, cfg) = tiny();
1617 let x1: Vec<f32> = (0..8).map(|i| (i as f32 * 0.7).sin()).collect();
1618 let x2 = vec![0.5f32; 8];
1619
1620 let mut s_ref = Vec::new();
1621 let _ = vmf_phase_forward(&x1, &w, &cfg, &mut s_ref, None);
1622
1623 let mut s = Vec::new();
1624 let mut scratch = Vec::new();
1625 let _ = vmf_phase_pair(&x1, &x2, &w, &cfg, &mut s, &mut scratch, None);
1626 assert_eq!(s, s_ref);
1628 }
1629
1630 fn tiny_gdn() -> (GdnWeights, GdnCfg) {
1633 let cfg = GdnCfg {
1634 num_v_heads: 4,
1635 num_k_heads: 2,
1636 key_head_dim: 3,
1637 value_head_dim: 5,
1638 conv_kernel: 4,
1639 hidden_size: 8,
1640 rms_eps: 1e-6,
1641 };
1642 let c_dim = cfg.conv_dim();
1643 let vd = cfg.num_v_heads * cfg.value_head_dim;
1644 let synth = |rows: usize, cols: usize, salt: usize| {
1645 QTensor::from_f32(
1646 (0..rows * cols)
1647 .map(|i| (((i * 13 + salt * 7) % 97) as f32 / 97.0 - 0.5) * 0.4)
1648 .collect(),
1649 rows,
1650 cols,
1651 )
1652 };
1653 let vecf = |n: usize, salt: usize| -> Vec<f32> {
1654 (0..n)
1655 .map(|i| (((i * 11 + salt * 5) % 89) as f32 / 89.0 - 0.5) * 0.6)
1656 .collect()
1657 };
1658 let w = GdnWeights {
1659 in_proj_qkv: synth(c_dim, cfg.hidden_size, 1),
1660 in_proj_z: synth(vd, cfg.hidden_size, 2),
1661 in_proj_a: synth(cfg.num_v_heads, cfg.hidden_size, 3),
1662 in_proj_b: synth(cfg.num_v_heads, cfg.hidden_size, 4),
1663 conv1d: vecf(c_dim * cfg.conv_kernel, 5),
1664 a_log: (0..cfg.num_v_heads).map(|i| 0.2 + 0.3 * i as f32).collect(),
1665 dt_bias: vecf(cfg.num_v_heads, 6),
1666 norm: vec![1.0; cfg.value_head_dim],
1667 out_proj: synth(cfg.hidden_size, vd, 7),
1668 };
1669 (w, cfg)
1670 }
1671
1672 #[test]
1673 fn gdn_state_persists_and_changes_output() {
1674 let (w, cfg) = tiny_gdn();
1675 let x: Vec<f32> = (0..8).map(|i| (i as f32 * 0.3).sin()).collect();
1676 let mut state = Vec::new();
1677 let o1 = gdn_forward(&x, &w, &cfg, &mut state, None);
1678 let o2 = gdn_forward(&x, &w, &cfg, &mut state, None);
1679 assert!(o1.iter().zip(&o2).any(|(a, b)| (a - b).abs() > 1e-6));
1680 assert_eq!(state.len(), cfg.state_len());
1681 }
1682
1683 #[test]
1684 fn gdn_pair_matches_two_singles_bitexact() {
1685 let (w, cfg) = tiny_gdn();
1686 let x1: Vec<f32> = (0..8).map(|i| (i as f32 * 0.2).cos()).collect();
1687 let x2: Vec<f32> = (0..8).map(|i| (i as f32 * 0.5).sin()).collect();
1688
1689 let mut s_ref = Vec::new();
1690 let r1 = gdn_forward(&x1, &w, &cfg, &mut s_ref, None);
1691 let r2 = gdn_forward(&x2, &w, &cfg, &mut s_ref, None);
1692
1693 let mut s = Vec::new();
1694 let mut scratch = Vec::new();
1695 let (p1, p2) = gdn_pair(&x1, &x2, &w, &cfg, &mut s, &mut scratch, None);
1696 assert_eq!(r1, p1, "lane 1 must be bit-identical");
1697 assert_eq!(r2, p2, "lane 2 must be bit-identical");
1698 std::mem::swap(&mut s, &mut scratch);
1699 assert_eq!(s, s_ref, "accepted state must equal sequential state");
1700 }
1701
1702 #[test]
1703 fn gdn_rejected_draft_leaves_state_at_lane1() {
1704 let (w, cfg) = tiny_gdn();
1705 let x1: Vec<f32> = (0..8).map(|i| (i as f32 * 0.7).sin()).collect();
1706 let x2 = vec![0.5f32; 8];
1707
1708 let mut s_ref = Vec::new();
1709 let _ = gdn_forward(&x1, &w, &cfg, &mut s_ref, None);
1710
1711 let mut s = Vec::new();
1712 let mut scratch = Vec::new();
1713 let _ = gdn_pair(&x1, &x2, &w, &cfg, &mut s, &mut scratch, None);
1714 assert_eq!(s, s_ref);
1715 }
1716
1717 #[test]
1721 fn gdn_conv_ring_matches_explicit_causal_conv() {
1722 let (w, cfg) = tiny_gdn();
1723 let seq: Vec<Vec<f32>> = (0..6)
1724 .map(|t| (0..8).map(|i| ((t * 8 + i) as f32 * 0.17).sin()).collect())
1725 .collect();
1726
1727 let mut s_inc = Vec::new();
1730 for (t, x) in seq.iter().enumerate() {
1731 let inc = gdn_forward(x, &w, &cfg, &mut s_inc, None);
1732 let mut s_replay = Vec::new();
1733 let mut replay = Vec::new();
1734 for xr in &seq[..=t] {
1735 replay = gdn_forward(xr, &w, &cfg, &mut s_replay, None);
1736 }
1737 assert_eq!(inc, replay, "position {t}: ring must equal replay");
1738 }
1739 }
1740
1741 fn tiny_short_conv() -> (ShortConvWeights, ShortConvCfg) {
1742 let cfg = ShortConvCfg {
1743 hidden_size: 8,
1744 kernel: 3,
1745 };
1746 let synth = |rows: usize, cols: usize, salt: usize| {
1747 QTensor::from_f32(
1748 (0..rows * cols)
1749 .map(|i| (((i * 11 + salt * 5) % 89) as f32 / 89.0 - 0.5) * 0.5)
1750 .collect(),
1751 rows,
1752 cols,
1753 )
1754 };
1755 let w = ShortConvWeights {
1756 in_proj: synth(3 * cfg.hidden_size, cfg.hidden_size, 1),
1757 conv: (0..cfg.hidden_size * cfg.kernel)
1758 .map(|i| ((i * 7 % 13) as f32 / 13.0 - 0.5) * 0.8)
1759 .collect(),
1760 out_proj: synth(cfg.hidden_size, cfg.hidden_size, 2),
1761 };
1762 (w, cfg)
1763 }
1764
1765 #[test]
1768 fn short_conv_ring_matches_explicit_causal_conv() {
1769 let (w, cfg) = tiny_short_conv();
1770 let seq: Vec<Vec<f32>> = (0..6)
1771 .map(|t| (0..8).map(|i| ((t * 8 + i) as f32 * 0.19).cos()).collect())
1772 .collect();
1773 let mut s_inc = Vec::new();
1774 for (t, x) in seq.iter().enumerate() {
1775 let inc = short_conv_forward(x, &w, &cfg, &mut s_inc, None);
1776 let mut s_replay = Vec::new();
1777 let mut replay = Vec::new();
1778 for xr in &seq[..=t] {
1779 replay = short_conv_forward(xr, &w, &cfg, &mut s_replay, None);
1780 }
1781 assert_eq!(inc, replay, "position {t}: ring must equal replay");
1782 assert_eq!(s_inc.len(), cfg.state_len());
1783 }
1784 }
1785
1786 #[test]
1789 fn short_conv_batch_matches_sequential() {
1790 let (w, cfg) = tiny_short_conv();
1791 let b = 5;
1792 let xs: Vec<f32> = (0..b * cfg.hidden_size)
1793 .map(|i| (i as f32 * 0.13).sin() * 0.6)
1794 .collect();
1795
1796 let mut s_seq = Vec::new();
1797 let mut seq_out = vec![0.0f32; b * cfg.hidden_size];
1798 for bi in 0..b {
1799 let o = short_conv_forward(
1800 &xs[bi * cfg.hidden_size..(bi + 1) * cfg.hidden_size],
1801 &w,
1802 &cfg,
1803 &mut s_seq,
1804 None,
1805 );
1806 seq_out[bi * cfg.hidden_size..(bi + 1) * cfg.hidden_size].copy_from_slice(&o);
1807 }
1808
1809 let mut s_batch = Vec::new();
1810 let batch_out = short_conv_forward_batch(&xs, b, &w, &cfg, &mut s_batch, None);
1811 assert_eq!(
1812 seq_out, batch_out,
1813 "batch conv must match sequential decode"
1814 );
1815 assert_eq!(s_seq, s_batch, "ring state must match after the chunk");
1816 }
1817}