Parallel algorithms for rounding exact evaluation of sums of products (Q1079921)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parallel algorithms for rounding exact evaluation of sums of products |
scientific article; zbMATH DE number 3965322
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel algorithms for rounding exact evaluation of sums of products |
scientific article; zbMATH DE number 3965322 |
Statements
Parallel algorithms for rounding exact evaluation of sums of products (English)
0 references
1985
0 references
In der Arbeit werden zwei parallele Algorithmen zur Berechnung exakt gerundeter Summen von Produkten vorgestellt. Bezeichnet man mit n die Gesamtzahl der Faktoren, so besitzt der erste Algorithmus bei Verwendung von n Prozessoren die Zeitkomplexität \(O(n^ 2)\). Das zweite Verfahren führt bei n/2 Prozessen zu einer mittleren Zeitkomplexität O(ld(n)).
0 references
parallel algorithms
0 references
exact evaluation
0 references
sums
0 references
products
0 references
rounding errors
0 references
0.7097136378288269
0 references
0.7073292136192322
0 references
