Performance evaluation of load balancing algorithms for parallel single-phase iterative PDE solvers

We review and evaluate the performances of six data mapping algorithms used for parallel single-phase iterative PDE solvers with irregular 2-dimensional meshes on multicomputers. We provide a table that compares the six algorithms for eight measures covering load balance, interprocessor communicatio...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Mansour, N. (author)
مؤلفون آخرون: Chrisochoides, N. (author), Fox, G. (author)
التنسيق: conferenceObject
منشور في: 1994
الوصول للمادة أونلاين:http://hdl.handle.net/10725/7930
http://dx.doi.org/10.1109/SHPCC.1994.296718
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://ieeexplore.ieee.org/abstract/document/296718/keywords
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص:We review and evaluate the performances of six data mapping algorithms used for parallel single-phase iterative PDE solvers with irregular 2-dimensional meshes on multicomputers. We provide a table that compares the six algorithms for eight measures covering load balance, interprocessor communication, flexibility, ease of use and speed. Based on the comparison results, we recommend the use of the simplest and fastest (P/spl times/Q) of the six algorithms considered for sequential compile-time mapping of 2-dimensional meshes.