تبلیغات
وبلاگ من - نگاشت هسته ها در شبکه برروی تراشه

وبلاگ من


با افزایش تعداد هسته­ها نحوه چیدمان هسته­ها در شبکه بر روی تراشه از اهمیت زیادی برخوردار شد. نگاشت یکی از مراحل مهم کاهش توان مصرفی، در شبکه بر روی تراشه­ها است. با استفاده از یک نگاشت مناسب می­توان، توان مصرفی شبکه بر روی تراشه­ها را به شدت کاهش داد. تا کنون الگوریتم­های زیادی برای این مسئله مطرح شده است. مشکل اصلی این الگوریتم­ها زمان اجرای آنها است. زیرا در صورت وجود n هسته پردازشی در شبکه بر وری تراشه تعداد n! حالت مختلف نگاشت خواهیم داشت. معمولا به وسیله روش­های ابتکاری و یا روش­های تکاملی که معمولا از الگوریتم ژنتیک استفاده می­کنند قابل حل هستند. یکی از امتیازات شبکه بر روی تراشه­ها جداسازی محاسبات از ارتباطات است. هر کاربرد به چندید هسته تقسیم می­شود. نحوه ارتباط بین هسته­ها در قالب یک گراف هسته نشان داده می­شود.

هر کاربرد معمولا با یک گراف وظایف(TG)[1] که دارای گره­هایی به عنوان وظایف و یال­هایی که نشان دهنده ارتباط بین این وظایف است مدل می­شود، در اینجا ما برای فرموله کردن مسئله نگاشت دو تعریف زیر را ارائه می­کنیم:

تعریف 1) گراف مشخصات کاربرد (APCG)، یک گراف جهت­دار g=G(V,E) است که در آن هر راس   viЄV اشاره به یک هسته و هر یال جهت­دار ei,jЄE اشاره به ارتباطات از راس vi به راس vj دارد. برای هر ei,j کمیت­هایی را معرفی می­نماییم که به عنوان مشخصه­های یال­های گراف است. [21]

Volume(ei,j) حجم ارتباطات از راس به vi به vj بر حسب بیت می­باشد.

تعریف 2) گراف مشخصات ساختار (ARCG)، یک گراف جهت­دار g’=G(T,P) است که در آن هر راس ti Є T اشاره به یک Tile در ساختار و هر یال جهت­دار Pi,jЄP اشاره به مسیری از خانه ti به خانه tj دارد. کمیت­هایی که در ادامه بررسی می­شود به عنوان مشخصه­های یال برای هر Pi,j است. در مدل کردن ساختار پارامترهایی مانند تعداد، نوع، سرعت، لینک­های ارتباطی و سایز حافظه مورد نظر است. نگاشت گراف وظایف g=G(vertex,Edge) به گراف همبندی g’=G(tile,Path) با تابع نگاشت مشخص می­شود.

در حقیقت عمل نگاشت به این صورت است که واحدهای عملیاتی مختلف به گره­های مختلف روی شبکه بر تراشه نسبت داده می­شوند که چگونگی آن تاثیر زیادی در کارایی و مصرف انرژی شبکه دارد. نگاشت­های مختلف، اهداف مختلفی را دنبال می­کنند که این اهداف می­توانند کمینه کردن تاخیر ، کمینه کردن مصرف انرژی، کمینه کردن هزینه ارتباطی یا پهنای باند مورد نیاز  و یا کاهش سخت­افزار مورد استفاده باشند


نظرات() 
Cialis 20 mg
جمعه 17 فروردین 1397 10:16 ب.ظ

You said it exceptionally well.
compare prices cialis uk online prescriptions cialis can i take cialis and ecstasy we use it cialis online store rx cialis para comprar cialis savings card cialis kaufen bankberweisung non 5 mg cialis generici chinese cialis 50 mg cialis ahumada
Buy cialis
دوشنبه 28 اسفند 1396 01:33 ق.ظ

Truly quite a lot of amazing knowledge.
click here to buy cialis costo in farmacia cialis cost of cialis per pill cialis arginine interactio generic for cialis purchase once a day cialis non 5 mg cialis generici cialis 5 mg schweiz cialis dose 30mg opinioni cialis generico
Can you get taller with yoga?
شنبه 25 شهریور 1396 05:07 ق.ظ
Wow! This blog looks just like my old one! It's on a entirely different subject but
it has pretty much the same layout and design. Excellent choice of colors!
How do you get Achilles tendonitis?
سه شنبه 14 شهریور 1396 06:27 ب.ظ
Woah! I'm really loving the template/theme of this blog.

It's simple, yet effective. A lot of times it's tough to get that "perfect balance" between superb usability and
appearance. I must say you've done a very good job with this.
Also, the blog loads extremely quick for me on Firefox. Exceptional Blog!
What causes burning pain in Achilles tendon?
دوشنبه 30 مرداد 1396 03:44 ب.ظ
This is a topic that's near to my heart... Take care!
Exactly where are your contact details though?
What causes pain in the back of the heel?
دوشنبه 16 مرداد 1396 08:45 ب.ظ
Howdy are using Wordpress for your site platform? I'm new to the blog world but I'm trying to get started and
set up my own. Do you need any html coding knowledge to make your own blog?
Any help would be really appreciated!
http://matildebesaw.exteen.com
دوشنبه 16 مرداد 1396 05:22 ب.ظ
Fine way of telling, and nice piece of writing to
get information about my presentation focus, which i am going to present in college.
Foot Problems
شنبه 14 مرداد 1396 05:39 ب.ظ
Nice post. I was checking constantly this blog and I'm impressed!
Extremely helpful info particularly the last part
:) I care for such info much. I was looking for this certain info for a very long time.
Thank you and best of luck.
brandydooe.hatenablog.com
جمعه 13 مرداد 1396 10:17 ب.ظ
all the time i used to read smaller content that also clear their motive, and that is also happening with this article which I am reading at this time.
brashpants2747.jigsy.com
جمعه 6 مرداد 1396 11:23 ب.ظ
Hello! I simply wish to give you a huge thumbs up for the excellent information you've got here on this post.
I will be coming back to your blog for more soon.
Keesha
یکشنبه 24 اردیبهشت 1396 11:01 ب.ظ
Thank you, I've just been searching for info approximately this subject for
ages and yours is the greatest I've came upon till now.
However, what in regards to the conclusion? Are you certain in regards to the source?
manicure
یکشنبه 20 فروردین 1396 05:09 ق.ظ
Does your blog have a contact page? I'm having problems locating it but, I'd like to shoot you an email.
I've got some suggestions for your blog you might be interested in hearing.
Either way, great site and I look forward to seeing it expand over
time.
manicure
دوشنبه 14 فروردین 1396 11:00 ب.ظ
Hello, I read your blog on a regular basis. Your
humoristic style is awesome, keep it up!
manicure
دوشنبه 14 فروردین 1396 07:24 ب.ظ
When I initially commented I clicked the "Notify me when new comments are added"
checkbox and now each time a comment is added I
get several e-mails with the same comment.
Is there any way you can remove me from that service? Many thanks!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر

نویسندگان

  • آخرین پستها

آمار وبلاگ

  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :