LEADER |
04334nam a22002537a 4500 |
001 |
1705348 |
024 |
|
|
|3 10.34279/0923-009-001-008
|
041 |
|
|
|a eng
|
044 |
|
|
|b العراق
|
100 |
|
|
|9 517588
|a Rahma, Abdul Monem S.
|e Author
|
245 |
|
|
|a A New Sort Algorithm For Multi Core Parallel Computers
|
260 |
|
|
|b الجمعية العراقية لتكنولوجيا المعلومات
|c 2018
|g تشرين الأول
|
300 |
|
|
|a 65 - 81
|
336 |
|
|
|a بحوث ومقالات
|b Article
|
520 |
|
|
|a أن أحد المشاكل الأساسية في عملية فرز البيانات الكبيرة جدا في الحاسبة القديمة ذات معالج واحد قد تأخذ وقت طويل في عملية تنفيذ البيانات. ولحل هذه المشاكل تم استخدام حاسبات متعددة النواة، لتقليل كمية الوقت المستغرق لحل هذه العمليات. وإن وصول انتشار الانترنت واكثر الناس تعمل باتجاه المعالجات متوازية. قدم هذا البحث نوع من خوارزمية الفرز في المعالجات المتوازية، لذلك اقترح البحث خوارزمية فرز الأرقام العشوائية وخزنها في ملف txt وتم استخدام ثلاث براميترات هي تقطيع الأرقام، الوقت، تعدد النواه. وممكن أن تقسم هذه الأرقام العشوائية بواسطة عدد من الاعمدة داخل مصفوفة. واستخدام عمليتين رئيسيتين وهي: العملية الأولى دمج كل عمودين متجاورة، والعملية الثانية عملية فرز وترتيب تصاعدي واستخدام تقسيم الذاكرة في تعدد النواة في البروسيسرات الأول، والثاني، والثالث، والرابع، وتم حساب الوقت بالملي/ ثانية لكل بروسيسر، هذه الخوارزمية تنفذ داخل حاسبات تشمل وحدة معالجة مركزية 0، وحدة معالجة مركزية1، وحدة معالجة مركزية 2، ووحدة معالجة مركزية 3. النتائج التي تم الحصول من الخوارزمية هي جيدة وسريعة وكفوءة وكانت النتائج مثالية، عندما تزداد عدد المعالجات، يقل وقت التنفيذ.
|
520 |
|
|
|b 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.
|
653 |
|
|
|a علوم الحاسوب
|a الخوارزميات
|a معالجة البيانات
|
692 |
|
|
|a الفرز
|a الدمج
|a تعدد النواة
|a الأرقام العشوائية
|a المعالجة المتوازية
|a ملف نصي
|b Sort
|b Merge
|b Multi Core
|b Random Numbers
|b Parallel Processing
|b Text File
|
700 |
|
|
|9 528886
|a K., Maisa'a Abid Ali
|e Co-Author
|
773 |
|
|
|4 علوم المعلومات وعلوم المكتبات
|6 Information Science & Library Science
|c 008
|e Iraqi Journal of Information Technology
|f Al-Maǧallaẗ al-ʻirāqiyyaẗ li-tiknulūǧiyā al-maʻlūmāt
|l 001
|m مج9, ع1
|o 0923
|s المجلة العراقية لتكنولوجيا المعلومات
|v 009
|x 1994-8638
|
856 |
|
|
|u 0923-009-001-008.pdf
|
930 |
|
|
|d y
|p y
|q y
|
995 |
|
|
|a HumanIndex
|
999 |
|
|
|c 961298
|d 961298
|