OPTIMAL PARALLEL ALGORITHM FOR THE SOLUTION OF A TRIANGULAR SYSTEM OF EQUATIONS

被引：0

作者：

MARRAKCHI, M

机构：

来源：

RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1993年 / 27卷 / 03期

关键词：

PARALLEL ALGORITHMS; 2-STEPS GRAPH; TRIANGULAR LINEAR SYSTEM RESOLUTION; COMPLEXITY;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present in this paper an optimal parallel algorithm for 2-steps graph with constant tasks. This graph occures in the parallelisation of triangular linear system resolution. For a problem of size n and p processors lower then (n + 2)/4, we show the optimality of this parallel algorithm.

引用

页码：273 / 280

页数：8

共 8 条

[1]

COSNARD M, 1987, TSI-TECH SCI INF, V6, P115

[2] PARALLEL GAUSSIAN-ELIMINATION ON AN MIMD COMPUTER [J].

COSNARD, M ;

MARRAKCHI, M ;

ROBERT, Y ;

TRYSTRAM, D .

PARALLEL COMPUTING, 1988, 6 (03) :275-296

[3]

EVANS DJ, 1983, IEEE T COMPUT, V32, P201, DOI 10.1109/TC.1983.1676206

[4]

KUMAR SP, 1982, THESIS WASHINGTON ST

[5] SOLVING LINEAR ALGEBRAIC EQUATIONS ON AN MIMD COMPUTER [J].

LORD, RE ;

KOWALIK, JS ;

KUMAR, SP .

JOURNAL OF THE ACM, 1983, 30 (01) :103-117

[6]

MARRAKCHI M, 1988, IMAG693 LAB TIM3 RAP

[7]

MARRAKCHI M, 1988, THESIS U GRENOBLE

[8] SCHEDULING PARALLEL ITERATIVE METHODS ON MULTIPROCESSOR SYSTEMS [J].

MISSIRLIS, NM .

PARALLEL COMPUTING, 1987, 5 (03) :295-302

← 1 →