arXiv subjects

Haiyang Lin

Publications and source records attributed to Haiyang Lin.

5 recordsLinked to original sources

arXiv2025

Finite time blow-up and global solutions for the viscoelastic wave equation with combined power-type nonlinearities

The main objective of this manuscript is to investigate the global behavior of the solutions to the viscoelastic wave equation with a linear memory term of Boltzmann type, and a nonlinear damping modeling friction, as well as a supercritical source term which is a combined power-type nonlinearities. The global existence of the solutions is obtained provided that the energy sink dominates the energy source in an appropriate sense. In more general scenarios, we prove the global existence of the solutions if the initial history value $u_0$ is taken from a subset of a suitable potential well. Based on global existence results, the energy decay rate is derived which depends on the relaxation kernel as well as the growth rate of the damping term. In addition, we study blow-up of solutions when the source is stronger than dissipation.

math.AP↗

arXiv2025

Hierarchical exact controllability for a parabolic equation with Hardy potential

The main objective of this paper is to study the hierarchical exact controllability for a parabolic equation with Hardy potential by Stackelberg-Nash strategy. In linear case, we employ Lax-Milgram theorem to prove the existence of an associated Nash equilibrium pair corresponding to a bi-objective optimal control problem for each leader, which is responsible for an exact controllability property. Then the observability inequality of a coupled parabolic system is established by using global Carleman inequalities, which results in the existence of a leader that drives the controlled system exactly to any prescribed trajectory. In semilinear case, we first prove the well-posedness of the coupled parabolic system to obtain the existence of Nash quasi-equilibrium pair and show that Nash quasi-equilibrium is equivalent to Nash equilibrium. Based on these results, we establish the existence of a leader that drives the controlled system exactly to a prescribed (but arbitrary) trajectory by Leray-Schauder fixed point theorem.

math.OC↗

arXiv2022

A Comprehensive Survey on Distributed Training of Graph Neural Networks

Graph neural networks (GNNs) have been demonstrated to be a powerful algorithmic model in broad application fields for their effectiveness in learning over graphs. To scale GNN training up for large-scale and ever-growing graphs, the most promising solution is distributed training which distributes the workload of training across multiple computing nodes. At present, the volume of related research on distributed GNN training is exceptionally vast, accompanied by an extraordinarily rapid pace of publication. Moreover, the approaches reported in these studies exhibit significant divergence. This situation poses a considerable challenge for newcomers, hindering their ability to grasp a comprehensive understanding of the workflows, computational patterns, communication strategies, and optimization techniques employed in distributed GNN training. As a result, there is a pressing need for a survey to provide correct recognition, analysis, and comparisons in this field. In this paper, we provide a comprehensive survey of distributed GNN training by investigating various optimization techniques used in distributed GNN training. First, distributed GNN training is classified into several categories according to their workflows. In addition, their computational patterns and communication patterns, as well as the optimization techniques proposed by recent work are introduced. Second, the software frameworks and hardware platforms of distributed GNN training are also introduced for a deeper understanding. Third, distributed GNN training is compared with distributed training of deep neural networks, emphasizing the uniqueness of distributed GNN training. Finally, interesting issues and opportunities in this field are discussed.

cs.DC↗

arXiv2022

Characterizing and Understanding Distributed GNN Training on GPUs

Graph neural network (GNN) has been demonstrated to be a powerful model in many domains for its effectiveness in learning over graphs. To scale GNN training for large graphs, a widely adopted approach is distributed training which accelerates training using multiple computing nodes. Maximizing the performance is essential, but the execution of distributed GNN training remains preliminarily understood. In this work, we provide an in-depth analysis of distributed GNN training on GPUs, revealing several significant observations and providing useful guidelines for both software optimization and hardware optimization.

cs.DC↗

arXiv2022

Alleviating Datapath Conflicts and Design Centralization in Graph Analytics Acceleration

Previous graph analytics accelerators have achieved great improvement on throughput by alleviating irregular off-chip memory accesses. However, on-chip side datapath conflicts and design centralization have become the critical issues hindering further throughput improvement. In this paper, a general solution, Multiple-stage Decentralized Propagation network (MDP-network), is proposed to address these issues, inspired by the key idea of trading latency for throughput. Besides, a novel High throughput Graph analytics accelerator, HiGraph, is proposed by deploying MDP-network to address each issue in practice. The experiment shows that compared with state-of-the-art accelerator, HiGraph achieves up to 2.2x speedup (1.5x on average) as well as better scalability.

cs.AR↗