Apa hukum Sun-ni?

Hukum Sun-NI adalah pendekatan yang digunakan dalam pemrosesan paralel yang berupaya meningkatkan kinerja.Ini juga disebut Speedup Terikat Memori dan diusulkan oleh Profesor Xian-He Sun dan Lionel M. Ni.Undang -undang ini meningkatkan ukuran masalah dan mencoba menemukan solusi hanya dibatasi oleh jumlah memori yang tersedia.Ini adalah generalisasi dari dua pendekatan lain yang digunakan dalam komputasi paralel yang disebut hukum Amdahls dan hukum Gustafsons.

Salah satu tantangan dalam komputasi paralel adalah untuk mengetahui bagaimana kinerja sistem meningkat ketika ditingkatkan.Karena ini bisa sulit diukur, salah satu metrik skalabilitas paling terkenal yang dipelajari adalah speedup.Speedup menghubungkan eksekusi program paralel yang berjalan pada sejumlah prosesor dan waktu eksekusi yang diperlukan untuk program sekuensial tercepat untuk menyelesaikan masalah itu.Salah satu jenis pendekatan speedup adalah menjaga ukuran masalah konstan, memungkinkan jumlah prosesor yang bekerja pada masalah akan ditingkatkan.Ini pada dasarnya mencoba menyelesaikan masalah dalam waktu yang lebih rendah dan lebih sedikit.Sebaliknya, hukum Gustafsons, juga dikenal sebagai speedup waktu tetap, mencoba untuk mendapatkan hasil dalam waktu yang tetap dan meningkatkan ukuran masalah, melakukan lebih banyak operasi untuk mendapatkan solusi yang akurat.Ini diterapkan pada masalah di mana ada kendala waktu, tetapi tidak penting untuk menyelesaikannya dalam waktu sesingkat mungkin.

Pendekatan speedup yang dibatasi memori, atau hukum Sun-NI, berkaitan dengan ukuran memori dan bagaimana pengaruhnyapertunjukan.Ukuran masalah yang dapat ditangani dipengaruhi oleh jumlah memori yang tersedia.Memori fisik terbatas berarti bahwa lebih banyak waktu dihabiskan untuk mencari tahu solusi untuk memecahkan masalah dalam arsitektur komputasi paralel.Pendekatan yang diambil undang-undang Sun-NI adalah, jika batas waktu yang ditentukan oleh speedup waktu tetap dipenuhi dan ada cukup ruang memori, masalahnya harus ditingkatkan untuk memanfaatkan semua memori yang tersedia secara memadai.

Ini adalah apaHukum Sun-NI tidak, dan formula mempertimbangkan ukuran memori dan menghubungkannya dengan kinerja.Setiap prosesor dalam arsitektur komputasi paralel memiliki memori tetap, dan formula menghubungkan ukuran masalah dengan total kapasitas memori yang tersedia.Speedup yang dibatasi memori yang diletakkan dalam undang-undang Sun-NI, pada dasarnya, merupakan generalisasi dari kecepatan waktu tetap dan ukuran tetap.Mengingat bahwa ukuran total memori meningkat ketika jumlah prosesor meningkat, undang-undang Sun-NI berusaha untuk memanfaatkan semua ruang memori itu lebih efisien.