![](/images/graphics-bg.png)
Distributed tree code on cluster of workstations
العناوين الأخرى
تنفيذ الشيفرة الشجرية التوزيعية على مجموعة محطات عمل
المؤلف
المصدر
The Islamic University Journal
العدد
المجلد 10، العدد 1 (31 يناير/كانون الثاني 2002)، ص ص. 43-73، 31ص.
الناشر
الجامعة الإسلامية-غزة عمادة شؤون البحث العلمي و الدراسات العليا
تاريخ النشر
2002-01-31
دولة النشر
فلسطين (قطاع غزة)
عدد الصفحات
31
التخصصات الرئيسية
الملخص EN
In this paper, we design four performance BH algorithm optimization techniques to the distributed versions of the that run on clusters of workstations and use message passing communication model.
the first technique partitions the data and balances the load among the processors so that the algorithm becomes fully distributed with no initialization overhead.
the second method uses pipelining and processor domain partitioning to enhance the overlapping between force computation and processor communication.
it also makes communication asynchronous to minimize processor waiting time.
the third method changes the processor communication model from peerto-peer to master-slave.
this change minimizes the total communication overhead.
the fourth method uses one tree traversal for computing the force on all particles in the processor domain instead of traversing the tree once for each particle.
this method reduces the run time very significantly.
our code is written in C++ and uses MPI (message passing interface) functions.
MPI functions are supported on almost all parallel machines so the code is portable to different platforms.
we use simulation experiments to measure the efficiency of our performance optimization techniques.
from these experiments we measure various performance metrics such as speedup, system efficiency, total execution time, and communication overhead.
the proposed optimization techniques achieve 10-45% of performance optimization compared to the non-optimized distributed bh algorithms.
our code is far more flexible and efficient than the current existing code used to solve the n-body problem.
although our algorithm is not unique, it is a robust, scalable, load balancing and fault–tolerant algorithm.
it complements, enhances and extends the previous work done in this field.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Makki, Muhammad A.. 2002. Distributed tree code on cluster of workstations. The Islamic University Journal،Vol. 10, no. 1, pp.43-73.
https://search.emarefa.net/detail/BIM-968966
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Makki, Muhammad A.. Distributed tree code on cluster of workstations. The Islamic University Journal Vol .10, no. 1(Dec., 2002), pp.43-73.
https://search.emarefa.net/detail/BIM-968966
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Makki, Muhammad A.. Distributed tree code on cluster of workstations. The Islamic University Journal. 2002. Vol. 10, no. 1, pp.43-73.
https://search.emarefa.net/detail/BIM-968966
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 72-73
رقم السجل
BIM-968966
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)