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 Amdahlaův zákon a Gustafsonův zákon. 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áAmdahlův zákon a je známý jako zrychlení pevné velikosti.

Zákon AMADHL se tedy pokouší zkrátit dobu provádění pomocí paralelních procesorů a opravit výpočetní pracovní zátěž jako konstantu. V zásadě se snaží vyřešit problém v menší a menší době. Naproti tomu Gustafsonův zákon, 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 je časové omezení, ale není důležité je vyřešit v nejkratším možném čase.

Přístup s ohraničením paměti ohraničeného zrychlení nebo zákon Sun-Ni se týká velikosti paměti a tím, jak ovlivňuje 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ámciParalelní výpočetní architektura. 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 bylo možné přiměřené využití veškeré dostupné paměti.

To je to, co zákon Sun-Ni 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žít veškerý tento paměťový prostor.