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 /
SEMINAR IDSEMINAR ID Mengingat jumlah dan kontribusinya yang besar terhadap PDB negara, usaha mikro, kecil, dan menengah (UMKM) memainkan peran penting dalam perekonomian Indonesia.Mengingat jumlah dan kontribusinya yang besar terhadap PDB negara, usaha mikro, kecil, dan menengah (UMKM) memainkan peran penting dalam perekonomian Indonesia.
STMIKJAYAKARTASTMIKJAYAKARTA Aplikasi ini diharapkan dapat membantu dan mempermudah memberikan informasi kepada calon penyewa lapangan dan khususnya masyarakat sekitar lingkungan.Aplikasi ini diharapkan dapat membantu dan mempermudah memberikan informasi kepada calon penyewa lapangan dan khususnya masyarakat sekitar lingkungan.
BSIBSI Kondisi tersebut berpotensi menurunkan efektivitas pengawasan dan berdampak pada kinerja organisasi secara keseluruhan. Untuk mengatasi kendala tersebut,Kondisi tersebut berpotensi menurunkan efektivitas pengawasan dan berdampak pada kinerja organisasi secara keseluruhan. Untuk mengatasi kendala tersebut,
UEUUEU Penelitian ini memberikan kontribusi praktis bagi pelaku usaha dalam meningkatkan performa website mereka untuk mencapai tujuan bisnis yang lebih optimal.Penelitian ini memberikan kontribusi praktis bagi pelaku usaha dalam meningkatkan performa website mereka untuk mencapai tujuan bisnis yang lebih optimal.
UMNUMN Penerapan metode pelatihan dan pembelajaran yang digunakan dengan beberapa tahapan yaitu survey pelaksanaan kegiatan dengan membangun komitmen bersamaPenerapan metode pelatihan dan pembelajaran yang digunakan dengan beberapa tahapan yaitu survey pelaksanaan kegiatan dengan membangun komitmen bersama
YBPINDOYBPINDO Perkembangan saat ini menuntut semua industri untuk mampu bersaing dalam mengelola pabrik secara efektif dan efisien. Manajemen akurasi dapat diterapkanPerkembangan saat ini menuntut semua industri untuk mampu bersaing dalam mengelola pabrik secara efektif dan efisien. Manajemen akurasi dapat diterapkan
TAUTAU Berdasarkan empat parameter yang telah diujikan dalam delapan skenario pengujian untuk routing statis, OSPF, dan BGP dapat ditarik kesimpulan bahwa routingBerdasarkan empat parameter yang telah diujikan dalam delapan skenario pengujian untuk routing statis, OSPF, dan BGP dapat ditarik kesimpulan bahwa routing
ISTAZISTAZ Selain itu wawasan yang diperoleh warga masyarakat terkait bahaya penyakit demam berdarah dengue semakin luas. Sehingga warga masyarakat dapat memaksimalkanSelain itu wawasan yang diperoleh warga masyarakat terkait bahaya penyakit demam berdarah dengue semakin luas. Sehingga warga masyarakat dapat memaksimalkan
Useful /
NUSANTARAGLOBALNUSANTARAGLOBAL Lokakarya ekstraksi minyak kenanga dengan metode infusa memberikan pengalaman edukasi yang berharga bagi siswa di SMAN 1 Kapuas, yang secara efektif menunjukkanLokakarya ekstraksi minyak kenanga dengan metode infusa memberikan pengalaman edukasi yang berharga bagi siswa di SMAN 1 Kapuas, yang secara efektif menunjukkan
INAISINAIS Puasa memberikan kesempatan bagi tubuh untuk melakukan proses detoksifikasi, mengistirahatkan sistem pencernaan, serta mengoptimalkan metabolisme melaluiPuasa memberikan kesempatan bagi tubuh untuk melakukan proses detoksifikasi, mengistirahatkan sistem pencernaan, serta mengoptimalkan metabolisme melalui
INAISINAIS Pemikiran Hasan Al-Banna tentang pendidikan akhlak menekankan pentingnya pembentukan karakter berbasis nilai-nilai Islam untuk menciptakan sumber dayaPemikiran Hasan Al-Banna tentang pendidikan akhlak menekankan pentingnya pembentukan karakter berbasis nilai-nilai Islam untuk menciptakan sumber daya
YBPINDOYBPINDO Penelitian ini bertujuan untuk mengevaluasi kualitas mutu produk santan instan merek Tyang yang beredar di pasar. Penelitian ini menggunakan metode eksperimenPenelitian ini bertujuan untuk mengevaluasi kualitas mutu produk santan instan merek Tyang yang beredar di pasar. Penelitian ini menggunakan metode eksperimen