Hisoblash tizimlarida klasterlash algoritmlarini qo’llash va o’rganish (BSF)

Ushbu maqolada ommaviy sinxron ferma (BSF) deb nomlangan yangi parallel hisoblash modeli ko'rib chiqiladi, u klasterli hisoblash tizimlariga yo'naltirilgan hisoblash intensiv iterativ algoritmlarning miqyoslanishini baholashga qaratilgan. Taklif etilayotgan modelning asosiy afzalligi shundaki, u parallel algoritmni amalga oshirishdan oldin uning miqyosliligini baholash imkonini beradi. BSF modelining yana bir muhim xususiyati - muammoli ma'lumotlarning ro'yxatlar ko'rinishida taqdim etilishi, bu ilovalarni qurish mantiqini sezilarli darajada soddalashtiradi. BSF modelida kompyuter tarmoq orqali ulangan va master/slave paradigmasi bo'yicha tashkil etilgan protsessor tugunlari to'plamidir. BSF modelining xarajat ko'rsatkichi keltirilgan. Ushbu xarajat ko'rsatkichi algoritmni ro'yxatlar bo'yicha operatsiyalar ko'rinishida ko'rsatishni talab qiladi. Bu bizga parallel dasturning miqyoslash chegarasini bashorat qiladigan tenglamani olish imkonini beradi: protsessor tugunlarining maksimal soni, shundan so'ng tezlik pasayishni boshlaydi. Maqolada BSF modelini parallel raqamli algoritmlarni loyihalash va tahlil qilishda qo'llash misollari keltirilgan. Klaster hisoblash tizimida o'tkazilgan keng ko'lamli hisoblash tajribalari BSF modeli yordamida olingan analitik baholarning etarliligini tasdiqlaydi.