research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
A new Sort Algorithm for Multi Core parallel Computers
خوارزمية فرز جديدة في تعدد نواة للحاسبات المتوازية

Authors: Maisa'a Abid Ali K ميساء عبد علي خضير --- Abdul Monem S. Rahma عبد المنعم صالح رحمة
Journal: Iraqi Journal of Information Technology المجلة العراقية لتكنولوجيا المعلومات ISSN: 19948638/26640600 Year: 2018 Volume: 9 Issue: 1 اللغة الانكليزية Pages: 65-81
Publisher: iraqi association of information الجمعية العراقية لتكنولوجيا المعلومات

Loading...
Loading...
Abstract

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.

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

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2018 (1)