본문 바로가기

Parallel/Parallel Programing

[스터디]OpenMP Parallel for 대부분의 병렬화 패턴은 루프를 병렬화하는 것 루프 병렬화 페턴- 사용할 쓰레드 개수를 설정- pthread의 경우 pthread_create를 여러번 호출- num_threads directive - ★ 루프의 범위를 각 쓰레드에게 적절하게 배분 - 쓰레드는 각자 배분받은 할당량을 처리 - 쓰레드별로 처리한 작업을 한 곳에 모아서 정리 및 통합 이런 방식으로 루프 병렬화를 하게 되고, 특히 작업을 배분하는 일이 필수적으로 중요하다.하지만 이 작업은 번거롭고 어려운 작업이기 떄문에 시스템에서 이를 지원해주고,그것이 바로 Parallel for이다. #pragma omp parallel + #pragma omp for Static scheduling - Parallel for가 병렬화를 해주는 함수인만큼 일.. 더보기
찾은 자료들 http://en.wikipedia.org/wiki/Test-and-set http://m.dbguide.net/knowledge.db?cmd=view&boardConfigUid=19&boardUid=152316 http://ko.wikipedia.org/wiki/%EC%9E%84%EA%B3%84_%EA%B5%AC%EC%97%AD http://en.wikipedia.org/wiki/Spinlock http://blog.naver.com/PostView.nhn?blogId=yyg1368&logNo=60133065700&categoryNo=40&viewDate=&currentPage=1&listtype=0 http://blog.naver.com/PostView.nhn?blogId=hermet&logNo=11.. 더보기
캐시 지역성의 원칙- 최근 사용된 데이터 또는 명령어가 재사용되거나 근접한 데이터 또는 명령어가 재사용 됨 -> 예측 가능- 시간적 지역성(temporal locality)- 최근에 접근한 데이터는 조만간 다시 접근할 가능성이 높음- 상대적으로 작은 시간 이내에 접근 가능- 공간적 지역성(spatial locality)- 가까운 위치에 있는 데이터는 함께 접근 될 가능성이 높음- 상대적으로 가깝고 작은 시간 이내에 접근 가능 데이터- 공간의 지역성- 배열 요소(A[i])를 연속하여 접근 - 시각적 지역성- 각 이터레이션마다 sum을 접근 코드- 시간적 지역성- 명령어들을 순서대로 접근- 공간적 지역성- 루프를 반복적으로 접근 메모리 계층- 저장소의 계층적 배열- 접근의 지역성을 이용- 빠르게 저장하는 기술- .. 더보기
숙제 P274P278 록프리, 세마포어 시간차이.P282 더보기
계산노드 사용 thorq --add --mode single --base-dir here --name 저장이름 파일이름 ( 파일 인자값 ) 더보기