Performance of parallel computations of triangular structure

 
see the original item page
in the repository's web site and access all digital files if the item*
share




1993 (EN)
Performance of parallel computations of triangular structure (EN)

Stafylopatis, Andreas (EN)

N/A (EN)

By virtue of their inherent parallelism, matrix algorithms such as those for solving large systems of linear equations are of major importance in parallel computation. We are interested here in evaluating the speed-up obtained during the parallel execution of algorithms, whose task graph features as triangular structure. The mean execution time under probabilistic assumptions is computed for two different parallel execution schemes depending on the scheduling policy adopted. Our modeling approach involves the development of an approximation technique for studying loosely coupled Markovian processes. (EN)

journalArticle

Parallel processing systems (EN)
PROBABILISTIC MODELING (EN)
Parallel computations (EN)
Computer architecture (EN)
Triangular structures (EN)
Performance (EN)
PERFORMANCE EVALUATION (EN)
PARALLEL COMPUTATION (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

Computer Systems Science and Engineering (EN)

1993


C R L PUBLISHING LTD (EN)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)