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

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