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

قیمت: 44,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

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

عنوان لاتین

A survey of routing algorithm for mesh Network-on-Chip

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

With the rapid development of semiconductor industry, the number of cores integrated on chip increases quickly, which brings tough challenges such as bandwidth, scalability and power into on-chip interconnection. Under such background, Network-on-Chip (NoC) is proposed and gradually replacing the traditional on-chip interconnections such as sharing bus and crossbar. For the convenience of physical layout, mesh is the most used topology in NoC design. Routing algorithm, which decides the paths of packets, has significant impact on the latency and throughput of network. Thus routing algorithm plays a vital role in a wellperformed network. This study mainly focuses on the routing algorithms of mesh NoC. By whether taking network information into consideration in routing decision, routing algorithms of NoC can be roughly classified into oblivious routing and adaptive routing. Oblivious routing costs less without adaptiveness while adaptive routing is on the contrary. To combine the advantages of oblivious and adaptive routing algorithm, half-adaptive algorithms were proposed. In this paper, the concepts, taxonomy and features of routing algorithms of NoC are introduced. Then the importance of routing algorithms in mesh NoC is highlighted, and representative routing algorithms with respective features are reviewed and summarized. Finally, we try to shed light upon the future work of NoC routing algorithms.