KFUPM ePrints

Multiselection on some interconnection networks

Ahmed, Adel Fadhl Noor (2001) Multiselection on some interconnection networks. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
4Mb

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)
Date:July 2001
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Ahmed, Adel Fadhl Noor
Committee Advisor:Al-Suwaiyel, Mohammed
Committee Members:Al-Darwish, Hussain Nasir and Sarfraz, Muhammad
ID Code:9667
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:46
Last Modified:25 Apr 2011 09:11

Repository Staff Only: item control page