No label defined (Q3977609)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15287
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15287 |
Statements
25 June 1992
0 references
automated problem mapping
0 references
aggregation
0 references
mapping
0 references
scheduling
0 references
directed acyclic graph
0 references
very sparse triangular system
0 references
performance
0 references
parallel architectures
0 references
Encore Multimax
0 references
partitioning
0 references
shared memory architectures
0 references
0.81144243
0 references
0 references
0.7960688
0 references
0 references
[For the entire collection see Zbl 0694.00025.] The author investigates methods appropriate for the aggregation, mapping and scheduling of relatively fine grained computations specified by a directed acyclic graph. A framework for partitioning very sparse triangular systems of linear equations that is designed to produce favourable performance results in a wide variety of parallel architectures is presented. Simple expressions are givenen that describe how to schedule computational work with varying degree of granularity. The Encore Multimax is used as a hardware simulator to investigate the performance effects of using partitioning techniques in shared memory architectures with varying relative synchronization costs.
0 references