LU 감소

LU 감소(LU reduction) 또는 LU 감소 알고리즘은 LU 분해와 관련된 알고리즘이다. 이 용어는 대개 슈퍼 컴퓨터 및 고도의 병렬 컴퓨팅의 맥락에서 사용된다. 이는 벤치마킹 알고리즘으로도 사용된다. 즉, 서로 다른 컴퓨터의 속도를 비교 측정하는데 유용하다. LU 분해 알고리즘 예제는 Java Grande 2000 Special Issue(2001)에서 찾을 수 있다.^[1]^[2] 병렬화 된 버전은 일반적으로 행렬 행에 대한 작업을 하위 노드의 단일 프로세서에 배포하고 결과를 메인 프로세서상에서 전체 행렬과 동기화한다.^[3]