برنامه¬ریزی زمانی اسلک-آگاه در آرایه¬های دانه درشتِ با قابلیت پیکربندی مجدد
برنامه¬ریزی زمانی اسلک-آگاه در آرایه¬های دانه درشتِ با قابلیت پیکربندی مجدد
| دسته بندی | کامپیوتر |
| فرمت فایل | doc |
| حجم فایل | 518 کیلو بایت |
| تعداد صفحات | 4 |
Slack-aware Scheduling on Coarse Grained Reconfigurable Arrays
Abstract—Coarse Grained Reconfigurable Arrays (CGRAs)
are a promisingclass of architectures conjugating flexibility and
efficiency. Devising effective methodologies to map applications
onto CGRAs is a challenging task due to their parallel execution
paradigm and sparse interconnection topology. In this paper we
present a scheduling framework that is able to efficiently map
operations on CGRA architectures. It leverages differences in
delays of various operations which a reconfigurable architecture
always exhibits at run-time to effectively route data. We call
this ability “slack-awareness”. Experimental evidence showcases
the benefit of slack-aware scheduling in a coarse-grained reconfigurable
environment as more complex applications can be
mapped for a given mesh size and more efficient schedules can
be achieved compared to the state of the art methods.
برنامه ریزی زمانی اسلک-آگاه در آرایههای دانه درشتِ با قابلیت پیکربندی مجدد
چکیده
آرایه های دانه درشتِ با قابلیت پیکربندی مجدد (CGRA ها) معماری نویدبخشی هستند که انعطافپذیری و بازدهرا به همراه یکدیگر دارند. به دلیلِ اجرای موازی و توپولوژی پراکندهیاتصال داخلی در این معماریها، ابداع روششناسیِ کارآمد برای نگاشت اپلیکیشنها بر رویCGRA ها کاری دشوار است. در این مقاله، چارچوب زمانبندی را پیشنهاد میکنیم که قادر به نگاشت موثرِ عملیات بر رویمعماریهایCGRA است. این چارچوب تأخیرهای متفاوتِ عملیات گوناگون را کهیک معماری باپیکربندی مجددقادر است تا همیشه در زمان اجرا مشخص کند برای مسیریابی دادهها به صورت کارآمد در نظر میگیرد. این قابلیت را «اسلک آگاه» میخوانیم. شواهد تجربی مزایای زمانبندی اسلک آگاه را در آرایههای دانه درشتی با قابلیت پیکربندی مجدد نشان میدهد. زمانبندی اسلک آگاه در قیاس با پیشرفتهترین روشهای زمانبندی، اپلیکیشنهای پیچیدهتری را برای اندازۀ مش معین نگاشت میکند و به زمانبندیهای موثرتری دست مییابد.
مطالب زیر را حتما بخوانید:
قوانین ارسال دیدگاه در سایت