سیستم ها و شبکه های روی تراشه

صفحه 1:


صفحه 2:
استراتژیهای نگاشت در شبکه های روی تراشه يا 3006 نام درس :سیستم های روی تراشه گردآورنده: فاطمه صالح احمدی؛ دانشجوی دکتری مهندسی کامپیوتر»‌معماری سیستم های کامپیوتری»دانشگاه آزاد واحد تهران مرکز 

صفحه 3:
Motherboard در کامپیوترهای معمولی ‎Motherboard‏ پلیه اصلی با ستون فقرات است که کلیه قطعات یک دستگاه به صورت مستقیم و غیر مستقیم با 06۲۳۵5۲۵ در ارتباط هستند. بر روی ۷0۵۱6۲60۵۲۵ پردازنده و رم قرار گرفته است و اجزای دیگر مانند ‎CD-ROM‏ و... به وسیله کلبل به آن متصل شده‌اند. همچنین کارت شبکه. کارت صدا و. از طریق 5101 هلییبا ۳066۲۳۵3۲۵ در ار تباط هستند. در برخی مواردلین کارت‌ها بر روی خود برد تعبیه شده‌لند که به آنها 602۲۱605۲۵ می‌گویند. 

صفحه 4:
۵ در عوبليزها و تبلقا براى آن كه يك كوشى هوشمند و يا يى تبلت بتواند كارايى خوبى داشته باشد و خروجی مناسبی را تحویل دهد. همچون کامپیوترها نیاز به اجزایی دارد که در کنار یکدیگر کار کنند. گوشی های هوشمند نیز این چنین قابلیت هایی دارند اما تفاوت آن ها با کامپیوترها در مادربردهایشان است. مادربرد در تبلت ها و اسمارت فون ها و ... را 50 که مخفف ۴ 0۳ 5۷5610 است. می نامند. 

صفحه 5:
SoC(System on a chip) ° مدار مجتمع با 16 است که قطعات یک کامپیوتر کامل با یک سیستم الکتریکی را در یک تراشه جای داده است. * شامل واحد پردازش مرکزی ([62۳1). واحد پردازش گرافیکی ([62۳). حافظه. کنترلرهای ورودی و خروجی مانند 58لا مدار کنترل کننده توان. شبکه‌های بی‌سیم مانند ‎WI-FI‏ بلوتوث و 463 باشد. ° یکپارچه سازی اجزای یک رایانه با دیگر سیستم‌های الکترونیکی شامل پردازشگرهای رایانه یا موبایل در یک مدار مجتمع (تراشه) است. سیستم بر روی مدار مجتمع به منظور هماهنگ کردن سخت‌فزار و نرم‌افزار بک پردازشگر با یک سامانه رایانه‌ای است. 

صفحه 6:
Voltaze ITAG SOC 

صفحه 7:


صفحه 8:
a ‏اجزای یک سیستم روی تراشه‎ ** برخی از 506 ها که دارای چند میکروپروسسور در یک چیپ هستند. 6 خوانده می‌شود؛ این 06 5ها در واقع از پردازنده چند هسته‌ای بهره می‌برند. * لا۵۳) یا واحد پسردازشگولفیک * پردازنده مربوط به رمزگذاری و رمزگشایی تصویر * حافظه که خود شامل حافظه ‎EEPROM , RAM , ROM‏ 09.50 اینترفیس‌های خارجی شامل, کنترلر 58۰۳1۲6۷۷1۲6 ل1. شبکه با سیم. ۲ 5۱۳۱ اینترفیس‌های آنالوگ شامل ها و ‎WDAC‏ ** رگولاتور ولتاژ و مدار مجتمع کنترل قدرت * کنترل کننده‌های شبکه‌های بی‌سیم مانند بلوتوث. وای-فای. 35 با 460 ‎LTE‏ 

صفحه 9:
سيستم بر روي تراشه فناورى مجتمع كردن هستههاى بردازشى با تعداد زیاد در دهه ‎٩۰‏ ‏ميلادى ممكن كرديده و بهره كيرى از اجزاء قابل استفادة مجدد بر ا ل ل او ا ا ل سبستم دز یک فراشه را محقق کرد. مشکلات اصلی پیش روی طراحان اولیه آن: ‎ *‏ استانداردسازی ساختار ارتباطی موردنیاز برای برقراری ارتباط بیسن اجزای مختلف قرار كرفته بر وى تراشه * اطمينان بخشى از لحاظ دستيابى به كل سيستمبا رعليت خصوصيات كاركردى وفيويكو 

صفحه 10:
سیستم روی تراشه شامل انواع پردازندههای محاسباتی و گرافیکسی, واحدهای ورودی- خروجی وی انواع مختلفی از حافظه هاءبه گینه ای که هر یک ویژگی های مخصوص به خود را دارند. به عنوان مثا ۳ ی عنوان مثال هر يك از آنها مى توانند كذ ركاههايى با عرض متفاوت, بهناى باند مختلف. و يروتكل هاى ارتباطى كوناكون داشته باشند. 

صفحه 11:
تم ل 2 55 = 2 ‎Keypad psp Keypad psp‏ ‎can‏ ~ ‎SOC 5! (Ste‏ به همراه دی ساتار ارئباطی الف) ارتباط بر پایة ‏باس ب) اتصالات اختصاصی نقطه به نقطه ‎ ‎۷ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 12:
مشکلات »50 عدم قابلیت استفاده مجدد از آنها در طرای های مختلف :چنین وبژگی‌با فشار بازار برای افزليش سرعت تولید محصولات جدید مغایرت داشته و منجربه تملیل بسیاری از شرکتهای سازنده نیمههادی ها به استفاده از منلبع خارجی برای بسیاری از اجزای داخل سیستم شده است. عدم توجه به چنین نکته ای. علاوه بر پیچیده شدن تولید یک سیستم بر روی تراشه. محصول موردنظر در موعد مقرر به بازار عرضه نخواهد شد. 

صفحه 13:
مشکلات »50 * افزایش پیچیدگی که شامل: Time - to- market- pressure.1 Verification bottleneck.y Integration - Hardware v.s. software .1 Digital circuits v.s. analog .2 circuits .3 Testing issues .4 

صفحه 14:
مشکلات )50 * با افزلیش تعداد ماژول هاء تعداد لینک های لازمبه صورت نمایی افزایش می یابد ومشکل مساحت و مسیریابی لینکها مطرح می شود. * از این رو طراحی ساختار ارتباطی بر پایه سیم بندی اختصاصی نمی تولند قابلیت گسترش زبادی داشته باشد و از جنبه افزایش اجزای تشکیل دهنده تراشه محدودیت ایجاد ميکند. 

صفحه 15:
مشکلات )50 * ساختار گذرگاه پا 5لا3] برای برقراری ارتباط ها در سیستم بر روی تراشه ها : ساختار ارتباطی گذرگاه. در سیستمهای بزرگ با تعداد زیادی هستة پردازشی, سریعاً می تواند به یک گلوگاه در سیستم تبدیل شود. * با اضلفه شدن واحدهای دیگربه گذرگاه.ظرفیت بار خازنی نیز افزلیش مى یابد که می تواند منجر به افزایش مصرف توان در ارتباطات شود. * مسئلة داوری برای تخصیص عادلانه گذرگاه‌به هر یک از واحدهای متصل به آن به مسئله حیاتی تبدیل می گردد. 

صفحه 16:
معایب )50 بهمترین نقطه ضعف 06 ها مربوط به عدم انعطاف پذیری آنها است. در کامپیوترهای شخصی شمابه راحتی قادربه تعمیض با ارتقاء لات) با ‎RAM & CPU‏ هستید؛ چون این قطعات بصورت مستقل بر روی برد اصلی جای می‌گیرند. اما در تلفن‌های هوشمند امکان ارتقاء لین قطعات نیست. شاید در آینده امکان تعییض 96 گها در گجت‌ها میسر شود؛ لما در آن صورت نیز باید هزینه بالایی را پرداخت کنید؛ چون در :506. حافظه رم. پردازنده گرافیکی و دیگر قطعات ذکر شده در بالاء وجود دارند و درراین صورت همگی با هم تعویض می‌شوند. 

صفحه 17:
SOC Uf yo مهمترین مزیت 506 و محبوب شدن آنها در سایز ارتباط سریعتر و ساده‌تر بین قطعات مختلف است که منجر به کاهش مصرف. انرژی و متقابلا افزایش طول عمر باتری می‌شود. استفاده از ها هزینه تولید محصول را به میزان قابل ملاحظه‌ای کاهش می‌دهد؛ : چون ‎aes‏ ‏نیست که هر کدام از قطعات بصورت جداگانه تولید شده و سپس بصورت مستقل بر روی برد 

صفحه 18:
علل استفاده از بستر ارتباطى مناسب( ©1006) * بيشرفت تكنولوزى و كوجكتر شدن روزافزون اندازه ترانزيستورها * افزايش بيجيدكى سيستمهاى جند بردازنده اى بر روى تراشه ها افزایش تعداد منابع پردازشی موجود در طراحی تراشه * کار آیی بالاء ساختیافته بودن. قابلیت استفاده مجدد و مقیاس پذیری ساختارهای ار تباطی بر روی تراشه ها سیستم بر روی تراشه ها : ویژگی مقیاس پذیری را ندارد و در مورد قابلیت استفاده مجدد نیز محدودیتهایی دارد. 

صفحه 19:
‎Me‏ استفاده از بستر ارتباطی مناسب(۱10) ‏* افزليش حساسيت كيت ها.ء لینک های ارتباطی. فلیپ فلاپ ها و مورد استفاده در برابر انواع نویزهای محیطی و ذرات باردار که می توانند منجر به ایجاد خطا و در نهایت خرابی شوند. ‎ ‏واحدهای حاف ‏* افزليش اهمیت طراحی سیستمهای تحمل پذیراشکال که بتوانند مانع از تولید نتلیج نادرست یا آثار مخرب شهند و یابا استفاده از روش هایی بتوانند خود را از وضعیت خطای ایجاد شده در سیستم يا شکست کامل سیستم بازیابی نمایند. 

