(2001) Multiselection on some interconnection networks. Masters thesis, King Fahd University of Petroleum and Minerals.
|
PDF
9667.pdf Download (4MB) | Preview |
Arabic Abstract
مع ازدياد عدد الحاسبات التي تتصل بالانترنت أصبح حلم الباحثين في مجال التطبيقات المتوازية والمتوزعة ببيئة مناسبة لتطوير واختبار تطبيقاتهم أقرب إلى الواقع . وذلك أدى |إلى ظهور برامج بصفتها المتوزعة ومبنية على الخوارزميات المتوازية تعالج البيانات بسرعات فائقة جداً . بخلاف الحاسبات ذات المعالجات واحدة ، الشبكات المتصلة تسهل تنفيذ خطوات متعددة بالتزامن مما ساعد على سرعة تطور مجال الخوارزميات والتصاميم المتوازية . يعتمد تصميم كثيرا من الخوارزميات المتوازية على خطوات تحضيرية لتجهيز البيانات قبل معالجتها . الاختيار والاختيار المتعدد من |أمثلة بعض هذه الخوارزميات التي غالباً ما تظهر في تلك الخطوات . فمسألة الاختيار المتعدد هي من ضمن المسائل التي لم تحصل على نصيبها في الدراسات على عكس الخوارزميات الأخرى . رغم وجود حلول لحالات خاصة ، تفتقر المراجع المختصة لحل عام ومفصل للاختيار المتعدد . نستعرض في هذه الرسالة خوارزمية الاختيار المتعدد القابلة للتنفيذ على أغلب أنواع الشبكات المتصلة . فبعد إعطاء تعريف دقيق لمسألة الاختيار المتعدد نورد دراسة شاملة لخوارزمية عامة الاختيار المتعدد ومن ثم نعرض مقارنة أدائها مع خوارزميات أخرى يمكن باستخدامها الغير مباشر حل مسألة الاختيار المتعدد على الشبكات المتصلة .
English Abstract
As time passes by, more and more computers get connected to the Internet creating the environment ancient researches in parallel and distributed applications only dreamt of. Programmers and application developers turned to distributed processing to accomplish tasks with greater speeds. Unlike the classic single processor machine, the interconnection network facilitates simultaneous execution for multiple instructions. This assisted the rapid expansion of parallel algorithms and architectures. Several parallel algorithms are devised such that they depend on preprocessing phases to prepare data for processing. Selection and multiselection arise very often in such cases. Unlike selection, the multiselection problem did not get its share in studies. Some special case solutions were suggested but no detailed or universal solution for the problem was to be found in the literature. In this study we present a parallel multiselection algorithm suitable for execution on some interconnection network. After building the proper background to pave the way for the solutions, the multiselection problem is defined. Then the universal algorithm for multiselection is studied in detail. Compared with other less-direct ways to accomplish the task of multiselection, our algorithm proved to perform better than any other on a fairly large range in the problem domain.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | Computer |
| Department: | College of Computing and Mathematics > Information and Computer Science |
| Committee Advisor: | Al-Suwaiyel, Mohammed |
| Committee Members: | Al-Darwish, Hussain Nasir and Sarfraz, Muhammad |
| Depositing User: | Mr. Admin Admin |
| Date Deposited: | 22 Jun 2008 13:46 |
| Last Modified: | 01 Nov 2019 13:49 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/9667 |