مروری بر روش های نگاشت نرم افزاری برای طراحی شبکه روی تراشه با استفاده از هیوریستیک قابل تغییر

عوامل متعددی بر کارایی ارتباطات در NOC به طور مستقیم یا غیرمستقیم اثر می گذارند که یکی از موثرترین آنهانگاشت نرم افزاری و الگوریتم های مسیریابی وتوپولوژی شبکه می باشد. نگاشت نرم افزاری یکی از مهمترین ابعادپژوهش شبکه روی تراشه (NOC) رابه هسته های نرم افزار، نگاشت می کند و بدین وسیله بر عملکرد کلی و قدرت مورد نیاز سیستم تاثیر می گذارد. اگر فرآیند نگاشت انجام نشود، بهبود سایر عوامل هم تغییرشگرفی بر کارایی سیستم نخواهد داشت.نگاشت نرم افزاری به صورت ایستا و پویا انجام می شود که این مقاله بررسیکلی از کارهای انجام شده در حوزه نگاشت نرم افزاری ایستا در یک دهه گذشته را داریم که بر روی نگاشت ایستا ازنوع جستجوی هیوریستیک قابل تغییر متمرکز میشویم. این تکنیک ها شامل الگوریتم ژنتیک، ازدحام گسسته ذرات وکلونی موچگان می باشد که در پایان آنها را از نقطه نظر هزینه ارتباطات و زمان اجرا باهم مقایسه می کنیم. نگاشتنرم افزاری ازجنبه های دیگری مانند مصرف انرژی و ترافیک و تاخیر در شبکه قابل تحلیل و ارزیابی است که مجالی برایبررسی آنها نبوده است.

کلیدواژه ها:

نگاشت نرم افزاری ، شبکه روی تراشه (NOC) ، بهینه سازی ازدحام ذرات (PSO) ، توپولوژی مش