Metode Sorting Genap-Ganjil dengan menggunakan n Prosesor dari Topologi jaringan Torus-Butterfly

  • Latifah Latifah STMIK Jakarta STI&K

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

Download data is not yet available.

References

[1] Wei, Wenhong, Xiao, Wenjun dan Qin, Yong, , The Hyper- Kautz Network : A New Scalable Product Network, International Journal of Distributed Sensor Networks, Vol 5, hal.71- 72. 2009
[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,
Published
2024-06-06
How to Cite
LATIFAH, Latifah. Metode Sorting Genap-Ganjil dengan menggunakan n Prosesor dari Topologi jaringan Torus-Butterfly. JISICOM (Journal of Information System, Informatics and Computing), [S.l.], v. 8, n. 1, p. 60-71, june 2024. ISSN 2597-3673. Available at: <https://journal.stmikjayakarta.ac.id/index.php/jisicom/article/view/1512>. Date accessed: 15 july 2024. doi: https://doi.org/10.52362/jisicom.v8i1.1512.