Apa itu Teori Jejak?

Teori lacak berkaitan dengan bagaimana perangkat keras dan proses perangkat lunak yang diproses secara bersamaan.Kadang -kadang disebut sebagai komputasi bersamaan dan dapat dibandingkan dengan gagasan komputasi paralel.Gagasan utama di balik komputasi bersamaan adalah bahwa beberapa proses menggunakan sumber daya yang sama dan saling bergantung.Inti dari Teori Penelusuran adalah gagasan bahwa ada sejumlah pola dan hubungan yang mungkin terjadi yang dapat terbentuk.

Sebagian besar perangkat keras komputer dan bahasa pemrograman dirancang di sekitar teori jejak.Komputasi bersamaan memeriksa apa yang sedang diproses dan bagaimana aktivitas pemrosesan terjadi.Sementara proses simultan yang menggunakan sumber daya yang sama biasanya tidak tergantung satu sama lain, mereka juga dapat berinteraksi.Gagasan proses yang saling tergantung membentuk inti dari komputasi bersamaan dan grafik ketergantungan.

Meskipun setiap proses komputasi dapat terjadi secara terpisah, grafik ketergantungan menunjukkan proses mana yang mungkin menggunakan perangkat keras atau perangkat lunak yang sama.Dalam grafik dan perhitungan ini, faktor dependen mungkin diberi label dengan huruf C atau D. Grafik ketergantungan menggambarkan bahwa jika dua proses menggunakan faktor tertentu, maka proses lain yang mengandung pengidentifikasi identik juga akan tergantung pada faktor yang sama.

karena sejakTeori Trace mencoba menjelaskan bagaimana berbagai proses dan perintah komputasi terjadi, grafik ketergantungan tidak hanya mengidentifikasi sumber daya apa yang sedang digunakan, tetapi jalur dan rute yang diambil proses.Penting untuk mempertimbangkan bahwa teori tersebut menyatakan bahwa hanya ada sejumlah ketergantungan atau hubungan tertentu yang dapat terjadi dengan satu faktor.Sementara jumlah pola dalam perhitungan bersamaan tidak terbatas, hanya sejumlah proses tertentu yang akan membentuk ketergantungan yang sama atau menggunakan sumber daya yang sama.

Teori jejak menggambarkan bahwa proses paralel secara matematis sama satu sama lain.Ini mirip dengan gagasan mengambil dua garis paralel, menggambar garis berpotongan melalui mereka, dan mengukur sudut di sisi yang berlawanan dari setiap titik berpotongan.Meskipun garis paralel itu sendiri tidak berpotongan, mereka identik satu sama lain dan memiliki nilai yang sama.Dalam kasus perhitungan bersamaan, garis berpotongan akan setara dengan ketergantungan.

Bahasa yang digunakan untuk mewakili berbagai proses yang menggunakan dependensi yang sama adalah biner.Sebagai contoh, satu proses mungkin diwakili oleh huruf AC, sedangkan proses kedua diwakili oleh huruf AB.Nilai biner 0 dapat ditugaskan untuk memproses AC dan nilai biner 1 akan ditugaskan untuk proses berlabel AB.