موازی سازی الگوریتم تجزیه مقادیر منفرد بر روی GPU و کاربرد آن در نهان نگاری تصاویر دیجیتال

کد مقاله : 1117-SLAA10

نویسندگان

فرشید عبدالهی * دانشگاه شیراز

چکیده مقاله

اگسترش روز افزون فضای مجازی به عنوان محیطی برای انتقال سریع و آسان انواع اطلاعات، از جمله صوت، تصویر، فیلم و ...، امکان به اشتراک گذاشتن اطلاعات برای افراد بوجود آمده است. با وجود مزایای آن، این گونه انتقال اطلاعات می تواند مشکلات جدی برای مولفانی که نمی خواهند آثارشان بدون اجازه خودشان پخش شود، ایجاد کند. به ١ امری ضروری است. یکی از بهترین روش ها برای رفع این مشکل همین دلیل حفاظت از اطلاعات دارای حق نشر نهان نگاری دیجیتال است. در سال های اخیر، روش جدید نهان نگاری در حوزه تبدیل تجزیه مقادیر منفرد (SVD (مورد مطالعه قرار گرفته است. SVD یکی از مفیدترین ابزارهای جبر خطی برای کاربردهای مختلف مانند فشرده سازی تصویر و سایر زمینه های پردازش تصویر و سیگنال می باشد. از آنجا که حجم داده ها روز به روز در حال افزایش است، نهان ٢ اخیرا طرفداران زیادی پیداکرده است، چرا که نگاری تصاویر دیجیتالی با استفاده از واحد پردازش گرافیکی (GPU(این فناوری امکان اعمال الگوریتم های پیشرفته تر و نیز افزایش سرعت را به همراه دارد. با توجه به اینکه الگوریتم SVD دارای پیچیدگی و محاسبات بالا است، در این مقاله برای افزایش سرعت محاسبات و کاهش زمان اجرا، پیاده سازی ٣ نتایج نشان موازی SVD بر روی GPU و نهان نگاری تصاویر دیجیتال با استفاده از CUDA انجام شده است. نتایج نشان می دهند که زمان اجرا به اندازه قابل توجهی کاهش پیدا کرده است.

کلیدواژه ها

تجزیه مقدارمنفرد(SVD ،(نهان نگاری، واحدپردازش گرافیکی (GPU ،(موازی سازی

وضعیت: پذیرفته شده برای ارائه شفاهی