صفحه 20:
علل استفاده از بستر ارتباطى مناسب(۱10) * قافون مور:تعداد منلبع بردازشى موجود بر روى تراشه. : يكبار دو برابر مى شود) البته سرعت پیشرفت تکنولوئی در سالهای آتی دقیقا از این قانون پیروی نکرده و میتوان گفت تعداد منابع پردازشی موجود بر روی تراشه. تقریبا هر سه سال یکبار دو برابر می شود.(لما در هر صورت با لین سرعت. بر اساس پیش بینی 1785. تعداد ترانزیستورهای یک تراشه تا سال ۲۰۱۰ به چندین میلیارد ترانزیستور خواهد رسید . 

صفحه 21:
علل استفاده از بستر رتباطی مناسب(۱10) * افزلیش سرعت واحدهای محاسباتی. سهم تأخیر سیم ها و لینکهای ارتباطی در تعیین کارآیی و توان مصرفی * جمع آوری کل سیستم بر روی یک تراشه می تولندبه عنوان یک رویکرد مناسب برای تأمین نیازهای موجود مورد توجه قرار گیرد. که خود ن نیز ملزم‌به بهرهگیری از یک ساختار ارتباطی مناسب می باشد. لین بستر ارتباطی علاوه براینکه بایستی جوابگوی پیچید طراحیهای آینده باشد. نباید به زمان زیادی نیز برای طراحی. تست و هه نوسعه نیاز داشته باشد. 

صفحه 22:
Networks on chips? Time 2010 تکامل معماربهای ارتباطی روی تراشه / 1۱۱ ‏سس‎ ‏اک‎ ۱ 1 1 1 Hierarchical bus “ ry ‘Shared bus Custom 1990 1995 2000 2005 

صفحه 23:
مفاهیم مهم در ‎NOC‏ ‎NODE DEGREE©‏ تعااد کانل (هلیی‌که ‎ogi‏ را به نود همسلیه متصلمیک ند ‏تقطر با ۲۵16۶ 015:ماکزيمم فاصله دو نود درشبکه ‏۵( همه نودها در بکشبکه دايلودوجه يكسانباشند ‏1/11/157112/2لا5: از هر سمنلنسه شبكه نكاف کنیمشبکه بسکجور دیده شود. 

صفحه 24:
مفاهیم مهم در ‎NOC‏ 9 هزبنه. سادگی, بهره وری ۵ ۳0۱5۲۵۱1۶۰( ف اصله تعریفشدم در شبکه کمتر باشد سرعناوتباط بسیشتر ‎hash‏ ۵ در حللتهای‌خولبی‌قادر باشدبه کار خود ادلمه دهد) ۵ ۶2۳۲۲۶( مختصبک کایبرد خاص‌طیاحی‌شود). 

صفحه 25:
انواع ۱10 اناا - 5۲۱۸۵۸۲۶( يسانه مشتركيا 5 :بردانينده از طريقيكلينترفيسبه 5لا8متصلموشود. ‎Lopate, DIRECT NETWORK |‏ ‎:ROUTER-BASED NETWORK‏ 4 » روتر با هر سوییچ در شبکه بکپردازنده متصللاست ‎INDIRECT NETWORK OR SWITCH- |‏ 0 8۸5: به برخواز روترهایا سوییچ ها پسردانزنده متصلنیست ‎HYBRID NETWORK‏ 

صفحه 26:
A single-bus network. (M = memory; P = processor.) Shared-Medium Networks Shared-Medium Networks Local Area Networks |-— Contention Bus (Ethemet) ‎Token Bus (Arcnet)‏ سب( ‎— Token Ring (FDDI Ring, IBM Token Ring) ‎Backplane Bus (Sun Gigaplane, DEC AlphaServer8X00, SGI PowesPath-2) ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 27:
4 direct network topologies Direct Networks (Routet-Based Networks) ‎Siricly Orthogonal Topologies‏ سب ‎[-— Mesh ‎|— 24D Mesh (Intel Paragon) ‎— 4D Mesh (MIT J-Machine) ‎}— Tons (teary mcube) ‎|— 1+D Unidirectional Torus or Ring (KSR Fist-Level Ring) -— 2D Bidirectional Torus (Intel(CMU iWarp) ‎‘— 3D Bidirectional Torus (Cray T3D, Cray T3E) ‎'— Hypercube (Ite iPSC, aCUBE) ‎ ‎ ‎ ‎— Other Topologies: Tres, Cube-Conneted Cycles de Brij Network, Star Graphs et ‎ 

صفحه 28:
network topologies: (a) 

صفحه 29:
direct network topologies (a) cube-conmected eyces, (b) de Bruijn network, and (c) star grap. 

صفحه 30:
Indirect or switch-based networks Indirect Networks (Switch-Based Networks) Regular Topologies [-—— Crossbar (Cray X/Y-MP, DEC GIGAswitch, Myrinet) ‘— Multistage Interconnection Networks |— Blocking Networks |— Unidirectional MIN (NEC Cenju-3, IBM RP3) ‎Bidirectional MIN (IBM SP, TMC CM-S, Meiko CS-2)‏ سب ‎Nonblocking Networks: Clos Network‏ —‘ ‎ ‎ ‎ ‎ ‎‘—— Irregular Topologies (DEC Autonet, Myrinet, ServerNet) ‎ 

صفحه 31:
2 routine. Tile =n Tile 1 وم 

صفحه 32:
Mesh based network on chip. Tile Input Output Core Interface Cache'SPM (6) Tile structure Tile Tile Tile Tile Tile Tile {@) Network-on-Chip Tile Tile 

صفحه 33:
در 11101115186 سوييج ها ستونها را تشكيل مى دهند و بين هر ستون یک الگوی ارتباطی خاص است. Multistage Interconnection Networks 1000) 1 xan) 101) ‏سس‎ لس )24010 i” «in; aa) +} aay ran 

صفحه 34:
شبكه هاى 11112115801 به دو دسته زیر تقسیم می شوند: انا 8 (شامل لاكايا 8/418 218055© و 786018 1/101:115) ‎IRREGULAR‏ #در 8 848 1055 © سطرها ورودى و ستونها خروجی است. ‎MULTISTAGE 45.2‏ خود بر دو نوع است: ‎NETWORK,‏ 810611016( هر پورت ورودى در يك لحظه يك دريافت انجام مى دهد و هر بورت خروجى يك ارسال و ارتباط همزمان ميسر نيست.) ‏۲ ۱181-0611016 لا: هر پورت ورودی می تواند به هر يورت خروجی متصل شود بدن انکه مسیر بقیه پورت ها را سد کند یا مانع بقیه ارسال ها ‎ ‏شود. ‏۷۱۷۶ 8-0 شام ‎UNIDIRECTIONAL, ‏101826110011۲ 8: هر پورت هم ورودی است و هم خروجی( ارتباط دو طرفه) ‎ ‎ ‎ 

صفحه 35:
انواع روش های ‎SWITCHING‏ ۰ ۱8۱/۲ برای برقراری ارتباط یک بسته حاوی اطلاعات مبدا و مقصد به مقصد ارسال می شود و در هر روتر میانی عملیات روتینگ انجام می شود. ‎:PACKET SWITCHING‏ ‎AND FORWARD,‏ 10115 5: اول بسته كامل دريافت مى شود بعد عمليات روتينك انجام مى شود. ۲ ۲ ۲ به محض دریافت 8 عمل روتینگ انجام مى شود. ‎HEADER FLIT J.!:MADOSTMAN sx. 90‏ 2 و بعد داده ارسال مي شود. 

صفحه 36:
Packets problem Undeliverable Packets |— Deadlock | [— Avoidance 1 Recovery |— Livelock j-— Minimal Paths j-— Restricted Nonminimal Paths ‘— Probabilistic Avoidance '— Starvation {Resource Assignment Scheme 

صفحه 37:
۶/۸۱۵۱ انلیجد حلقه بسته بیردرخولستها و نابع Deadlocked configuration 

صفحه 38:
CPRECOVERY 9 whirl / 5 pS ‏روش های‎ ented حذ ف !۲۱" استفاده از ۷۲6 و مدودیت گذاشتن روی آنها استفاده از 5108۳1۴51۷ -۵1ل ۷/۱8۲ و اعمال محدودیت( مثلا حذف کانال دو سویه) محدود کردن نرخ ورود به بافرها MINIMAL PATH مدود کردن ‎MISROUTE‏ هربار که درخواستی به سیستم داده می شود بررسی شود آیا منجر به بن بست مى شود يا خير اجازه دهيم حلقه بسته اتفاق بيفتد بعد جاره اى بيند يشيم. 

صفحه 39:
۰ ۱۷8100۷ .ا:ت خصیه و تلبع‌لشتباه بسه یک دیخولست 1/۷۲10 9: به ب که ر خولس تم نبعیاختصاص دادم نسشود با منبع بسا د و خولس همخولنین‌لشته باشد عوامل ابجاد کننده01 ۴۱۲۵ ۱۱۷: UTURN ‏مجاز بودن حرکتهای ۱۸۰درجه با‎ ١ ۲ مسير 528111 5110181551 نباشد ۴۳ مجاز بودن حرکت های نود درجه ساعت گرد و باد ساعت گرد «در ۲۸۱/۸۵۲۲۵ 5 از الگوی ۸6۵1۳۷۵ بعنی افزایش الویت درخواستی كه زياد منتظر مانده با قحطى 

صفحه 40:
پارامترهای مطرح در الکوریتم های . 0۱۷1۷ 6:لمکا رارسا | سم از هر مبباء بسه هر مقصد . ۸۷ در شولیط خولبییا ازدحام از ۰ ۱۱۷۶۲6 0۳۴ 6۸۵0 2]:بسته مدت زیادودر شبکه سرگردلننمی‌ماند . 1۰۲-۲01۴8۵16 [۳۸۵: در صوتخرلبی_گوییتم هایس سیر بلبیب‌تولند هدلینب سته ها رالنجام دهد 

صفحه 41:
Taxonomy of Routing Algorithms Routing Algor Unicast Routing Mulicat Routing Routing Decisions —P —Centalzed Routing Source Rowing Dist Rowing Mulighase Rong TableLockop Fie State Machine ><] Aaepivity Deterministic Routing Adapive Roting ‎Profitable Misting‏ > منز ‏لک ‎Complete Patil ‎ 

صفحه 42:
محل تصمیم گیری برای ارسال بسته .20۷۲۴۵۱۲۱20 6:یک نود از نودهای شبکه به عنوان نود مرکز انتخاب می شود و هر نودی درشبکه بخواهد ارسال پیام کند یک ‎ply‏ ‏کنترلی به نود متمرکز می فرستد و نود متمرکز کل مسیر را برای آن تعیین می کند و به مبدا می دهد و مبدا مسیررا بعنوان سرایند بسته اضافه می کند. ( انا لااظ-1ل52011 ‎١1)!‏ 5:باعث تاخير شبكه مى شود و ترافيك شبكه بالا مى رود.) + 01011116 501088: همه نودها مى توانند مبدا باشند و در همان ابتدا مسير براى هر نود مشخص ممى شود ودر 101515./ 115 ابسته ارسال می گردددتاخیر مسیر یابی کم ‎FAILIURE.ot ;OVERHEAD‏ ۳۵۱۱۲۲ 5۱۱161۶ نیست). ۳ ۲۴۱8۱1۲۶ ۵015:فقط کام بعدی برای بسته تعیین می شود نه کل مسیر( سربار کم. تاخیر مسیریابی زیاد). ‎MULTIPHASE ROUTING +‏ چیزی بین مورد ۲ و ۲ است. ‎ ‎ ‎ ‎ 

