TY - JOUR AU - Muhlis, La ode PY - 2018/03/19 Y2 - 2024/03/28 TI - OPERASI JOIN KOTERI-k DIPERLUAS JF - Jurnal Matematika, Statistika dan Komputasi JA - J VL - 14 IS - 2 SE - DO - 10.20956/jmsk.v14i2.3585 UR - https://journal.unhas.ac.id/index.php/jmsk/article/view/3585 SP - 106-113 AB - <p>Sebagaiman diketahui bahwa koteri-<em>k </em>merupakan perluasan dari definisi koteri yang dapat diterapkan masalah mutex-<em>k</em>. Pada mutex-<em>k</em> terdapat sebanyak <em>k</em> proses yang dapat mengakses sumber daya. Selain itu, kita juga mengenal koteri-<em>k</em> khusus yang disebut dengan koteri-<em>k</em> mayoritas dimana untuk setiap korumnya memiliki ukuran yang sama yang ditentukan dengan . Terdapat beberapa cara dalam penggabungan koter-<em>k</em>i salah satu diantaranya dan sudah tidak asing lagi yaitu operasi join yang merupakan suatu operasi yang digunakan dalam menggabungkan koteri-<em>k</em> mayoritas yang diperkenalkan oleh Neilsen dan Mizuno. Pada operasi join, terdapat salah satu sifat yang menyatakan bahwa jika  dan  tak-terdominasi maka  tak-terdominasi. Ternyata sifat tersebut tidak selamanya berlaku sehingga mengakibatkan koteri-<em>k</em> yang dihasilkan dari operasi join menjadi terdominasi.</p><p>Tujuan dari penelitian ini yaitu memperkenalkan suatu cara baru dalam menggabungkan koteri-<em>k</em> mayoritas tak-terdominasi yang disebut dengan operasi join diperluas. Dimana operasi join diperluas ini adalah suatu operasi yang dikembangkan dari operasi join yang dibangun dengan cara menggabungkan dua koteri-<em>k</em> mayoritas  dan  yang memiliki ukuran korum yang sama masing-masing atas semesta tak-kosong  dan  dengan unsur tereliminasi , dimana  untuk membentuk  atas semesta tak-kosong . Hasil dari penelitian ini menunjukan bahwa untuk penggabungan dua koteri-<em>k</em> mayoritas tak-terdominasi dengan mengguankan operasi join diperluas akan selalu menghasilkan koteri-<em>k</em> tak-terdominasi dengan nilai <em>k </em>sebelum dan setelah dilakukan operasi penggabungan tidak mengalami perubahan.<strong> </strong></p> ER -