Gast ::
| Hauptseite > Externe Publikationen > Vita Publikationen > Hyper-systolic parallel computing > print |
| 001 | 860343 | ||
| 005 | 20200914095741.0 | ||
| 024 | 7 | _ | |a 10.1109/71.663861 |2 doi |
| 024 | 7 | _ | |a 1045-9219 |2 ISSN |
| 024 | 7 | _ | |a 1558-2183 |2 ISSN |
| 024 | 7 | _ | |a 2161-9883 |2 ISSN |
| 037 | _ | _ | |a FZJ-2019-01118 |
| 082 | _ | _ | |a 004 |
| 100 | 1 | _ | |a Lippert, T. |0 P:(DE-Juel1)132179 |b 0 |u fzj |
| 245 | _ | _ | |a Hyper-systolic parallel computing |
| 260 | _ | _ | |a New York, NY |c 1998 |b IEEE |
| 336 | 7 | _ | |a article |2 DRIVER |
| 336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
| 336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1600070236_27503 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a ARTICLE |2 BibTeX |
| 336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
| 336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
| 520 | _ | _ | |a We introduce a new class of parallel algorithms for the exact computation of systems with pairwise mutual interactions of n elements, so called n/sup 2/-problems. Hitherto, practical conventional parallelization strategies could achieve a complexity of O(np) with respect to the inter-processor communication, p being the number of processors. Our new approach can reduce the inter-processor communication complexity to a number O(np). In the framework of Additive Number Theory, the determination of the optimal communication pattern can be formulated as h-range minimization problem that can be solved numerically. Based on a complexity model, the scaling behavior of the new algorithm is numerically tested on the connection machine CM5. As a real life example, we have implemented a fast code for globular cluster n-body simulations, a generic n/sup 2/-problem, on the CRAY T3D, with striking success. Our parallel method promises to be useful in various scientific and engineering fields like polymer chain computations, protein folding, signal processing, and, in particular, for parallel level-3 BLAS. |
| 588 | _ | _ | |a Dataset connected to CrossRef |
| 700 | 1 | _ | |a Seyfried, A. |0 P:(DE-Juel1)132266 |b 1 |u fzj |
| 700 | 1 | _ | |a Bode, A. |0 P:(DE-HGF)0 |b 2 |
| 700 | 1 | _ | |a Schilling, K. |0 P:(DE-HGF)0 |b 3 |
| 773 | _ | _ | |a 10.1109/71.663861 |g Vol. 9, no. 2, p. 97 - 108 |0 PERI:(DE-600)2027774-X |n 2 |p 97 - 108 |t IEEE transactions on parallel and distributed systems |v 9 |y 1998 |x 1045-9219 |
| 909 | C | O | |p extern4vita |o oai:juser.fz-juelich.de:860343 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-Juel1)132179 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 1 |6 P:(DE-Juel1)132266 |
| 910 | 1 | _ | |a External Institute |0 I:(DE-HGF)0 |k Extern |b 3 |6 P:(DE-HGF)0 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |
| 915 | _ | _ | |a JCR |0 StatID:(DE-HGF)0100 |2 StatID |b IEEE T PARALL DISTR : 2017 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0600 |2 StatID |b Ebsco Academic Search |
| 915 | _ | _ | |a Peer Review |0 StatID:(DE-HGF)0030 |2 StatID |b ASC |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0110 |2 StatID |b Science Citation Index |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0111 |2 StatID |b Science Citation Index Expanded |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1160 |2 StatID |b Current Contents - Engineering, Computing and Technology |
| 915 | _ | _ | |a IF < 5 |0 StatID:(DE-HGF)9900 |2 StatID |
| 980 | 1 | _ | |a EXTERN4VITA |
| 980 | _ | _ | |a journal |
| 980 | _ | _ | |a EDITORS |
| 980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| 980 | _ | _ | |a I:(DE-Juel1)NIC-20090406 |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|