استخدام الاقتران الانعكاسي في غمرة شجرة فرق تسد ثنائية البعد في الشبكات ثلاثية الأبعاد
Other Title(s)
Reflecting mapping for embedding the divide-and-conquer binomial tree to a 3-d mesh
Dissertant
Thesis advisor
Comitee Members
ربابعة، مأمون سليمان
حمارشة، أكرم
الشرايعة، أحمد
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2005
Arabic Abstract
نظرا لتزايد استخدام الحواسيب المتوازنة التي توفر مجموعة كبيرة من المعالجات للمستخدمين تمكنهم من تنفيذ مهام الحوسبة المتوازنة ظهر التوجه إلى تصميم خوارزميات متعددة مثل حوارزميات الاتصال الجماعي و خوارزميات تفسيم المهام و غيرها، تتراسل الحواسيب في مثل هذه الحواسيب عادة عن طريق شبكة ربط بينية، و يعتمد أداء الشبكة الربط البينية على هيكلتها، و تعد المعمارية الشبكية من اشهر معماريات الحواسيب المتوازنة، حيث أنها تمتاز بسهوة التصميم و التماثلية و قابلية التوسع و التجزئة، هذا و تستخدم في هذه الدراسة الشبكة ثلاثية الأبعاد و التي تتميز عن الشبكة الثنائية بقصر قطرها.
تعد خوارزمية فرق تسد لتقسيم المهام حاليا من افضل نماذج البرمجة و أنجحها، و بخاصة في مجلاال الرمجة المتوازنة التي تقوم على حل المسائل عن طريق تقسيم المسألة أو تلمهمة الرئيسية إلى عدة مهمات، ثم خل هذه المهام بالتوازي و في الوقت ذاته، و بعد ذلك إعادة ربط النتائج في نتيجة واحدة ترسل للمهمة الرئيسية.
تعتمد مدة التمرير اعتمادا كبيرا على تقنية التحويل لمستخدمة في شبكة الربط البينية و من التقنيات الشائع استخدامها في الحواسيب المتعددة الخديثة تقنية التمرير الدودي نظرا لتميزها بقلة تأثير المسافة غبى الوقت التراسلي، و عليه فإننا نفرض أنها مستخدمة في المعمارية الهدف في هذه الدراسة.
تبحث هذه الدراسة في مشكلة غمر شجرة فرق تسد ثنائية البعد في الشبكات ثلاثية الأبعاد و يتم اقتراح خوارزمية جديدة تستخدم الاقتران الانعكاسي في غمر هذه الشجرة في الشبكات ثلاثية الأبعاد.
تعالج الحوارزمية القضايا الأساسية التي ترافق الغمر و هي التأخير و التزاحم و نوع الاقتران المستخدم، و تعمل الخوارزمية على التقليل من كلفة التراسل، بحيث تكون درجة ازدخام الخط واحد، و عدد الحطوات التراسلية للوصول إلى آخر نقطة يكون log2N، و هي أقل خطوات تراسلية ممكنة.
إن اقتران الغمر المستخدم واحد لواحد حيث لآأن عدد النقاط في الشجرة ثنائية الأبعاد يساوي عدد المعالجات في الشبكة ثلاثية الأبعاد، أي أنه يمكن استخدام كافة معالجات الشبكة و من خصائص الخوارزمية أيضا أنها تخلو من مشكلة الأقفال المميت لتعذر تكون خلقة دائرية في مسار الرسالة.
كما يمكنها مجاراة التوسع، دون أن تحدث زيادة كبيرة في خطوات التراسل، أي أنه كلما تضاغف حجم الشبكة احتجنا لخطوة تراسلية إضافية واحدة لإتمام عملية التقسيم للمهمة.
و يمكن أن يركز العمل المستقبلي على تصميم خوارزميات لتفسيم المهام في الشبكات الآنية، و ذلك لسرعة انتشار هذا النوع من الشبكات في الوقت الحالي.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
64
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
المقدمة.
الفصل الأول : الحواسيب المتوازية.
الفصل الثاني : الدراسات السابقة لتقسيم المهام في المعمارية الشبكية.
الفصل الثالث : غمر شجرة فرق تسد ثنائية البعد في الشبكات ثلاثية الأبعد.
الفصل الرابع : أداء الخوارزمية المقترحة و الاستنتاجات.
قائمة المراجع.
American Psychological Association (APA)
فريج، وفاء عطية محمد. (2005). استخدام الاقتران الانعكاسي في غمرة شجرة فرق تسد ثنائية البعد في الشبكات ثلاثية الأبعاد. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-319465
Modern Language Association (MLA)
فريج، وفاء عطية محمد. استخدام الاقتران الانعكاسي في غمرة شجرة فرق تسد ثنائية البعد في الشبكات ثلاثية الأبعاد. (أطروحة ماجستير). جامعة آل البيت. (2005).
https://search.emarefa.net/detail/BIM-319465
American Medical Association (AMA)
فريج، وفاء عطية محمد. (2005). استخدام الاقتران الانعكاسي في غمرة شجرة فرق تسد ثنائية البعد في الشبكات ثلاثية الأبعاد. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-319465
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-319465