Guruh talabasi: Sanaqulov Asilbek

Gustafson qonuni Amdal va Gustafson qonunlari

1 2 3 4

Bog'liq
Оценка эффективности параллельных вычислений-fayllar.org

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.

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.

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.

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).

Parallel algoritm ishlash ko'rsatkichlari
- Tezlashtirish
- Samaradorlik
- Narxi
Maksimal erishish mumkin bo'lgan parallellikni baholash
- Amdal qonuni
- Gustafson qonuni
Parallel algoritmning masshtablilik tahlili

http://fayllar.org

Download 10.27 Kb.

Do'stlaringiz bilan baham:

1 2 3 4