فاطمه کاکائی - گروه نرم افزار، واحد مشهد،دانشگاه آزاد اسلامی، مشهد، ایران
داوود بهره پور - گروه فناوری اطلاعات، واحد مشهد،دانشگاه آزاد اسلامی، مشهد، ایران

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

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