التفاصيل البيبلوغرافية
| العنوان: |
A block SPP algorithm for multidimensional tridiagonal equations with optimal message vector length |
| المؤلفون: |
Guo H(郭红), 尹兆华, 袁礼 |
| سنة النشر: |
2009 |
| المجموعة: |
IMECH-IR (Institute of Mechanics, Chinese Academy of Sciences) / 中国科学院力学研究所机构知识库 |
| مصطلحات موضوعية: |
流体力学 |
| الوصف: |
A parallel strategy for solving multidimensional tridiagonal equations is investigated in this paper. We present in detail an improved version of single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce the communication cost. We show the resulting block SPP can achieve good speedup for a wide range of message vector length (MVL), especially when the number of grid points in the divided direction is large. Instead of only using the largest possible MVL, we adopt numerical tests and modeling analysis to determine an optimal MVL so that significant improvement in speedup can be obtained. |
| نوع الوثيقة: |
report |
| اللغة: |
English |
| Relation: |
Journal of Algorithms & Computational Technology; Guo H,Yin ZH,Yuan L. A block SPP algorithm for multidimensional tridiagonal equations with optimal message vector length[J]. Journal of Algorithms & Computational Technology,2009,3(3):229-245.; http://dspace.imech.ac.cn/handle/311007/28775 |
| الاتاحة: |
http://dspace.imech.ac.cn/handle/311007/28775 |
| رقم الانضمام: |
edsbas.7741A3D3 |
| قاعدة البيانات: |
BASE |