#![cfg(all(feature = "simd-avx2", target_arch = "x86_64"))]
use core::arch::x86_64::*;
use crate::error::{QuantError, QuantResult};
use crate::simd::avx2::util::{f16_to_f32, hsum_f32_avx};
use crate::traits::QuantKernel;
use crate::types::QuantTensor;
pub const BLOCK_SIZE: usize = 256;
pub const BLOCK_BYTES: usize = 84;
#[allow(non_camel_case_types)]
pub struct Q2_KAvx2;
#[target_feature(enable = "avx2")]
#[inline]
unsafe fn extract_2bit_16(raw: __m128i, shift: u32, mask: __m128i) -> __m128i {
let shifted = match shift {
0 => raw,
2 => _mm_srli_epi16::<2>(raw),
4 => _mm_srli_epi16::<4>(raw),
_ => _mm_srli_epi16::<6>(raw),
};
_mm_and_si128(shifted, mask)
}
impl QuantKernel for Q2_KAvx2 {
fn dequant_block(&self, block: &[u8], output: &mut [f32]) -> QuantResult<()> {
if block.len() < BLOCK_BYTES {
return Err(QuantError::BufferTooSmall {
needed: BLOCK_BYTES,
available: block.len(),
});
}
if output.len() < BLOCK_SIZE {
return Err(QuantError::BufferTooSmall {
needed: BLOCK_SIZE,
available: output.len(),
});
}
unsafe { dequant_block_avx2(block, output) }
Ok(())
}
fn gemv(
&self,
quant_matrix: &QuantTensor,
input: &[f32],
output: &mut [f32],
) -> QuantResult<()> {
let n_rows = quant_matrix.shape[0];
let n_cols = if quant_matrix.shape.len() > 1 {
quant_matrix.shape[1]
} else {
quant_matrix.n_elements() / n_rows
};
if input.len() < n_cols {
return Err(QuantError::DimensionMismatch {
expected: n_cols,
got: input.len(),
});
}
if output.len() < n_rows {
return Err(QuantError::DimensionMismatch {
expected: n_rows,
got: output.len(),
});
}
let blocks_per_row = n_cols.div_ceil(BLOCK_SIZE);
let row_bytes = blocks_per_row * BLOCK_BYTES;
for (row, out) in output.iter_mut().enumerate().take(n_rows) {
let row_start = row * row_bytes;
*out = unsafe {
gemv_row_avx2(
&quant_matrix.data[row_start..row_start + row_bytes],
input,
blocks_per_row,
n_cols,
)
};
}
Ok(())
}
fn gemm(
&self,
quant_matrix: &QuantTensor,
input: &[f32],
output: &mut [f32],
m: usize,
n: usize,
k: usize,
) -> QuantResult<()> {
for row in 0..m {
let input_row = &input[row * k..(row + 1) * k];
let output_row = &mut output[row * n..(row + 1) * n];
self.gemv(quant_matrix, input_row, output_row)?;
}
Ok(())
}
fn block_size(&self) -> usize {
BLOCK_SIZE
}
fn block_bytes(&self) -> usize {
BLOCK_BYTES
}
fn name(&self) -> &'static str {
"Q2_K"
}
}
#[target_feature(enable = "avx2,fma")]
unsafe fn dequant_block_avx2(block: &[u8], output: &mut [f32]) {
let scales = &block[0..16];
let qs = &block[16..80];
let d = f16_to_f32(&block[80..]);
let dmin = f16_to_f32(&block[82..]);
let mask_2bit = _mm_set1_epi8(0x03);
let mut is = 0usize;
let mut out_off = 0usize;
for group in 0..2usize {
let qs_base = group * 32;
let raw_a = _mm_loadu_si128(qs.as_ptr().add(qs_base) as *const __m128i);
let raw_b = _mm_loadu_si128(qs.as_ptr().add(qs_base + 16) as *const __m128i);
for &shift in &[0u32, 2, 4, 6] {
let sc_byte_a = scales[is];
is += 1;
let dl_a = d * (sc_byte_a & 0x0F) as f32;
let ml_a = dmin * (sc_byte_a >> 4) as f32;
let vdl_a = _mm256_set1_ps(dl_a);
let vml_a = _mm256_set1_ps(ml_a);
let q_bytes_a = extract_2bit_16(raw_a, shift, mask_2bit);
let q0_f32 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_a));
let w0 = _mm256_fmsub_ps(vdl_a, q0_f32, vml_a);
let q_bytes_a_hi = _mm_srli_si128(q_bytes_a, 8);
let q1_f32 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_a_hi));
let w1 = _mm256_fmsub_ps(vdl_a, q1_f32, vml_a);
let ptr_a = output.as_mut_ptr().add(out_off);
_mm256_storeu_ps(ptr_a, w0);
_mm256_storeu_ps(ptr_a.add(8), w1);
out_off += 16;
let sc_byte_b = scales[is];
is += 1;
let dl_b = d * (sc_byte_b & 0x0F) as f32;
let ml_b = dmin * (sc_byte_b >> 4) as f32;
let vdl_b = _mm256_set1_ps(dl_b);
let vml_b = _mm256_set1_ps(ml_b);
let q_bytes_b = extract_2bit_16(raw_b, shift, mask_2bit);
let q2_f32 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_b));
let w2 = _mm256_fmsub_ps(vdl_b, q2_f32, vml_b);
let q_bytes_b_hi = _mm_srli_si128(q_bytes_b, 8);
let q3_f32 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_b_hi));
let w3 = _mm256_fmsub_ps(vdl_b, q3_f32, vml_b);
let ptr_b = output.as_mut_ptr().add(out_off);
_mm256_storeu_ps(ptr_b, w2);
_mm256_storeu_ps(ptr_b.add(8), w3);
out_off += 16;
}
}
}
#[target_feature(enable = "avx2,fma")]
unsafe fn gemv_row_avx2(
row_data: &[u8],
input: &[f32],
blocks_per_row: usize,
n_cols: usize,
) -> f32 {
let mut row_sum = 0.0f32;
for blk in 0..blocks_per_row {
let block_offset = blk * BLOCK_BYTES;
let block = &row_data[block_offset..block_offset + BLOCK_BYTES];
let input_offset = blk * BLOCK_SIZE;
let remaining = n_cols.saturating_sub(input_offset);
let scales = &block[0..16];
let qs = &block[16..80];
let d = f16_to_f32(&block[80..]);
let dmin = f16_to_f32(&block[82..]);
if remaining >= BLOCK_SIZE {
let mask_2bit = _mm_set1_epi8(0x03);
let mut block_acc = _mm256_setzero_ps();
let mut is = 0usize;
let mut w_off = input_offset;
for group in 0..2usize {
let qs_base = group * 32;
let raw_a = _mm_loadu_si128(qs.as_ptr().add(qs_base) as *const __m128i);
let raw_b = _mm_loadu_si128(qs.as_ptr().add(qs_base + 16) as *const __m128i);
for &shift in &[0u32, 2, 4, 6] {
let sc_byte_a = scales[is];
is += 1;
let dl_a = d * (sc_byte_a & 0x0F) as f32;
let ml_a = dmin * (sc_byte_a >> 4) as f32;
let vdl_a = _mm256_set1_ps(dl_a);
let vml_a = _mm256_set1_ps(ml_a);
let q_bytes_a = extract_2bit_16(raw_a, shift, mask_2bit);
let inp_ptr_a = input.as_ptr().add(w_off);
let q0 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_a));
let w0 = _mm256_fmsub_ps(vdl_a, q0, vml_a);
let i0 = _mm256_loadu_ps(inp_ptr_a);
block_acc = _mm256_fmadd_ps(w0, i0, block_acc);
let q_bytes_a_hi = _mm_srli_si128(q_bytes_a, 8);
let q1 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_a_hi));
let w1 = _mm256_fmsub_ps(vdl_a, q1, vml_a);
let i1 = _mm256_loadu_ps(inp_ptr_a.add(8));
block_acc = _mm256_fmadd_ps(w1, i1, block_acc);
w_off += 16;
let sc_byte_b = scales[is];
is += 1;
let dl_b = d * (sc_byte_b & 0x0F) as f32;
let ml_b = dmin * (sc_byte_b >> 4) as f32;
let vdl_b = _mm256_set1_ps(dl_b);
let vml_b = _mm256_set1_ps(ml_b);
let q_bytes_b = extract_2bit_16(raw_b, shift, mask_2bit);
let inp_ptr_b = input.as_ptr().add(w_off);
let q2 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_b));
let w2 = _mm256_fmsub_ps(vdl_b, q2, vml_b);
let i2 = _mm256_loadu_ps(inp_ptr_b);
block_acc = _mm256_fmadd_ps(w2, i2, block_acc);
let q_bytes_b_hi = _mm_srli_si128(q_bytes_b, 8);
let q3 = _mm256_cvtepi32_ps(_mm256_cvtepu8_epi32(q_bytes_b_hi));
let w3 = _mm256_fmsub_ps(vdl_b, q3, vml_b);
let i3 = _mm256_loadu_ps(inp_ptr_b.add(8));
block_acc = _mm256_fmadd_ps(w3, i3, block_acc);
w_off += 16;
}
}
row_sum += hsum_f32_avx(block_acc);
} else if remaining > 0 {
let mut partial_sum = 0.0f32;
let mut is = 0usize;
let mut qs_off = 0usize;
let mut in_off = input_offset;
for _group in 0..2 {
for shift in (0u32..8).step_by(2) {
let sc_byte = scales[is];
let dl = d * (sc_byte & 0x0F) as f32;
let ml = dmin * (sc_byte >> 4) as f32;
is += 1;
for l in 0..16 {
let idx = in_off + l;
if idx < n_cols {
let q = (*qs.get_unchecked(qs_off + l) >> shift) & 3;
partial_sum += (dl * q as f32 - ml) * input[idx];
}
}
in_off += 16;
let sc_byte = scales[is];
let dl = d * (sc_byte & 0x0F) as f32;
let ml = dmin * (sc_byte >> 4) as f32;
is += 1;
for l in 0..16 {
let idx = in_off + l;
if idx < n_cols {
let q = (*qs.get_unchecked(qs_off + 16 + l) >> shift) & 3;
partial_sum += (dl * q as f32 - ml) * input[idx];
}
}
in_off += 16;
}
qs_off += 32;
}
row_sum += partial_sum;
}
}
row_sum
}
#[cfg(all(test, target_arch = "x86_64", feature = "simd-avx2"))]
mod tests {
use super::*;
use crate::reference::q2_k::Q2KRef;
fn make_q2k_block(d: f32, dmin: f32, scales: &[u8; 16], qs: &[u8; 64]) -> Vec<u8> {
let mut block = Vec::with_capacity(BLOCK_BYTES);
block.extend_from_slice(scales);
block.extend_from_slice(qs);
block.extend_from_slice(&half::f16::from_f32(d).to_bits().to_le_bytes());
block.extend_from_slice(&half::f16::from_f32(dmin).to_bits().to_le_bytes());
block
}
fn make_tensor(block: Vec<u8>, n_cols: usize) -> QuantTensor {
QuantTensor::new(block, vec![1, n_cols], oxillama_gguf::GgufTensorType::Q2K)
}
#[test]
fn test_dequant_matches_reference_zeros() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let block = make_q2k_block(0.0, 0.0, &[0; 16], &[0; 64]);
let mut out_avx2 = vec![0.0f32; 256];
let mut out_ref = vec![0.0f32; 256];
Q2_KAvx2
.dequant_block(&block, &mut out_avx2)
.expect("avx2 dequant");
Q2KRef
.dequant_block(&block, &mut out_ref)
.expect("ref dequant");
for (i, (&a, &r)) in out_avx2.iter().zip(out_ref.iter()).enumerate() {
assert!(
(a - r).abs() < 1e-5,
"dequant mismatch [zeros] at index {i}: avx2={a}, ref={r}"
);
}
}
#[test]
fn test_dequant_matches_reference_uniform() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let block = make_q2k_block(1.0, 0.0, &[0x01; 16], &[0xFF; 64]);
let mut out_avx2 = vec![0.0f32; 256];
let mut out_ref = vec![0.0f32; 256];
Q2_KAvx2
.dequant_block(&block, &mut out_avx2)
.expect("avx2 dequant");
Q2KRef
.dequant_block(&block, &mut out_ref)
.expect("ref dequant");
for (i, (&a, &r)) in out_avx2.iter().zip(out_ref.iter()).enumerate() {
assert!(
(a - r).abs() < 1e-3,
"dequant mismatch [uniform] at index {i}: avx2={a}, ref={r}"
);
}
}
#[test]
fn test_dequant_matches_reference_with_min() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let block = make_q2k_block(2.0, 1.0, &[0x11; 16], &[0x00; 64]);
let mut out_avx2 = vec![0.0f32; 256];
let mut out_ref = vec![0.0f32; 256];
Q2_KAvx2
.dequant_block(&block, &mut out_avx2)
.expect("avx2 dequant");
Q2KRef
.dequant_block(&block, &mut out_ref)
.expect("ref dequant");
for (i, (&a, &r)) in out_avx2.iter().zip(out_ref.iter()).enumerate() {
assert!(
(a - r).abs() < 1e-3,
"dequant mismatch [with_min] at index {i}: avx2={a}, ref={r}"
);
}
}
#[test]
fn test_dequant_matches_reference_varied() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let mut scales = [0u8; 16];
let mut qs = [0u8; 64];
for (i, s) in scales.iter_mut().enumerate() {
*s = (0x21 + i as u8) & 0xFF;
}
for (i, q) in qs.iter_mut().enumerate() {
*q = ((i * 3 + 7) & 0xFF) as u8;
}
let block = make_q2k_block(0.5, 0.25, &scales, &qs);
let mut out_avx2 = vec![0.0f32; 256];
let mut out_ref = vec![0.0f32; 256];
Q2_KAvx2
.dequant_block(&block, &mut out_avx2)
.expect("avx2 dequant");
Q2KRef
.dequant_block(&block, &mut out_ref)
.expect("ref dequant");
for (i, (&a, &r)) in out_avx2.iter().zip(out_ref.iter()).enumerate() {
assert!(
(a - r).abs() < 1e-3,
"dequant mismatch [varied] at index {i}: avx2={a}, ref={r}"
);
}
}
#[test]
fn test_gemv_matches_reference() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let mut scales = [0u8; 16];
let mut qs = [0u8; 64];
for (i, s) in scales.iter_mut().enumerate() {
*s = (0x21 + i as u8) & 0xFF;
}
for (i, q) in qs.iter_mut().enumerate() {
*q = ((i * 3 + 7) & 0xFF) as u8;
}
let block = make_q2k_block(0.5, 0.25, &scales, &qs);
let tensor_avx2 = make_tensor(block.clone(), 256);
let tensor_ref = make_tensor(block, 256);
let input: Vec<f32> = (0..256).map(|i| (i as f32) * 0.01 - 1.28).collect();
let mut out_avx2 = vec![0.0f32; 1];
let mut out_ref = vec![0.0f32; 1];
Q2_KAvx2
.gemv(&tensor_avx2, &input, &mut out_avx2)
.expect("avx2 gemv");
Q2KRef
.gemv(&tensor_ref, &input, &mut out_ref)
.expect("ref gemv");
assert!(
(out_avx2[0] - out_ref[0]).abs() < 0.1,
"gemv mismatch: avx2={}, ref={}",
out_avx2[0],
out_ref[0]
);
}
#[test]
fn test_gemv_partial_block() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let scales = [0x11u8; 16];
let qs = [0xAAu8; 64];
let block = make_q2k_block(1.0, 0.5, &scales, &qs);
let tensor_avx2 = make_tensor(block.clone(), 200);
let tensor_ref = make_tensor(block, 200);
let input = vec![1.0f32; 200];
let mut out_avx2 = vec![0.0f32; 1];
let mut out_ref = vec![0.0f32; 1];
Q2_KAvx2
.gemv(&tensor_avx2, &input, &mut out_avx2)
.expect("avx2 gemv partial");
Q2KRef
.gemv(&tensor_ref, &input, &mut out_ref)
.expect("ref gemv partial");
assert!(
(out_avx2[0] - out_ref[0]).abs() < 0.1,
"partial gemv mismatch: avx2={}, ref={}",
out_avx2[0],
out_ref[0]
);
}
#[test]
fn test_gemv_varied_data() {
if !std::arch::is_x86_feature_detected!("avx2") {
return;
}
let mut scales = [0u8; 16];
for (i, s) in scales.iter_mut().enumerate() {
*s = ((i * 17 + 3) & 0xFF) as u8;
}
let mut qs = [0u8; 64];
for (i, q) in qs.iter_mut().enumerate() {
*q = ((i * 5 + 11) & 0xFF) as u8;
}
let block = make_q2k_block(0.75, 0.3, &scales, &qs);
let tensor_avx2 = make_tensor(block.clone(), 256);
let tensor_ref = make_tensor(block, 256);
let input: Vec<f32> = (0..256).map(|i| (i as f32 * 0.005) - 0.64).collect();
let mut out_avx2 = vec![0.0f32; 1];
let mut out_ref = vec![0.0f32; 1];
Q2_KAvx2
.gemv(&tensor_avx2, &input, &mut out_avx2)
.expect("avx2 gemv varied");
Q2KRef
.gemv(&tensor_ref, &input, &mut out_ref)
.expect("ref gemv varied");
assert!(
(out_avx2[0] - out_ref[0]).abs() < 0.1,
"varied gemv mismatch: avx2={}, ref={}",
out_avx2[0],
out_ref[0]
);
}
#[test]
fn test_buffer_too_small_block() {
let block = vec![0u8; 10]; let mut output = vec![0.0f32; 256];
assert!(Q2_KAvx2.dequant_block(&block, &mut output).is_err());
}
#[test]
fn test_buffer_too_small_output() {
let block = vec![0u8; BLOCK_BYTES];
let mut output = vec![0.0f32; 10]; assert!(Q2_KAvx2.dequant_block(&block, &mut output).is_err());
}
}