ارائه الگوريتم مسيريابي سلسله مراتبي در شبكه بر تراشه دو بعدي

كارشناسي ارشد

همراه با افزايش روزافزون تعداد هسته‌ها در يك تراشه، شبكه برتراشه به عنوان يك استاندارد اتصالات درون تراشه براي غلبه بر مقياس‌پذيري محدود شده زيرساخت‌هاي داخلي سنتي مانند گذرگاه‌ها به كار گماشته شده است. افزايش اندازه شبكه بر تراشه‌ها موجب شده است كه اين شبكه‌هاي ميان ارتباطي با مشكل عدم توزيع بار متعادل مواجه شوند. اين توزيع بار نامتعادل سبب بروز تراكم در شبكه بر تراشه‌ها مي‌شود. به دليل كوتاه‌تر بودن مسير عبور از مركز شبكه، الگوريتم‌هاي مسيريابي ترجيح مي‌دهند كه اين مسير را براي پيمايش بسته از مبدا به مقصد مشخص انتخاب كنند كه اين امر باعث بروز ازدحام در مركز شبكه بر تراشه شده و كارآيي آن را كاهش مي‌دهد. . از اين رو، مسيريابي بسته‌ها در شبكه بر تراشه از اهميت زيادي برخوردار است. در اين پايان‌نامه با استفاده از روش جزبندي، شبكه برتراشه با ابعاد بزرگ را به زيرشبكه‌هاي كوچكتر تقسيم مي‌كنيم تا بتوانيم مسيريابي در شبكه را راحت‌تر مديريت كنيم. براي مسير‌يابي با استفاده از اطلاعات تراكم هر زير شبكه كه به صورت ميانگين محاسبه و در بسته‌هاي داده تعبيه شده است، استفاده مي‌شود. براي اين منظور، فضاي خالي در بسته‌هاي داده به دو بخش تقسيم بندي شده تا هم اطلاعات درون و هم اطلاعات بيرون زيرشبكه‌ها را در خود جاي دهد. الگوريتم مسيريابي ما ابتدا مسير با ازدحام كمتر را از ميان زيرشبكه‌ها تعيين مي‌كند. سپس، با به كار گيري الگوريتم مسيريابي قطعي مانند XY به طرف گره مقصد حركت مي‌كند. در اين الگوريتم مسيريابي، از مزيت‌هاي هر دو نوع مسيريابي انطباقي و قطعي استفاده مي‌شود. علاوه بر اين، ما مفهومي به نام سطح را براي شبكه بر تراشه‌ها تعريف مي‌كنيم كه به ما اين امكان را مي‌دهد تا الگوريتم مسيريابي را براي شبكه بر تراشه‌هايي با هر اندازه به‌كار گيريم. نتايج شبيه‌سازي تحت الگوهاي ترافيكي مختلف مشخص مي‌كند كه روش پيشنهادي در مقايسه با روش‌هاي ديگر، داراي بهبودحداقل 5% و حد اكثر تا 16% در عملكرد و بين 15% تا 65% در تاخير رسيدن بسته به مقصد را دارد. به علاوه روش ذخيره سازي ميانگين اطلاعات ازدحام80% بهبود در سربار را براي يك شبكه شامل 64 مسيرياب را نشان مي‌دهد.

194464

دانشگاه علم و صنعت ايران

الكترونيك - ديجيتال

دكتر هادي شهريار شاه حسيني