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

طراحی بهینه ی یک سخت افزار محاسباتی تأثیر مهمی در کارآیی پردازنده دارد و یکی از مسائل مهم طراحان سخت افزار است. طراحان سخت افزار قبل از ساختن سخت افزار، ابتدا پیکربندی بهینه آن سخت افزار را بررسی می کنند. این مسئله با عنوان کاوش فضای طراحی مطرح است. در این پایان نامه بررسی می شود که آیا می توان طراحی کارت گرافیک مدل nvidia fermi gtx480 را با تغییرات جزئی در ساختار سخت افزار آن ازنظر سرعت اجرای...

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

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

پیدا کردن بزرگ ترین زیرتوالی مشترک بین چندین توالی یکی از مسائل np-hard با کاربردهای فراوان در اکثر زمینه ها ازجمله بیوانفورماتیک می باشد. افزایش روزافزون پیچیدگی و اندازه داده های مولکولی، نیازمند روش های کاربردی موثرتری برای توالی های با اندازه های متفاوت است. الگوریتم های موازی برای این گونه مسائل با داده های با اندازه بزرگ بسیار مهم هستند. در این پایان نامه روشی برای حل مسئله mlcs با استفاد...

مدل سازی بسترهای متخلخل به منظور مطالعه و پیش بینی فرآیندهای صنعتی در رشته های مختلف نظیر مکانیک سنگ، شیمی، مهندسی پلیمر و عمران از اهمیت بسیار زیادی برخوردار می باشد. روش المان های گسسته با نام اختصاری dem، که یکی از مهم ترین اعضای خانواده ی روش های عددی، که به منظور بررسی رفتار دینامیکی تعداد زیادی از ذرات در ابعاد مختلف به کار گرفته می شود، از جمله روش هایی می باشد که برای تولید بسترهای متخل...

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

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

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

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