Ano ang Teorya ng Trace?

Ang teorya ng bakas ay nauugnay sa kung paano ang mga proseso ng computer hardware at software ay nag -uutos nang sabay -sabay.Minsan tinutukoy ito bilang kasabay na computing at maaaring ihambing sa ideya ng kahanay na computing.Ang pangunahing ideya sa likod ng kasabay na computing ay ang maraming mga proseso na gumagamit ng parehong mapagkukunan at nakasalalay sa bawat isa.Ang sentro ng teorya ng bakas ay ang ideya na mayroong isang walang hanggan bilang ng mga posibleng mga pattern at mga relasyon na maaaring mabuo ng mga proseso.Sinusuri ng kasabay na computing kung ano ang pinoproseso at kung paano nangyayari ang aktibidad sa pagproseso.Habang ang mga sabay na proseso na gumagamit ng parehong mga mapagkukunan ay karaniwang independiyenteng sa bawat isa, maaari rin silang makipag -ugnay.Ang ideya ng mga magkakaugnay na proseso ay bumubuo sa core ng kasabay na computing at dependency graph.

Kahit na ang bawat proseso ng computing ay maaaring mangyari nang hiwalay, ang mga dependency graph ay nagpapakita kung aling mga proseso ang maaaring gumamit ng parehong hardware o software.Sa mga graph at kalkulasyon na ito, ang nakasalalay na kadahilanan ay maaaring may label na may titik C o D. Ang mga graph ng dependency ay naglalarawan na kung ang dalawang proseso ay gumagamit ng isang tiyak na kadahilanan, kung gayon ang iba pang mga proseso na naglalaman ng magkaparehong mga pagkakakilanlan ay umaasa din sa parehong kadahilanan.Sinusubukan ng Teorya ng Teorya na ipaliwanag kung paano nagaganap ang iba't ibang mga proseso at utos ng computing, hindi lamang tinukoy ng mga dependency graph kung anong mga mapagkukunan ang ginagamit, ngunit ang mga landas at ruta na kinukuha ng mga proseso.Mahalagang isaalang -alang na ang teorya ay nagsasaad na mayroon lamang isang tiyak na bilang ng mga dependencies o mga relasyon na maaaring mangyari sa isang kadahilanan.Habang ang bilang ng mga pattern sa kasabay na pagkalkula ay walang hanggan, ang isang piling bilang ng mga proseso ay bubuo ng parehong dependency o gagamit ng parehong mapagkukunan.Ito ay katulad ng ideya ng pagkuha ng dalawang magkakatulad na linya, pagguhit ng isang linya ng intersect sa pamamagitan ng mga ito, at pagsukat ng mga anggulo sa kabaligtaran ng bawat punto ng intersecting.Kahit na ang mga kahanay na linya mismo ay hindi lumalabag, magkapareho sila sa bawat isa at may parehong halaga.Sa kaso ng kasabay na pagkalkula, ang linya ng intersecting ay katumbas ng isang dependency.

Ang wika na ginamit upang kumatawan sa iba't ibang mga proseso na gumagamit ng parehong dependencies ay binary.Halimbawa, ang isang proseso ay maaaring kinakatawan ng mga titik AC, habang ang isang pangalawang proseso ay kinakatawan ng mga titik na AB.Ang binary na halaga ng 0 ay maaaring italaga upang maproseso ang AC at ang binary na halaga ng 1 ay itatalaga sa proseso na may label na ab.