김 용묵의 절대공간 - 블로그

김 기윤 2010/05/07 21:47 M/D Reply Permalink

얼마전에 캐싱(?)관련으로 깜짝 놀랐던 사실이 하나 있어서 용묵 님께도 물어보러(?) 왔습니다 ^^;

크기가 큰 행렬에서 쓰레드를 사용해서 행렬곱을 구하는 프로그램을 짜오라는 리포트가 있었는데
발표를 하면서 교수님이 시간을 줄이는 몇가지 방법을 몇가지 알려주셨는데 그 중 한가지가 엄청난 시간 단축;;을 하였습니다.

배열 사이즈가 const int Arsize=1024; 로 되어 있을때
행렬 A[][]*B[][]=R[][] 구하기에서
(시간은 ctime 헤더의 clock() 함수의 시간차로 구했고, VS 2008 에서 Release 모드 컴파일 최적화 0x 기준)
(행렬은 전부 float 로 구성되어 있고 내부 값은 0.0~1.0 사이의 랜덤값)

before) 린필드i5 750 기준 1쓰레드> 9초; 16쓰레드> 2.3초
for(int i = 0; i < ArSize; i++)
　　for(int j = 0; j < ArSize; j++)
　　　　for(int k = 0; k < ArSize; k++)
　　　　　　R[i][j] += A[i][k] * B[k][j];
after) 린필드i5 750 기준 1쓰레드> 1.3초; 16쓰레드> 0.3초
for(int i = 0; i < ArSize; i++)
　　for(int k = 0; k < ArSize; k++)
　　　　for(int j = 0; j < ArSize; j++)
　　　　　　R[i][j] += A[i][k] * B[k][j];

이런 느낌입니다. 교수님의 말씀으로는 캐싱교환할때의 차이로 인해 속도 차이난다고 하셨습니다.
개인적으로 생각해도 접근하는 배열 방식이 before의 경우는 B배열을 세로방향으로 접근하고 after의 경우는 B,R 행렬 모두 가로방향으로 접근하니까 이런 차이가 발생하는 것 같긴 합니다.
그래도 이런 차이로 약 7.5배(PC환경에 따라 달라지지만, 일단 제 컴퓨터 기준)나 빨라진다는 건 충격;;인지라 용묵님께도 여쭤봅니다

p.s. 작년 가을이 끝나갈때 즈음 산 CPU인데 역시 빠르긴 빠르군요.. 똑같은 프로그램을 다른 노트북orPC에서 실행해서 시간을 측정해 보면 심하게는 100배('after' 소스 기준 Pentium 4 1.7GHz 기준으로 30초) 까지 차이가 발생하는....

1. 사무엘 2010/05/07 22:42 M/D Permalink

   그 정도로 격차가 난다니 흠좀무..이지만
   비슷한 주제의 글이 있습니다. 참고하세요.
   http://minjang.egloos.com/1732780
   운영자는 컴퓨터 아키텍처 쪽 전문가인 대학원생이고요.
   컴파일러 구현(코드 최적화), 레지스터, 캐시, 스레드 병렬 프로그래밍을 비롯해 딱 저런 쪽으로 이골이 난 분입니다.
   요즘 컴퓨터는 우리가 보편적으로 생각하기 쉬운 그런 최적화 방식에 '최적화'되어 있지 않은 경우도 적지 않답니다.

맑아릿다 2010/04/28 00:15 M/D Reply Permalink

안녕하세요^^ 댓글 보고 답방 왔어요ㅎㅎㅎ
왠지 쫄아서 무례한 포스팅을 하고 말았네요, 죄송합니다 (__)

이것도 인연이라 즐겨찾기에 추가했어요^ㅅ^ 또 올게요~

1. 사무엘 2010/04/28 07:33 M/D Permalink

   ㅎㅎㅎ 발자취 남겨 주셔서 고맙습니다.
   성격이 무척 명랑하고 쾌활하신 분 같아요.
   아이디나 블로그 카테고리 제목도 아주 국문과스럽고, 학교 생활에 대한 포스트도 자주 남기시는 걸 보니 대학원 가서도 전공을 살린 연구를 굉장히 잘 해 내시지 않을까 하는 생각이 듭니다. ^^
   저도 거기 생활이 궁금할 때 종종 들르겠습니다. 자주 봐요.

ajfRhfkqk 2010/03/29 05:06 M/D Reply Permalink

