Implementasi Hypergraph Partitioning pada Paralelisasi Perkalian Matriks-Vektor
Abstract: Proses perhitungan
perkalian matriks-vektor dalam penyelesaian masalah di dunia nyata seringkali
melibatkan matriks dengan ukuran sembarang dan besar. Oleh sebab itu,
paralelisasi dilakukan untuk mempercepat proses perhitungan tersebut yang biasanya
memerlukan waktu lama. Makalah ini membahas paralelisasi yang efisien untuk
perkalian matriks-vektor melalui teknik graf. Teknik graph partitioning yang
telah dibahas pada penelitian sebelumnya tidak dapat digunakan dalam
menyelesaikan perhitungan perkalian matriks-vektor dengan ukuran matriks
sembarang. Hal ini disebabkan oleh asumsi dari teknik graph partitioning yang
hanya dapat menyelesaikan matriks persegi dan simetris saja. Adapun
implementasi yang ditunjukkan pada makalah ini adalah perkalian matriks dengan
ukuran 4×3 dan vector berukuran 3×1 dimana matriks tersebut bukan matriks
persegi ataupun simetris sehingga teknik graph partitioning tidak dapat
digunakan. Dengan demikian, teknik hypergraph partitioning dipilih untuk
mengatasi kekurangan dari teknik graph partitioning Tersebut
Penulis: Murni, Tri Handika
Kode Jurnal: jptkomputerdd160285
Artikel Terkait :
Jp Teknik Komputer dd 2016
- SISTEM PAKAR MENDIAGNOSA PENYAKIT JAMUR AKAR PUTIH (RIQIDOPORUS LIGNOSUS) PADA TANAMAN KARET (HAVEA BRASILIENSIS) DENGAN METODE CERTAINTY FACTOR
- SISTEM PAKAR MENDIAGNOSA PENYAKIT SEVERE ACUTE RESPIRATORY SYNDROME PADA MANUSIA DENGAN MENGGUNAKAN METODE CERTAINTY FACTOR
- SIMULASI ANTRIAN PENERIMAAN BANTUAN LANGSUNG TUNAI (BLT) DENGAN MENERAPKAN ALGORITMA FIRST IN FIRST OUT (STUDI KASUS : PT. POS INDONESIA (PERSERO) LUBUK PAKAM
- PERANCANGAN APLIKASI PENJADWALAN KERETA API DENGAN MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus: Stasiun Kereta Api Bandar Khalipah Medan)
- APLIKASI TRANSPORTASI PENGIRIMAN BARANG MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION PADA CV. NIHTA CARGO EXPRESS
- PENERAPAN METODE DEMPSTER SHAFER DALAM MENDIAGNOSA PENYAKIT BELL’S PALSY
- QUALITY AND POPULARITY PREDICTION MODELING OF TV PROGRAMME THROUGH FUZZY QFD
- APLIKASI DETEKSI KEMATANGAN BUAH SEMANGKA BERBASIS NILAI RGB MENGGUNAKAN METODE THRESHOLDING
- PERANCANGAN APLIKASI PEMBELAJARAN SISTEM KOLOID MENGGUNAKAN COMPUTER BASED LEARNING
- PENERAPAN ALGORITMA TABU SEARCH UNTUK PENJADWALAN MATA PELAJARAN DI SMK SWASTA PELITA-2 AEKKANOPAN
- ANALISIS TINGKAT KEPUASAN PEMUSTAKA TERHADAP LAYANAN PERPUSTAKAAN DENGAN MENGGUNAKAN METODE LIBQUAL (STUDI KASUS : STMIK BUDI DARMA MEDAN)
- PREDIKSI PENJUALAN BARANG PADA KOPERASI PT. PERKEBUNAN SILINDAK DENGAN MENGGUNAKAN METODE MONTE CARLO
- PERANCANGAN APLIKASI PREDIKSI JUMLAH SISWA BARU PADA YAYASAN CERDAS MURNI MENGGUNAKAN EXPONENTIAL SMOOTHING
- PERANCANGAN SISTEM PAKAR MENDIAGNOSA KANDUNGAN FORMALIN DAN BORACS PADA MAKANAN DENGAN MENGGUNAKAN METODE BAYES
- PERANCANGAN APLIKASI PEMBELAJARAN VISUALISASI TATA CARA SHOLAT JENAZAH BERBASIS MULTIMEDIA DENGAN METODE COMPUTER BASED INSTRUCTION (CBI)
- IMPLEMENTASI ALGORITMA HUFFMAN DAN LZ78 UNTUK KOMPRESI DATA
- PERANCANGAN APLIKASI PENGOLAHAN CITRA MENINGKATKAN KUALITAS FOTO RONTGEN MENGGUNAKAN METODE MEDIAN FILTERING
- APLIKASI PEMBELAJARAN KONVERSI BILANGAN MENGGUNAKAN METODE COMPUTER ASSISTED INSTRUCTION (CAI)
- PENERAPAN ALGORITMA BACKTRACKING PADA PERMAINAN CAPSA BANTING
- IMPLEMENTASI METODE CANNY DAN SOBEL UNTUK MENDETEKSI TEPI CITRA
- Sistem Pendukung Keputusan Pemberian Penghargaan kepada Karyawan Bandar Udara Silampari Lubuklinggau Menggunakan Metode Composite Performance Index (CPI)
- Perancangan Sistem Pengamanan Sepeda Motor Menggunakan Mikrokontroler Raspberry Pi dan Smartphone Android
- Pengembangan Multimedia 3 Dimensi Sebagai Sarana Pembelajaran
- APLIKASI MOBILE KARTU MENUJU SEHAT (M-KMS)
- SIMULASI DAN UJI KINERJA ALGORITMA JOHNSON UNTUK PENENTUAN RUTE TERBAIK PADA JARINGAN SOFTWARE DEFINED NETWORK