چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟
فایل انگلیسی این مقاله با شناسه 2008506 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
حجم فایل انگلیسی :
732 Kb
حجم فایل فارسی :
3 مگا بایت
نوع فایل های ضمیمه :
pdf+word
کلمه عبور همه فایلها :
www.daneshgahi.com
عنوان فارسي
پیاده سازیِ انتخاب مبتنی بر ACO بوسیله مکانیسم مورچه ی عقبگرد برای مسیریابی تطبیقی در سیستم های شبکه روی تراشه
عنوان انگليسي
Implementation of ACO-Based Selection with Backward-Ant Mechanism for Adaptive Routing in Network-on-Chip Systems
نویسنده/ناشر/نام مجله
IEEE Embedded Systems Letters
این مقاله چند صفحه است؟
این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 4 صفحه انگلیسی به صورت پی دی اف و 11 صفحه متن فارسی به صورت ورد تایپ شده است
چکیده
شبکه های روی تراشه (NOC) طراحی معماری منظم و مقیاس پذیری را برای سیستم های چندپردازنده‌ای تراشه ای (CMP) فراهم می کنند. بازدهِ (efficiency) مسیریابی، به دلیل وجود برنامه های کاربردی پیچیده تر و گسترش شبکه، کل کارایی سیستم را تحت تاثیر قرار می دهد. بهینه سازی کلونی مورچه (ACO) یک الگوریتم تجمعیِ هوشمند توزیع شده است. طرح انتخاب مبتنی بر ACO به همراه مکانیزم مورچه ی عقبگرد (ACO-BANT) می تواند اطلاعات بازخوردِ ازدحام بیشتری در مقایسه با مکانیسم مورچه ی پیشرو تامین کند. با این حال، هزینه ی ذخیره سازی و محاسبات BANT برای سیستم های NOC بیش از حد بالا است. در این مقاله، ما طرح انتخاب ACO-BANT با هزینه ای امکان پذیر را در NOC پیاده سازی نمودیم. نتایج شبیه سازی نشان می دهد که طرح پیشنهادی، در توان عملیاتیِ اشباع 16.26٪ بهبود بیشتری نسبت به انتخاب OBL نتیجه می دهد. ما همچنین معماری مسیریابیِ طرح پیشنهادی را پیاده سازی نمودیم، که دارای بالاترین نرخ بهبود نسبت به سربار می باشد.
-1مقدمه
توپولوژی عادیِ شبکه ی روی تراشه (NOC) معماری مقیاس پذیر و انعطاف پذیری را برای سیستم های چندپردازنده ای تراشه ای موازی (CMP) فراهم می کند [1]. با این حال، هنوز توزیع ترافیک بر کارایی NOC تاثیر می گذارد. بنابراین، ما نیاز به یک الگوریتم مسیریابی تطبیقی موثر برای تعادل بار و بهبود توان عملیاتی شبکه داریم.
مسیریابی تطبیقی شامل یک تابع مسیریابی و یک تابع انتخاب می باشد. تابع مسیریابی مجموعه ای از کانال های کاندید یا موردنظرِ داده شده توسط مدل های چرخشی را فراهم می کند[2]. سپس تابع انتخاب بر اساس اطلاعات شبکه، کانال با کمترین ازدحام را انتخاب می نماید. طرح انتخاب مبتنی بر ACO به منظور بهبود کارایی سیستم می تواند وضعیت ازدحام کانال را توسط اطلاعات جاری و فرمون تاریخی تشخیص دهد [7]، [8]…
مسیریابی تطبیقی بهینه سازی کلونی مورچه (ACO) شبکه روی تراشه (NOC)
:کلمات کلیدی
Abstract
The Networks-on-Chip (NoC) provides regular and scalable design architecture for the chip multiprocessor (CMP) systems. The routing efficiency dominates the overall system performance because of more complex applications and network scaling. The Ant Colony Optimization (ACO) is a distributed collective-intelligence algorithm. The ACO-based selection scheme with Backward-Ant mechanism (ACO-BANT) can provide extra feedback congestion information compared with forward-ant mechanism. However, the storing and computation cost of BANT is too high for the NoC systems. In this work, we implement the ACO-BANT selection scheme with feasible cost on NoC. The simulation results show that the proposed scheme yields improvements in saturation throughput by 16.26% compared to the OBL selection. We also implement the router architecture of the proposed scheme, which has the highest improvement-to-overhead ratio.
Keywords:
Routing Computer architecture Throughput Indexes Hardware
سایر منابع مهندسی کامپیوتر و IT در زمینه شبکه NoC