سال انتشار: ۱۳۸۳

محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

علی جهانیان – دانشجوی دکتری دانشگاه صنعتی امیرکبیر
اسماعیل خرم – استادیار دانشگاه صنعتی امیرکبیر
مرتضی صاحب الزمانی – دانشیار دانشگاه صنعتی امیرکبیر

چکیده:

با توجه به بزرگی ابعاد مسایل جایابی در VLSI استفاده از روشهای تحلیلی ناممکن است و عمدتا از روشهای تقریبی وابتکاری برای حل این مسائل استفاده می شود دراین مقاله روشی مرکب از روشهای تحلیلی با استفاده از بهینه سازی ریاضی و روشهای تقریبی برای این مساله ارایه شده است آزمایشات نشان میدهند که کیفیت جواب روش ارایه شده بهتر از روشهای کاملا تقریبی است و افزایش زمان محاسبات هم در حد قابل قبولی است با استفاده از روش ارایه شده مجموع طول سیمها بطور متوسط ۲۸% بهبود داشته و زمان محاسبات به نسبت ۲% افزایش یافته است.