صفحه 43:
a ‏روش های پیاده سازی الگوریتم های‎ ۱۱0) ‏مسیریابی‎ .1۵81 001118 :کل مسیر یا چند گذر از مسیر بر اساس سیاست مسیریابی در یک جدول تعیین می شود. ۲ ۱۸1۲85۲ ۴: وضعیت با گراف و بصورت ۴ !۱۴۳-۲۲۱8۱ مشخص می شود.پیاده سازی بصورت1] ۱۴۷ - 6۵۲8 است.]6ها نسبت به حافظه ها سریع ترند اما ایجاد تغییر در گیت دشوار است. ۳ مسر از پیش تعیین شده مثلا2۷ ۳۸۵۲۲۱ 5۳۱۵۳۲۴5۲ ع. 501071106 ۸0۵۳۴۲۱۷۶خود رابا شبکه وفق می دهد. 

صفحه 44:
a ‏روش های پیاده سازی الگوریتم های‎ ۱۱0) ‏مسیریابی‎ ۵ ]80۴6551۷ در هر گام به مقصد نزدیک می شود. مثلا حرکت صفر با نود درجه ۳۶ ۳( نزدیک شدن به مقصد ۷ دور شدن از مقصد > حرکت بازگشتی با به عقب(حرکت ۱۸۰درجه) ۹ ۱ همه رکت ها مجاز ۰ ۲۴ برخی حرکت ها مجاز و 

صفحه 45:
Many Modules Point-to-Point 

صفحه 46:
Wait Shared bus Wait 

صفحه 47:
Hierarchical bus 

صفحه 48:
Wale Bus matrix Wait 

صفحه 49:
۰ = _— سا 

صفحه 50:
انواع شبکه های روی تراشه 9 > S&S 3 ۱ ‏يه | م‎ | 3 | la i 4 _ 2 ۲ 5 ١ = Network-on-Chip 

صفحه 51:
@ ‏انواع شبکه های روی تراشه‎ NoC: A paradigm Shift in VLSI 

صفحه 52:
مروري بر شبکه بر روي تراشه * شبکه روی تراشه نوعی شبکه ارتباطی 036۴ ‎cg, Switched‏ تراشه است که با استفاده از متدولوژی لایه بندى طراجی می شود. © بسته و نه سیم ها را روت می کند. * ©1006 از بسته ها بيلومسيريلبوداده ها از منبع‌به مقصد] از طریق کش بکه فابریککه شامل‌سوییج ها بروترهااو شبکه های 5 اناا رك كاك رد ار[ 

صفحه 53:
مروري بر شبکه بر روي تراشه + لها تلاشودر جهتت 5/1 کردنهفاهيم شبکه هایس سیار بسزوگو بسکار گرفتن آنها در دلصنه های‌سیستم‌هایروی‌تسولشه تسعبیه شده با (50) ۲0660060 لست NOC 2195+ *هندسه منظم و ‎SCALABLE‏ * 5 0 نعطافیذیر, بسهنای‌ساند بسللالر ® کامپوننت های با قابلیت استفاده مجدد مانند بافرها. ؟]۵81۲ها. روترها . پشته پروتوکل * نداشتن سیمهای 108۸1 62)طویل * نداشتن مشکل همزمانی 66108۸۵1 ۲ خواص فیزیجی و الکتریعی قابل اطمینان و قابل بیش بینی 

صفحه 54:
مدل پشته پروتو کل شبکه |05 Application ‘OS software) Implemented in cores, data packetization Switching strategies routing algorithms Contention issues. reliability issues i Lee ete i Wiring > 

صفحه 55:
مروري بر شبکه بر روي تراشه توپولوژی های ‎NOC‏ * توپولوژی های مستقیم یا 01۲6۴ هر نود دارای لینک نقطه - به - نقطه مستقیم به یک زیر مجموعه از نودهای دیگر در سیستمی است که نودهای همسایه نامیده می شود. * نودها شامل حافظه های و يا بلوک های محاسباتی و بلوک الا است که بعنوان یک روتر عمل می کند. مثلا نوستروم. 0613010 ۳۲۵۲۵۵۰ ,506815 * بموازات افزایش تعداد نودها در سیستم. پهنای باند ارتباطی «محمه ۱۴ ه- افزایش می یابد. * بده- بستان اساسی بین اتصال و هزینه 

صفحه 56:
مروري بر شبکه بر روي تراشه * بسیاری از توپولوژی های مستقیم شبکه دارای یک نوع پیاده سازی هشت ضلعی دارد که نودها می تواند در یک فضای با هشت ضلعی 0۲۲۵90۲31 0بعدی چینش می بابند. * روتینگ برای چنین شبکه هایی نسبتا ساده است. مثلا مش 9]-بعدی. تورس. ,۲0۲5 ۴۵1060 ‎hypercube, and octagon‏ ° وغیره 

صفحه 57:
مروري بر شبکه بر روي تراشه فش دوبعدی محبوب ترین نوع توپولویی انت. همه لینک ها دارای طول مساوی هستند و طراحی فیزیکی را آسان عی سازد و سطح امساحت بطور خطى با تعداد نودها افزليش حى يابد. اين نوع توپولوی طوری طراحی می شهند که از ازدحام ترافیک در مرکز مش جلوگیری می کند. 

