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

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

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

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

سیدعبدالرضا طاهایی –
امیرحسین جهانگیر –

چکیده:

افراز سیستم به سخت افزار و نرم افزار یکی از فازهای اساسی در طراحی توامان سیستمها می باشد افراز به معنای تعیین سخت افزاری بودن یا نرم افزاری بودن اجزای سیستم است به گونه ای که بعضی شرایط بهینه یا برآورده شوند مسئله افراز یک مسئله NP-complete شمرده میشود و الگوریتمهایی که برای حل آن به کار می روند دارای پیچیدگی بالاتر از O(n3 می باشد این مقاله درصدد است تا با پیش بینی پاسخ رویکردی جدید دریافتن پاسخ ارایه دهد که پیچیدگی کمتری نسبت به روشهای فعلی مسئله افراز که مبتنی بر جستجوی فضای مسئله می باشد داشته باشد. این رویکرد جدید در افراز طراحی توامان معماری یک پردازنده و نرم افزار مربوطه پیاده سازی گردیده است.