Co je to teorie stopování?

Teorie stopování se týká toho, jak počítačové hardware a softwarové procesy příkazy současně. Někdy se označuje jako souběžné výpočetní techniky a lze jej porovnat s myšlenkou paralelního výpočtu. Hlavní myšlenkou souběžného výpočtu je, že několik procesů používá stejný zdroj a je na sobě závislé. Ústřední pro teorii stopování je myšlenka, že existuje nekonečný počet možných vzorců a vztahů, které mohou procesy tvořit. Souběžné výpočetní techniky zkoumá to, co se zpracovává a jak dochází ke zpracování. Zatímco současné procesy, které používají stejné zdroje, jsou obvykle na sobě nezávislé, mohou také interagovat. Myšlenka vzájemně závislých procesů tvoří jádro souběžných grafů výpočtu a závislosti.e nebo software. V těchto grafech a výpočtech může být závislý faktor označen písmenem „C“ nebo „D.“ Grafy závislosti ilustrují, že pokud dva procesy použijí určitý faktor, budou i další procesy, které obsahují identické identifikátory, závislé také na stejném faktoru.

Vzhledem k tomu, že teorie stopování se pokouší vysvětlit, jak se vyskytují různé procesy a příkazy výpočetní techniky, grafy závislosti nejen identifikují, jaké zdroje se používají, ale také cesty a trasy, které procesy provádějí. Je důležité vzít v úvahu, že teorie uvádí, že existuje pouze určitý počet závislostí nebo vztahů, které se mohou vyskytnout jedním faktorem. Zatímco počet vzorů v souběžném výpočtu je nekonečný, pouze vybraný počet procesů bude tvořit stejnou závislost nebo použije stejný zdroj.

Teorie

Teorie stopování ilustruje, že paralelní procesy jsou matematically se rovná si navzájem. Je to podobné myšlence vzít dvě paralelní linie, nakreslit skrz ně protínací linii a měřit úhly na opačné straně každého protínacího bodu. Přestože samotné paralelní linie se protínají, jsou mezi sebou totožné a mají stejnou hodnotu. V případě souběžného výpočtu by protínací linka byla ekvivalentní závislosti.

Jazyk používaný k reprezentaci různých procesů, které používají stejné závislosti, je binární. Například jeden proces může být reprezentován písmeny „AC“, zatímco druhý proces je reprezentován písmeny „ab“. Binární hodnota „0“ by mohla být přiřazena procesu „AC“ a binární hodnota 1 by byla přiřazena procesu označeným „AB“.