primal-barracuda 0.4.0

barraCuda — BARrier-free Rust Abstracted Cross-platform Unified Dimensional Algebra. Vendor-agnostic GPU compute via WGSL.
Documentation
// SPDX-License-Identifier: AGPL-3.0-or-later
// Variance and standard deviation computation
// Var(X) = E[(X-μ)²] = E[X²] - E[X]²
//
// Input: vector of values
// Output: variance (or std dev based on mode)
//
// Applications: statistics, normalization, feature scaling
// Reference: Standard statistical formulas

@group(0) @binding(0) var<storage, read> input: array<f32>;
@group(0) @binding(1) var<storage, read_write> output: array<f32>;
@group(0) @binding(2) var<uniform> params: Params;

struct Params {
    size: u32,        // Length of each vector
    num_vectors: u32, // Number of vectors to process
    stride: u32,      // Stride between vectors
    ddof: u32,        // Delta degrees of freedom (0=population, 1=sample)
    mode: u32,        // 0=variance, 1=std_dev
}

// Two-pass algorithm for numerical stability
fn compute_variance(
    data: ptr<storage, array<f32>, read>,
    offset: u32,
    size: u32,
    ddof: u32
) -> f32 {
    if (size <= ddof) {
        return 0.0;
    }

    // Pass 1: compute mean
    var sum: f32 = 0.0;
    for (var i = 0u; i < size; i = i + 1u) {
        sum = sum + data[offset + i];
    }
    let mean = sum / f32(size);

    // Pass 2: compute variance
    var var_sum: f32 = 0.0;
    for (var i = 0u; i < size; i = i + 1u) {
        let d = data[offset + i] - mean;
        var_sum = var_sum + d * d;
    }

    return var_sum / f32(size - ddof);
}

@compute @workgroup_size(256)
fn main(@builtin(global_invocation_id) global_id: vec3<u32>) {
    let idx = global_id.x;
    if (idx >= params.num_vectors) {
        return;
    }

    let offset = idx * params.stride;
    var result = compute_variance(&input, offset, params.size, params.ddof);

    if (params.mode == 1u) {
        result = sqrt(result);  // Standard deviation
    }

    output[idx] = result;
}