Results 21 to 30 of about 197,409 (310)

A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm [PDF]

, 2018
We propose a novel block-row partitioning method in order to improve the convergence rate of the block Cimmino algorithm for solving general sparse linear systems of equations.
Aykanat, Cevdet, Manguoglu, Murat, Torun, F. Sukru   +2 more
core   +2 more sources

RBSEP: a reassignment and buffer based streaming edge partitioning approach

Journal of Big Data, 2019
In recent years, the rapid growth of the Internet has led to creation of massively large graphs. Since databases have become very large nowadays, they cannot be processed by a simple machine at an acceptable time anymore; therefore, traditional graph ...
Monireh Taimouri, Hamid Saadatfar
doaj   +1 more source

Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap [PDF]

, 2013
Let \phi(G) be the minimum conductance of an undirected graph G, and let 0=\lambda_1
Gharan, Shayan Oveis, Kwok, Tsz Chiu, Lau, Lap Chi, Lee, Yin Tat, Trevisan, Luca   +4 more
core   +3 more sources

Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics

Algorithms, 2019
The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article.
Hristo N. Djidjev, Georg Hahn, Susan M. Mniszewski, Christian F. A. Negre, Anders M. N. Niklasson   +4 more
doaj   +1 more source

Design of Heterogeneous Graph Computing System for Large-Scale Dynamic Graph [PDF]

Jisuanji gongcheng
Graphics Processing Unit (GPU) is not fully utilized when processing large-scale dynamic graphs, and the limitations of GPU-oriented graph partitioning methods lead to performance bottlenecks.
ZHANG Ming, GUO Wenkang, WANG Haifeng
doaj   +1 more source

Algorithms for partitioning logical circuits into subcircuits

Informatika, 2020
The problem of partitioning a logical circuit into subcircuits is considered. It is of great importance when performing optimization transformations in the process of circuit synthesis.
N. A. Kirienko
doaj   +1 more source

Enhanced adaptive partitioning in a distributed graph database

Journal of Information and Telecommunication, 2021
Nowadays, open-source graph databases do not include an inherent mechanism for data relocation that would be based on their usage. They often do not offer even appropriate monitoring that could help to make such a decision.
Lucie Svitáková, Michal Valenta, Jaroslav Pokorný   +2 more
doaj   +1 more source

Window-based Streaming Graph Partitioning Algorithm

, 2019
In the recent years, the scale of graph datasets has increased to such a degree that a single machine is not capable of efficiently processing large graphs.
Abdolrashidi A., Bader D. A., Gonzalez Joseph E., Sajjad H. P., Wang R., Zaharia Matei   +5 more
core   +1 more source

Hypergraph partitioning using tensor eigenvalue decomposition.

PLoS ONE, 2023
Hypergraphs have gained increasing attention in the machine learning community lately due to their superiority over graphs in capturing super-dyadic interactions among entities.
Deepak Maurya, Balaraman Ravindran
doaj   +1 more source

(Semi-)External Algorithms for Graph Partitioning and Clustering

, 2014
In this paper, we develop semi-external and external memory algorithms for graph partitioning and clustering problems. Graph partitioning and clustering are key tools for processing and analyzing large complex networks.
Akhremtsev, Yaroslav, Sanders, Peter, Schulz, Christian   +2 more
core   +1 more source