ZDZhe Dai

Zhe Dai

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Zhe Dai has a total of 22 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    HiDAP-BILU: Hierarchical Dependency-Aware Parallelism for Block ILU Preconditioner on GPUs

    by Mingfeng Guo, Liang Deng, Zhe Dai, Ruitian Li, Hongjie Zhao, Yingqiao Zhang, Jian Zhang, Jie Liu

    The block incomplete LU (BILU(0)) preconditioner is widely adopted for solving large-scale block-sparse linear systems arising from coupled partial differential equations (PDEs). However, strong inherent data dependencies and high memory bandwidth requirements of block matrix operations in the preconditioner pose significant challenges for efficient implementation on GPUs. Existing methods face the tradeoff between parallelism and convergence, and efforts to leverage the block properties remain limited. In this work, we introduce HiDAP-BILU for dependency-aware BILU(0) preconditioner on GPUs. HiDAP-BILU employs a block-centric hierarchical parallelism strategy to maximize concurrency. A block-to-block waiting scheme is proposed to preserve inter-block dependencies, while warp-level data distribution operations are utilized to maintain intra-block dependencies. Aligned with block-centric hierarchical parallelism, various architecture-aware optimizations are designed to minimize warp divergence and ensure coalesced memory access. Experiment results demonstrate that HiDAP-BILU achieves up to 4.77x and 3.10x speedups compared with state-of-the-art general methods for factorization and triangular solve, respectively. Additionally, it provides an average speedup of 3.11x in end-to-end BILU-preconditioned iterative solvers.


  • Open Access

    Parallel implicit methods for an Unstructured CFD Simulator on GPU

    by Zhe Dai, Mingfeng Guo, Jian Zhang, Liang Deng, Jie Liu

    The advancement of GPU technology has revolutionized Computational Fluid Dynamics (CFD) by enabling efficient generation of high-precision flow field data. However, a critical challenge lies in reconciling the fast convergence of data-dependent implicit schemes with GPU parallelism, as existing methods struggle to strike a balance between computational efficiency and convergence accuracy. This study systematically evaluates four implicit approaches implemented in the industrial solver FlowStar, focusing on efficiency-convergence trade-offs stemming from serial dependencies that limit GPU utilization. To address these limitations, a balanced coloring and hyperplane method is proposed to optimize hardware resource allocation, while a unified evaluation framework quantifies performance across five unstructured grid configurations. Experimental results demonstrate that the balanced coloring and hyperplane implementations achieve comprehensive speedups of 2.33× and 1.15× against the conventional level-set parallelization. This work provides actionable insights for designing parallel CFD algorithms that harmonize parallelism with numerical stability.

  • Open Access

    DCSolver: Accelerating Sparse Iterative Solvers via Divide-and-Conquer on GPUs

    by Haozhong Qiu, Chuanfu Xu, Jianbin Fang, Jian Zhang, Liang Deng, Zhe Dai, Yue Ding, Yue Wang, Zhimeng Han, Yonggang Che, et al.

    Sparse iterative solvers are commonly used in various fields. However, certain essential kernels of these solvers, such as sparse triangular solves (SpTRSV), present significant challenges for efficient parallelization due to data dependencies . Previous methods, like level-scheduling or multi-coloring, typically involve creating a Task Dependency Graph (TDG) to represent data dependencies and identify independent sets from the TDG for parallel execution. However, these approaches often result in limited parallelism with substantial synchronization overheads or negatively impact the solver convergence rate. This article introduces DCSolver , a Divide-and-Conquer (DC) framework designed to efficiently parallelize sparse solvers with data dependencies on GPUs. To achieve this, we break down the solver TDG into independent subgraphs, allowing us to exploit both coarse-grained and fine-grained parallelism. To efficiently allocate GPU threads for subgraphs with varying degrees of parallelism, we have developed an adaptive in-warp scheduling strategy. Additionally, we propose a hybrid parallelization scheme in DCSolver, which involves employing different parallel approaches for different DC recursions to achieve a more optimal balance between parallelism and convergence for solvers. To evaluate the effectiveness of DCSolver, we apply it to two preconditioned Krylov subspace solvers and an unstructured mesh Computational Fluid Dynamics (CFD) solver. Our results show that when compared with the state-of-the-art methods, DCSolver accelerates the time-to-solution of solvers by an average speedup of up to 26.19X.


  • Open Access

    Towards Scalable Unstructured Mesh Computations on Shared Memory Many-Cores

    by Haozhong Qiu, Chuanfu Xu, Jianbin Fang, Liang Deng, Jian Zhang, Qingsong Wang, Yue Ding, Zhe Dai, Yonggang Che, Shizhao Chen, et al.

    Due to data conflicts or data dependences, exploiting shared memory parallelism on unstructured mesh applications is highly challenging. The prior approaches are neither general nor scalable on emerging many-core processors. This paper presents a general and scalable shared memory approach for unstructured mesh computations. We recursively divide and reorder an unstructured mesh to construct a task dependency tree (TDT), where massive parallelism is exposed and data conflicts as well as data dependences are respected. We propose two recursion strategies to support popular programming models on both CPUs and GPUs for TDT. We evaluate our approach by applying it to an industrial unstructured Computational Fluid Dynamics (CFD) software. Experimental results show that our approach significantly outperforms the prior shared memory approaches, delivering up to 8.1× performance improvement over the engineer-tuned implementations.


  • Jet Break Time–Flux Density Relationship and Constraints on Physical Parameters of Gamma‐Ray Burst Afterglows

    by X. F. Wu, Z. G. Dai, E. W. Liang

    We derive a relation between the flux density $F_{\nu,j}$ at the light-curve break of a gamma-ray burst (GRB) afterglow and the break time $t_{j}$. The break is due to the transition from the spherical-like to jet-like evolution of the afterglow, when the Lorentz factor of the jet equals the inverse of the initial half-opening angle, i.e., $\gamma=1/\theta_0$. We show that this relation indeed behaves as $F_{\nu,j}\propto t_{j}^{-p}$ among GRBs for the slow-cooling case, where $p$ is the power-law index of electron distribution. A statistical analysis of the optical jet breaks of nine GRBs gives $p=2.10\pm 0.21$, which is consistent with the shock acceleration theory. The value of $p$ derived in this way is different from the observed temporal index $\alpha_2$ ($F_{\nu}\propto t^{-\alpha_{2}}$) of the late-time light curve after $t_{j}$, which suffers several uncertainties from the unclear hydrodynamics of the sideways expansion and exhibits a large dispersion. Our results not only confirm that the remnants of GRBs are standard candles, but also provide the first evidence that the physical parameters of relativistic shocks are universal, with the favored values $\epsilon_{e}\sim 0.1$ and $\epsilon_{B}\sim 10^{-3}$.Comment: 11 pages including 3 color figure