언제나 ing

Caching vs Replica allocation

(이카도르) — Fri, 12 Mar 2010 00:30:56 +0900

This article is just my understanding about two techniques.
Caching and Replica allocation technique are the famous technique
to improve data accessibility in distributed sytem.
And they are also used in Mobile Ad hoc Network which is my reseach area.
So this description is aspect of MANET(Mobile Ad Hoc Netowrk).

In fact, the aim of two technique is similar although there are critial difference between them.

Caching : The node which is a member of network store the data temporarily by their discretion.
So whether to cache data or not depends on the node itself.
   When using caching technique, the node need not to request data which is stored own storage.
The query delay will be decreased and accessbility will be increased
when the node can't access to data source.
      That is reason enough why we use caching technique.

Replica allocation : Replica allocation technique is also very benenfit technology.
   The nodes are stored data proactively.
   Participating replica allocation phase means that a node promise other nodes
   which also participate in replica allocation phase to have replicated data implicitly.
   When using replica allocation techinique, the node can retrieve from a nearby node
   which has the replicated data instead of data source.
   It also reduce query delay and increase data accessibility
   when a node can't access data source.

Installation of the CUDA OpenCL on the Ubuntu

(이카도르) — Sat, 24 Oct 2009 06:03:59 +0900

This is how to install CUDA OpenCL on the Ubuntu.
I experience on my computer, ubuntu 9.04 and the graphic card is the NVIDIA 9600GT.
If you want to use CUDA openCL, please check your graphic card that supports GPGPU programming.
I know that version of kernel must be 2.6 distribution. Maybe after ubuntu 8.10, kernel version is larger than 2.6

This post is based on the CUDA OpenCL tutorial "OpenCL for NVIDIA GPUs" supported by NVIDIA.
You can get the tutorial from NVIDIA homepage.
Actually, I think this is very similar with the tutorial. However, I write some minor problem and the answer not in the tutorial...
And most of all, I'm korean...so my english is not well..so I hope that you can understand the semantic of the post.
And now, to install CUDA openCL, you must check your system.

First, verify the system has a CUDA-capable GPU.
In NVIDIA CUDA Web site, "http://www.nvidia.com/object/cuda_learn_products.html"

And gcc OpenCL support gcc version 3.4 as well as 4.x.
Type the following on the command to know the gcc version.

$gcc --version

If you have gcc or show the error message from the command, you must install the development tools such as build-essential and libraries.

Now, download the NVIDIA driver. As you know, in the linux, setting graphic driver has many problem.
I also took a problem. During install NVIDIA driver, my x window is broken. I wasted a lot of time to solve this problem. However, the answer is very simple-_-;;;

Download the NVIDIA driver from "http://developer.nvidia.com/object/opencl-download.html#Linux".
You must download NVIDIA Drivers for Linux, and GPU Computing SDK code samples and more.
And, must check your computer's driver, maybe verison of the NVIDIA driver is lower than 190.*.
For using CUDA OpenCL, must re-install driver download from above web page.

Before install NVIDIA driver, please get rid of old NVIDIA installations. Because new verison of driver will come into conflict with old version. So you can see the this messages when you want to start x.

"Error: API mismatch: the NVIDIA kernel module has version 180.44,
but this NVIDIA driver component has version 190.36. Please make
sure that the kernel module and all NVIDIA driver components
have the same version."

So that, if you want to meet the above message, follow these.
In X, "Ctrl+Alt+F1" , go to tty1, and then type

$nvidia-installer --uninstall
$apt-get remove --perge nvidia*

#stop xserver
$/etc/init.d/gdm stop

#make driver file executable
$chmod +x nvdrivers_2.3_linux_64_190.29.run

#execute
$./nvdrivers_2.3_linux_64_190.29.run

#restart xserver
$/etc/init.d/gdm start
$startx

#validate the version of NVIDIA driver
Execute terminal in X window, command line, run
$/usr/bin/nvidia-settings

You can see the version of driver is 190.*.

Finally, install GPU Computing SDK, if you follow these step and clear, installation of SDK is very easy...;;;;
Just type this command;;

$chmod +x gpucomputingsdk_2.3b_linux.run
$./gpucomputingsdk_2.3b_linux.run

The default path is /{HOME_DIR}/NVIDIA_GPU_Computing_SDK/
In there, you verify the installation.
In {default path}/OpenCL/, type make.

