بررسی الگوریتم های نگاشت پویا و ایستا در شبکه روی تراشه های دوبعدی جهت بهبود کارایی

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

کلیدواژه ها:

شبکه بر تراشه ، همبندی ، نگاشت ، مسیریابی