A Parallel Tabu search algorithm for VLSI standard cell placement.
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
ترتيب الخلايا في الدوائر عالية الكثافة جداً مشكلة لا يمكن تمثيلها بكثيرات الحدود وطبق عليها أكثر من خوارزم عشوائي تسلسلي . هدف الخوارزم المستخدم هو تحقيق أفضل الحلول الممكنة من حيث طول التوصيلات ، المساحة الكليـّة للدائرة ، وسرعة عمل الدائرة . ينفذ الخوارزم بالتوازي على شبكة من محطات العمل باستخدام (PVM) . الخوارزم المقترح بكامل استراتيجيتين للتنفيذ المتوازي هما استراتيجية التحلي الوظيفي واستراتيجية عمليات البحث المتعددة . بالإضافة إلى ذلك ، فإن استراتيجية تقسيم المجال تطبق احتمالياً . يتم تحليل ومـلاحظة أداء كـل من هذه الاستراتيجيات . هدف التنفيذ المتوازي هو تطوير البحث ونوعية الحل . تطبق طريقة لتطبيق تباعد البحث لزيادة كفاءة التنفيذ المتوازي ، كما تتم دراسة وتحليل أداء هذه الطريقة . يطبق الخوارزم في بيئة من محطات عمل متغايرة . تتم ملاحظة وتحليل تأثير اعتبار التغاير بين الأجهزة . وأخيراً تتم مقارنة نتائج الخوارزم بنتائج عمل سابق من أجل التحقق من عمله .