Layanan journal yang disediakan oleh Perpustakaan Universitas Gunadarma
| Judul Artikel | : | ANALISIS DAN IMPLEMENTASI SISTEM PENGOLAHAN DATA MATRIKS PADA SISTEM KOMPUTASI PARALEL MENGGUNAKAN MPI DAN METODE STRASSEN |
|---|---|---|
| Judul Terbitan | : | Jurnal Institut Teknologi Telkom |
| ISSN | : | 20886861 |
| Bahasa | : | IND |
| Tempat Terbit | : | Bandung |
| Tahun | : | 0000 |
| Volume | : | Vol. 1 Issue 2 0000 |
| Penerbit | : | The Faculty of Electrical and Engineering Institut Teknologi Telkom, Gedung N |
| Frekuensi Penerbitan | : | - |
| Penulis | : | Sinta Kartika Maharani, Muhammad Nasrun, Andrew Brian Osmond |
| Abstraksi | : | Seiring dengan kemajuan teknologi kebutuhan akan komputer sebagai solusi dari sebuah masalah yang dihadapi semakin meningkat karena asumsi bahwa komputasi dianggap lebih cepat dalam menyelesaikan suatu permasalahan dibandingkan dengan cara manual. Maka dari itu dibutuhkan proses komputasi yang cepat, salah satu solusinya adalah dengan komputasi paralel dimana komputasi dilakukan secara bersamaan dengan memanfaatkan beberapa komputer independen secara bersamaan yang umumnya digunakan saat kapasitas yang dibutuhkan sangat besar untuk mengolah data dalam jumlah yang besar juga. Solusi ini menjadi sebuah pilihan karena komputasi secara sekuensial mengalami berbagai keterbatasan. Perkalian matriks merupakan sebuah masalah yang kompleks jika ordenya sudah mencapai ribuan dan penyelesaian menggunakan sekuensial akan membutuhkan waktu yang lama. Metode penyelesaian matriks yang digunakan adalah metode konvensional dan Strassen. Metode konvensional yang dibuat, diimplementasikan menggunakan MPI (Message Passing Interface) pada sebuah komputer dengan jomlah proses yang berbeda untuk setiap percobaan orde matriks. Metode Strassen dibuat dengan melakukan partisi pada setiap matriks menjadi submatriks berukuran 2x2. Dari hasil percobaan, untuk perkalian matriks orde 1024xl024, metode Strassen lebih lambat 88,32%, dan penggunaan memorinya 35% lebih banyak dibandingkan metode konvensional. Untuk perkalian matriks orde 2048x2048, metode Strassen lebih lambat 84,8% dan penggunaan memorinya 49,13% lebih banyak dibandingkan metode konvensional. Hasil perkalian kedua matriks orde I 024x I 024 dan 2048x2048 metode Strassen lebih lambat karena tidak mengunakan metode komputasi paralel |
| Kata Kunci | : | kunci: matriks; konvensional; metode Strassen; MPI metode |
| Lokasi | : | P163 |
| Terakreditasi | : | belum |