صفحه 58:
۱-۵۲۷ 1-cube (1-D torus) ‏توپولوژی‎ ee k-ary 2-cube (i.e., 2-D torus) 517 ۷۷۷ ۶ قه هه لمشم. چ((چ(ِ(ح( 

صفحه 59:
(0 ل توپولوژی ۲0۲۵5 ۴۵۱۵۱9 ‎a oo!‏ 1 2 1 لا = ‎I‏ ‏با لا ال ‎of tot oF‏ 2 ‘ 

صفحه 60:
— ل تويولوزى 0613001 توپولویی هشت گوشه یا 06130010 مثللی دیگر از یک شبکه مستقیم است که در آن برای پیام ها بین دو نود به دو 1200 نیاز است. 

صفحه 61:


صفحه 62:


صفحه 63:
3 1 

صفحه 64:


صفحه 65:
مروري بر شبکه بر روي تراشه توپولوژی های غیر مستقیم هر نودبه یک سوییچ خارجی متصل شده . سوبیچ ها دارای ار تباط نقطه-به- نقطه‌به دیگر سوپیچ ها هستند. سوییچ ها هیچگونه پردازش اطلاعاتی را انجام نمیدهند و متعاقبا آسن نودها هیچگهنه کار 5۷۷/۱01۳0 08166 را انجام نمی دهند. مثال توپولوژی های چرخشی با ۰6۲۵5563۲ 5010 توپولوژی۲۲66 ۳۵۲ نودها فقط به برگ های درختان متصل هستند. لینک هایی که به ريشه نزدیک ترند به پهنای باند بالاتری نیاز دارند. 

صفحه 66:


صفحه 67:
‎a‏ و شبکه ‎k-ary n-fly butterfly‏ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 68:
شبکه 01056 5۱۷۱۱۲۳۳۱۵۲۲۱6 (۲ ,۲۱ ,۲۷ = 

صفحه 69:
\ © | اه | إد« | إه | إه | [ص] زه | إب- شبکه 86۱۱65 (2,2,2) Clos ‎[ol [a] [oo] [ro] [=] fo}‏ او آید ‎ ‎| ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 70:
۷ 

صفحه 71:
جكونه يى توبولوزى خوب انتخاب كنيم؟ برنامه نوع تويولوزى را تعيين مى كند: ‎rif PEs= fewtens> Mesh is recommended‏ vif PEs: 100 or more> Hierarchical star is recommended 

صفحه 72:
الکوریتمهای مسیریابی )۱۱0 * الگوریتم های مسیریابی. مسیرها را از مبدا به مقصد تعیین کرده و از بن بست. سرگردانی و گرسنگی جلوگیری می ند 

صفحه 73:
الگوریتمهای مسیریابی )۱۱0 Routing Deadlock 

صفحه 74:
الکوریتمهای مسیریابی) ۱0 Lifelock | 3 | | a) ila ‏مهم‎ 

صفحه 75:
61 ۳۹۹ ap ۱۱0) ‏الکوریتمهای مسیریابی‎ ۱ Deadlock 

صفحه 76:


صفحه 77:
— ل بلوک های سازنده توپولوژی ‎NOC‏ Deadlock 

صفحه 78:
الگوریتم مسیریابی ‎٩۱1.۱‏ * يك الگوریتم مسیریابی قابل اطمینان مناسب برای شبکه روی تراشه سه بعدی با همبندی های ناهمگن در لایه های مختلف است که برای مهارکردن اشکال در لینک های عمودی ضعیف به کار می رود. این الگوریتم مستقل از اين كه در لایه های افقی چه الگوریتم مسیریابی و يا چه همبندی به کار رفته است» اشکال های چندگانه را در لینک های عمودی تحمل مى كند. 

صفحه 79:
الگور یتم مسیربابی ۲۲۲ ۴ * بیک الگوریتم سه بعدیتحمل پذیرلشکال‌با سربار کم است که درلن ازییک جدول برای للیه توری دوبعدی (افقی) و دو بردار وضعیت 15۷به جای مسیریابی عمومی (یک جدول برای کل شبکه) استفاده شده است. در این الگوربتم از همبندی اوه( استفاده شده و اشکال ها به دو دسته اشکال های افقی و اشکال های عمودی (5۷ تقسیم بندی شده اند. همچنین از یک بردلر شش بیتی برای وضعیت اشکال شش ‎Sad‏ متصل به مسیریاب استفاده شده است. 

صفحه 80:
AdaptiveZ py y ‏الكو‎ از ساختار 11:24 ۲۵ ۱00-85 استفاده می کند که در آن مسیریاب ها در یک ساختار سه بعدی قرار دارند. لینک های عمودی این ساختار سه بعدی از نوع گذرگاه است. لذا اشکال در این لینک عمودی برای همه لایه ها در نظر گرفته می شود. در این الگوریتسم تمهیداتی برای تعادل ترافیکی و تعادل گرمایی نیز به کار گرفته شده است. 

صفحه 81:
الکوریتم مسیریابی ۵۳۵ تحملپذیری اشکال را در لینک های عمودی شبکه با ساختار توری سه بعدی بررسی می کند. این الگوریتم اشکال های دایمی را بر روی لینک های عمودی در نظر گرفته و بر لین حقیقت متکی است که نرخ اشکال در لینک های عمودی بیشتر از نرخ اشکال در لینک های افقی است. این الگوریتم و بسته های افزونه» اشکال های یک جهته را در لینک های عمودی و افقی تحمل می کند. این الگوریتم از مسیر هامیلتونی استفاده می کند و مسیریابی را بدون نیاز به جدول و یا اطلاعات اضافی در سرآیند بسته انجام می دهد و تنها نیاز به اطلاعات اشکال در لینک های مجاور خود دارد. لین مسأله کارایی این الگوریتم را بالا برده و سربار سخت افزاری آن را کاهش داده است. 

صفحه 82:
الگور یتم مسیریابی 7۷ ۳۲۲ قابلیت تحمل اشکال های چندگانه در لینک های عمودی و اشکال منفرد در ل ینکهای افقی را دارد. این الگوریتم مبتنی بر مدل چرخش بوده که با محدودکردن برخی از چرخشها از وقوع بنبست جلوگیری می کند. یک از مشکلات مهمی که در شبکه روی تراشه وجود دارد وقوع بنبست در شبکه است. برای جلوگیری از بن بست دو روش عمده وجود دار اول استفاده از کانال مجازی و دوم روشهای مبتنی بر مدل چرخش (روش مسیریابی انحرافی نیز وجود دارد که جزء روشهای عمده محسوب نمی شود). از آتجایی که استفاده از تعداد کانال مجازی بیشتر منجر به پیچیدگی بيشتر شبکه و هز ینههای مساحت و توان مصرفی بیشتر می گردد. الگوریتم مسیریابی که به تعداد کانال مجازی کمتری احتیاج دارد و یا به هیچ کانال مجازی احتیاج ندارد سود این مسأله در مورد الگوریتم های مسیری ابی تحملپذیر اشکال اهمیت بیشتری دارد. زیرا از يك طرف اين الكورى تمها خود بيجيده بوده و از طرف ديككر براى تحمل ‎clyde‏ ] خرابى در شبكه به كانالهاى مجازى بيشترى احتياج دارند. بنابراين روش هاى مبتنى بر مدل جرخش براى شبكه روى تراشه سودمند هستند اكرجه نسبت به روش هاى مبتنى بر كانال مجازى تطبيق يذيرى كمترى دارند. 

صفحه 83:
(0 مشخصه هاى الكوريتم هاى مسيريابى Static Vs. Adaptive Routing re re re re rE re re re re Fe [re | re Fe Fe re re re re re re re re re FE re Fe re fe FE re Fe Static Adaptive 

صفحه 84:
(0 ‎re re‏ ع 1 ‎FE re Fe ‎FE FE FE ‎PE PE PE ‎ ‎ ‎ ‎ ‎ ‎Non-Minimal ‎ ‎ ‎ ‏مشخصه های الگوریتم های مسیریابی ‎Minimal Vs. Non-Minimal ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎rE FE re Pe OF ۳5 FE FE FE FE rE FE Fe FE re PE Pe ‏کت‎ ‎Minimal ‎۳ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 85:
‎é = ۳۹‏ ۱ ۱ مشخصه های الگوریتم های مسیریابی ‎Source Vs, Distributed ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 86:
و7 —— ‎é‏ ‏مشخصه هاى الكوريتم هاى مسيريابى (0 Source Vs. Distributed re Pe re re re ‏ع‎ re Fe =) 5 ‏ها ها‎ | 5 | | | re re FE FE 23 Fe 0 FE FE re FE Pe Fe re ‏ع‎ ‎Source 27 Distributed ۱ — _ 

صفحه 87:
۱ ۱ مشخصه های الگوریتم های مسیریابی PE PE PE PE Dimension Ordered Routing (XY Routing) - 

صفحه 88:
Valiant routing algorithm (VAL) ——— 1 

صفحه 89:
مشخصه های الگوریتم های مسیریابی flow control «la ‏طرح‎ * Ack/Nack Fur FUT كم كم > > |> > ‎FEO FEO REO REO‏ + > + » ‎|STALL|‏ دی ملهو ماهوا ‎i i ۰‏ ‎Receiver‏ Sender 

صفحه 90:
NOC سال ۱۹۹۹ چندین گروه تحقیقاتی در این زمينه د و بررسی كردند تا بتوانند روشهای سیستماتیکی را برای طراحی بخش ارتباطات در سیستم بر روی تراشه ها پیدا کنند. شبکه بر روی تراشه‌با الهام گرفتن از شبکه های کامپیوتری. مطرح شد. شبکه بر روی تراشه امکان استفاده از راه حلهای کاملاً قلبل سنتز را فراهم میکندبه گونه ای که می تولند.به صورت اتوماتیک برای هر طراحی تراشه بهینه شود. 

صفحه 91:
NOC ‎٩106 ۰‏ بعنولنيككزينه ملنا پسدیدار شدم و شامل‌طیدحی معمايىمازولار و مقياسبذيرط بللإوندم) می‌ساشد وقتی‌هسته های 8] هاىومختلفبا مستفاهه از يكولسط شبكه يا الاأمناسيييه ‎rie ee nee‏ ‏»اب صورتم جموعه لیاز کایها و ایتباطابیرآنها تعریفصی شود که بعنولنگ ولفک ار بسرنامه معروفلست‌هسته های‌8] در بسک تلبخانه بعنولن مجموعه یز لین 85]ها عملمیک نند 

صفحه 92:
NOC اولین گام. انتخاب مجموعه ای از هسته ها و تخصیص کار به آنها مى باشد که خود باعث ایجاد گراف هسته‌با هسته هایی بعنوان گره و پهنای باند ارتباطی بعنوان برچسب های کران می شود. تکنیک های نگاشت لین گراف هسته را برروی یک گراف توپولوی هدلیت می کند و هدف نگاشت. کاهش تاخیر ارتباطی کلی است. آنگاه گراف نگاشت شده مراحل روتینگ و زمانبندی لازم برای تولید اهای نهایی راپشت سر می گذارد. 

صفحه 93:
مسایل تحقیقات بر نامه ۱۱0 * نگاشت برنامه/6(6((یک مساله-۳ لا 0ست) * زمانبندی ۱06 * مسیریابی یا روتینگ)) ۷ 

صفحه 94:
e "۹ a ۱۱06 ‏شت برنامه‎ * تقسیم مساله به گرافی از نخ ها یا وظایف همزمان * تخصیص و زمانبندی کارهای برنامه به 0ع اهای موجود * نگاشت هرا به یک کاشی از ‎NOC‏ بطوری که متریک های مورد نظر بهینه شوند. 

صفحه 95:
مسایل نگاشت و سیریابی برنامه یک نگاشت خوب از هسته ها برروی نودهای شبکه منجربه صرفه جویی در انری ی شود. مسیرهایی که هسته ها از انها برای برقراری ارتباط استفاده می کنند می تولند تاثیر زیادی بر عملکرد)۵) لااداشته باشد.بهترین نوع استقرار توپولوژیکی هسته ها برروی نودهابه اداره کلفی پاسخگوی عملکرد شبکه نیست. شکل زیر مثللی رانشان میدهد 45 90 ‎Minimal route‏ بین کاشی های پایین-راست و بالا-چپ یک 06 لاأمش دوبعدی موجود است. انتخاب روت مناسب باعث افزایش عملکرد شبکه می شود. 

صفحه 96:
این نشان می دهد که مساله نگاشت برنامه به شدت با مساله مسیریابی اروتینگ مرتبط است.معمولا الزامی نیست که مسیرهای روتینگ ایجاد شود وقتی 60۳6 1 ها برروى كاشى هاى 06 لااقرار حی گیرند.یک الگوربتم نگاشت ممکن است فقطبه معماری 10 که 0 پروتوکل مسیریابی خاصی مثلا 26 استفاده می کند توجه نماید. اما اطلاعات مسیریابی به حصول یک نگاشت بهتر کمک می کند 

