LU 감소

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

같이 보기[편집]

참고[편집]

↑ J. Oliver, J. Guitart, E. Ayguadé, N. Navarro and J. Torres. Strategies for Efficient Exploitation of Loop-level Parallelism in Java. Concurrency and Computation: Practice and Experience(Java Grande 2000 Special Issue), Vol.13 (8-9), pp. 663–680. ISSN 1532-0634, July 2001
↑ J. Guitart, X. Martorell, J. Torres, and E. Ayguadé, Improving Java Multithreading Facilities: the Java Nanos Environment, Research Report UPC-DAC-2001-8, Computer Architecture Department, Technical University of Catalonia, March 2001
↑ Arturo González-Escribano, Arjan J. C. van Gemund, Valentín Cardeñoso-Payo et al., Measuring the Performance Impact of SP-Restricted Programming in Shared-Memory Machines, In Vector and Parallel Processing — VECPAR 2000, Springer Verlag, pp. 128–141, ISBN 978-3-540-41999-0, 2000

[1] J. Oliver, J. Guitart, E. Ayguadé, N. Navarro and J. Torres. Strategies for Efficient Exploitation of Loop-level Parallelism in Java. Concurrency and Computation: Practice and Experience(Java Grande 2000 Special Issue), Vol.13 (8-9), pp. 663–680. ISSN 1532-0634, July 2001

[2] J. Guitart, X. Martorell, J. Torres, and E. Ayguadé, Improving Java Multithreading Facilities: the Java Nanos Environment, Research Report UPC-DAC-2001-8, Computer Architecture Department, Technical University of Catalonia, March 2001

[3] Arturo González-Escribano, Arjan J. C. van Gemund, Valentín Cardeñoso-Payo et al., Measuring the Performance Impact of SP-Restricted Programming in Shared-Memory Machines, In Vector and Parallel Processing — VECPAR 2000, Springer Verlag, pp. 128–141, ISBN 978-3-540-41999-0, 2000

[1]

[2]

[3]