ارائه و پیاده سازی یک الگوریتم انباشتگی موازی موثر جهت محاسبه اولین مولفه اصلی تنک

محاسبات ماتریس های تنک ، رده مهمی از الگوریتم ها هستند. ضرب ماتریس در بردار تنک ۱ در محاسبات علمی از اهمیت ویژهای برخوردار است . در این مقاله جهت بررسی مسئله تجزیه وتحلیل مولفه های اصلی تنک ۲ (SPCA)، از روش توانی ۳ که یک روش مبتنی بر تکرار است ، استفاده شده است . این روش، در هر مرحله از روند اجرای خود، یک ضرب ماتریس در بردار انجام می دهد؛ بنابراین اگر بتوان این ضرب را به گونه ای سریع تر انجام داد، سرعت اجرای کل عملیات افزایش می یابد. در این راستا یک الگوریتم موازی ارائه شده است که سطرهای ماتریس را، به گونه ای بین پردازندهها تقسیم می کند که توزیع بار مناسبی بین پردازندهها انجام شود؛ در نتیجه ، عملیات ضرب ماتریس در بردار سریع تر انجام می شود. نتایج حاصل از اجرای این الگوریتم ، با الگوریتم SVD مقایسه شده و مشاهده شده که برای ماتریس های با اندازه بزرگتر عملکرد بهتری حاصل می شود .

کلیدواژه ها:

الگوریتم موازی ، DAG ، مولفه های اصلی تنک ، SVD ، مونت کارلو.