عنوان : ( بهبود روشهای همگام سازی بین بلاکی در کودا )
نویسندگان: عبدالرضا سوادی , محدثه صلواتی زاده , علی ریاحی ,
Full Textچکیده
عدم پشتیبانی صریح همگام سازی بین بلاکی در مدل برنامه نویسی کودا، باعث تضعیف کارآیی در برخی از برنامه های کاربردی شده است. بنابراین در چنین برنامه هایی، همگام سازی بین بلاکی باید به صورت نرم افزاری پیاده سازی شود. روشهای مبتنی بر قفل و بدون قفل برای این مسئله پیاده سازی شده اند. در همگام سازی مبتنی بر قفل، زمان اجرا با افزایش تعداد بلاک رشد چشمگیری دارد و در روش همگام سازی بدون قفل، محدودیت تعداد بلاکها وجود دارد. در این مقاله، دو روش همگام سازی بین بلاکی پیشنهاد میشوند. اولین روش مبتنی بر همگام سازی مبتنی بر قفل است که با گروه بندی مناسب بلاکها، تاثیر افزایش تعداد بلاک بر زمان اجرا را کاهش میدهد. دومین روش پیشنهادی همگام سازی بدون قفل است که با ایجاد یک سلسله مراتبی درختی از بلاکها، محدودیت تعداد بلاکها در این همگام سازی را مرتفع میکند. این روشها برای همگام سازی بین بلاکی در الگوریتمهای اسمیت واترمن و مرتب سازی بایتونیک به کار گرفته شده اند. نتایج آزمایشها نشان میدهند که روش مبتنی بر قفل پیشنهادی، زمان اجرای همگام سازی را بهبود می بخشد و تسریع 84 / 1 در الگوریتم اسمیت واترمن و 24 / 2 را در الگوریتم مرتب سازی بایتونیک ثبت کرده است. همچنین نتایج نشان میدهند که در روش پیشنهادی بدون قفل نیز با انتخاب درست تعداد سطوح سلسله مراتب درختی، هر تعداد بلاک میتوانند همگام شوند و بنابراین محدودیت تعداد بلاکها مرتفع شده است.
کلمات کلیدی
, واحد پردازنده ی گرافیکی, کودا, همگام سازی بین بلاکی, همگام سازی مبتنی بر قفل و بدون قفل.
@article{paperid:1096200,
author = {سوادی, عبدالرضا and صلواتی زاده, محدثه and ریاحی, علی},
title = {بهبود روشهای همگام سازی بین بلاکی در کودا},
journal = {رایانش نرم و فناوری اطلاعات-Journal of Soft Computing and Information Technology},
year = {2023},
volume = {12},
number = {2},
month = {November},
issn = {2383-1006},
pages = {48--59},
numpages = {11},
keywords = {واحد پردازنده ی گرافیکی، کودا، همگام سازی بین بلاکی، همگام سازی مبتنی بر قفل و بدون قفل.},
}
%0 Journal Article
%T بهبود روشهای همگام سازی بین بلاکی در کودا
%A سوادی, عبدالرضا
%A صلواتی زاده, محدثه
%A ریاحی, علی
%J رایانش نرم و فناوری اطلاعات-Journal of Soft Computing and Information Technology
%@ 2383-1006
%D 2023
