Solving sparse symmetric path problems on a network of computers

被引：0

作者：

Manger, R ^{[1
]}

Nogo, G ^{[1
]}

机构：

[1] Univ Zagreb, Dept Math, Zagreb 10000, Croatia

来源：

ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2003年

关键词：

graph theory; path problems; distributed computing; parallel virtual machine (PVM); experiments; symmetric path problems; sparse graphs;

D O I：

10.1109/ITI.2003.1225418

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present an optimized, version of a previously studied distributed algorithm for solving path problems in graphs. The new version is designed for sparse symmetric path problems, i.e. for graphs that are both sparse and undirected. We report on experiments where the new version has been implemented and evaluated with the PVM package.

引用

下载

页码：657 / 662

页数：6

共 50 条

[1] Solving path problems on a network of computers
Manger, Robert
Informatica (Ljubljana), 2002, 26 (01) : 91 - 100
[2] SOLVING SPARSE SYMMETRIC GENERALIZED EIGENVALUE PROBLEMS WITHOUT FACTORIZATION
SCOTT, DS
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (01) : 102 - 110
[3] Solving sparse least squares problems on massively distributed memory computers
Yang, TR
ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 170 - 177
[4] SOLVING SPARSE SYMMETRIC DEFINITE QUADRATIC LAMBDA-MATRIX PROBLEMS
SCOTT, DS
BIT, 1981, 21 (04): : 475 - 480
[5] A W-MATRIX METHODOLOGY FOR SOLVING SPARSE NETWORK EQUATIONS ON MULTIPROCESSOR COMPUTERS
PADILHA, A
MORELATO, A
ALVARADO, FL
PADILHA, A
MORELATO, A
IEEE TRANSACTIONS ON POWER SYSTEMS, 1992, 7 (03) : 1023 - 1030
[6] Solving tough problems with computers
Mancini, John
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2019, 257
[7] SOLVING MATRIX PROBLEMS ON SMALL COMPUTERS
BERGER, RT
ELECTRO-TECHNOLOGY, 1967, 80 (03): : 44 - &
[8] SOLVING MECHANICAL PROBLEMS WITH PERSONAL COMPUTERS
KEENE, B
MACHINE DESIGN, 1983, 55 (03) : 121 - 125
[9] Solving large sparse Lyapunov equations on parallel computers
Badía, JM
Benner, P
Mayo, R
Quintana-Ortí, ES
EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS, 2002, 2400 : 687 - 690
[10] SOLVING MIN-MAX SHORTEST-PATH PROBLEMS ON A NETWORK
MURTHY, I
HER, SS
NAVAL RESEARCH LOGISTICS, 1992, 39 (05) : 669 - 683

← 1 2 3 4 5 →