A unifying graph model for designing parallel algorithms for tridiagonal systems

H.X. Lin

首页> 外文期刊>Parallel Computing >A unifying graph model for designing parallel algorithms for tridiagonal systems

【24h】

A unifying graph model for designing parallel algorithms for tridiagonal systems

机译：设计对角线系统并行算法的统一图模型

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

A framework based on graph theoretic notations is described for the design and analysis of a wide range of parallel tridiagonal matrix algorithms. It comprises of three basic types of graph transformation operations f partition, selection, elimination and update. We use the framework to present a unified description of many known parallel algorithms for the solution of tridiagonal systems. We also discuss the use of this framework to design parallel algorithms.

机译：描述了基于图论符号的框架，用于设计和分析各种并行的三对角矩阵算法。它包括三种基本类型的图形转换操作：分区，选择，消除和更新。我们使用该框架为三对角线系统的解决方案提供了许多已知并行算法的统一描述。我们还将讨论使用此框架设计并行算法。

著录项

来源
《Parallel Computing》 |2001年第7期|p.925-939|共15页
作者
H.X. Lin;
展开▼
作者单位

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
Matrix computation; Parallel algorithm; Graph transformation;

机译：矩阵计算;并行算法图变换;

相似文献

外文文献
中文文献
专利

1. Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations [J] . Sudip K. Seal, Kalyan S. Perumalla, Steven P. Hirshman Journal of Parallel and Distributed Computing . 2013,第2期

机译：重新讨论块三对角方程组的并行循环归约和基于并行前缀的算法
2. A Hybrid Parallel Algorithm to Solve Tridiagonal System of Ocean Model [J] . Xiaodan Fu, Hongping Li Journal of information and computational science . 2015,第5期

机译：海洋模型三对角线系统的混合并行算法
3. Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU [J] . Elena N. Akimova, Dmitry V. Belousov Journal of computational science . 2012,第6期

机译：在具有GPU的多核CPU上使用块对角线矩阵求解线性系统的并行算法
4. Performance Modeling of Multishift QR Algorithms for the Parallel Solution of Symmetric Tridiagonal Eigenvalue Problems [C] . Takafumi Miyata, Yusaku Yamamoto, ShaoLiang Zhang Algorithms and architectures for parallel processing . 2010

机译：对称三对角特征值问题并行解的Multishift QR算法性能建模
5. Abstract Graph Machine: Modeling Orderings in Asynchronous Distributed-Memory Parallel Graph Algorithms [D] . Kanewala, Thejaka Amila. 2018

机译：抽象图机：异步分布式内存并行图算法中的建模顺序
6. CAUSAL GRAPHICAL MODELS IN SYSTEMS GENETICS: A UNIFIED FRAMEWORK FOR JOINT INFERENCE OF CAUSAL NETWORK AND GENETIC ARCHITECTURE FOR CORRELATED PHENOTYPES [O] . Elias Chaibub Neto, Mark P. Keller, Alan D. Attie, -1

机译：系统遗传学中因果图形模型：相关表型联合推断的统一框架和相关表型的遗传架构
7. Unified Framework for the Parallelization of Divide and Conquer Based Tridiagonal Systems [O] . Te Ms, J. Lopez, O. Plata, 1997

机译：基于分三对角系统并行化的统一框架
8. Gaussian Elimination for Dense Systems on STAR and a New Parallel Algorithm for Diagonally Dominant Tridiagonal Systems [R] . Thomas L. Jordan 1975

机译：sTaR上密集系统的高斯消元法和对角占优的三对角系统的新并行算法

A unifying graph model for designing parallel algorithms for tridiagonal systems

摘要

著录项

相似文献

相关主题

期刊订阅