Parallel hisoblash va matematikadan dars berish. Parallel hisoblash texnologiyasi asoslari Paralel hisoblash algoritmlari

Tp \u003d (T 1 + T 0 ) / P, Sp \u003d T 1 / Tp \u003d (P * T 1 ) / (T 1 + T 0 )

Keyin protsessorlardan foydalanish samaradorligi quyidagicha ifodalanishi mumkin

E P \u003d Sp / P \u003d T 1 / (T 1 + T 0 ) \u003d 1 / (1+ T) 1 / T 0 )

Agar echilayotgan muammoning murakkabligi aniqlansa ( T 1 \u003d const), keyin protsessorlar sonining ko'payishi bilan qo'shimcha xarajatlarning ko'payishi hisobiga samaradorlik kamayadi. T 0 ... Belgilangan miqdordagi protsessorlar yordamida samaradorlikni oshirish mumkin, bu muammoni hal qilishning murakkabligini oshiradi. T 1 chunki bu borgan sari murakkabligi oshib borishi bilan bog'liq T 0 hisoblash miqdoriga nisbatan sekin o'sadi T 1 .

Shunday qilib, protsessorlar sonining ko'payishi bilan ko'p hollarda hal qilinayotgan muammolarning murakkablashishi bilan mos ravishda ma'lum bir samaradorlik darajasini ta'minlash mumkin. Shu munosabat bilan hisoblash murakkabligining zarur bo'lgan o'sish sur'atlari va ishlatilgan protsessorlar sonining nisbati parallel hisoblashning muhim xususiyatiga aylanadi.

Ishlab chiqilgan algoritmlarning yana bir muhim xususiyati bu qiymati (qiymati ) masalani parallel hal qilish vaqti va ishlatilgan protsessorlar soni sifatida aniqlanadigan hisoblashlar.

2. Ma'lumot uzatish tarmog'ining topologiyasi. Boshlang'ich topologiyalarga misollar, asosiy xususiyatlar. Marshrutlash algoritmlari va ma'lumotlarni uzatish usullari.

Ko'p kompyuterlarda parallel hisoblashlarni tashkil etishda o'zaro bog'liqlik, sinxronizatsiya va parallel jarayonlarni o'zaro istisno qilishni tashkil qilish uchun hisoblash muhiti protsessorlari o'rtasida ma'lumot uzatish qo'llaniladi. Aloqa liniyalari orqali ma'lumot uzatish vaqtining kechikishi sezilarli bo'lishi mumkin (protsessor tezligiga nisbatan) va natijada algoritmning aloqa murakkabligi muammolarni hal qilish uchun parallel usullarni tanlashga sezilarli ta'sir ko'rsatmoqda.

1.