بررسی و مروری بر نتایج کارآمد الگوریتم های نمودار روی cpu با برنامه های افزودنی SIMD

چهارچوب های گرافیکی پیشرفته موجود در پردازنده، از هسته سود میبرند نه از قابلیت داده های چند گانه. در داخل هر هسته در این کاریک واحد پردازش گرافیکی را مجدد مورد بررسی قرار میدهیم. گردآورنده الگوریتم گراف برای بدست آوردن اولین گراف چهارچوب که ازپسوندهای داده های چندگانه بر روی پردازنده ها است ، برای اجرای موثر از نمودار استفاده می کند. این الگوریتم ها را ما گرد می آوریم روی۱۰ تا بنچمارک برای ارزیابی در ۳ نمودار در ۳ پردازنده مختلف و همچنین مقایسه با واحد پردازش گرافیکی. نتیجه ارزیابی نشان میدهددر یک ماشین ۸ هسته ای داده های چند گانه را فعال می کند. بهینه سازی های هدفمند داده های چندگانه، پیاده سازی داده های چند گانهساده را ۱.۶۷ برابر بهبود می بخشد و در اجرا بهتر عمل می کند. ۱۲.۴۶ برابر به طور متوسط نسخه داده های چند گانه چند هسته ای بهینهشده نیز عملکرد بهتری از چهارچوب گرافیکی پیشرفته در نمودار گراف دارد. زمانی که نمودارها زیاد هستند، حافظه مجازی پردازنده بهترعمل می کند بزرگتر از حافظه قابل استفاده فیزیکی موجود.

Keywords:

توان عملیاتی , الگوریتم های دستور چند گانه , الگوریتم های گراف واحد پردازش گرافیکی , یک برنامه چند داده