Advanced searches left 3/3

Acceleration Graph - Arxiv

Summarized by Plex Scholar
Last Updated: 10 November 2022

* If you want to update the article please login/register

An Accelerated Method For Decentralized Distributed Stochastic Optimization Over Time-Varying Graphs

For smooth highly distributed stochastic optimization in this environment, we propose the first accelerated approach that simultaneously achieves optimal up to a logarithmic factor communication and oracle complexity bounds. We also consider the situation where the communication graph is allowed to change with time and reach complexity bounds for our algorithm, which are the first upper complexity bounds for this setting in the literature.

Source link: https://arxiv.org/abs/2103.15598v3


Deep Surrogate Docking: Accelerating Automated Drug Discovery with Graph Neural Networks

Protein-ligand docking, or chemical docking, is a common in-silico scoring technique that determines the binding affinity of molecules with a specific protein target during the process of drug discovery. We solve this issue by introducing Deep Surrogate Docking, a framework that uses deep learning-based surrogate simulation to accelerate the docking process dramatically. In particular, we show that graph neural networks can be used as quick and accurate estimators of classical docking algorithms. In addition, we introduce FiLMv2, a new GNN architecture that we show outperforms existing state-of-the-art GNN architectures, forging more accurate and reliable results by allowing the model to filter out irrelevant data from data more effectively. DSD workflow combined with the FiLMv2 architecture results in a 9. 496x speed up in chemical screening with a 3% recall rate on an example docking task, according to extensive experimentation and analysis.

Source link: https://arxiv.org/abs/2211.02720v1


RSC: Accelerating Graph Neural Networks Training via Randomized Sparse Computations

Because sparse graph-based operations are unlikely to be accelerated by hardware, graph neural networks' programming is extremely time-consuming. However, sparse matrices are stored in the insecure file format, so that each row/column may have different number of non-zero entries. Approximating sparse operations has two particular difficulties, including those that are difficult to understand since the calculation is only performed on non-zero entries; sub-sampling sparse matrices is more cost effective due to the irregular data format. To reduce the epoch-wise sampling overhead, we cached older sampled sparse matrices for the second challenge. To this end, we suggest Randomized Sparse Computation, which will for the first time show the possibility of training GNNs with approximated operations.

Source link: https://arxiv.org/abs/2210.10737v1


GROW: A Row-Stationary Sparse-Dense GEMM Accelerator for Memory-Efficient Graph Convolutional Neural Networks

Graph convolutional neural networks have emerged as a key technology in a variety of industry domains where the input data is relational. A row-wise GEMM accelerator based sparse-dense GEMM accelerator. We present GROW, a GCN accelerator based on Gustavson's algorithm, to architect a row-wise GEMM accelerator based sparse. Significant energy savings have been made versus state-of-the-art GCN accelerators, with GROW co-designing the app/hardware that strikes a balance between locality and parallelism for GCNs, resulting in a balance between locality and parallelism for GCNs.

Source link: https://arxiv.org/abs/2203.00158v3

* Please keep in mind that all text is summarized by machine, we do not bear any responsibility, and you should always check original source before taking any actions

* Please keep in mind that all text is summarized by machine, we do not bear any responsibility, and you should always check original source before taking any actions