Algoritma paralel dapat diterangkan melalui konsep-konsep dan prinsipprinsip yang ada pada teori graf berarah non-siklik (Directed Acyclic Graph) DAG. Menggunakan FDTD (Finite Difference Time Domain) untuk merepresentasikan persamaan gelombang elektromagnetik dalam algoritma paralel dengan menerapkan algoritma Yee, maka diperlukan penerapan PDE (Partial Differential Equations) , Boundary Condition (Syarat Batas), Initial Conditions (Syarat Awal) , dan Courant Stability Criterion (Kriteria Kestabilan Courant) pada persamaan-persamaan Maxwell . Simulasi proses paralel adalah untuk mengevaluasi algoritma paralel yang direpresentasikan oleh DAG (Directed Acyclic Graph) untuk mendapatkan kinerja yang terbaik yang akan diimplementasikan sebagai program yang nantinya akan dijalankan di komputer multiprosesor. Kinerja program paralel diukur berdasarkan peningkatan kecepatan (speed-up) yang merupakan perbandingan kecepatan eksekusi program sekuensial dibandingkan dengan eksekusi program paralel. Speedup terbaik diperoleh bila jumlah thread yang digunakan sama dengan jumlah prosesor.

Parallel algorithm could be explained through the concepts and principles exist in (Directed Acyclic Graph) DAG. Using FDTD (Finite Difference Time Domain) to represent electromagnetic wave equation in parallel algorithm by applying algorithm Yee, the applications of PDE (partial Differential Equations), Boundary Condition, Courant stability criterion and initial conditions in Maxwell equation are needed. Parallel process simulation using JVM will evaluate parallel algorithm which is represented by DAG (Directed Acyclic Graph) to get best performance that will be implemented later as a program that will be run on multiprocessor computer. Parallel program performance is measured from the speed-up of its execution time compared to that of Sequential time. The best Speed-up is achieved it the number of threads in the parallel program is equal to the number of processors used in execution

Kata Kunci : Directed Acyclic Graph (DAG),FDTD,Proses paralel,Speed,up