안녕하세요 용묵님?
별건 아니고 그냥 우연히 3벌식 관련해서
사진 하나 찍어놓은게 있거든요..
용묵님 생각나서 하나 올리려고 기웃거려봤는데
이동네는 이미지파일은 못올리나봐요
예전에 운영하던 곳은 이곳으로 대체된듯 하고..
메일주소도 모르겠고. ㅎㅎ;;
어렵네요 여러가지로 ㅎㅎㅎ
날개셋 알게된지 햇수로3년인데
3벌식 해야지 해야지 하던게 어쩌다보니
아직도 2벌식 쓰고 있네요
올해에는 반드식 3벌씩 써볼 요량입니다
그럼 앞으로도 건승하시고 종종 들릴께요 ^^

1. 사무엘 2010/03/29 10:49 M/D Permalink

   댓글부터 잘 봤습니다. 반갑습니다. ^^
   여기 블로그 엔진이, 블로그 포스트는 위지윅 html 에디터가 제공되는 반면,
   댓글은 html 서식 자체를 못 넣는 것 같습니다. 제가 보기에도 조금 불편하긴 하네요.
   제로보드 XE는 댓글도 일반 본문과 아무 차이가 없이 파일 첨부까지 가능하던데 말이죠.
   
   여기를 기억하고 찾아 주셔서 대단히 고맙습니다. 세벌식으로 꼭 바꾸시고 한글 타자가 이렇게 즐거울 수 있다는 걸 체험하셨으면 합니다.
   
   제 메일 주소가 블로그에는 없지만 홈페이지 주소에서 tc를 뺀 대문에는 바로 나와 있는데,
   처음 오시는 분이 바로 찾기가 좀 어려운가 보군요. 오른쪽의 Notices '이곳과 운영자 소개'에다가도 집어넣었습니다.

주진우 2010/03/28 14:24 M/D Reply Permalink

안녕하세요.

저는 주진우라고 합니다.

다름이 아니고... 일전에 김용묵님의 게시판에 물었던 몇가지 팁이...
게시판이 사라지면서 함께 사라졌더군요.

(알려주셨던 팁을 블로그로 보관하던 중... 블로그 폐쇄로)

제가 드렸던 질문은

1. 쉬프트 키를 누르고 있을 때에는 정상적으로 동작하게... 쉬프트 키를 눌렀다 뗐을 때는 다른 키로 동작하게 하는 방법을 알려주셨는데.

그점을 다시 여쭙고자 ^_^;;;

2. 또... 핸드폰의 방향키를 누르면... 반자입력 상태에서 벗어난 후에
한번 더 눌러야 왼쪽이나 오른쪽으로 이동하는데...
그것을 키보드의 스페이스바에 적용하려면 어떻게 수식을 넣어야 하는지

^_^;;;

사소한 질문을 거듭 드리게 된 점. 죄송스럽습니다.

좋은 주말 되시구요.

1. 사무엘 2010/03/28 18:28 M/D Permalink

   안녕하세요?
   같은 질문을 게시판 댓글과 방명록으로 중복 게시할 필요는 없습니다. 게시판 댓글은 삭제했습니다.
   그리고 두 질문 모두
   1. 무엇이 정상적으로 동작인지?
   2. 스페이스에다 구체적으로 무슨 기능을 넣고 싶다는 말인지
   내용이 이해가 되지 않네요.
   제 메일 주소는 tc가 붙은 블로그 말고, 대문으로만 가면 첫 화면에 바로 나옵니다.
   좀더 상세하게 문의를 메일로 다시 해 주셨으면 합니다. 고맙습니다.

김재주 2010/03/24 23:34 M/D Reply Permalink

http://navercast.naver.com/design/ourdesign/2299

공병우 타자기가 네이버 캐스트 오늘의 디자인에 올라왔네요.

1. 사무엘 2010/03/25 00:52 M/D Permalink

   저도 그 글을 어제 봤습니다. 그럭저럭 중립적인 입장에서 쓴 글이네요. 저 글만 봐서는 세벌식의 진면모를 다 알기에는 좀 부족한 감이 있겠지만.
   옛날 PC 통신 시절엔 한글 전용/한자 혼용이라든가 두벌식/세벌식 문제로 거의 정치 얘기 수준의 논쟁과 싸움이 오고가기도 했는데, 요즘은 다 시들시들하죠?
   저도 공부 더 해서 저런 곳에 글을 기고하는 필자로 활약하고 싶은 생각이 문득 들었더랬습니다.
   
   재주 님께서 여러 곳에서 세벌식 관련 활동을 하고 계신 걸 보니 무척 기쁩니다.
   저는 이번 토요일쯤에 총체적인 날개셋 디버깅을 실시할 작정입니다.