Metode Sorting Genap-Ganjil dengan menggunakan n Prosesor dari Topologi jaringan Torus-Butterfly
Abstract
Pembentukan model (topologi) jaringan memegang peranan penting dalam sistem komputasi paralel. Kebutuhan akan jumlah prosesor yang banyak dalam topologi jaringan merupakan tantangan untuk mengembangkan berbagai metode perancangan topologi jaringan. Beberapa metode yang telah dikembangkan di- antaranya adalah metode perkalian Cartesian dua buah topologi jaringan. Beberapa topologi jaringan interkoneksi yang sudah ada antara lain: topologi jaringan interkoneksi Hyper-Butterfly, yang merupakan perkalian Cartesian antara topologi jaringan interkoneksi Hypercube dan Wrap Around Butterfly[1]. Hasil penelitian lain adalah topologi jaringan interkoneksi Torus Embedded Hypercube yang merupakan perkalian Cartesian antara topologi jaringan interkoneksi Torus dan Hypercube [2]. Topologi jaringan interkoneksi perkalian Cartesian lain adalah Topologi jaringan interkoneksi perkalian Cartesian antara Balanced Hypercube dan Varietal Hypercube [3]. Dari hasil penelitian tersebut ketiga topologi jaringan interkoneksi yang dirancang memiliki derajat yang berkembang bertambah besar sesuai dengan ukuran dari topologi jaringan interkoneksi Hypercube. Penelitian ini merupakan penelitian yang menggunakan hasil rancangan topologi jaringan interkoneksi dengan menggunakan perkalian Cartesian dua buah topologi jaringan interkoneksi yang mempunyai sifat derajat yang konstan, yaitu Torus dan Enhanced But terfly [4]. Dari hasil penelitian ini antara lain ditemukan bahwa pada topology jaringan Torus Butterly dapat ditanam array linier [5], tujuan penelitian ini adalah penggunaan metode sorting genap ganjil pada topology tersebut. Metode penelitian yang digunakan adalah perkalian Cartesius dua buah graf dan metode sorting genap-ganjil. Hasil yang didapat adalah hasil sorting 96 bilangan
Downloads
References
[2] Kini, N.Gopalakrishna, Kumar, M.Sathish dan HS.Mruthyunja, , Performance Metrics Analysis of Torus Embedded Hypercube Interconnection Network, Journal on Computer Science and Engineering Vol 1(2), hal. 78-80. 2009
[3] Tripathy, C. R. dan Adhikari, N., 2011, On A New Multicomputer Interconnection topology For Massively Par- allel Systems, International Journal of Distributed and Parallel Systems (IJDPS) Vol.2, No.4, hal 162- 180.
[4] Latifah, Ernastuti dan Djati Kerami, , Structural Properties of Torus-Butterfly Interconnection Network, IJCA, May Edi- tion, Vol. 46(16): 31-35. 2012
[5] Latifah, Ernastuti, Djati Kerami, Embedding on Torus Butterfly Interconnection Network, International Journal of Applied Information Systems (IJAIS) – ISSN : 2249 – 0868, vol 4, ssue 9, pp 38-41, Foundation of Computer Science FCS, New York
[6] Seo, Jung-Hyun, Sim, Hyun, Park, Dae Hon, Park, Jang-Woo dan Lee, Yang-Sun, , One-to-one Embedding between Honey- comb Mesh and Peterson-Torus Networks, hal. 1959-1971. 2011
[7] Ernastuti, 2008, Pengolahan Paralel, staffsite.gunadarma.ac.id/ernas. Diakses pada tgl 5 Agustus 2012.
[8] Wu, J., , Extended Fibonacci cubes, IEEE Trans.On Parallel and Distributed Systems, Vol 8(12); hal. 1203-1210, 1997
[9] Latifah, Tbm Akhriza, Hybrid Approach for Discovering k-Hamiltonian Paths in Torus- Enhanced Butterfly Interconnected Network, Journal of Hunan University Natural Sciences, vol 51, issue 1, Journal of Hunan University Natural Sciences 2024,
This work is licensed under a Creative Commons Attribution 4.0 International License.