STMIKJAYAKARTASTMIKJAYAKARTA
Journal of Information System, Informatics and ComputingJournal of Information System, Informatics and ComputingPembentukan 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. Hasil penelitian lain adalah topologi jaringan interkoneksi Torus Embedded Hypercube yang merupakan perkalian Cartesian antara topologi jaringan interkoneksi Torus dan Hypercube. Topologi jaringan interkoneksi perkalian Cartesian lain adalah Topologi jaringan interkoneksi perkalian Cartesian antara Balanced Hypercube dan Varietal Hypercube. 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 Butterfly. Dari hasil penelitian ini antara lain ditemukan bahwa pada topology jaringan Torus Butterly dapat ditanam array linier, 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.
Metode sorting genap-ganjil memiliki waktu kompleksitas algoritma sebesar n, sedangkan tanpa menggunakan 96 prosesor, waktu kompleksitas algoritma genap-ganjil adalah n².Dengan demikian, kompleksitas menggunakan 96 prosesor dari hasil perkalian cartesian 2 buah topologi (Torus dan Enhanced Butterfly) lebih kecil (n) dibandingkan tanpa menggunakan hasil kali Cartesian 2 buah topologi (n²).Topologi jaringan interkoneksi array linier dapat ditanamkan ke dalam topologi jaringan interkoneksi Torus-Butterfly, sehingga metode sorting genap-ganjil dapat digunakan untuk mengurutkan angka dalam jumlah besar.
Penelitian lebih lanjut dapat dilakukan dengan mengeksplorasi variasi metode sorting selain genap-ganjil pada topologi Torus-Butterfly untuk melihat apakah terdapat peningkatan efisiensi. Selain itu, studi komparatif dapat dilakukan dengan membandingkan kinerja topologi Torus-Butterfly dengan topologi jaringan interkoneksi lainnya, seperti Hypercube atau Mesh, dalam konteks algoritma sorting yang berbeda. Terakhir, penelitian dapat difokuskan pada pengembangan algoritma penanaman yang lebih optimal untuk topologi Torus-Butterfly, dengan mempertimbangkan faktor-faktor seperti dilasi dan ekspansi, guna memaksimalkan pemanfaatan sumber daya komputasi dan meningkatkan kinerja sistem secara keseluruhan. Penelitian-penelitian ini diharapkan dapat memberikan wawasan yang lebih mendalam tentang potensi dan keterbatasan topologi Torus-Butterfly dalam aplikasi komputasi paralel, serta membuka peluang untuk pengembangan sistem komputasi paralel yang lebih efisien dan skalabel di masa depan.
| File size | 1.18 MB |
| Pages | 12 |
| DMCA | Report |
Related /
STMIKJAYAKARTASTMIKJAYAKARTA Kemajuan teknologi komputer telah memberikan dampak positif yang signifikan di berbagai sektor pekerjaan, termasuk dalam bidang pelayanan melalui internet.Kemajuan teknologi komputer telah memberikan dampak positif yang signifikan di berbagai sektor pekerjaan, termasuk dalam bidang pelayanan melalui internet.
RIAURIAU Respon produksi terbaik diperoleh dari pemberian kompos cair sebanyak 2,5 liter dengan produksi 192,6 kg/pohon/tahun. Namun, secara statistik, tidak terdapatRespon produksi terbaik diperoleh dari pemberian kompos cair sebanyak 2,5 liter dengan produksi 192,6 kg/pohon/tahun. Namun, secara statistik, tidak terdapat
UINSAIDUINSAID In psychology education, it is crucial to equip students not only with theoretical knowledge but also with practical communication strategies that areIn psychology education, it is crucial to equip students not only with theoretical knowledge but also with practical communication strategies that are
UINSAIDUINSAID Pramono Anung dan Rano Karno berhasil memenangkan Pilkada Jakarta 2024 karena strategi political branding mereka yang kuat dan menyeluruh.mereka membangunPramono Anung dan Rano Karno berhasil memenangkan Pilkada Jakarta 2024 karena strategi political branding mereka yang kuat dan menyeluruh.mereka membangun
POLIBATAMPOLIBATAM In terms of news delivery, especially after the Covid-19 pandemic, the transition from print media to digital media has accelerated, and Batam Pos mustIn terms of news delivery, especially after the Covid-19 pandemic, the transition from print media to digital media has accelerated, and Batam Pos must
STMIKJAYAKARTASTMIKJAYAKARTA Sedangkan mengingat tantangan keterbatasan alat pengendali tradisional seperti mouse dibutuhkan interaksi antarmuka yang semakin inklusif menjadi fokusSedangkan mengingat tantangan keterbatasan alat pengendali tradisional seperti mouse dibutuhkan interaksi antarmuka yang semakin inklusif menjadi fokus
STMIKJAYAKARTASTMIKJAYAKARTA Aplikasi dashboard ini membantu meningkatkan efisiensi proses konseling perpajakan dengan menyediakan informasi yang terpusat dan mudah diakses oleh paraAplikasi dashboard ini membantu meningkatkan efisiensi proses konseling perpajakan dengan menyediakan informasi yang terpusat dan mudah diakses oleh para
STMIKJAYAKARTASTMIKJAYAKARTA Pengembangan sistem informasi ini bertujuan untuk meningkatkan efisiensi dan efektivitas dalam penanganan pengaduan pelanggan. Dengan menggunakan teknologiPengembangan sistem informasi ini bertujuan untuk meningkatkan efisiensi dan efektivitas dalam penanganan pengaduan pelanggan. Dengan menggunakan teknologi
Useful /
PRISMASEJAHTERAPRISMASEJAHTERA Kegiatan ini berupa pelatihan pembuatan media ajar menggunakan bahan sederhana untuk membuat gambar, flashcard, dan permainan pada aplikasi Educandy denganKegiatan ini berupa pelatihan pembuatan media ajar menggunakan bahan sederhana untuk membuat gambar, flashcard, dan permainan pada aplikasi Educandy dengan
UINSAIDUINSAID Dakwah sebagai salah satu upaya untuk memperkenalkan dan memperkuat keimanan dan penghayatan agama, juga memiliki peran penting dalam membantu penyandangDakwah sebagai salah satu upaya untuk memperkenalkan dan memperkuat keimanan dan penghayatan agama, juga memiliki peran penting dalam membantu penyandang
STMIKJAYAKARTASTMIKJAYAKARTA serta dapat tercapai suatu aktivitas yang lebih efektif dan efisien. Sehingga dengan adanya sistem informasi ini menjadi solusi dalam mengatasi permasalahan-permasalahanserta dapat tercapai suatu aktivitas yang lebih efektif dan efisien. Sehingga dengan adanya sistem informasi ini menjadi solusi dalam mengatasi permasalahan-permasalahan
STMIKJAYAKARTASTMIKJAYAKARTA PT Mada Wikri Tunggal adalah perusahaan industri otomotif yang memproduksi komponen metal dan plastik untuk kendaraan roda dua dan roda empat. DepartemenPT Mada Wikri Tunggal adalah perusahaan industri otomotif yang memproduksi komponen metal dan plastik untuk kendaraan roda dua dan roda empat. Departemen