صفحه 97:
a مسایل نکاشت و ‎scheduling/ grinilo;‏ » 406 قبل از مسیریابی 60۲6 آها برروی کاشی های10] تراکنش های مربوط به وظلیف و ارتباطات برنامه بلید.به منلبع 016 اختصاص داده شود. علاوه برلین ترتیب اجرای کارها بلید مشخص شود. اینکار مساله معماریهای 606 1]زمانبندی یا 56060011۳9 نامیده حی شود و یک مساله ‎NP-hard‏ هم است و تاثیر زیادی بررروی انرئی مصرف شده ‎core bug‏ 10 ها هنگام انجام محاسبات دارد( بدلیل ناهمگن ‏بودنشان). ‏72 ‎ 

صفحه 98:
هه کارت نمض 5 سا ۲ ام ارم هم ها Neate ovate 

صفحه 99:
مسایل تحقیقات ارزیابی کلی در پارادایم طراحی انتخاب چارچوب ییا اساس ارتباطی مانند توپولویی شبکه. معماری روتر, بهینه سازی بافر» طراحی لینک. ‎CLOCKING‏ يا همزمان كردن دو دستگاه فرستنده و گیرنده مخابراتی. طراحی کف مشبک و قالب بعد پارادييم های ارتباطی مانندخط مشی های نگاشت. تکنیک های سوئیچینگ, کنترل ازدحام. مدیریت توان و دماء تحمل خرلبى يا- انا 6 قابلیت اطمینان و... طراحی چارچوب ارزیلبی برای ‎٩۷0‏ جهت داشتن درک خوبی از توان عملیاتی قابل حصول, تاخیر و پهنای باند شبکه چللش اصلی در طراحی سیستم کلی مرتبط ساختن ‎gl‏ دسته از هسته های8| که تکالیف یک برنامه را انجام می دهندبا رتر می باشد که این خود نقش مهمی در تعیین عملکرد کلی سیستم دارد زیر بر زمان ارتباط. پهنای بلند لینک مورد نیاز و تاخیر مجاز روتر موثر است.نگاشت 

صفحه 100:
۳ 5 جربان طراحی0!ا با برنامه خاص 

صفحه 101:
طبقه بندی الگوریتمهای نگاشت 

صفحه 102:
تکنیک های نکاشت 5 نکاشت دینامیک‌یا آنللین: تخصیص و ترتیب کارها در طول اجرای برنامه انجام می شود. نگاشت دینامیک هميشه سعی در بررسی گلوگاه عملکرد با عملکرد گلوگاه داشته. بار کاری را بین پردازنده ها توزیع می کند. از آنجا که نگاشت به بار فعلی پردازنده ها بستگی دارد. پس باید منجر به راهکاری بهتر شودس لما سرریز محاسباتی الگوریتم نگاشت ممکن است باعث افزلیش تاخیر و مصرف انری برنامه در زمان اجرا گردد. 

صفحه 103:
Online mapping methodology. { Mapping 1 Profiling at Run-Time ‏لهم‎ 1 Analysis of T Distribution 1 Regions Requiring Re Mapping 1 Re-Mapping Based on EM 

صفحه 104:
تکنیک های نکاشت نگاشت دینامیک یک نگاشت آنلاین است. کارهای آماده‌به سمت پردازنده با مشاهده بار پردازنده در زمان اجرا هدایت می شوند. قرار گرفتن کارها در 160آممکن است در طول اجرای برنامه نگاشت مبتنی بر کامپایلر : می تولند زمان بندی کار, نگاشت پردازنده. نگاشت داده و نگاشت بسته را انجام دهد. این نوع تکنیک نگاشت نیازبه زمان کامپلیل کردن بسیار بالیبی داشته که ممکن است باعث افت عملکرد سیستم شود. مقایسه انرژی با و يا بدون نگاشت داده ها و بسته ها انجام شد. 

صفحه 105:
تکنیک های نکاشت نکاشت ابستا:نکاشت کارها بصورت آفلاین قبل از اجرا شدن 9 برنامه انجام می شودبرای یک برنلمه معین و یک ساختار ارتباطی خاص. نگاشت ایستا هميشه سعی در تعریف بهترین مکان برای کارها در زمان طراحی دارد.از آنجا که نگاشت قبل از اجرا تکمیل عى شود. لين الكوريتم فقط يكبار اجرا مى شود.در مورد 9 لال بيشتر نكاشت ايستا توصيه عى شود زيرا سرريز ارتباطى بيشتر در مسیر یلبی پهیانا حد زیادی بر عملکرد سیستم لثر گذاشته و باعث افزایش تاخیر کلی سیستم می شود. 

صفحه 106:
تکنیک های نکاشت: نگاشت ایستا * یک نگاشت درصورتی ایستا نامیده می شود که منبعی که برروی نیک کار قرار است اجرا شود قبل از اجرای آن تعیین شود و بعد از آن دیگر تغییر نکند. نگاشت ایستایک نگاشت آفلالین است. همه ی هسته ها در زمان معین به سمت روترها نگاشت ميشود. روش نگاشت ایستای برنامه را می توان به نگاشت دقیق یا :1 با نگاشت مبتنی برجستجوبراساس تکنیکی که به کار گرفته می شود تا به یک راه حل نگاشت رسید دسته بندی کرد. 

صفحه 107:
تکنیک های نکاشت پویا یا دینامیک تکنیک ۲۲6۵6 ۲5۴آگیا ۰۳۳ نزدیکترین همسایه لا بار ک‌انللجداکثر حلقل بار کانال متوسط کمینه یا ۸, بار مسیریا ‎PL‏ بهترین حالت‌یا ) 8 WC Lede yin مینیمم اقلیدسی ‎ECk‏ مرکز ثابت‌یا )۴ ۰ ات صادفیبا ‎٩۳‏ ‏71158 مسمرتبط با هسلیه یا ۱۱۴ 1ب کت کنیکن کاش هیام یک 50۲ 

صفحه 108:
تکنیک های نکاشت ایستا ۰ نکاشت دقیق با 5۵64 نگاشت مبتنی بر برنامه نوبسی ریاضی یک راهکار بهینه و ایده ل ارلیه میدهدو نگاشت میتنی بر برنلمه نویسی ترکیبی خطی - عددصحیح(۳۱۱۲۳) برای سیستم های چند پردازنده ای نامتجلنس ارلیه شده است که درلن برخی از پروسسورها قلبل برنامه ریزی ند لما ویژه یک برنامه خاص پا خاص منظوره می باشند. لین مدل, بده و بستان بهینه ای بین زمان اجرا؛ پروسسور و هزینه ارتباطی را معرفی عی کند.لین يك فرايند طراحی سخت افزاری نرم افزاری است که بطور مکرر اجرا می شد تا هدف طراحی تامین گردد. 

صفحه 109:
نگاشت مبتنی بر جستجو * براساس نوع جستجو و نتلیج دو نوع الگوریتم نگاشت مبتنی بر جستجو وجود دارد: الف) جستجوی سیستماتیک یا قطع ب) جستجوی هیوریستیک 

صفحه 110:
جستجوی معین /قطعی (BB) LBranch-ad-Boun 5 45 gun (cle ps 95d! ‏استفاده ی کنندبه لین طبقه تعلق دارند. لین نوع جستجو یک‎ ‏الگوریتم جستجوی سیستماتیک است که به لجاظ توپولوژیکی‎ ‏نگاشت را با جتجوی راهکار در شاخه های درخت و راهکارهای‎ ‏غير مجاز محدود کننده(90111۱009) حی یابد.لین مدل را می‎ ‏توان در مسایل کوچکتر مانند زمان جستجو متناسب با اندازه‎ مساله که به صورت توالی رشد می کند به کاربرد. 

صفحه 111:
جستجوي اکتشانی پاهیو ر ستیگ برخی از روشهای هیوریستیک برای حل مساله نگاشت برنامه ارایه شده است که می توان آنها را بصورت اکتشلفی تبدیلی و اکتشافی ساخت یافته(هیوریستیک تبدیلی یا هیوریستیک ساخت یافته)دسته بندی کرد. 

صفحه 112:
اکتشافی یا هیوریستیک تبدیلی اکتشافی تبدیلی برخی از راهکارهای نگاشت موجود را برای رسیدن به راهکاری بهتر تغییر عی دهد.مثالهلیی برای لین دسته شامل تکنیک های جهشی از قبیل الگوریتم ژنتیک(/63)؛ بهینه سازیذره 5۷۷3۲۲0 یا کرم شب تاب یا50بهینه سازی کولونی مورچه(0۸660)و... می شود. 

صفحه 113:
‎a‏ و اکتشافی تبدیلی مبتنی بر الگوریتم ژنتیک ‏یک الگوریتم جستجوی» 501135 مبتنی بر عملیات ژنتیکی معين می باشد که در آن جمعیت کروموزوم هابا اندازه ثلبت در طی چند نسل براساس قانون انتخاب طبیعی جهش می یابند و هرکروموزوم را بعنوان یک ‎oly‏ حل بالقوه می شناسند. بیک کروموزوم دارای یک شاخص تناسب مرتبط است.با استفاده از اپراتورهای مشلبه با کرس آور و موتاسیون یا جهش در طبیعت. جمعیت در طی نسل ها جهش می یابد. برای جهش یک نسل جدید. عموما درصدهای کمی از کروموزوم ها مستقیما در نسل بعدی کپی می شوند.کل ‏جمعیت با دو اپراتور کرآس آور و جهش ایجاد می شود. ‎ 

صفحه 114:
الگوریتم ژنتیک چند منظوره نگاشت برنامه را برای 606انشان داده که در ّن نگاشت مقصدها با تخصیص ‎Gly NASH‏ سیستم های توزیعینا متجلنس موجود جهت بهبود عملکرد و کاهش مصرف انرزی و سطح استفاده می شود.این تکنیک اول کارها رالبه هسته ها اختصاص عی دهد و سپس هسته ها را در 16 های مختلف0!] نگاشت کرده و نیازمندیهای ارتباطی را تامین عی کند.نگاشت هسته های ‎IP‏ برروی کاشی ها ی 010 بهمراه تخصیص مسیر. نگاشت را تخصیص شبکه(/1)می نامند. تخصیص شبکه معمولا بعد از نگاشت کار جهت کاهش فاصله میان ارتباطی روی ‎iy‏ انجام مى شود. 

