Sun-Ni Law 란 무엇입니까?

Sun-Ni 법은 성능을 향상 시키려고하는 병렬 처리에 사용되는 접근 방식입니다. 또한 메모리 제한 속도 향상이라고도하며 Xian-He Sun 교수와 Lionel M. Ni가 제안했습니다. 이 법은 문제의 규모를 확대하고 사용 가능한 메모리의 양에 의해서만 제한되는 솔루션을 찾으려고합니다. 이것은 병렬 컴퓨팅에 사용되는 두 가지 다른 접근 방식을 암달 법칙과 구스타프 슨 법칙으로 일반화 한 것입니다.

병렬 컴퓨팅의 과제 중 하나는 시스템이 확장 될 때 시스템 성능이 어떻게 향상되는지 파악하는 것입니다. 이것이 측정하기 어려울 수 있으므로 가장 잘 알려진 확장 성 지표 중 하나는 속도 향상입니다. Speedup은 특정 수의 프로세서에서 실행되는 병렬 프로그램의 실행 및 가장 빠른 순차 프로그램이 해당 문제를 해결하는 데 걸리는 실행 시간과 관련됩니다. 속도 향상 방법 중 하나는 문제의 크기를 일정하게 유지하여 문제를 처리하는 프로세서의 수를 늘릴 수 있습니다. 이것을 암달의 법칙이라고하며 고정 크기 속도 향상이라고합니다.

따라서 Amadhl의 법칙은 더 많은 병렬 프로세서를 사용하여 실행 시간을 줄이고 계산 작업량을 일정하게 수정하려고합니다. 본질적으로 문제를 더 적은 시간으로 해결하려고합니다. 반대로, 고정 시간 속도 향상이라고도하는 Gustafson의 법칙은 고정 된 시간 내에 결과를 얻으려고 시도하고 문제의 크기를 확장하여 정확한 솔루션을 얻기 위해 더 많은 작업을 수행합니다. 이는 시간 제약이있는 문제에 적용되지만 가능한 한 가장 짧은 시간에 해결해야하는 것은 아닙니다.

메모리 제한 속도 향상 방식 또는 Sun-Ni 법은 메모리 크기 및 성능에 미치는 영향과 관련이 있습니다. 처리 할 수있는 문제 크기는 사용 가능한 메모리 양에 영향을받습니다. 제한된 물리적 메모리는 병렬 컴퓨팅 아키텍처 내에서 문제를 해결하기위한 해결 방법을 찾는 데 더 많은 시간이 소요됨을 의미합니다. Sun-Ni 법칙에 따른 접근 방식은 고정 시간 속도 향상으로 지정된 시간 제한이 충족되고 메모리 공간이 충분한 경우 사용 가능한 모든 메모리를 적절하게 사용하도록 문제를 확장해야합니다.

이것이 Sun-Ni의 법칙이며, 공식은 메모리 크기를 고려하여 성능과 관련시킵니다. 병렬 컴퓨팅 아키텍처의 모든 프로세서에는 고정 메모리가 있으며 공식은 문제 크기를 사용 가능한 총 메모리 용량과 관련시킵니다. Sun-Ni 법칙에 명시된 메모리 제한 속도 향상은 본질적으로 고정 시간 및 고정 크기 속도 향상의 일반화입니다. 프로세서 수가 증가 할 때 총 메모리 크기가 증가하면 Sun-Ni 법은 모든 메모리 공간을보다 효율적으로 활용하려고합니다.