مکانیزمهای همگام سازی در برنامه نویسی موازی

پردازش موازی در تکنولوژی چندهستهای در حال توسعه میباشد و توانسته جایگزین برنامه نویسی ترتیبی در پردازندههای تک هستهای شود. با این حال همواره بعنوان یک اصل، ساخت یک برنامه موازی مشکلتر از برنامه متمرکز است. یکی از مشکلات برنامه نویسی موازی مواجه شدن با مشکل همگام سازی پردازهها میباشد. پردازشها در برنامه نویسی موازی برای انجام محاسبات خود نیاز به برقراری ارتباط با یکدیگر دارند. در بعضی مسائل موازی هر پردازنده محاسبات تکراری یکسانی را روی یک جزء متمایز دادهای انجام میدهد، اما پردازندهها باید در انتهای هر تکرار با یکدیگر همگام شوند و نتایج میانی خود را در اختیار دیگر پردازندهها قرار دهند. این هماهنگی اغلب با ایجاد یک نقطهی همگام سازی در برنامه ایجاد میشود به گونهای که هیچ کدام از وظایف نمیتوانند از آن نقطه جلوتر روند مگر اینکه سایر وظایف به همان نقطه یا نقطهی منطقا مساوی آن رسیده باشند. همگام سازی مشکل مشکل تداخل برنامه- ها را حل میکند. اغلب الگوهای همگام سازی مانند قفلها موازی سازی را با مشکل مواجه می کند و منجر به بروز خطا می گردد. در این مقاله به بررسی روشهای نوین برای همگام سازی در پردازش موازی پرداخته شده است.

کلیدواژه ها:

برنامه نویسی موازی ، پردازش موازی ، برنامه نویسی چند نخی ، همگام سازی