선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 그중에서도 가장 효율적인 최초 종속성을 이용한 루프 분할 방법의 단점을 개선하여 확장된 최초 종속성을 이용한 루프 분할 방법을 제시하였다. 앞으로 본 연구를 활용하여 이중루프뿐만 아니라 다중 루프에 대한 연구가 필요할 것이다.
- 본 논문에서는 단일루프에서 종속거리가 불규칙한 경우, 즉 루프 내 배열의 두 첨자식이 a*I+b와 c*I+d이며 a^O, cNO, aNc인 경우에 기존의 연구된 최소 종속거리를 이용한 루프 분할 방법 Polychronopoulous^] 루프 분할 방법, 그리고 최초 종속성을 이용한 루프 분할 방법을 각각 소개하였고, 그들의 장. 단점을 설명하였 다
- 수행될 병렬 컴퓨터의 하드웨어적 특성을 잘 활용하여야 한다. 본 논문에서는 단일루프에서 종속거리가 불규칙한 경우에 가장 효율적으로 병렬성을 증가시키기 위한 루프 분할 방법을 제안하고자 한다.
- 본 논문은 최초 종속성을 이용한 루프 분할 방법이 갖는 문제점을 보안하여 보다 효율적인 분할 방법을 제안하고자 한다.
가설 설정
- 2) 루프 독립적인(Loop-independent) 종속성에 대하여 고려하지 않았다. 즉 루프의 첫 번째 반복에서 루프 독립적인(Loop-independent) 종속이 발생하면 변형방법의 적용이 불가능하다.
- 3) 흐름 종속성이 존재할 때만 가능하다. 즉 a*I+b > c*I+d 일 때만 가능하다.
- [정리 1 ] a*x-c*y=i은 linear diophantine equation0] 고, g=gcd(a, c), r/g, u, 그리고 v는 g=a*u-c*v를 만족하는 정수라고 가정하자. 그러면 위 식을 만족하는 모든 해 (xt, yt) 들의 집합은 다음과 같다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.