Multiselection on some interconnection networks
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
مع ازدياد عدد الحاسبات التي تتصل بالانترنت أصبح حلم الباحثين في مجال التطبيقات المتوازية والمتوزعة ببيئة مناسبة لتطوير واختبار تطبيقاتهم أقرب إلى الواقع . وذلك أدى |إلى ظهور برامج بصفتها المتوزعة ومبنية على الخوارزميات المتوازية تعالج البيانات بسرعات فائقة جداً . بخلاف الحاسبات ذات المعالجات واحدة ، الشبكات المتصلة تسهل تنفيذ خطوات متعددة بالتزامن مما ساعد على سرعة تطور مجال الخوارزميات والتصاميم المتوازية . يعتمد تصميم كثيرا من الخوارزميات المتوازية على خطوات تحضيرية لتجهيز البيانات قبل معالجتها . الاختيار والاختيار المتعدد من |أمثلة بعض هذه الخوارزميات التي غالباً ما تظهر في تلك الخطوات . فمسألة الاختيار المتعدد هي من ضمن المسائل التي لم تحصل على نصيبها في الدراسات على عكس الخوارزميات الأخرى . رغم وجود حلول لحالات خاصة ، تفتقر المراجع المختصة لحل عام ومفصل للاختيار المتعدد . نستعرض في هذه الرسالة خوارزمية الاختيار المتعدد القابلة للتنفيذ على أغلب أنواع الشبكات المتصلة . فبعد إعطاء تعريف دقيق لمسألة الاختيار المتعدد نورد دراسة شاملة لخوارزمية عامة الاختيار المتعدد ومن ثم نعرض مقارنة أدائها مع خوارزميات أخرى يمكن باستخدامها الغير مباشر حل مسألة الاختيار المتعدد على الشبكات المتصلة .