Co je to teorie stopování?

Teorie trasů se týká toho, jak příkazy počítačového hardwaru a softwaru 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.

Většina počítačového hardwaru a programovacích jazyků je navržena kolem teorie tras.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.V těchto grafech a výpočtech může být závislý faktor označen grafy závislosti písmene C nebo D. Ilustrují, že pokud dva procesy použijí určitý faktor, pak další procesy, které obsahují identické identifikátory, budou také závislé na stejném faktoru.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 trasů ukazuje, že paralelní procesy jsou navzájem matematicky stejné.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í linie 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 ke zpracování AC a binární hodnota 1 by byla přiřazena k procesu označeným ab.