ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > A New Sort Algorithm For Multi...>الوصف
يجب تسجيل الدخول أولا

A New Sort Algorithm For Multi Core Parallel Computers

المصدر: المجلة العراقية لتكنولوجيا المعلومات
الناشر: الجمعية العراقية لتكنولوجيا المعلومات
المؤلف الرئيسي: Rahma, Abdul Monem S. (Author)
مؤلفين آخرين: K., Maisa'a Abid Ali (Co-Author)
المجلد/العدد: مج9, ع1
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2018
الشهر: تشرين الأول
الصفحات: 65 - 81
DOI: 10.34279/0923-009-001-008
ISSN: 1994-8638
رقم MD: 961298
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: HumanIndex
مواضيع:
علوم الحاسوب | الخوارزميات | معالجة البيانات
كلمات المؤلف المفتاحية:
الفرز | الدمج | تعدد النواة | الأرقام العشوائية | المعالجة المتوازية | ملف نصي | Sort | Merge | Multi Core | Random Numbers | Parallel Processing | Text File
رابط المحتوى:
PDF (صورة)      PDF (نص)      HTML
صورة الغلاف QR قانون

عدد مرات التحميل

2

حفظ في:
المستخلص: أن أحد المشاكل الأساسية في عملية فرز البيانات الكبيرة جدا في الحاسبة القديمة ذات معالج واحد قد تأخذ وقت طويل في عملية تنفيذ البيانات. ولحل هذه المشاكل تم استخدام حاسبات متعددة النواة، لتقليل كمية الوقت المستغرق لحل هذه العمليات. وإن وصول انتشار الانترنت واكثر الناس تعمل باتجاه المعالجات متوازية. قدم هذا البحث نوع من خوارزمية الفرز في المعالجات المتوازية، لذلك اقترح البحث خوارزمية فرز الأرقام العشوائية وخزنها في ملف txt وتم استخدام ثلاث براميترات هي تقطيع الأرقام، الوقت، تعدد النواه. وممكن أن تقسم هذه الأرقام العشوائية بواسطة عدد من الاعمدة داخل مصفوفة. واستخدام عمليتين رئيسيتين وهي: العملية الأولى دمج كل عمودين متجاورة، والعملية الثانية عملية فرز وترتيب تصاعدي واستخدام تقسيم الذاكرة في تعدد النواة في البروسيسرات الأول، والثاني، والثالث، والرابع، وتم حساب الوقت بالملي/ ثانية لكل بروسيسر، هذه الخوارزمية تنفذ داخل حاسبات تشمل وحدة معالجة مركزية 0، وحدة معالجة مركزية1، وحدة معالجة مركزية 2، ووحدة معالجة مركزية 3. النتائج التي تم الحصول من الخوارزمية هي جيدة وسريعة وكفوءة وكانت النتائج مثالية، عندما تزداد عدد المعالجات، يقل وقت التنفيذ.

Sorting is one of the basic problems of tremendous data for computers. In the past computer processes were executed on a single processor and this took a long time. To solve this problems computers used multi cores, to decrease the amount of time taken for solving these operations. The advent of the internet allowed people to pool their processing power; parallel processing. This paper offers such sort algorithms for parallel processing. The proposed algorithm in this paper sorts random numbers and save them in a text file. It uses three parameters: number cutting, multi core, and times. The file is divided in a number of matrix. And uses two main operations: the first operation merges a column with the adjacent column, and the second operation sorts ascending and shared memory in cores P1, P2, P3, and P4, and computes time/millisecond for each process. This algorithm is executed in a computer having multiply cores; CPU 0, CPU 1, CPU 2, and CPU 3. The outcome of this algorithm is fast, efficient, and produces optimal results; when the number of processors increase, execution time is decrease.
ISSN: 1994-8638

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.