صفحه 115:
روشهای اکتشافی انتقالی تغیبرپذیر مبتنی بر ۴50و ۸60 بهینه سازی تکنیک کرم شب تاب یا 50 لیک تکنیک احتمللی اتفاقی مبتنی بر جمعیت| جامعه است که توسط ابرهارت . کنلی در سال ۱۹۹۵ ابداع شدکه متاثراز رفتار ۲061۳9 ۳۵1۲۵(کوچ پرندگان)یا 3510 ‎schooling‏ باشد. در سیستم 50 . چندین راهکار کاندیدبا هم وجود دایند و همزمان‌با هم تشریک مساعی می کنند.هر راهکار یک ذره نامیده می شود یعنی فایل هلیی که در فضای مساله براساس تجربه خود و تجربه ذرات مجاور جهش حی يابند. لین تکنیکبه طور موفقیت آمیز در مسایل مختلفیبه کار گرفته می شود. در ۳50 هر راهکار واحد بیک ذره در فضای جستجو است که دارای ارزش برازش می باشد. هر ذره با برازش آن ارزیابی می گردد. 

صفحه 116:
الگوریتم نگاشت برنامه کاربردی دومرحله ای مبتنی بر ‎PSO(PLBMR)‏ * انریی ارتباطی 01606 راجه حداقل می رساند و مسیر نگاشت را برای متعادل کردن بار-ارتباط یا لینک تخصیص می دهد. در مرحله اول.۳50. هسته های ‎NOC S69) IP‏ را جهت به حداقل رساندن مصرف انریٍی نگاشت کرده و در فاز دوم مسیرهای نگاشت‌به هر جفت اختصاص حی بلبد تا توازن باریک لینک تامین شود.ساختار ذره و تولید ذره اولیه مشابه ساختار کروموزوم در تکنیک مبتنی بر الگوربتم ژنتیک است. 

صفحه 117:
تکنیک ۸0 يا بهینه سازی کلونی مورچگان * بیک تکنیک مبتنی بر جمعیت احتمللی است که توسط ۸۰6۵۱۵۲۴ و 0 در سال ۱۹۹۱ متافر از رفتار مورچه ها در یافتن مسیرهایی از کولونی تا منبع غذا/ تغذیه معرفی شد. * وقتی یک مورچه یک مسیرخوب از کولهنی تا منبع تغنیبه می یابد. مورچه های دیگر بیشتر تملیل دارند لن مسیر را دنبال کنند. و اين بازخورد مثبت عملا باعث ميشود كه همه ی مورچه هاییک مسیرواحد را دنبال کنند و لین کار نوعی بهینه سازی متاهیوربستیک ایجاد می کند. الگوریتم مبتنی بر بهینه سازی کولینی مورچه پا 600/برای مسیر دهی وظيفه برنامه کاربردی برروی 606لابرای کمینه کردن نیازمندیهای پهنای باند است .نتایج با تکنیکهای نگاشت تصادفی مقایسه شده است. 

صفحه 118:
هیوریستک ساخت يافته در هیوریستک های ساخت يافته. راهكارهاى تقريبى1181-0خ081)بطور متوللى ايجاد مى شود و در پایان راه حل نگاشت نهابی حاصل می شود. هیوربستک ساخت بافته بدون توسعه با بهبودمکرر ساخت یافته است.تکنیک های هیوربستیک ساخت یافته بطور معمول از هیوربستیک های انتقالی یا تبدیلی سریعترند. 

صفحه 119:
هیوریستک ساختیافته بدون توسعه تکرارشونده * یک هیوربستک ساخت افته بدون الگوریتم توسعه با بهبود هسته های‌بیک گراف هسته را براساس پاره ای از شاخص های از قبل تعریف شده بصورتی که در هرزبان یک مورد را برروی گراف توپولوژی90]از طریق انتخاب هسته ها نگاشت می کند. وقتی کار استقرار هسته تمام شد دیگر تغییر مکان هسته را نداریم.هیچگهنه تکنیک بهینه سازی برای راهکار اولیه قبل از رسیدن به راهکاری بهتر اعمال نمی شود. 

صفحه 120:
PMAP بیک الکوریتم نگاشت دومرحله ای برای قرار دادن کلاسترها برروی پردازنده ها می باشد بصورتی که کلاسترهای با ارتباطات بالا برروی گره های مجاور شبکه پردازنده قرار می گيرند. هر کلاستر شامل همه کارهلیی است که بلید در یک پردازنده دارای سرریز ارتباطی صفر جهت افزایش موازی سازی انجام شود. 

صفحه 121:
UMARS * نوعی نگاشت واحد یا یکسان است که الگوریتم های نگاشت و تخصیص ]510. تخصیص مسیر و تخصیص]6-5۱0]أتأجهت کاهش انریٍی ارتباطی را شلمل حی شود. لین تکنیک هسته های موجود برروی توپولوژی۵ را نگاشت کرده. ارتباطات را روت کرده و شکاف های زمانی ۲00۷/8 را برروی کانالهای شبکه تعیین می کند بطوریکه محدودیت های برنامه رفع شود. 50۷1/۳ یک محیط مبتنی بر شبیه سازی است که نکاشت برنامه و کارا برای 6۵ 210650 جهت کاهش زمان اجرا و انریی ارتباطی اجرا می کند.درلین تکنیک کار با بالاترین الهیت در مرکز نگاشت شده و دیگر کارها را بطورمارپیچی از کارهای نگاشت شده به سمت مرزهای۱0] مبتنی بر ۵65 با قراردادن هسته های دارای ارتباط بالا در نزدیکی یکدیگر نگاشت ميشوند. ; : & 

صفحه 122:


صفحه 123:
25 a ‏هیوریستیک ساختيافته با بهبوه تکراری‎ در لین حللت هسته های گراف هسته برروی گراف توپولوژی 10اهربار لراساسی چند شاخص از پیش تعریف شده. جهت تولید راهکار اولیه نگاش] میشوند. سپس یک بهبود تکرار شونده برروی راهکار اولیه ساختاربندی شده و برای یافتن راهکارهای کاندید بهتر. اجرا می شود. 

صفحه 124:
NMAP یک تکنیک نگاشت با حداقل ۲۵۷۱۳0 080 در معماری عش است که محدومیت پهنای بلند را جبران کرده و تاخیر ارتباط میانگین رلبه حدلقل می ‎wil,‏ هیوربستیک پیشنهادی دارای سه مرحله است:در مرحله اول. هسته ‎ ‏ای که دارای بیشترین تقاضای ارتباطی است‌به سمت گره ای که بیشترین ‎ ‎ ‏همسایه را دارد نگاشت حی شود.سپس هسته ای که دارای بیشتر: ارتباطی است‌با هسته هلیی که از قبل نگاشت شده لند برای نگاشت انتخاب میشوند.هسته انتخلبی به سنت گره ای که هزینه ارتباط راجه حداقل می رساند ‎go hop count anf Bandwith x‏ 094 

صفحه 125:
CWM انریی دینامیک را فقط زملنی که یک انتقال بیت وجود دارد در نظر می گیرد.لما ترافیک بدون انتقال های بیت هم انریی دینامیک را مصرف می کند.بنابرلین برای فلثق آمدن بر مسایل۷۷/1۷-یک مدل وزنی ارتباطی توسعه یافته ۴۷۷00 معرفی شد که هردو ویژگی حجم ارتباطی و نرخ انتقل بیت را در هریک از کانال های ارتباطی اندازه می گیردیک تکنیک نگاشت برنامه مبتنی بر ۲۱6119لیا حرارت زباد شبیه سازی شدهه5۸ در 06امبتنی بر مش دوبعدی که نیازمندیهای سطح و ین میزان پهنای باند را به حداقل می رساند. 

صفحه 126:
تكنيك مبتنى بر كلاستر بام 5 براى نكاشت ‎ete NOC Es)» oly‏ بر مش دوبعدى تركيب ميشود.دراين تكنيك. نكاشت بجاى-5]61نااع.ء 5آللا-ع 1100 ©15الابوده نا ببجيدكى نكاشت كم شود.خوشه بندى . تكنيكى براى بارتيشن بندى كره ها در كروهها براساس فاصله فيزيكى بين آنها در توپولویی شبکه است.خوشه بندی از دلنش معمارى شبكه و تقاضاى ارتباط برنامه ها استفاده می کند 

صفحه 127:
تکنیک مبتنی بر کلاستر با5۸ در لین شیوه نگاشت. اول کار نگاشت گره اولیه انجام میشود آنگاه از تکنیک 9۸ برای یافتن راهکاری خوب برای نگاشت استفاده می گردد. روشهای مختلف برای به حداقل رساندن انریی ارتباطی کلی با درج لینکهای طولانی بتر مجاز و عبور از چندین روتر مربوطبه ۱0 ویژه برنامه مورد بررسی قرار گرفته است.در لین پروسه.با پارتیشن بندی شبکه. هزینه سطح از طریبق کم کردن سطح رهتر و تعداد لینکها کم ی شود.توپولوژیهای مختلف که فقط یک ‎benchmark‏ »406 ,1 به کار گرفته و بهترین را اعلام کرده اند مورد مقایسه قرار می گیرند. هسته مبتنی بر خوشه.به سمت © 

