Background（背景信息）

aclsparseCsr2cscEx2 实现稀疏矩阵的 CSR（Compressed Sparse Row）到 CSC（Compressed Sparse Column）格式转换，核心功能等价于稀疏矩阵转置（CSC = CSR^T）。接口为 Legacy API 中的 type-generic 接口（通过 valType 参数分发），支持多种数据类型。

支持的稀疏格式：

• 输入：CSR（Compressed Sparse Row），由 csrVal、csrRowPtr、csrColInd 三个数组定义
• 输出：CSC（Compressed Sparse Column），由 cscVal、cscColPtr、cscRowInd 三个数组定义

支持的索引基址：ACL_SPARSE_INDEX_BASE_ZERO（0-based）和 ACL_SPARSE_INDEX_BASE_ONE（1-based）

操作模式：

• ACL_SPARSE_ACTION_SYMBOLIC：仅计算 CSC 结构（cscColPtr + cscRowInd），不拷贝值
• ACL_SPARSE_ACTION_NUMERIC：计算结构并拷贝值（cscVal）

接口签名

aclsparseStatus_t aclsparseCsr2cscEx2_bufferSize(
    aclsparseHandle_t handle, int m, int n, int nnz,
    const void *csrVal, const int *csrRowPtr, const int *csrColInd,
    void *cscVal, int *cscColPtr, int *cscRowInd,
    aclDataType valType, aclsparseAction_t copyValues,
    aclsparseIndexBase_t idxBase, aclsparseCsr2CscAlg_t alg,
    size_t *bufferSize);

aclsparseStatus_t aclsparseCsr2cscEx2(
    aclsparseHandle_t handle, int m, int n, int nnz,
    const void *csrVal, const int *csrRowPtr, const int *csrColInd,
    void *cscVal, int *cscColPtr, int *cscRowInd,
    aclDataType valType, aclsparseAction_t copyValues,
    aclsparseIndexBase_t idxBase, aclsparseCsr2CscAlg_t alg,
    void *buffer);

参数约束

特殊边界行为

精度标准

格式转换算子不涉及浮点运算（仅数据搬运和索引重排），精度标准为位精确。支持数据类型：INT8、FP16、BF16、FP32。

Origin（信息来源）

ops-sparse 算子库功能补齐，对齐 cuSPARSE cusparseCsr2cscEx2 接口能力。

Benefit / Necessity（价值/作用）

• 补齐 ops-sparse 库在稀疏格式转换算子方面的能力
• 与现有 CSR/CSC 系列算子（csrgeam2、nnz 等）形成完整的稀疏矩阵操作链路
• 应用场景：稀疏线性系统求解、图计算（邻接矩阵转置）、稀疏注意力/图神经网络预处理
• SIMT 编程模型为 arch35（Ascend950）上的不规则访存类算子提供实现参考

Design（设计方案）

四 Kernel 串行 SIMT 架构（DAV_3510 / arch35）：

Scatter 保序设计：列 j 的 CSC 段被划分为各 stripe 的不重叠子段，子段按 k 序排列，stripe 内单线程严格按 k 升序写入，输出与 CSR 行优先顺序逐位一致。

Tiling 策略：

• Kernel 1/4：numBlocks = min(CeilDiv(nnz, 256), aivCoreNum)，核数经 GetAivCoreCount() 动态获取
• Kernel 2：单 Block 单线程（O(n) 串行 scan）
• Kernel 3：多 Block grid-stride 按列切分

Workspace：bufferSize = (2 + stripeCount) × (n + 1) × sizeof(int32_t)

特殊场景处理：

• nnz == 0：idxBase=0 走 memset 快路径，idxBase=1 走 kernel 路径
• SYMBOLIC 模式：Kernel 4 仅写 cscRowInd，跳过 cscVal
• buffer == nullptr：回退使用 handle 预置 workspace，容量不足返回 INSUFFICIENT_RESOURCES

平台约束：目标架构 arch35（Ascend950），Kernel 使用 asc_atomic_add 原子操作。