Cellular automata dapat digunakan untuk memodelkan arus lalulintas kendaraan di jalan raya. Karena karakteristik cellular automata dimana perubahan status sel-selnya dapat dilakukan secara bersamaan maka simulasi arus lalulintas kendaraan dengan cellular automata dapat diimplementasikan pada lingkungan paralel. Dalam tugas akhir ini penulis mengimplementasikan pemodelan arus lalulintas dengan cellular automation untuk simulasi arus lalulintas kendaaan di jalan raya. Pemodelan arus lalulintas yang diimplementasikan mencakup model binary-state, model multi-speed dan model two-lane. Hasil implementasi menunjukkan bahwa cellular automata dapat digunakan untuk membuat simulasi arus lalulintas di jalan raya dan dapat mensimulasikan beberapa keadaan jalan seperti lampu lalulintas dan adanya jalur masuk dan keluar kendaraan pada rual jalan. Dalam tugas akhir ini penulis juga mengimplementasikan simulasi arus lalulintas dengan cellular automata ini pada lingkungan paralel. Lingkungan paralel yang digunakan adalah sistem distributed memory yang semua prosesornya memiliki kekuatan komputasi yang sama. Pembagian komputasi pada task-task dilakukan dengan pendekatan domain decomposision dan proses komunikasi antas task dilakukan untuk sikronisasi boundary. Hasil percobaan simulasi menunjukkan bahwa percepatan komputasi paralel terjadi untuk panjang jalan dan jumlah prosesor diatas batas tertentu. Hasil percobaan simulasi juga menunjukkan bahwa percepatan komputasi paralel yang dihasilkan dipengaruhi oleh jumlah prosesor yang digunakan, panjang jalan yang disimulasikan dan tingkat kerumitan model yang digunakan.