صفحه 128:
‎core 44 mesh} (Initial cancidate cre Sef mesh)‏ تست تم( یت مسلط ها ود تیاه ‏2 ناحیه انتخابی برای هسته کاندید اولیه ظ هسته کاندید اولیه مش ۲*۴ ‏هسته کاندید اولیه مش ۵۳۵ ‎۷-2 —_ = 1 ‎ 

صفحه 129:
a 0۲۱۳۱۱۱6 ‏نکاشت لوستر شکل و‎ نگاشت لوستر شکل ذروش نگاشت برنامه‌با پهنای بلند محدود جهت‌به حدلقل رساندن اهزینه ارتباط کلی006ل ارلیه شده است.هسته ای بابالاتریین پهنای بلند که در مرکز نگاشت می شود. و اشت نشده براساس حجم ارتباطی با هسته های هدلیت شده مکانیلبی حی شود.هسته های نگاشت نشده در نزدیکترین فاصله ممکنبا هسته مرتبطبه خودباتوجه‌به مسیر 026۳096-5306 با لوستر شکل با یک یا دو 1000 فاصله قرار می گیرند تا بالها با کاشیهای خالی شناسایی شوند. االگوربتم نگاشت ‎Crinkle‏ برای کاهش هزبنه ارتباطی کلی که در لین تکنیک لیستهای الویت براساس درجه ارتباط داخلی گره ها وپهنای بلند ارتباط قبل از نگاشت برروی۱606 مبتنی بر مش تهیه می شود.براساس لیستهای الویت. کارها را از گوشه پلتفرم مش دوبعدی نگاشت کرده و درگوشه دیگر 

صفحه 130:


صفحه 131:
نگاشت انرژی محور و مبتنی بر 210 آیانکه تکه جهت تولید راهکارهای نگاشت مناسب‌با زمان اجرای کم و تحت محدودیتهای پهنای باند و تاخیر که در آن یک هسته دارای ارتباط بالا بعنوان 060۲6 انتخاب شده و به سمت یال دارای بیشترین تعداد یالهای مجاور نگاشت می شود. در گراف هسته برنامه حداقل ‎hotcores,‏ ‏موجود است. وقتی همه ی00]60۳6] ها نگاشت می شوند. توالی های نگاشت هسته های نگاشت نشده باقیمانده براساس ترتیب کاهش وزن حاشیه( لبه های) متصل به آنها با حداقل فاصله00۳] به سمت یک 0060۳6 که از قبل وجودداشته نگاشت می شود. 

صفحه 132:
نگاشت قیاسی معماری محور ۵3۱۵و ‎LMAP‏ یک الگوریتم برای60 !ابا هسته های متجلنس و غیر متجانس برروی معمارى عش ‎lite CUSTOM Li‏ که در آّن مساله نگاشت کاربا یک الكوريتم 186137361019 دنبلله دار پی در پی یا پیش رونده و یک الگوربتم ژنتیک جهت بافتن راهکارهای نگاشت بهتر وجود دارد. میک الگوریتم نگاشتبا نام ‎LIMAP‏ جهت کاهش هزینه های دینامیک ‎NOC. Sst!‏ مبتنی بر عش که دارای سه فازیا سه مرحله است. فاز پا مرحله اول فاز پارتیشن بندی می باشد که در آن از طرح پارتیشن بندی6۲۳۱0۵-11 يا برای شناسایی نزدیکی هسته ها با آنالیز کردن پهنای بلند یا نیازمندی های ارتباطی آنها استفاده می شود تا دو هسته مجاور هم در پارتیشن نهایی باقی بماند. 

صفحه 133:
پارتیشنها در همه ی سطوح برای ۱۷0۳۲ 900000 09 900 0 0) 9) 0 بت 90 ۱9000000019999 = 009 ۱۵۵0000000 == Pattie 1D i ۱۵090000 D2 Parton D+! Parton 10-2 Parton ID-3 ‏دنا من‎ Pation IDS 

صفحه 134:
1۵۱-۱ Panitions شت اولیه برای بر نامه ۷0۳۵ ۱ ‏زنك كاعر‎ us us 1 i 1 i 3 us i 1 1C2. C1) us ula i i i i (C4, C3) us 3 i ame Level-2 Partitions 6۱2, ۵۱ ‏انا‎ u2 Ley Partitions (cacio | u3 ua 1۳7. 5) us 3 un ui2 <<. ‏ل‎ 

صفحه 135:
گراف وظایف ‎VOPD‏ 

صفحه 136:


صفحه 137:
ONYX CBS ps SI الگوریتم نگاشت 60137 601037 از جدیترین الگوربتمهای نگاشت ارائه شده شبکه بر روی تراشه دو بعدی است. این الگوریتم ابتدا هستههای پردازشی رابه عنوان هستههای کانسید برای نگاشت اولین هسته در نظر میگیرد .بنابراین بعد از نگاشت اولین هسته در یکی از محلهاى كانديد شده. بايد از ميان هستهها در گراف هسته که هنوز نگاشت نشدهاند آن هستهای انتخاب شود که بیشترین ارتباط رابا کی ی 1 دار کر افش لحل بل ‎een‏ ‏مفهوم مسیر لوزی و تعیین اولییت جهت حرکت بر روی نبا استفاده از تعریف یک ترتیب سهتایی یا چهارتایی ازحرکتها به راحتی امکانپنیر است .این روال تا نگاشت شدن تمام هستهها ادامه خواهد داشت 

صفحه 138:
ONYX CBS ps SI این الگوریتم با در نظر گرفتن محدودیت پهنای باند به عنوان یکی از معیارهای نگاشت از چهار نوع حرکت لوزی گونه که در شکل زیر نشان داده شده است. استفاده میکند و هدفش کاهش گامهای بین هستههای مرتبط و در نتیجه کاهش انریی مصرفی است .این الگوریتم همبندی مش راجه عنوان بستر ارتباطی برای خود در نظر گرفته است. کاشیهای کاندید رای شروع عم 

صفحه 139:
ONYX CBS ps SI الكوريتم 01037 با تمرکز بر روی کاهش تعداد پرش بین هستههای مرتبط میتواند هزینه ارتباطی را کاهش دهد و در نتیجه کارایی بالاتری حاصل گردد. در شکل زیر کارایی الگوریتم ‎ONYX‏ را نسبت به الگوریتمهای نگاشت دیگر روی شبکه مش 484 را مشاهده میکنید .این نمودار نشان دهنده برتری 01017) نسبت به دیگر الگوریتمها در پیاده سازی گرافهای وظایف (۷0۳1و04) 1۷۳ است. Od O حرکت لوزی‌ور تعریف شده در لگوریتم و 

صفحه 140:
الگوریتم نگاشت با حرکت حلزونی 501۲21 اين الكوريتم به اين دلیل به این نام معروف شده است زیرا ,18916 های گراف وظایف را به وسیله حرکت حلزونی که از مرکز 606[ شروع میشود نگاشت میکند .نحوه اولویت بندی این 18516 ها به همان شکل الگوریتم [علصنت6 میباشد و تنها تفاوت در همان نحوه نگاشت. و حرکت حلزونی میباشد .این الگوریتم نیز مانند [۲13016) بر روی گرافهای وظایف دیگر جواب خوبی نمی- دهد .در شکل زیر نحوه نگاشت یک گراف وظایف را مشاهده میکنید حرکت حلزونی و طرز کار نگور تبلق 

صفحه 141:
تکنیکهای نگاشت خاص طراحی جریان 10( شامل چندین پارامتر است. چندین تکنیک نگاشت خاص مانند نگاشت روتینگ - محور و نگاشت يكيارجه و ‎scheduling‏ وجوددارد که ارتباط متقلبل مساله طراحی و بهینه سازی ماتریس های عملیاتی مختلف را تا حد زیادی نشان می دهد. 

صفحه 142:
نگاشت روتینگ - محور یک تکنیک نگاشت ارتباط - محور با نام 6۱۲ عملکرد شبکه را برای 1606های دارای عملیات خاص ‎dings‏ سازی نموده و الگوریتم نگاشت 9۷-39900516 0۳0010] و تکنیک نگاشت ارتباط - محور راجا توجه به محدودیتهای پهنای بلند ترکیب می کندیک تکنیک نگاشت هسته مبتنی بر نگاشت مبدا برای رسیده به نگاشت با محدویت طول مسیر معرفی شده است. محدودیت طول مسیر با جستجوی هیوربستیک که محدودیت فاصله بین مبدا و مقصد حاصل می گردد. 

صفحه 143:
APSRA ‏نکاشت‎ برای به حداکثر رساندن عملکرد ارتباطی يك برنام بعد از نگاشت روی ‎NOC‏ ‏معرفی حی شود که قلبل اعمال برروی طرح نگاشت قطعی و 8013011۷6 است.از لین الگوریتم می توان برروی هر نوع توپولویی شبکه و سیستمهای 06 غير متجلنس توری دوبعدی متصل‌به آن اعمال کرد.بعد از جمع آوری اطلاعات نگاشت شده از هستهبه روترها..8 85518 مجموعه ای از جداول نگاشت تولید می کند که قابلیت دسترسی و عاری ازبن بست بوده ارتباط بین هسته هار | ضمانت کرده و ۸۱00/۸۳۴۴ بودن نگاشت را به حداکثر می رساند. 

صفحه 144:
نکاشت و زمانبندی یکپارچه فرایند نگاشت برنامه به سوال " کجا" پاسخ می دهد لما برای پاسخ دادنبه سوال " کی " نیازبه زمانبندی است. اگر چندین کار ازیک برنلمه‌به سمت.یک هسته نگاشت شود آنگاه جدول کار را خواهیم داشت. در یک كراف كار برنامه كه برروى معمارى ©06لاانكاشت ی یعنی ترتیب زملنی کارها و ارتباطلتی است که ترت که براساس تن ترتیب كارها و تبادلات بين شده. زمان را تعیین ی کنند آنها اجرا شده. طوریکه بن بست ها جبران گردیده و برخی پارامترها بهینه سازی می شوند. ‎Ke‏ ارتباط انرژی- محور و جدول کار ارلیه شود که کارها را نگاشت کرده, تبادلات ارتباطی و کارهای محاسباتی را بصورت ایستا در 10] های غیرمتجلنس زمانبندی نموده. بطور خودکار کارها رابه المانهای پردازشی مختلف اختصاص داده و اجرای آنها را را در شرایط بلادرنگ زمانبندی می کند. 

صفحه 145:
@ Non- streaming bl I یعنی کارها با هم در ارتباطند. کارها بطور دوره ای و مکرر با هم در ارتباطند. یک استراتژی روتینگ6161 ۲65۵۷۲6۵-6۵۴ با محدودیت زملنی و زمانبندی برای نگاشت کار ارلیه می شود که مصرف منلبع را با استفاده از همه آزادیهای زمانبندی پیشنهاد شده‌با ‎alae NOC‏ می رساند. 

صفحه 146:
کیفیت خدمات با 005 * میک پارامتر ضروری برای برنامه های بلادینگ و چندرسانه ای است. برای حصول لین هدف از خط مشی زمانبندی ۴0 ۵۲۱۵0-8۸5 در ‎noc‏ ‏استفاده می شود . در لين روش جریان داده نیازمندبه 005 تنها در صورتیکه همه ی روترهادر مسیر منبع به مقصد00] با سرعت لازم جریان خاص قابل انتقال باشند. هر روتر بطور دینامیک الوبت هریک از جریانهای 005 را براساس سرعت لازم و سرعتی که اکنون توسط جربان 005)مورد استفاده قرار می گیرد » تعیین می کند. 

