Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah KOMPUTASI
Trihandika Trihandika Trihandika Trihandika Trihandika Trihandika
Universitas Gunadarma
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Hypergraph Partitioning pada Paralelisasi Perkalian Matriks-Vektor Trihandika Trihandika Trihandika
Jurnal Ilmiah KOMPUTASI Vol 15, No 1 (2016): Jurnal Ilmiah KOMPUTASI
Publisher : Jurnal Ilmiah KOMPUTASI

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (481.214 KB)

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 partitioningtersebut.Keyword: graph partitioning, hypergraph partitioning, paralelisasi, matriks-vektorJurnal Ilmiah KOMPUTASI, Volume 15 Nomor : 1, Juni 2016 ISSN : 1412-9434
Co-Authors