یکی از مسائل مهم در پردازش موازی، مسیریابی پیامها از پردازنده مبدا به پردازنده مقصد می باشد که توسط گره های مسیریابی انجام می شود. بن بست در مسیریابی ، پدیده مخربی است که در اثر وابستگی بافرها و کانالهای مسیریابی به صورت چرخه وابستگی غیرقابل حل، ظاهر می شود ، به همین جهت الگوریتمهای مسیریابی ناچار هستند که با این پدیده به صورتهای مختلف، مقابله کنند و در این راه ، هزینه هایی را متحمل شوند. پیشگی...

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

غشای محدب یک مجموعه ای از نقاط‏، کوچکترین مجموعه محدبی است که همه ی نقاط را شامل می شود. غشای محدب یک ساختار اولیه در ریاضیات و هندسه محاسباتی است و در مسائلی مانند تشخیص الگو‏، شکل شناسی و پردازش تصویر کاربرد فراوانی دارد.‎ ‎در این پایان نامه‏، یک الگوریتم موازی مقیاس پذیر برای ساخت غشای محدب ‎مجموعه ای‎ از ‎ n ‎ نقطه در صفحه بررسی می گردد. این الگوریتم برای مدل چند کامپیوتری دانه درشت طراحی ...

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

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

کدهای شناسایی در گرافها وابسته به مفاهیم کلاسیک مجموعه های غالب و صورتهای مکان یاب ان است.انها ویژگی دارند که شناسایی یکتای همه راس های گراف را میسر می سازد . کد های شناسایی ابتدا در codes identifying sets of vertices in random networks توسط کارپوسکی وهمکارانش معرفی شدند و از آن پس محققان نظریه گراف و توری کد گذاری مطالعات گسترده ای در این زمینه انجام داده اند . فصل اول این پایان نامه با برخی...

استفاده از ساختار ارتباطی شبکه های روی تراشه در سیستم های چند پردازنده روی یک تراشه، ایده جدیدی است که از اواخر دهه 1990 شکل گرفته است و با وجود ارائه ساختارها و مدل های گوناگون برای آن، هنوز با مسایل حل نشده ای روبرو می باشد. به طور کلی، این ایده در تقابل با ساختار گذرگاه مطرح شده است. به عبارت دیگر عموماً ادعا می شود که این ساختار مزایایی دارد که استفاده از آن را منطقی تر از ساختار گذرگاه می ن...

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

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

در این مقاله، پردازنده ضرب عددی خم بیضوی کارآمد در میدان باینری GF(2163) طراحی و با استفاده از کدهای قابل سنتز VHDL پیاده‌سازی شده است. طراحی معماری‌های جدید و کارآمد برای واحدهای محاسبات میدان و به‌ویژه واحد محاسباتی ضرب میدان منجر به کاهش طول مسیر بحرانی پردازنده شد. همچنین استفاده از اجرای موازی عملیات ضرب میدان در الگوریتم ضرب عددی Lopez-Dahab و جدا نمودن مسیر جمع دو نقطه از کلید باعث بهبو...