ACCELERATING COMPLEX WORKLOADS USING SPARSE FAST CHEBYSHEV INTERPOLATION

    公开(公告)号:US20250086431A1

    公开(公告)日:2025-03-13

    申请号:US18462872

    申请日:2023-09-07

    Abstract: Certain aspects of the present disclosure provide techniques and apparatus for executing a workload on a computing device based on an approximation of a target function. An example method generally includes generating a plurality of sample points from a multi-dimensional space representing domain of a target function. A plurality of sparse matrices is generated from the plurality of sample points, each respective sparse matrix being generated based on known non-zero coefficients of the target function. A plurality of transformed sparse matrices representing a relationship between Chebyshev coefficients of the target function and the plurality of sample points after applying lower dimensional cosine transformations are generated. An approximation of the target function is generated based on the plurality of transformed sparse matrices. An output of at least a portion of a neural network may be generated based on the approximation of the target function.

Patent Agency Ranking