مسیریابی منطقه‌ای توان‌آگاه برای شبکه‌های روی تراشه سه‌بعدی نیمه‌متصل

شبکه‌های روی تراشه، یک بستر ارتباطی کارآمد را برای برقراری ارتباط بین تعداد بالای هسته پردازشی در تراشه‌های مدرن امروز فراهم می‌کنند. با این‌ حال کاهش ابعاد ترانزیستورها سبب شده تا مصرف توان ایستا به یکی از مسائل مهم در این شبکه‌ها تبدیل گردد. معمولاً از روش قطع تغذیه سیستم بر روی کانال‌های مجازی در زمان بیکاری‌شان برای کاهش توان مصرفی شبکه استفاده می‌شود؛ اما پراکندگی بار در سطح شبکه و عدم پیوستگی دوره بیکاری در کانال‌های مجازی باعث روشن و خاموش‌شدن متوالی این منابع می‌شود که سربار تاخیر و توان مصرفی را به دنبال دارد. این مسئله در شبکه‌های روی تراشه سه‌بعدی نیمه‌متصل که تعداد اتصالات عمودی‌شان محدود می‌باشد از اهمیت بیشتری برخوردار است. در این مقاله،یک الگوریتم مسیریابی برای شبکه‌های سه‌بعدی نیمه‌متصل ارائه می‌شود که با توزیع مناسب بسته‌ها، پراکندگی بار را در شبکه کاهش می‌دهد تا یک دوره بیکاری پیوسته در کانال‌های مجازی ایجاد ‌کند. به این ترتیب می‌توان با بیشتر خاموش نگه داشتن آنها بهترین تاثیر را از روش قطع تغذیه سیستم در مدیریت توان مصرفی گرفت. این مسیریابی با تقسیم‌بندی شبکه به دو منطقه شمالی و جنوبی و ایجاد محدودیت در استفاده از آسانسورهای هر منطقه، سعی دارد که بسته‌ها را از مسیرهایی عبور ‌دهد که اخیراً بیشتر استفاده شده‌اند تا دوره بیکاری را در منابع پرمصرف موجود در مسیرهای کم‌تردد افزایش ‌دهد. نتایج شبیه‌سازی تحت شبیه‌سازbooksim نشان می‌دهند که مسیریابی پیشنهادی در مقایسه با مسیریابی‌های دیگر، توانسته 18% تا 30% بهبود در توان مصرفی شبکه ایجاد کند و عملکرد شبکه را نیز از نظر تاخیر تا 32% بهبود بخشد.

regional power-aware routing for partially-connected 3d network-on-chip

network-on-chip provides an efficient communication platform for systems-on-chip. the static power consumption is an important issue in these networks. switching the power supply on virtual channels during idle time is a common method for reducing the network power consumption. the traffic load at the network level and non-continuous idle period of virtual channel have caused the sources to be switched on and off continuously, which leads to increase in power consumption and other overheads. this will be more important, in partially connected 3d chip networks in which a limited number of vertical connections has been used. in this paper, a routing algorithm is proposed who employs an appropriate policy for packet distribution, and reduces the load distribution in the network and creates a continuous idle time for the resources, result in suitable power management in the network. in this routing scheme the network is divided to north and south region and some restriction applied in usage of elevators in each region and try to increase the utilization of the used resources as well as the ideal time of low traffic paths. the simulation results, derived by booksim, show the proposed method improve the network power consumption by 18% to 30% comparing previous algorithms, and the network delay has been reduced by 32%.