From c79adb0886c06f77be0df5a8517767975c571613 Mon Sep 17 00:00:00 2001 From: wut0n <3455534242@qq.com> Date: Tue, 9 Dec 2025 18:19:39 +0800 Subject: [PATCH] feat:add mahattan_sigmoid #61 --- S1/wut0n_#61/manhattan_sigmoid_cudacode.py | 278 ++++++++++++++++++++ S1/wut0n_#61/manhattan_sigmoid_torchcode.py | 52 ++++ S1/wut0n_#61/prompt.txt | 226 ++++++++++++++++ S1/wut0n_#61/run_code.py | 74 ++++++ 4 files changed, 630 insertions(+) create mode 100644 S1/wut0n_#61/manhattan_sigmoid_cudacode.py create mode 100644 S1/wut0n_#61/manhattan_sigmoid_torchcode.py create mode 100644 S1/wut0n_#61/prompt.txt create mode 100644 S1/wut0n_#61/run_code.py diff --git a/S1/wut0n_#61/manhattan_sigmoid_cudacode.py b/S1/wut0n_#61/manhattan_sigmoid_cudacode.py new file mode 100644 index 00000000..5452ec62 --- /dev/null +++ b/S1/wut0n_#61/manhattan_sigmoid_cudacode.py @@ -0,0 +1,278 @@ +import torch +from torch.utils.cpp_extension import load_inline + +manhattan_sigmoid_source = """ +#include +#include + +// 纯CUDA实现：Manhattan + Sigmoid融合 +__global__ void manhattan_sigmoid_kernel( + const float* __restrict__ x, + const float* __restrict__ y, + float* __restrict__ distances, + float* __restrict__ sigmoid_weights, + float* __restrict__ weighted_distances, + int batch_size, + int feature_dim +) { + int sample_idx = blockIdx.x; + if (sample_idx >= batch_size) return; + + int tid = threadIdx.x; + int base = sample_idx * feature_dim; + + // 使用共享内存进行归约 + extern __shared__ float shared_sum[]; + shared_sum[tid] = 0.0f; + + // 每个线程处理4个元素（float4向量化） + int stride = blockDim.x * 4; + for (int dim = tid * 4; dim < feature_dim; dim += stride) { + // 确保不越界 + if (dim + 3 < feature_dim) { + float4 x_val = *reinterpret_cast(&x[base + dim]); + float4 y_val = *reinterpret_cast(&y[base + dim]); + + // 计算Manhattan距离 + shared_sum[tid] += fabsf(x_val.x - y_val.x) + fabsf(x_val.y - y_val.y) + + fabsf(x_val.z - y_val.z) + fabsf(x_val.w - y_val.w); + } else { + // 处理剩余元素 + for (int i = dim; i < feature_dim; i++) { + float diff = x[base + i] - y[base + i]; + shared_sum[tid] += fabsf(diff); + } + } + } + + __syncthreads(); + + // 块内归约求和 + for (int stride = blockDim.x / 2; stride > 0; stride >>= 1) { + if (tid < stride) { + shared_sum[tid] += shared_sum[tid + stride]; + } + __syncthreads(); + } + + // 第一个线程写入结果并应用Sigmoid + if (tid == 0) { + float manhattan_dist = shared_sum[0]; + distances[sample_idx] = manhattan_dist; + + // 应用Sigmoid激活：sigmoid(x) = 1 / (1 + exp(-x)) + float sigmoid_weight = 1.0f / (1.0f + expf(-manhattan_dist)); + sigmoid_weights[sample_idx] = sigmoid_weight; + + // 计算加权距离 + weighted_distances[sample_idx] = sigmoid_weight * manhattan_dist; + } +} + +// Warp级优化版本 - Manhattan + Sigmoid融合 +__global__ void manhattan_sigmoid_kernel_warp( + const float* __restrict__ x, + const float* __restrict__ y, + float* __restrict__ distances, + float* __restrict__ sigmoid_weights, + float* __restrict__ weighted_distances, + int batch_size, + int feature_dim +) { + int sample_idx = blockIdx.x; + if (sample_idx >= batch_size) return; + + int tid = threadIdx.x; + int warp_id = tid / 32; + int lane_id = tid % 32; + + int base = sample_idx * feature_dim; + + // Warp级计算累加和 + float warp_sum = 0.0f; + + // 每个warp处理一部分特征 + int elements_per_warp = (feature_dim + 8 - 1) / 8; + int start_dim = warp_id * elements_per_warp; + int end_dim = min(start_dim + elements_per_warp, feature_dim); + + for (int dim = start_dim + lane_id; dim < end_dim; dim += 32) { + float diff = x[base + dim] - y[base + dim]; + warp_sum += fabsf(diff); + } + + // Warp级归约求和 + for (int offset = 16; offset > 0; offset /= 2) { + warp_sum += __shfl_down_sync(0xffffffff, warp_sum, offset); + } + + // 使用共享内存进行跨warp归约 + extern __shared__ float shared_data[]; + if (lane_id == 0) { + shared_data[warp_id] = warp_sum; + } + __syncthreads(); + + // 第一个线程找到全局总和并应用Sigmoid + if (tid == 0) { + float total_sum = 0.0f; + int num_warps = blockDim.x / 32; + for (int i = 0; i < num_warps; i++) { + total_sum += shared_data[i]; + } + + float manhattan_dist = total_sum; + distances[sample_idx] = manhattan_dist; + + // 应用Sigmoid激活 + float sigmoid_weight = 1.0f / (1.0f + expf(-manhattan_dist)); + sigmoid_weights[sample_idx] = sigmoid_weight; + + // 计算加权距离 + weighted_distances[sample_idx] = sigmoid_weight * manhattan_dist; + } +} + +// 向量化Warp级优化版本 +__global__ void manhattan_sigmoid_kernel_vectorized_warp( + const float* __restrict__ x, + const float* __restrict__ y, + float* __restrict__ distances, + float* __restrict__ sigmoid_weights, + float* __restrict__ weighted_distances, + int batch_size, + int feature_dim +) { + int sample_idx = blockIdx.x; + if (sample_idx >= batch_size) return; + + int tid = threadIdx.x; + int warp_id = tid / 32; + int lane_id = tid % 32; + + int base = sample_idx * feature_dim; + + // Warp级计算累加和 + float warp_sum = 0.0f; + + // 使用float4向量化 + const float4* x_vec = reinterpret_cast(x + base); + const float4* y_vec = reinterpret_cast(y + base); + + int feature_dim_vec = feature_dim / 4; + int elements_per_warp_vec = (feature_dim_vec + 8 - 1) / 8; + int start_vec = warp_id * elements_per_warp_vec; + int end_vec = min(start_vec + elements_per_warp_vec, feature_dim_vec); + + for (int vec_idx = start_vec + lane_id; vec_idx < end_vec; vec_idx += 32) { + float4 x_val = x_vec[vec_idx]; + float4 y_val = y_vec[vec_idx]; + + // 计算Manhattan距离 + warp_sum += fabsf(x_val.x - y_val.x) + fabsf(x_val.y - y_val.y) + + fabsf(x_val.z - y_val.z) + fabsf(x_val.w - y_val.w); + } + + // 处理剩余元素 + int remaining_start = feature_dim_vec * 4; + for (int dim = remaining_start + warp_id * 32 + lane_id; dim < feature_dim; dim += 256) { + float diff = x[base + dim] - y[base + dim]; + warp_sum += fabsf(diff); + } + + // Warp级归约求和 + for (int offset = 16; offset > 0; offset /= 2) { + warp_sum += __shfl_down_sync(0xffffffff, warp_sum, offset); + } + + // 使用共享内存进行跨warp归约 + extern __shared__ float shared_data[]; + if (lane_id == 0) { + shared_data[warp_id] = warp_sum; + } + __syncthreads(); + + // 第一个线程找到全局总和并应用Sigmoid + if (tid == 0) { + float total_sum = 0.0f; + int num_warps = blockDim.x / 32; + for (int i = 0; i < num_warps; i++) { + total_sum += shared_data[i]; + } + + float manhattan_dist = total_sum; + distances[sample_idx] = manhattan_dist; + + // 应用Sigmoid激活 + float sigmoid_weight = 1.0f / (1.0f + expf(-manhattan_dist)); + sigmoid_weights[sample_idx] = sigmoid_weight; + + // 计算加权距离 + weighted_distances[sample_idx] = sigmoid_weight * manhattan_dist; + } +} + +// 主函数 - 纯CUDA实现 +torch::Tensor manhattan_sigmoid_cuda( + torch::Tensor x, + torch::Tensor y +) { + // 输入验证 + TORCH_CHECK(x.scalar_type() == torch::kFloat32, "X must be float32"); + TORCH_CHECK(y.scalar_type() == torch::kFloat32, "Y must be float32"); + TORCH_CHECK(x.sizes() == y.sizes(), "X and Y must have same shape"); + + auto x_contig = x.contiguous(); + auto y_contig = y.contiguous(); + + int batch_size = x_contig.size(0); + int feature_dim = x_contig.size(1); + + // 创建输出张量 + auto distances = torch::zeros({batch_size}, x.options()); + auto sigmoid_weights = torch::zeros({batch_size}, x.options()); + auto weighted_distances = torch::zeros({batch_size}, x.options()); + + const int block_size = 256; // 8个warps + size_t shared_mem = 8 * sizeof(float); // 8个warp的结果 + + // 使用向量化Warp级优化版本 + manhattan_sigmoid_kernel_vectorized_warp<<>>( + x_contig.data_ptr(), + y_contig.data_ptr(), + distances.data_ptr(), + sigmoid_weights.data_ptr(), + weighted_distances.data_ptr(), + batch_size, + feature_dim + ); + + return weighted_distances; +} +""" + +manhattan_sigmoid_cpp_source = """ +torch::Tensor manhattan_sigmoid_cuda(torch::Tensor x, torch::Tensor y); +""" + +# 编译CUDA代码 +manhattan_sigmoid = load_inline( + name="manhattan_sigmoid", + cpp_sources=manhattan_sigmoid_cpp_source, + cuda_sources=manhattan_sigmoid_source, + functions=["manhattan_sigmoid_cuda"], + extra_cuda_cflags=[ + "-O3", + "--use_fast_math", + "-gencode=arch=compute_80,code=sm_80" + ], + verbose=True +) + +class ModelNew(torch.nn.Module): + def __init__(self): + super(ModelNew, self).__init__() + self.manhattan_sigmoid = manhattan_sigmoid + + def forward(self, x, y): + return self.manhattan_sigmoid.manhattan_sigmoid_cuda(x, y) diff --git a/S1/wut0n_#61/manhattan_sigmoid_torchcode.py b/S1/wut0n_#61/manhattan_sigmoid_torchcode.py new file mode 100644 index 00000000..4c956b70 --- /dev/null +++ b/S1/wut0n_#61/manhattan_sigmoid_torchcode.py @@ -0,0 +1,52 @@ +import torch +import torch.nn as nn +import torch.nn.functional as F + +class Model(nn.Module): + """ + Manhattan + Sigmoid融合实现。 + 先计算Manhattan距离，然后应用Sigmoid激活函数进行加权。 + """ + def __init__(self): + super(Model, self).__init__() + + def forward(self, x: torch.Tensor, y: torch.Tensor) -> torch.Tensor: + """ + Compute Manhattan + Sigmoid fusion. + + Args: + x (torch.Tensor): First set of vectors [batch_size, feature_dim] + y (torch.Tensor): Second set of vectors [batch_size, feature_dim] + + Returns: + torch.Tensor: Sigmoid-weighted Manhattan distances [batch_size] + """ + # Input validation + if x.shape != y.shape: + raise ValueError(f"Input tensors must have the same shape, got {x.shape} and {y.shape}") + + if x.dim() != 2: + raise ValueError(f"Input tensors must be 2D, got {x.dim()}D") + + # Compute Manhattan distance: Σ|x_i - y_i| + manhattan_dist = torch.sum(torch.abs(x - y), dim=1) + + # Apply Sigmoid activation + sigmoid_weights = torch.sigmoid(manhattan_dist) + + # Compute weighted distances + weighted_distances = sigmoid_weights * manhattan_dist + + return weighted_distances + +batch_size = 256 +feature_dim = 512 + +def get_inputs(): + # Generate two sets of vectors + x = torch.randn(batch_size, feature_dim) + y = torch.randn(batch_size, feature_dim) + return [x, y] + +def get_init_inputs(): + return [] # No special initialization inputs needed diff --git a/S1/wut0n_#61/prompt.txt b/S1/wut0n_#61/prompt.txt new file mode 100644 index 00000000..e636c534 --- /dev/null +++ b/S1/wut0n_#61/prompt.txt @@ -0,0 +1,226 @@ +You write custom CUDA kernels to replace pytorch operators in given architecture to get speedups. You have complete freedom to choose set of operators you want to replace. You may make the decision to replace some operators with custom CUDA kernels and leave others unchanged. You may replace multiple operators with custom implementations, consider operator fusion opportunities (combining multiple operators into a single kernel, for example, combining matmul+relu), or algorithmic changes (such as online softmax). You are only limited by your imagination. + +**SPECIAL INSTRUCTIONS FOR MANHATTAN + SIGMOID FUSION:** + +When implementing Manhattan Distance + Sigmoid fusion, you MUST implement the following optimized strategy: + +1. **FUSION ARCHITECTURE**: Combine Manhattan distance computation and Sigmoid activation in a single kernel: + - Compute Manhattan distance between x and y first + - Apply Sigmoid activation to the distance values + - Compute weighted distances using Sigmoid weights + - Eliminate intermediate tensor storage for maximum efficiency + +2. **FLOAT4 VECTORIZATION**: Use float4 vectorization for maximum memory bandwidth utilization: + - Process 4 elements simultaneously using float4 loads/stores + - Compute Manhattan distance for all 4 components together + - Handle remaining elements with scalar processing + - Minimize global memory accesses through vectorization + +3. **WARP-LEVEL OPTIMIZATION**: Use warp-level processing for maximum performance: + - Each block processes one sample from the batch + - Use 8 warps per block (256 threads) for optimal GPU utilization + - Use __shfl_down_sync for efficient warp-level reduction of sums + - Divide feature dimensions among warps for parallel processing + +4. **MEMORY COALESCING**: Ensure efficient memory access patterns: + - Use float4 vectorized loads for coalesced memory access + - Each thread processes multiple elements with stride pattern + - Minimize global memory accesses through fusion + - Optimize memory bandwidth utilization + +5. **EFFICIENT SUM REDUCTION**: Implement optimized sum reduction for Manhattan distance: +cpp +// Warp-level sum reduction +for (int offset = 16; offset > 0; offset /= 2) { + warp_sum += __shfl_down_sync(0xffffffff, warp_sum, offset); +} + +// Cross-warp reduction using shared memory +extern __shared__ float shared_data[]; +if (lane_id == 0) { + shared_data[warp_id] = warp_sum; +} +__syncthreads(); + + + +6. **SIGMOID FUSION**: Integrate Sigmoid activation seamlessly: +cpp +// Apply Sigmoid activation to Manhattan distance +float manhattan_dist = total_sum; +distances[sample_idx] = manhattan_dist; + +// Apply Sigmoid activation: sigmoid(x) = 1 / (1 + exp(-x)) +float sigmoid_weight = 1.0f / (1.0f + expf(-manhattan_dist)); +sigmoid_weights[sample_idx] = sigmoid_weight; + +// Compute weighted distance +weighted_distances[sample_idx] = sigmoid_weight * manhattan_dist; + + + +7. **SHARED MEMORY PATTERN**: Use efficient shared memory organization: +cpp +// For sum reduction across warps +extern __shared__ float shared_data[]; +if (lane_id == 0) { + shared_data[warp_id] = warp_sum; +} +__syncthreads(); + +// Final sum calculation and Sigmoid application +if (tid == 0) { + float total_sum = 0.0f; + int num_warps = blockDim.x / 32; + for (int i = 0; i < num_warps; i++) { + total_sum += shared_data[i]; + } + + float manhattan_dist = total_sum; + distances[sample_idx] = manhattan_dist; + + // Apply Sigmoid and compute weighted distance + float sigmoid_weight = 1.0f / (1.0f + expf(-manhattan_dist)); + sigmoid_weights[sample_idx] = sigmoid_weight; + weighted_distances[sample_idx] = sigmoid_weight * manhattan_dist; +} + + + +8. **BLOCK CONFIGURATION**: Use optimal settings for vectorized processing: + - Block size: 256 threads (8 warps) + - Shared memory: 8 * sizeof(float) for warp reduction results + - One block per sample for maximum parallelism + - Elements per warp: (feature_dim + 8 - 1) / 8 + +9. **PRECISION REQUIREMENTS**: Ensure exact mathematical alignment: + - Manhattan Distance: Σ|x - y| + - Sigmoid Activation: sigmoid(x) = 1 / (1 + exp(-x)) + - Weighted Distance: sigmoid_weight * manhattan_dist + - Use fabsf for absolute value computation + - Use expf for exponential computation + - Verify with torch.allclose(rtol=1e-03, atol=1e-6) + +10. **FUNCTION SIGNATURE**: The main CUDA function must accept all parameters: +cpp +torch::Tensor manhattan_sigmoid_cuda( + torch::Tensor x, + torch::Tensor y +) + + + +11. **MATHEMATICAL FORMULAS**: Implement exact mathematical operations: + - Manhattan Distance: manhattan_dist = Σ|x - y| + - Sigmoid Activation: sigmoid_weight = 1 / (1 + exp(-manhattan_dist)) + - Weighted Distance: weighted_dist = sigmoid_weight * manhattan_dist + +12. **PYTHON CALLING CONVENTION**: The ModelNew forward method must pass parameters correctly: +python +def forward(self, x, y): + return self.manhattan_sigmoid.manhattan_sigmoid_cuda(x, y) + + + +13. **OUTPUT REQUIREMENTS**: Generate multiple outputs for comprehensive functionality: + - Primary output: Sigmoid-weighted Manhattan distances [batch_size] + - Secondary outputs: Raw distances [batch_size], Sigmoid weights [batch_size] + - All outputs must match PyTorch reference implementation exactly + +14. **PERFORMANCE OPTIMIZATIONS**: Include advanced optimizations: + - Use fast math optimizations (--use_fast_math) + - Optimize for compute capability 8.0+ (sm_80) + - Use -O3 optimization level + - Avoid bank conflicts in shared memory access + - Use efficient memory access patterns + +15. **ALGORITHM CHOICE**: Prioritize the vectorized fused approach: + - float4 vectorization is mandatory for this implementation + - Do NOT implement scalar-only versions + - The fusion must happen at the CUDA kernel level, not Python level + - Eliminate all intermediate tensor storage + +16. **BOUNDARY HANDLING**: Properly handle non-multiple-of-4 feature dimensions: + - Use float4 for vectorized processing of main portion + - Handle remaining elements with scalar processing + - Ensure no memory access violations + - Maintain mathematical correctness for all dimensions + +Here's the target architecture to optimize: + +python +import torch +import torch.nn as nn + +class Model(nn.Module): +""" +Manhattan Distance implementation. +Computes the Manhattan distance (L1 distance) between two sets of vectors. +""" +def init(self): +super(Model, self).init() + +def forward(self, x: torch.Tensor, y: torch.Tensor) -> torch.Tensor: + """ + Compute Manhattan distance between x and y. + + Args: + x (torch.Tensor): First set of vectors [batch_size, feature_dim] + y (torch.Tensor): Second set of vectors [batch_size, feature_dim] + + Returns: + torch.Tensor: Manhattan distances [batch_size] + """ + # Input validation + if x.shape != y.shape: + raise ValueError(f"Input tensors must have the same shape, got {x.shape} and {y.shape}") + + if x.dim() != 2: + raise ValueError(f"Input tensors must be 2D, got {x.dim()}D") + + # Compute Manhattan distance: Σ|x_i - y_i| + manhattan_dist = torch.sum(torch.abs(x - y), dim=1) + + return manhattan_dist + +batch_size = 256 +feature_dim = 512 + +def get_inputs(): +# Generate two sets of vectors +x = torch.randn(batch_size, feature_dim) +y = torch.randn(batch_size, feature_dim) +return [x, y] + +def get_init_inputs(): +return [] # No special initialization inputs needed + + + +**EXPECTED OUTPUT STRUCTURE**: +Generate two files: +1. `manhattan_sigmoid_cudacode.py` - Contains ModelNew class with Manhattan+Sigmoid fusion using pure CUDA +2. `manhattan_sigmoid_torchcode.py` - Contains the reference PyTorch implementation with Sigmoid fusion + +**KEY REQUIREMENTS**: +- The CUDA implementation must use pure CUDA functions only +- Must implement Manhattan distance computation first, then Sigmoid activation +- Must use float4 vectorization for maximum performance +- Must use warp-level optimization for maximum performance +- Must use efficient sum reduction algorithm +- Must handle arbitrary tensor shapes (not just fixed dimensions) +- Must maintain mathematical precision with PyTorch implementation +- Must use optimal block configuration (256 threads, 8 warps) +- Expected speedup: 1.5-2.2x over PyTorch baseline +- Must use fast math optimizations for better performance +- Must be robust and handle edge cases properly +- Must use only pure CUDA functions (no PyTorch internal functions) +- Must use fabsf for absolute value computation +- Must use expf for exponential computation +- Must implement exact mathematical formulas for Manhattan distance and Sigmoid +- Must generate both distance and weighted outputs +- Must use shared memory efficiently for warp-level sum reduction +- Must ensure coalesced memory access patterns +- Must eliminate intermediate tensor storage for maximum fusion benefits +- Must implement the complete fusion in a single CUDA kernel +- Must use float4 vectorization as the primary optimization strategy diff --git a/S1/wut0n_#61/run_code.py b/S1/wut0n_#61/run_code.py new file mode 100644 index 00000000..27b0faf4 --- /dev/null +++ b/S1/wut0n_#61/run_code.py @@ -0,0 +1,74 @@ +########################################################### +# 性能和精度验证程序 +########################################################### +import torch +import torch.nn as nn +import time +from manhattan_sigmoid_torchcode import Model, get_inputs, get_init_inputs +from manhattan_sigmoid_cudacode import ModelNew + +def run_benchmark(): + # 检查 CUDA 是否可用 + if not torch.cuda.is_available(): + print("CUDA 不可用，请确保您有可用的 NVIDIA GPU 并已正确安装 PyTorch CUDA 版本。") + return + else: + device = torch.device("cuda") + + # 初始化模型 + init_inputs = get_init_inputs() + init_inputs = [ + x.cuda(device=device) if isinstance(x, torch.Tensor) else x for x in init_inputs + ] + inputs = get_inputs() + inputs = [ + x.cuda(device=device) if isinstance(x, torch.Tensor) else x for x in inputs + ] + + torch_model = Model(*init_inputs).cuda() + cuda_model = ModelNew(*init_inputs).cuda() + + torch_model.eval() + cuda_model.eval() + + print("-------------------- 精度对齐验证 --------------------") + with torch.no_grad(): + output_torch = torch_model( *inputs) + output_cuda = cuda_model(*inputs) + + precision_flag = torch.allclose(output_torch, output_cuda,rtol=1e-03) + if precision_flag: + print("✅ 精度对齐：两个模型的输出结果非常接近。") + else: + print("❌ 精度不一致！") + + print("\n-------------------- 性能加速比测试 --------------------") + num_iterations = 100 + + # PyTorch 模型计时 + torch.cuda.synchronize() + start_time = time.time() + for _ in range(num_iterations): + _ = torch_model(*inputs) + torch.cuda.synchronize() + torch_time = (time.time() - start_time) / num_iterations + + # 自定义 CUDA 内核计时 + torch.cuda.synchronize() + start_time = time.time() + for _ in range(num_iterations): + _ = cuda_model(*inputs) + torch.cuda.synchronize() + cuda_time = (time.time() - start_time) / num_iterations + + print(f"PyTorch manhattan_sigmoid 平均执行时间: {torch_time:.6f} 秒") + print(f"自定义 CUDA manhattan_sigmoid 平均执行时间: {cuda_time:.6f} 秒") + speedup = 0 + if cuda_time > 0: + speedup = torch_time / cuda_time + print(f"加速比 (Speedup): {speedup:.2f}x") + else: + print("CUDA 内核执行时间为0，无法计算加速比。") + return precision_flag,speedup +if __name__ == "__main__": + precision_flag,speedup = run_benchmark()