DSpace

  Al al-Bayt
University

        AABU-Dspace

        Dspace Home
Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/541
Full metadata record
DC FieldValueLanguage
dc.contributor.authorإسماعيل عبابنة-
dc.contributor.authorسعد بني حمد-
dc.date.accessioned2015-09-29T09:18:17Z-
dc.date.available2015-09-29T09:18:17Z-
dc.date.issued2003-07-06-
dc.identifier.urihttp://hdl.handle.net/123456789/541-
dc.description.abstractالملخص ندرس في هذا البحث التخصيص غير المتجاور للمعالجات في متعددات الحواسيب ذات المعمارية الشبكية ثلاثية الأبعاد، ونقارنه بالتخصيص المتجاور. يعاني التخصيص المتجاور من مشكلة الكسيرات بشكل كبير لأنه يشترط أن تكون المعالجات المخصصة للعمل المتوازي متجاورة ولها نفس شكل الحاسوب المتوازي المستخدم. يهدف رفع شرط التجاور إلى تخفيف الكسيرات، ولكن يمكن أن ينتج عن ذلك تزاحم على شبكة الربط البينية بين رسائل البرامج المتوازية قيد التنفيذ. يتم في هذا البحث اقتراح سياستي تخصيص غير متجاور هما سياسة المتوفر الطماعة وسياسة التصفيح، وتتم باستخدام المحاكاة مقارنة أدائهما مع أداء السياسة أول مناسب المعروفة كممثلة لسياسات التخصيص المتجاور، وذلك لأنها جيدة الأداء. تبين نتائج هذه الدراسة أن السياسات غير المتجاورة تحقق أداء أفضل من أداء أول مناسب، وذلك رغم التزاحم الإضافي على شبكة الربط البينية الذي ينتج عن عدم التجاور. Abstract This research studies noncontiguous processor allocation in three-dimensional mesh multicomputers, and compare it to contiguous allocation. Contiguous allocation suffers from severe processor fragmentation because it requires that the allocated processors have the same topology as the multicomputer, and that they be contiguous. The goal of lifting the contiguity condition is to reduce fragmentation. However, messages from different parallel applications may interfere with each other and increase contention on the interconnection network. Two noncontiguous allocation policies, the Paging and Greedy Available policies, are proposed and compared, using simulation, to the well-known contiguous First Fit policy. The results show that the noncontiguous policies are superior to First Fit, despite the added contention that results from noncontiguity.en_US
dc.subjectلمعالجات في متعددات الحواسيب الشبكية ثلاثية الأبعادen_US
dc.subjectالشبكية ثلاثية الأبعادen_US
dc.subjectالتخصيص غير المتجاورen_US
dc.titleالتخصيص غير المتجاور للمعالجات في متعددات الحواسيب الشبكية ثلاثية الأبعادen_US
dc.typeOtheren_US
Appears in Collections:المجلد 12 العدد 2

Files in This Item:
File Description SizeFormat 
1221.doc361.5 kBMicrosoft WordView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.