인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1996.12
- 수록면
- 1,309 - 1,319 (11page)
이용수
초록· 키워드
본 논문에서는 행렬 곱셈과 같은 형태를 보이는 중첩 루프의 지역성을 증진시키는 방안을 제안하였다. 중첩 루프의 지역성을 증진시키기 위하여 루프 순열과 루프 타일링이 많이 이용된다. 루프 순열은 중첩 루프의 데이터 배열 참조 순서를 변화시킬 수 있기 때문에 캐쉬 라인의 재사용을 증가시킬 수 있다. 그러므로, 주어진 중첩 루프에 존재하는 캐쉬 라인의 공간 재사용을 최대화하는 루프 순열을 찾는 Nearly Maximizing Spatial Reuse(NMSR) 알고리즘을 제안한다. 루프 타일링도 지역성을 증가시키기 위하여 사용되는 잘 알려진 최적화 기법이다. 그렇지만, 루프 제어 오버 헤드가 증가되는 결과를 갖는다. 루프 제어 오버 헤드의 증가는 지역성 증진의 효과를 감소시킨다. 이 논문에서는 루프 제어 오버 헤드를 줄이기 위하여 최내각 루프의 타일링을 배제하였다. 주어진 중첩 루프의 타일링에 필요한 타일 크기를 캐쉬 구조를 고려하여 결정하는 방법을 제안하였다. 제안된 방법을 행렬 곱셈을 수행하는 중첩 루프를 이용하여 시험한 결과 기존의 연구들보다 지역성 및 프로그램의 수행 시간 개선에 우수한 성능을 보였다.
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
목차
- 요약
- Abstract
- 1. 서론
- 2. 루프 모델과 재사용 벡터
- 3. 중첩 루프의 공간 재사용을 최대화하는 루프 순열
- 4. 타일 크기 결정 및 루프 제어 오버 헤드
- 5. 실험 결과
- 6. 결론
- 참고문헌
- 저자소개
참고문헌
참고문헌 신청최근 본 자료
UCI(KEPA) : I410-ECN-0101-2009-569-017754000
