The application discloses a high-bandwidth memory FPGA sparse
LU decomposition acceleration method based on asynchronous task triggering and belongs to the technical field of
LU decomposition hardware acceleration, aiming at solving the performance
bottleneck and efficiency challenge faced by sparse
LU decomposition acceleration on an FPGA. The method comprises the following steps: data and dependency relationship preprocessing, generating a dependency degree
list and a dependency trigger mapping
list for FPGA runtime scheduling; customizing an FPGA
hardware acceleration architecture; updating fine-grained dependency according to a runtime column completion
signal; adopting a double-
queue task distribution strategy, preferentially distributing high data affinity tasks to corresponding
processing unit groups according to a predetermined data affinity mapping relationship; when a local task
queue is unavailable, distributing tasks through global task
queue rotation; each PEG receives triggered sparse segment tasks, asynchronously loads original matrix data and dependent L / U factors, and completes sparse LU numerical
decomposition through parallel multiplication and accumulation and division calculation.