If you meet with the library link error (maybe, /usr/bin/ld:cannot find -lglut"), type like this.

$ls /usr/lib64 |grep glut

It will display "libglut.so.3 libglut.so.3.8.0"
$ln -s /usr/lib64/libglut.so.3 /usr/lib64/libglut.so

Now, all program in OpenCL folder, you excute in {default path}/OpenCL/bin/linux/release/~~~.
There are many programs. You choose one program, and run.

Now, you can enjoy the CUDA OpenCL, good luck to you.

Reference : Getting started OpenCL for NVIDIA GPUs Installation and Verification On Linux
(Oct. 5, 2009)

우애수

(이카도르) — Thu, 08 Oct 2009 02:01:26 +0900

얼마전 "박사가 사랑한 수식"이라는 영화를 보았다.

오래전에 나온 영화지만 이제서야 발견한 나를 정말 흥미롭게 하였다.

특히 그 영화에서 나온 우애수...

박사는 영화 속에서 이렇게 말하였다.

"서로가 간절히 그리워 하는 수라고..."

서로 너무나 그리워하기 때문에 두 수의 약수의 합이 서로를 가리키고 있다고...

우애수의 예로는 220과 284가 있다.

220의 약수 : 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, 220이고, 220을 제외한 모든 약수의 합은 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284

284의 약수 : 1, 2, 4, 71, 142, 284 이며, 자기 자신인 284를 제외한 모든 약수의 합은 1 + 2 + 4 + 71 + 142 = 220

이 말고도 많은 수가 있는데 그 모습이...

서로를 그리워하는 인간의 모습과 너무 닯았다고...

나도...

(이카도르) — Mon, 28 Sep 2009 02:51:00 +0900

어쩔 수 없는 놈인가 보다;;;

아직도....

지금 사람이 더 좋고...

그 덕분에 술만 마시고;;;

이러다...언젠간 변하겠지 하면서도...

그럴 수 없는 걸 더 잘 알기에..

슬픈 하루구나..

가을비는....이 가을비는 많은 생각을 주는 가을비구나..

ATI Streaming

(이카도르) — Tue, 22 Sep 2009 00:35:54 +0900

이번 수업 중 큰 마음을 먹고 슈퍼컴퓨팅에 도전 해보기로 하였다.

나도 이제 슈퍼컴퓨터 유저가 될 수 있는 건가??

수업 시간이 금요일 늦은 시각이라 고민을 하였지만...

연구실 형들이 듣고, 나도 그동안 관심이 있었던 참에..그냥 신청ㅋ

하지만 텀 프로젝트가 있다ㅠㅠ

학부 졸업 이후 처음으로 하는 텀 프로젝트..주제는 GPU를 이용한 병렬처리이다.

GPU가 무엇인가 하면...

CPU는 우리가 아는 Central Processing Unit으로 중앙 연산 장치이다.

GPU란?

GPU는 Graphic Processing Unit 으로 그래픽을 전문으로 한다.

일반적으로 "그래픽 카드"라는 것은 이 GPU를 뜻한다.

CPU와 GPU는 차이는 명령의 실행 방법에서 차이가 난다

뭐 자세하게는 나도 알지 못한다. 배우는 입장이어서-_-

하지만 CPU의 경우 복수의 명령을 한번에 처리하는 파이프 라인의 기능이 있지만

GPU는 Shader 프로세스를 통해 하나의 프로세스에 처리를 명령할 수 있다.

즉....내가 아는 바로는.......

CPU의 경우 복잡한 명령을 처리하는데 적합하고, GPU는 하나의 명령을 병렬처리 하는데 용이하다.

실제로 CPU에만 의존하여 그래픽을 처리할 때는 1초에 점 1,2개를 찍을 수 있지만..

GPU는 1초에 하나의 그림을 그릴 수 있다.

이러한 이유로 GPU는 큰 matrix 연산(행렬 연산)등을 위해 많이 쓰인다.

최근 만년 그래픽 업게 2인자라고 불리우는 ATI도 GPU를 이용한 기술인 ATI Stream기술을 활용한

최신 그래픽 카드를 출시하기도 하였다.

업계 1위인 NVIDIA의 경우 CUDA라는 기술로 이미 나와있음.

아무튼....서론이 좀 길지만...이번에 최신 기술인 ATI STeaming을 이용한 병렬처리를 해볼 생각이다.

용녀랑 같이 한다.

얼마전 젊은 날 함께 즐기면서 보내자고 했건만....

이렇게 텀을 함께 하면서-ㅠ- 보내는 구만..ㅋㅋㅋㅋㅋ

좀 잘하는 녀석이니 많이 배우면서 열심히 해야겠군..

ATI Stream 관련 자료를 몇가지..

Stream_Computing_Overview.pdf

Stream_Computing_User_Guide.pdf

Big Bang Theory 3편 예고~

(이카도르) — Thu, 10 Sep 2009 02:03:21 +0900

앗싸~

미드를 좋아하는 편은 아니지만 내가 정말 재미있게 본 미드ㅋ

빅뱅이론....3편이 드뎌 나온다고 한다

9월 21일부터 방영한다는데...

열심히 챙겨봐야겠군..ㅋㅋ

선덕여왕도 봐야되는데 볼거리가 하나 더 생겼구나~~

못잊어 - 김소월 -

(이카도르) — Thu, 10 Sep 2009 01:52:36 +0900

못잊어
김소월

못 잊어 생각이 나겠지요,
그런대로 한세상 지내시구려,
사노라면 잊힐 날 있으리다.

못 잊어 생각이 나겠지요.
그런대로 세월만 가라시구려,
못 잊어도 더러는 잊히오리다.

그러나 또한긋 이렇지요,
`그리워 살뜰히 못 잊는데,
어쩌면 생각이 떠지나요?'

김소월 시인의 시이다.

얼마전 친구와 채팅 중에 친구가 한 구절 읊어주었을 때

글귀가 가슴에 확 와닿았다.

그런대로 한세상 지내시구려,
그런대로 세월만 가라시구려,

사실 이 구절이 작자가 어떤 의미로 썻는지는 모른다.

그냥 내가 느끼기에...(모든 것은 나의 중심으로 생각하는 버릇...-_-;;)

어쨋거나 시간은 지나간다...는 것이다.

가슴 시리게 무언가를 그리워 했어도

세월이 지나가면 그냥 한 번쯤 떠오르는 그저 그런 기억이 된다는 느낌...

슬프지만 그것이 현실인 것을...

putty Control+S에서의 복구

(이카도르) — Fri, 04 Sep 2009 01:29:28 +0900

아아아..;-_-;;

그동안 너무 바보 같았다..-_-

연구실 컴퓨터에 접속한다고 putty를 사용할 때...

코딩시 습관적으로 누르는 control + s때문에..putty가 반응이 없었던 적이 있는데.ㅠㅠㅠㅠㅠ

그게 리눅시의 suspend기능이란다-_-젠장...

그렇게 나는 또 원격 접속을 몇번이나 껏단 말인가.ㅠㅠㅠ

복구를 할려면 control + q를 누르면 다시 작업을 할 수 있었는데...

난 왜 그렇게 수십번의 삽질을 해야만 했던 것인가-_-

구글링 한방이면 알 수 있었던 사실을.ㅠㅠㅠㅠㅠ

결혼이란..

(이카도르) — Mon, 24 Aug 2009 23:53:49 +0900

참 내가 어렸구나 라는 생각을 많이 들게 하는 두 단어이다.

결혼...불과 1년 전쯤만 해도 생각을 많이 해본적이 없다.

하지만 형의 결혼을 보고...내 생각이 많이 바뀐거 같다.

정말 행복해 보이는 모습들...

나의 일상 속에 다른 사람, 다른 일상 속의 나

둘이 하나가 된다는 느낌....

그러기에 나는 많은 선택을 하였다.

하지만 아직 나에게 그런 행복함을 가지기엔 부족한 점이 많은 것 같다.

그 부족함을 하나씩 채워가야 하는데..

암튼 여전히 들려오는 많은 결혼 소식들...

올해만 해도 세 커플...

이미 결혼한 한준이형, 9월 12일 내 친구 댕이와 은정이, 11월 28일 주상이 형

많이 부럽다.(결혼하면 다 끝이라는 말도 자주 듣긴 하지만-_-;;)

다들 축하하고..

다 찾아가겠습니다!

아름다운 농행..

(이카도르) — Sat, 15 Aug 2009 06:11:06 +0900

아름다운 농행(農行) 이라는 이름으로

장호, 종규, 나 이렇게 셋이 한 공모전...

삼성과의 프로젝트 중간검수 때문에 많은 것을 하지 못해 미안한 마음...

장호 종규의 능력으로 다행이 입선을 하였다.

과연 난 뭘 한걸까???

라는 생각이 많이 든다.

이번 논문에서 free rider라는 말을 많이 썼는데..

그 말만 왜 이렇게 떠오른 건지;;

미안하다 친구들아...조금만 다같이 함께 할 수 있었다면

더 좋은 결과를 가졌을 텐데;;

비록 지금 결과도 나쁜것은 아니지만......7팀에 들어

발표할 수 있었다면...내가 더욱 도움이 될 수 있었을텐데..너무 아쉽다ㅠ

장호 종규야...많이 미안하다...

좋은 아이디어, 좋은 생각을 많이 가진 친구들...함께하자..

어서 기쁜 기부로.ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

P.S 아름다운 농행 입선 축하^^