Melola Discovery

← Melola Discovery

Akses terbuka Jurnal Tanpa peringkat SINTA

Comparison of Serial and Parallel Computation on Predicting Missing Data with EM Algorithm

Jurnal Matematika, Statistika dan Komputasi · Vol. 18 No. 1 (2021) · hlm. 22–30

DOI
10.20956/j.v18i1.14003
ISSN
2614-8811, 1858-1382
Terbit
2021-09-02
Penerbit
Department of Mathematics, Hasanuddin University
Bahasa
en
Lisensi
creativecommons.org/licenses/by/4.0

Abstrak

Inggris

One way to deal with the presence of missing value or incomplete data is to impute the data using EM Algorithm. The need for large and fast data processing is necessary to implement parallel computing on EM algorithm serial program. In the parallel program architecture of EM Algorithm in this study, the controller is only related to the EM module whereas the EM module itself uses matrix and vector modules intensively. Parallelization is done by using OpenMP in EM modules which results in faster compute time on parallel programs than serial programs. Parallel computing with a thread of 4 (four) increases speed up, reduces compute time, and reduces efficiency when compared to parallel computing by the number of threads 2 (two).

Bahasa Indonesia

Salah satu cara untuk menangani adanya data hilang atau data yang tidak lengkap adalah dengan melakukan imputasi terhadap data tersebut dengan menggunakan EM Algorithm. Kebutuhan pemrosesan data dalam jumlah yang besar dan cepat perlu untuk menerapkan komputasi paralel pada program serial EM Algorithm. Pada arsitektur program paralel EM Algorithm dalam penelitian ini, controller hanya berhubungan dengan modul EM sedangkan modul EM sendiri menggunakan modul matrix dan vector secara intensif. Paralelisasi dilakukan dengan menggunakan OpenMP pada modul EM menghasilkan waktu komputasi pada program paralel lebih cepat daripada program serialnya. Komputasi paralel dengan jumlah thread 4 (empat) lebih meningkatkan speed up, mengurangi lama waktu komputasi, dan mengurangi efisiensi jika dibandingkan dengan komputasi paralel dengan jumlah thread 2 (dua).

Kata kunci

Jaringan kolaborasi para penulis

10 penulis · 13 tautan kepenulisan bersama · 5 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Politeknik Statistika STIS
  • Badan Pusat Statistik
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Teguh SugiyartoBadan Pusat Statistik2
Lya Hulliyyatus SuadaaPoliteknik Statistika STIS1
Amanda Tabitha Bulan PanjaitanPoliteknik Statistika STIS1
Adelina RahmawatiPoliteknik Statistika STIS1
Raditya Amanta PutraPoliteknik Statistika STIS1
Nur Ulum RahmanullohPoliteknik Statistika STIS1
Zhasa VashellyaPoliteknik Statistika STIS1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unhas.ac.id/index.php/jmsk/oai, pertama di-harvest 5 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Comparison of Serial and Parallel Computation on Predicting Missing Data with EM Algorithm</dc:title>
	<dc:creator xml:lang="en">Nurmawati, Erna</dc:creator>
	<dc:creator xml:lang="en">Pangaribuan, Robby Hasan </dc:creator>
	<dc:creator xml:lang="en">Santoso, Ibnu </dc:creator>
	<dc:subject xml:lang="en">Parallel Computing</dc:subject>
	<dc:subject xml:lang="en">Missing Data</dc:subject>
	<dc:subject xml:lang="en">EM Algorithm</dc:subject>
	<dc:description xml:lang="en">One way to deal with the presence of missing value or incomplete data is to impute the data using EM Algorithm. The need for large and fast data processing is necessary to implement parallel computing on EM algorithm serial program. In the parallel program architecture of EM Algorithm in this study, the controller is only related to the EM module whereas the EM module itself uses matrix and vector modules intensively. Parallelization is done by using OpenMP in EM modules which results in faster compute time on parallel programs than serial programs. Parallel computing with a thread of 4 (four) increases speed up, reduces compute time, and reduces efficiency when compared to parallel computing by the number of threads 2 (two).</dc:description>
	<dc:description xml:lang="id">Salah satu cara untuk menangani adanya data hilang atau data yang tidak lengkap adalah dengan melakukan imputasi terhadap data tersebut dengan menggunakan EM Algorithm. Kebutuhan pemrosesan data dalam jumlah yang besar dan cepat perlu untuk menerapkan komputasi paralel pada program serial EM Algorithm. Pada arsitektur program paralel EM Algorithm dalam penelitian ini, controller hanya berhubungan dengan modul EM sedangkan modul EM sendiri menggunakan modul matrix dan vector secara intensif. Paralelisasi dilakukan dengan menggunakan OpenMP pada modul EM menghasilkan waktu komputasi pada program paralel lebih cepat daripada program serialnya. Komputasi paralel dengan jumlah thread 4 (empat) lebih meningkatkan speed up, mengurangi lama waktu komputasi, dan mengurangi efisiensi jika dibandingkan dengan komputasi paralel dengan jumlah thread 2 (dua).
&amp;nbsp;</dc:description>
	<dc:publisher xml:lang="en">Department of Mathematics, Hasanuddin University</dc:publisher>
	<dc:date>2021-09-02</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unhas.ac.id/index.php/jmsk/article/view/14003</dc:identifier>
	<dc:identifier>10.20956/j.v18i1.14003</dc:identifier>
	<dc:source xml:lang="en">Jurnal Matematika, Statistika dan Komputasi; Vol. 18 No. 1 (2021): September 2021; 22-30</dc:source>
	<dc:source>2614-8811</dc:source>
	<dc:source>1858-1382</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://journal.unhas.ac.id/index.php/jmsk/article/view/14003/7323</dc:relation>
	<dc:relation>10.20956/j.v18i1.14003.g7323</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2021 Author and publisher</dc:rights>
	<dc:rights xml:lang="en">https://creativecommons.org/licenses/by/4.0</dc:rights>
</oai_dc:dc>