Guruh talabasi: Sanaqulov Asilbek


Gustafson qonuni Amdal va Gustafson qonunlari


Download 10.27 Kb.
bet4/4
Sana19.06.2023
Hajmi10.27 Kb.
#1606976
1   2   3   4
Bog'liq
Оценка эффективности параллельных вычислений-fayllar.org

Gustafson qonuni

Amdal va Gustafson qonunlari


  • Amalga oshirish vaqtini qisqartirish va boshqalar hal qilinayotgan muammo hajmining oshishi

  • Yechilayotgan masala hajmining oshishi parallel qismning nisbati oshishiga olib keladi, chunki ketma-ketlik qismi o'zgarmaydi.

Algoritmlarning masshtabliligi


  • Parallel algoritm deyiladi kengaytiriladigan (kengaytiriladigan)agar protsessorlar soni ortib borayotgan bo'lsa, u protsessor samaradorligining doimiy darajasini saqlab turganda tezlashuvning oshishini ta'minlaydi.

  • Masshtablilikni tahlil qilganda, ko'rib chiqing yuqori (umumiy qo'shimcha xarajatlar), protsessorlar o'rtasidagi o'zaro ta'sirni tashkil etish, parallel hisoblashlarni sinxronlashtirish va boshqalar.

Masshtablilik tahlili


  • Qo'shimcha xarajatlar

  • Muammoni hal qilish vaqti keldi

  • Tezlashtirish

  • Samaradorlik

Masshtablilik tahlili


  • Agar hal qilinayotgan muammoning murakkabligi aniqlansa (T1= const), keyin protsessorlar sonining ko'payishi bilan samaradorlik, qoida tariqasida, qo'shimcha xarajatlarning oshishi tufayli pasayadi. T0...

  • Protsessorlar sonini belgilash orqali hal qilinayotgan muammoning murakkabligini oshirish orqali protsessorlardan foydalanish samaradorligini oshirish mumkin. T1...

  • Protsessorlar sonining ko'payishi bilan ko'p hollarda hal qilinayotgan muammolarning murakkabligini mos ravishda oshirish yordamida ma'lum darajadagi samaradorlikni ta'minlash mumkin.

Masshtablilik tahlili


  • Bo'lsin E=const - bu bajariladigan hisoblash uchun kerakli samaradorlik darajasidir. Keyin

  • Bu qaramlik n = F (p) hal qilinayotgan muammoning murakkabligi va protsessorlar soni o'rtasida chaqiriladi izo-samaradorlik funktsiyasi (iz samaradorlik funktsiyasi).

Xulosa


  • Parallel algoritm ishlash ko'rsatkichlari

    • Tezlashtirish

    • Samaradorlik

    • Narxi

  • Maksimal erishish mumkin bo'lgan parallellikni baholash

  • Parallel algoritmning masshtablilik tahlili


http://fayllar.org
Download 10.27 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling