Distributed Algorithms for SCC Decomposition

JIRI BARNAT; JAKUB CHALOUPKA; JACO VAN DE POL

首页> 外文期刊>Journal of logic and computation >Distributed Algorithms for SCC Decomposition

【24h】

Distributed Algorithms for SCC Decomposition

机译：SCC分解的分布式算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We study existing parallel algorithms for the decomposition of a partitioned graph into its strongly connected components (SCCs). In particular, we identify several individual procedures that the algorithms are assembled from and show how to assemble a new and more efficient algorithm, called Recursive OBF (OBFR), to solve the decomposition problem. We also report on a thorough experimental study to evaluate the new algorithm. It shows that it is possible to perform SCC decomposition in parallel efficiently and that OBFR, if properly implemented, is the best choice in most cases.

机译：我们研究了现有的并行算法，用于将分区图分解为其强连接的组件（SCC）。特别是，我们确定了从中组装算法的几个单独过程，并展示了如何组装一种新的更有效的算法，即递归OBF（OBFR），以解决分解问题。我们还报告了一项彻底的实验研究，以评估新算法。它表明可以有效地并行执行SCC分解，并且如果正确实现，OBFR在大多数情况下是最佳选择。

著录项

来源
《Journal of logic and computation》 |2011年第1期|p.23-44|共22页
作者
JIRI BARNAT; JAKUB CHALOUPKA; JACO VAN DE POL;
展开▼
作者单位

Department of Computer Science,Faculty of Informatics, Masaryk University Brno, Czech Republic;

Department of Computer Science,Faculty of Informatics, Masaryk University Brno, Czech Republic;

Formal Methods and Tools, Department ofEEMCS,University ofTwente, The Netherlands;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
parallel algorithms; strongly connected components;

机译：并行算法;牢固连接的组件;

相似文献

外文文献
中文文献
专利

1. A Comparative Study and Algorithmic Analysis of Workflow Decomposition in Distributed Systems [J] . Ihtisham Ali, Susmit Bagchi International journal of grid and high performance computing . 2019,第1期

机译：分布式系统工作流分解的比较研究与算法分析
2. Designing hybrid graph model and algorithmic analysis of workflow decomposition in mobile distributed systems [J] . Ihtisham Ali, Susmit Bagchi Future generation computer systems . 2018,第SEPa期

机译：移动分布式系统中混合图模型的设计和工作流分解的算法分析
3. Randomized algorithms for distributed computation of principal component analysis and singular value decomposition [J] . Li Huamin, Kluger Yuval, Tygert Mark Advances in computational mathematics . 2018,第5期

机译：用于主要成分分析和奇异值分解的分布式计算的随机算法
4. Overall Mechanisms of High pH and Near-Neutral pH SCC, Models for Forecasting SCC Susceptible Locations, and Simple Algorithms for Predicting High pH SCC Crack Growth Rates [C] . Fengmei Song Corrosion 2008;Corrosion conference and expo . 2008

机译：高pH和近中性pH SCC的整体机理，SCC易感位置的预测模型以及高pH SCC裂纹扩展速率的简单算法
5. Design of decomposable algorithms for distributed databases. [D] . Khedr, Ahmed Mohamed. 2003

机译：分布式数据库可分解算法的设计。
6. Decomposition of protein tryptophan fluorescence spectra into log-normal components. I. Decomposition algorithms. [O] . E A Burstein, S M Abornev, Y K Reshetnyak 2001

机译：蛋白色氨酸荧光光谱分解为对数正态分量。一分解算法。
7. Distributed Algorithms for SCC Decomposition ⋆ [O] . Jakub Chaloupka, Jaco Van De Pol 2014

机译：sCC分解的分布式算法⋆

Distributed Algorithms for SCC Decomposition

摘要

著录项

相似文献

相关主题

期刊订阅