صفحه 147:
ابزارهای نگاشت برنامه + ابزار 5100101/۳ :دارای توانلیی نگاشت هسته های یک برنامه کاربیدی برروی معماریهای شبکه ای گوناگون و انتخاب مناسب توین آن ها است که قادر به پیدا کردن توپولوژیهای حوجود از کتابخلنه برای یک برنامه کاربردی خاص و تولید بهتربن توپولوژی حی باشد. * توپولییی 10 16۷6۱-]۲: سعی دربه حدلقل رساندن تاخیر ارتباطی متوسط.سطح طراحی و ازبیت بردن گرما در بیابر محدودیت پهنای باند و محدودیتهای سطح دارد.ایسن ابزار با تکنیکهای نگاشست مختلفد ‎dimension order. minimal path Trafficusu‏ 9 در مسیر کمینه ی در همه ی مسیرها حمایت می شود. 

صفحه 148:
Xpipes Component Topoiogy Seiection Sten Flies of Floor whole Pian Design ‏لا‎ ‎Prase 2 Phase 3 Routing Function Hwisw Co-design end Simuiation Topology 

صفحه 149:
سه فاز عملیاتی 5۱۱۸۸۵۳ فاز اول : نگاشت برروی توپولویی های شبکه ای مختلف‌با توجه‌به تولبع نگاشت مانند محدودیت سطح و توان و کتابخلنه توپولویٌی انجام می شودبرای هر نگاشت. محدودیت پهنای باند و سطح ارزیابی ااندازه گیری می شود. فاز دوم: همه ی مسیرهای فاز اولبا چند هدف ارزیلبی شده و بهترین انتخاب می شود فاز سوم: 510101181 توصيف سيستماتيك از اجزا شبكه را با استفاده از كتابخانه ‎So ss Xpipes, Xpipescompiler‏ ۲ > ۳ بطور خود کار اجزا شبکه مانند روترهاء لینکها و واسطهای شبكة را برای یک توپولوژی ‎٩10‏ خاص‌با استفاده از کتابخلنه 0165 ۴(شبیه & 1 1 soot 

صفحه 150:
XENOC * یک محیط 0 تجربی برای محاسبات موازی و توزیعی برروی معماریهای مختلف۱850 مبتنی بر10 می باشد که قابلیتهای 26۳۱85 و 51001۳۵۴ را جهت انتخاب توپولوژیهای برنامه به اشتراک ی گذارد و مانند ‎cle pil LNOCGEN‏ 160|مختلف را برای انتخاب گاشت. روتینگ و سوئیپینگ انتخاب و سفارشی سازی می کند. 26۴8010 از طراحی مشترک ۳۲۱۷۷/5۱۷۷ ۳5۵ برای ساختن یک 06 لتوزیعی مفید مبتنی بر1850/اجرا میکند. ۲۸6/5 استراتژیهای نگاشت برنامه انعطاف پنیر. کاوش در مورد فضای طراحی سریع و ارزیلبی عملکرد برنامه نگاشت شده را جهت انتخاب بهترین مسير براى © 11850 مبتنى بر 810 هدف قرار داده و از نگاشت انگاشت دینامیک و استاتیک برناسه و مدل شبیه سازی 5۷5۲۴6 جهت اندازه گیری /ارزیابی عملکرد و متریکهای هزینه پشتیبانی می کند. 

صفحه 151:
نتیجه گیری ۶ بسه عنولن یس کمعماری‌خوش‌بسیانه . می‌تسولند بسه مشكلانىكه از سیستم‌های‌مبتنی‌بر باس مانندلتافق وتو مدیریتسابع ناشی‌ميشود. پاسخ دهد. 06|( بر پایه ینک پسلتفرم ساده و مقیاس‌پذیر معمایومیباشد. که پسردازنده ها؛ حافظه ها و دیگر طرحها را ببالستفاده از سوئیچینگبس‌سته برلساس ]1۱۵۳-۷-10 بای کدیگر ایتباط میدهد و به منظور ارلئه پهنای‌اند و عملکرد بل لاثر مطرح ميشود. 

صفحه 152:
نتبجه کیری برنامه های آینده در حال پیچیده تسر شدن هستند و خواستار یسک معماری مقیاس پذیرتر برای حصول اطمینان از پهنای بلند کلفی برای هر گهنه ارتباط بين حافظهها و هسته ها و نیز ارتباط بیین هسته های مختلف در همان تراشه میباشند. شبکه مرسوم ۲۳-810 برای سیستم های با مقیاس بالا قابل اعتماد نمی باشد. یکی از محدودیت های اصلی ۷06]-۲۳۰ قطر بزرگ لّن.به خصوص در شبکه های با اندازه بزرگ می باشد. قطر, یک پارامتر مهم برای سیستم های ‎٩1006‏ است. قطر بزرگ تاثیر منفی در شبکه می گذارد و در بدترین حللت زمان تاخیر مسیریابی را افزلیش میدهد. برلین اساس بهینه سازی معماری :1626] بسیار حائز اهمیت است. 

صفحه 153:
نتیجه گیری و راهکار *گسترش شبکه 1606 به بعد سوم است. * کاوش درمورد استراتژیهای نگاشت برنامه 00 در یک دهه قبل * طبقه بندی تکنیکها به گروههایی مانند پو و ایستا * نکاشت استاتیک/ایستا شامل: * Exact methods, branch-and-bound, ‏«تغییرپذیر‎ ‎and constructive approaches * مقایسه عملکرد بین تکنیکهای نگاشت ایستا و پوبا * توليد چند مورد 65] دارای ۶۴و ۱۲۸هسته * مقایسه هزینه ارتباط و زمانهای نگاشت برخی از الگوریتمها *,رارابه درک خوبی از کارهای لازم و کیفیت راهکارهای حاصل شده در روشهای نگاشت مختلف 

صفحه 154:
راهنمای نصب ۱152 با ۱102181 در محیط ویندوز * این شبیه ساز شبکه برروی تراشه به وسیله گروه معماری کامپییتر دانشگاه کاتانیا ولقع در کشور ایتالیا طراحی وبه صورت رایگان برای علاقه مندان ارائه شده است. در طراحی شبیه ساز ۵0۱61۲0 از 5۷56106 استفاده شده ++ ‏زبان برنامه نوبسی‎ lol » 5) SystemC og5 a5 cut پایه ریزی شده است. 0 لا دارلی بکخط فرمان‌سیباشد که میتولن‌چندیری ارلمتر مربوط به شبكه برروىتيلشه را تعريفو مقدارههىكرد و به عنورورودیبه شبیه ساز داد. ازجمله لیر قادیر ورودی‌میتیلن از پارلمترهای‌انداند شبکه لندازد بافر, الكوييتمهاىم سير يلبى لنتخابلستوتژی اس اگوی ت رلفیک شک کاشبو ... نام بسرد. 

صفحه 155:


صفحه 156:
NOXIM * لين شبيه ساز خروجى هليى از جمله تاخير كل, انرئی مصرفی ‎LT‏ مجموع تعداد بسته هاى دربافتی. متوسط توان عمليلتى سراسری. حداکثر و حداقل تاخیر سراسری, به کاربر می دهد که برای مقایسه طراحهای مختلف بسیار سودمند 

صفحه 157:
فایلهای مورد نیاز برای نصب شبیه ساز ۰/۳۷۱1 noxim-20100324 - systemc-2.2.0 ٠ 

صفحه 158:
منابع 1. Ben Ahmed A., Ben Abdallah A.(2013); »Fault-tolerant routing algorithm with deadlock recovery support for 3D-NoC architectures « ,The 7th IEEE International Symposium on Embedded Multicore SoCs, pp. 67-72. 2. Ben Ahmed A., Ben Abdallah A.(2012);_» LA-XYZ: low latency, high throughput lookahead routing algorithm for 3D network-on- chip (3D-NoC) architecture « ,The 6th IEEE International Symposium on Embedded Multicore SoCs, pp. 167-174. 3. Chan P., Dai K., Wu D.,Rao J., Zou X.(2010); »The parallel algorithm implementation of matrix multiplication based on ESCA « , IEEE ASIA Pacific Conference on Circuits and Systems, pp. 1091- 1094. 4. Chien A.,Kim J.H. (1995); » Planar-adaptive routing: low-cost adaptive networks for multiprocessors « , J. ACM 42 (1), PP.91- 123.. 

صفحه 159:
منابع 5.C.L. Chou, R. Marculescu, User-aware dynamic task allocation in Network-on-Chip, in: Proceedings of Design, Automation and Test in Europe (DATE), 2008,pp. 1232-1237. 6. C.L. Chou, U.Y. Ogras, R. Marculescu, Energy- and performance-aware incremental mapping for NoCs with multiple voltage levels, IEEE Transactions on Computer-Aided design of Integrated Circuits and Systems27 (10) (2008) 1866-1879. 7. E. Carvalho, F. Moraes, Congestion-aware task mapping in heterogeneousmpsoCs, in: international Symposium on SoC, 2008, pp. 1-4.