Skip to main content

Jaký je zákon Sun-Ni?

Zákon Sun-Ni je přístup používaný při paralelním zpracování, který se pokouší zlepšit výkon.To se také nazývá paměťová zrychlení a byla navržena profesory Xian-He Sun a Lionel M. Ni.Tento zákon zvyšuje velikost problému a snaží se najít řešení omezené pouze o množství dostupné paměti.Jedná se o zobecnění dvou dalších přístupů používaných v paralelním výpočtu zvaném Amdahls Law a Gustafsons Law.Protože to může být obtížné měřit, jednou z nejznámějších studovaných metrik škálovatelnosti je zrychlení.Speedup se týká provádění paralelních programů spuštěných na určitém počtu procesorů a doba provádění, kterou vyžaduje nejrychlejší sekvenční program k vyřešení tohoto problému.Jedním typem přístupu k zrychlení je udržení konstantní velikosti problému, což umožňuje zvýšit počet procesorů, které fungují na problému.Tomu se říká zákon AMDAHLS a je známý jako zrychlení pevné velikosti.V zásadě se snaží vyřešit problém v menší a menší době.Naproti tomu zákon Gustafsons, známý také jako zrychlení pevného času, se snaží získat výsledek v pevné době a zvýšit velikost problému a provádět další operace, aby získal přesné řešení.To se vztahuje na problémy, kde existuje časové omezení, ale není důležité je vyřešit v nejkratším možném čase.výkon.Velikost problému, na které lze řešit, je ovlivněna množství dostupné paměti.Omezená fyzická paměť znamená, že více času je věnováno zjištění řešení pro vyřešení problému v rámci architektury paralelních výpočtů.Přístup, který zákon Sun-Ni zaujme, je, pokud je splněn časový limit stanovený zrychlením pevného času a je zde dostatek paměťového prostoru, měl by být problém upraven tak, aby přiměřeně využil veškerou dostupnou paměť.

To je to, co je to, coZákon Sun-Ni to dělá a vzorec zvažuje velikost paměti a souvisí s výkonem.Každý procesor v architektuře paralelních výpočtů má pevnou paměť a vzorec spojuje velikost problému s celkovou dostupnou paměťovou kapacitou.Paměť ohraničená zrychlení stanovená v zákoně Sun-Ni je v podstatě zobecněním zrychlení pevného času i pevné velikosti.Vzhledem k tomu, že se celková velikost paměti zvyšuje, když se počet procesorů zvyšuje, zákon Sun-Ni se pokouší efektivněji využívat veškerý tento paměťový prostor.