Parallel-TRAPEX (Ein paralleler adaptiver Algorithmus zur numerischen Integration; seine Implementierung für SUPRENUM-artige Architekturen mit SUSI).
Please always quote using this URN: urn:nbn:de:0297-zib-4560
- This paper describes some ways of transforming a sequential adaptive algorithm for numerical evaluation of an integral (Romberg- Quadrature with polynomial Extrapolation method) to a parallel one, such as have been implementad by the authors. We developed an algorithm which preserves the sequential adaptivity and is capable of running on various architectures, dynamically controlling the number of avtive processors depending on the problem. To study the time behaviour, we used the simulator SUSI(SUprenum SImulatur) which is able to simulate SUPRENUM-like architectures. Results are given in part 3. {\bf Keywords:} Romberg quadrature; numerical integration; parallel adaptive algorithm; SUSI; simulation; SUPRENUM; MIMD-Fortran; computer architecture; granularity; load balacing; master-slave-principle.
Author: | Gerhard Maierhöfer, Georg Skorobohatyj |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 1988/12/05 |
Series (Serial Number): | ZIB-Report (TR-88-05) |
ZIB-Reportnumber: | TR-88-05 |