![](/images/graphics-bg.png)
Fast fuzzy force-directed simulated evolution metaheuristic for multiobjective VLSI cell placement
Joint Authors
Sitt, Sadiq Muhammad
Khan, Junayd A.
Source
The Arabian Journal for Science and Engineering. Section B, Engineering
Issue
Vol. 32, Issue 2B (31 Oct. 2007), pp.263-280, 18 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2007-10-31
Country of Publication
Saudi Arabia
No. of Pages
18
Main Subjects
Topics
Abstract AR
إن تحديد موقع الخلية المعيارية للدوائر المتكاملة فائقة السعة عبارة عن عملية ترتيب مكونات الدائرة على مخطط السيليكون.
و هي مشكلة صعبة و متداخلة للوصول إلى أفضل الحلول.
كما تزداد صعوبة هذه المشكلة عند محاولة الوصول إلى الحل الأمثل في ظل تعدد الأهداف الآنية. في هذا البحث نعرض طريقة جديدة لحل هذه المشكلة للوصول إلى الحل الأمثل مع تعدد الأهداف.
و تتمثل الصعوبة الأساسية في تعددية الأهداف و تداخلها مع اتساع فضاء البحث للحلول و التي تضم خلالها الحل الأمثل الوحيد و طريقة المحاكي المتطور هي طريقة اختزالية للتوجيه الذاتي غير المحدد، تم استخدامها لاستكشاف فضاء البحث، بينما يتم فض التداخل المنطقي في اتخاذ القرارات وفق القواعد المركبة للتغلب على معلومات التصميم غير الدقيقة في مرحلة تحديد الموقع.
تم في هذا البحث اقتراح دوال جديدة للتداخل المركب، كما إن الطريقة المقترحة لاستخدام المحاكي المتطور بجانب طريقة القوة الموجهة أدت إلى تسارع الوصول إلى أفضل الحلول بعد استكشاف فضاء البحث.
كما تم مقارنة الطريقة المقترحة مع الطرق الأخرى السابقة للمحاكي المتطور للتوجيه الذاتي.
علاوة على ذلك فإن نتائج التطبيق أشارت إلى تحسين ملحوظ في نوعية الحل و سرعة الوصول إليه.
Abstract EN
VLSI standard cell placement is the process of arranging circuit components (modules) on a silicon layout.
The cell placement problem is a proven NP hard combinatorial optimization problem.
The complexity of this problem increases when multiple optimization objectives are considered simultaneously.
In this paper, a novel technique is presented to address this hard problem, while optimizing multiple objectives.
A major difficulty with such multi-objective combinatorial optimization problems is the existence of a very large solution search space, within which is the desired optimal solution.
Simulated Evolution (SE) a general iterative heuristic is used to traverse the large search space, while fuzzy logic is resorted to assist in multi-criteria decision making and overcome the imprecise nature of design information at placement stage.
New fuzzy aggregation functions are proposed.
SE is hybridized with force directed algorithm to speed-up the search.
The proposed schemes are compared with previously presented SE based heuristics.
The implementations exhibit considerable improvement in terms of both solution quality and runtime.
American Psychological Association (APA)
Khan, Junayd A.& Sitt, Sadiq Muhammad. 2007. Fast fuzzy force-directed simulated evolution metaheuristic for multiobjective VLSI cell placement. The Arabian Journal for Science and Engineering. Section B, Engineering،Vol. 32, no. 2B, pp.263-280.
https://search.emarefa.net/detail/BIM-344529
Modern Language Association (MLA)
Khan, Junayd A.& Sitt, Sadiq Muhammad. Fast fuzzy force-directed simulated evolution metaheuristic for multiobjective VLSI cell placement. The Arabian Journal for Science and Engineering. Section B, Engineering Vol. 32, no. 2B (Oct. 2007), pp.263-280.
https://search.emarefa.net/detail/BIM-344529
American Medical Association (AMA)
Khan, Junayd A.& Sitt, Sadiq Muhammad. Fast fuzzy force-directed simulated evolution metaheuristic for multiobjective VLSI cell placement. The Arabian Journal for Science and Engineering. Section B, Engineering. 2007. Vol. 32, no. 2B, pp.263-280.
https://search.emarefa.net/detail/BIM-344529
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 279-280
Record ID
BIM-344529