Apa itu Teori Jejak?

Teori jejak berkaitan dengan bagaimana perangkat keras dan perangkat lunak komputer memproses perintah secara bersamaan.Hal ini kadang-kadang disebut sebagai komputasi bersamaan dan dapat dibandingkan dengan idekomputasi paralel.Gagasan utama di balik komputasi konkuren adalah bahwa beberapa proses menggunakan sumber daya yang sama dan bergantung satu sama lain.Inti dari teori penelusuran adalah gagasan bahwa ada jumlah tak terbatas dari kemungkinan pola dan hubungan yang dapat dibentuk oleh proses.

Wanita melakukan handstand dengan komputer

Sebagian besar perangkat keras komputer dan bahasa pemrograman dirancang berdasarkan teori jejak.Komputasi bersamaan memeriksa apa yang sedang diproses dan bagaimana aktivitas pemrosesan terjadi.Sementara proses simultan yang menggunakan sumber daya yang sama biasanya independen satu sama lain, mereka juga dapat berinteraksi.Gagasan tentang proses yang saling bergantung merupakan inti dari komputasi konkuren 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 dependensi menggambarkan bahwa jika dua proses menggunakan faktor tertentu, maka proses lain yang berisi pengenal identik juga akan bergantung pada faktor yang sama.

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

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

Bahasa yang digunakan untuk mewakili berbagai proses yang menggunakan dependensi yang sama adalah biner.Misalnya, satu proses mungkin diwakili oleh huruf “AC,” sedangkan proses kedua diwakili oleh huruf “AB.”Nilai biner “0” dapat ditetapkan untuk proses “AC” dan nilai biner 1 akan diberikan ke proses berlabel “AB.”

Related Posts