Kebutuhan akan program solver yang dapat menyelesaikan suatu sistem persamaan linear dengan cepat dan akurat diperlukan dalam banyak penerapan ilmiah. Untuk menyelesaikan suatu sistem persamaan linear (Ax=b), suatu program solver, terlebih dahulu, memfaktorisasi A menjadi suatu matriks orthogonal Q dan suatu matriks segitiga atas R(A=QR), faktorisasi ini sering disebut faktorisasi QR, dan selanjutnya menyelesaikan Rx=Qb. Waktu CPU yang diperlukan dalam operasi faktorisasi jauh lebih besar dari operasi substitusi. Salah satu cara untuk meningkatkan kinerja dari suatu program solver adalah dengan menerapkan algoritma faktorisasi QR dalam lingkungan komputasi paralel. Dalam penelitian ini telah dikembangkan suatu pustaka paralel PQRFACT. Pustaka ini ditulis dalam bahasa C dan menerapkan model pemrograman paralel SPMD dengan menggunakan pustaka MPI. Pustaka PQRFACT mengimplementasikan algoritma blok faktorisasi QR menggunakan bentuk Compact WY. Hasil uji coba terhadap matriks-matriks padat bujur sangkar berukuran n=m=100 s/d n=m=2000 dengan ukuran blok dari 10 s/d 200 pada sistem memori tersebar multikomputer berbasis LINUX memperlihatkan peningkatan kinerja yang cukup baik. Speedup tertinggi untuk dua prosesor 1.47, untuk tiga prosesor 1.84, dan untuk empat prosesor 2.13. Efisiensi terbesar untuk dua prosesor 70%, untuk tiga prosesor 61%, dan untuk empat prosesor 53%.