Ahmad Abdul-Jabbar Al-Yamani2022-05-182022-05-184802https://drepo.sdl.edu.sa/handle/20.500.14154/1063ترتيب الخلايا في الدوائر عالية الكثافة جداً مشكلة لا يمكن تمثيلها بكثيرات الحدود وطبق عليها أكثر من خوارزم عشوائي تسلسلي . هدف الخوارزم المستخدم هو تحقيق أفضل الحلول الممكنة من حيث طول التوصيلات ، المساحة الكليـّة للدائرة ، وسرعة عمل الدائرة . ينفذ الخوارزم بالتوازي على شبكة من محطات العمل باستخدام (PVM) . الخوارزم المقترح بكامل استراتيجيتين للتنفيذ المتوازي هما استراتيجية التحلي الوظيفي واستراتيجية عمليات البحث المتعددة . بالإضافة إلى ذلك ، فإن استراتيجية تقسيم المجال تطبق احتمالياً . يتم تحليل ومـلاحظة أداء كـل من هذه الاستراتيجيات . هدف التنفيذ المتوازي هو تطوير البحث ونوعية الحل . تطبق طريقة لتطبيق تباعد البحث لزيادة كفاءة التنفيذ المتوازي ، كما تتم دراسة وتحليل أداء هذه الطريقة . يطبق الخوارزم في بيئة من محطات عمل متغايرة . تتم ملاحظة وتحليل تأثير اعتبار التغاير بين الأجهزة . وأخيراً تتم مقارنة نتائج الخوارزم بنتائج عمل سابق من أجل التحقق من عمله .enA Parallel Tabu search algorithm for VLSI standard cell placement.Thesis