Search Results - Parallel graph-based algorithm

Parallel graph-based anomaly detection technique for sequential data by Ahmed Farag, Hatem Abdelkader, Rashed Salem

“… In this paper, a parallel outlier detection technique is developed to detect the outliers in the sequential…”
Get full text

S-graph Based Parallel Algorithm to the Scheduling of Multipurpose Batch Plants by J. Smidla, I. Heckl, F. Friedler

“…Abstract preview not available - see full-text PDF article…”
Get full text

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm by Guan, Keqing, Kong, Xianli

“…This research proposes an efficient parallel graph partitioning algorithm for the big data environment, aiming to solve the bottlenecks of traditional clustering techniques in terms of processing speed and scalability…”
Get full text

Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm by Seong, Bo Ok, Jang, Jin-Hyeok, Lee, Hyeong Ok

“… The interconnection network <inline-formula> <tex-math notation="LaTeX">Tree-baseGraph({TG}_{n}) </tex-math></inline-formula> proposed in this study is a graph based on a full…”
Get full text

Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect by Mukosey, Anatoly, Semenov, Alexander, Tretiakov, Aleksandr

“… Graph methods are natural ways to perform balancing of routing paths. A routing balancing algorithm must operate within the constraints of the underlying network…”
Get full text

Developing Graph-Based Co-Scheduling Algorithms on Multicore Computers by Ligang He, Huanzhou Zhu, Jarvis, Stephen A.

“… In this paper a graph-based method is developed to find the optimal co-scheduling solution for serial jobs…”
Get full text

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms by Magdalen Dobson Manohar, Shen, Zheqi, Blelloch, Guy E, Dhulipala, Laxman, Gu, Yan, Harsha Vardhan Simhadri, Sun, Yihan

“… Among various ANNS algorithms, graph-based algorithms are known to achieve the best throughput-recall tradeoff…”
Get full text

Graph Computing based Parallel Power Flow Algorithm and Graph Visualization for Power Distribution Networks by Tan, Jun, Lu, Yi, Liu, Kewen, Fan, Hong, Liu, Guangyi, Dai, Renchang, Wang, Zhiwei

“… This paper proposes a GDM based power distribution network modeling approach. Then a graph computing based parallel power flow algorithm and a graph visualization based power flow software have been developed based…”
Get full text

Compacting de Bruijn graphs from sequencing data quickly and in low memory by Chikhi, Rayan, Limasset, Antoine, Medvedev, Paul

“… : We present an algorithm and a tool bcalm 2 for the compaction of de Bruijn graphs. bcalm 2 is a parallel algorithm that distributes the input based on a minimizer hashing…”
Get full text

GraphSC: Parallel Secure Computation Made Easy by Nayak, Kartik, Xiao Shaun Wang, Ioannidis, Stratis, Weinsberg, Udi, Taft, Nina, Shi, Elaine

“… Importantly, our secure version of graph-based algorithms incurs a small logarithmic overhead in comparison with the non-secure parallel version…”
Get full text

Unit Commitment and Economic Dispatch via Graph Attention Neural Network–Based Parallel Distributed Coordination Algorithm by Zhou, Siyi, Shi, Liang, Xia, Min, Geng, Jian, Liu, Jun, Yu, Fang

“… The graph neural network is used to extract the inter‐unit relational features and predict the future power dispatch schedule of each unit, while the parallel distributed coordination algorithm (PDCA…”
Get full text

Graph-based algorithms for parallel processes by Yordanova, S.

“…The aim of this paper is to present some graph-based algorithms for Finite State Process (FSP…”
Get full text

Exploring Multi-Level Parallelism for Graph-Based Applications via Algorithm and System Co-Design by Peng, Zhen

“… between them. Improving the performance of graph-based applications, especially using parallelism techniques, has drawn significant interest both in academia and industry…”
Get full text

Design of a parallel graph-based protein sequence clustering algorithm by Assayony, M., Rashid, N.A.

“… We proposed a parallel approach in graph-based clustering methods by improving the performance of an existing algorithm ProtClust by using parallel methods…”
Get full text

Fast parallel algorithms for finding elementary circuits of a directed graph: a GPU-based approach by Benachour, Amira, Yahiaoui, Saïd, El Baz, Didier, Nouali-Taboudjemat, Nadia, Kheddouci, Hamamache

“… In this paper, we propose fast parallel approaches for enumerating elementary circuits of directed graphs based on graphics processing unit (GPU…”
Get full text

LCSkPOA: enabling banded semi-global partial order alignments via efficient and accurate backbone generation through extended LCSk by Weerakoon, Minindu, Saunders, Christopher T., Heaton, Haynes

“…Background Most multiple sequence alignment and string-graph alignment algorithms focus on global alignment, but many applications exist for semi-global and local string-graph alignment…”
Get full text

A graph-based algorithm for slicing unstructured mesh files by Bhandari, Sunil

“…•A novel graph-based algorithm was described and implemented for polygon assembly and contour generation…”
Get full text

Parallel graph-grammar-based algorithm for the longest-edge refinement of triangular meshes and the pollution simulations in Lesser Poland area by Podsiadło, Krzysztof, Serra, Albert Oliver, Paszyńska, Anna, Montenegro, Rafael, Henriksen, Ian, Paszyński, Maciej, Pingali, Keshav

“…In this paper, we propose parallel graph-grammar-based algorithm for the longest-edge refinements and the pollution simulations in Lesser Poland area…”
Get full text

A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs by Azad, Ariful, Buluç, Aydın

“… The newly developed algorithms have two benefits over existing graph-based algorithms. First, unlike existing parallel algorithms, cardinality of matching obtained…”
Get full text

CAGRA: Highly Parallel Graph Construction and Approximate Nearest Neighbor Search for GPUs by Ootomo, Hiroyuki, Naruse, Akira, Nolet, Corey, Wang, Ray, Feher, Tamas, Wang, Yong

“… The balanced performance and recall of graph-based approaches have more recently garnered significant attention in ANNS algorithms, however, only a few studies have explored harnessing the power…”
Get full text