بهبود روش هاي همگام سازي بين بلاكي در كودا

چكيده عدم پشتيباني صريح همگام‌سازي بين بلاكي در مدل برنامه‌نويسي كودا، باعث تضعيف كارآيي در برخي از برنامه‌هاي كاربردي شده است. بنابراين در چنين برنامه‌هايي، همگام‌سازي بين بلاكي بايد به‌صورت نرم‌افزاري پياده‌سازي شود. روش‌هاي باقفل و بدون قفل براي اين مسئله پياده‌سازي شده‌اند. در همگام‌سازي باقفل، زمان اجرا با افزايش تعداد بلاك رشد چشمگيري دارد و در روش همگام‌سازي بدون‌قفل، محدوديت تعداد بلاك‌ها وجود دارد. در اين مقاله، دو روش همگام‌سازي بين بلاكي پيشنهاد مي‌شوند. اولين روش مبتني‌بر همگام‌سازي باقفل است كه با گروه‌بندي مناسب بلاك‌ها، تاثير افزايش تعداد بلاك بر زمان اجرا را كاهش مي دهد. دومين روش پيشنهادي همگام‌سازي بدون قفل است كه با ايجاد يك سلسله‌مراتبي درختي از بلاك‌ها، محدوديت تعداد بلاك ها در اين همگام‌سازي را مرتفع مي‌كند. اين روش‌ها براي همگام‌سازي بين بلاكي در الگوريتم‌هاي اسميت واترمن و مرتب‌سازي بايتونيك به كار گرفته شده‌اند. نتايج آزمايش‌ها نشان مي‌دهند كه روش باقفل پيشنهادي، زمان اجراي همگام‌سازي را بهبود مي‌بخشد و تسريع 1.84 در الگوريتم اسميت واترمن و 2.24 را در الگوريتم مرتب‌سازي بايتونيك ثبت كرده است. همچنين نتايج نشان مي‌دهند كه در روش پيشنهادي بدون قفل نيز با انتخاب درست تعداد سطوح سلسله‌مراتب درختي، هر تعداد بلاك مي‌توانند همگام شوند و بنابراين محدوديت تعداد بلاك‌ها مرتفع شده است.