전체 글
-
[분산시스템] wait-free 알고리즘, bounded, unboundedComputer Science/Distributed System 2017. 3. 28. 11:30
Wait-freedom wait-free 알고리즘 : 모든 명령어들이 유한한 step 안에 해당 명령어를 완료하는 알고리즘. real-time system에서 중요한 요소이다 wait-free는 주로 두 가지 종류로 나뉜다.bounded wait-free와 unbounded wait-free이다.bounded wait-free는 정해진 step 이내에 명령어들이 수행되는 알고리즘을 뜻한다. 즉, 정해진 step이 알려져 있다.unbounded wait-free는 wait-free 알고리즘 중, 알려진 step 한도가 없는 알고리즘을 뜻한다. Referenceshttp://concurrencyfreaks.blogspot.kr/2016/09/wait-free-bounded-vs-wait-free-unboun..
-
[OpenGL] gluUnProjectProgramming Language/OpenGL 2017. 3. 28. 11:21
[OpenGL] gluUnProject 물체를 마우스로 선택할 때에 많이 사용되는 method이다. gluUnProjectwindow 좌표계와 object 좌표계를 매핑시켜주는 함수이다. window상 좌표와 model view matrix, projection matrix, viewport를 이용하여 계산하며, 그 결과는 objX, objY, objZ에 저장된다. 성공 시에 GLU_TRUE, 실패했을 때 GLU_FALSE가 리턴된다. 형태 GLint gluUnProject( GLdouble winX, GLdouble winY, GLdouble winZ, const GLdouble * model, const GLdouble * proj, const GLint * view, GLdouble* objX, G..
-
[분산 시스템] linearizabilityComputer Science/Distributed System 2017. 3. 27. 15:00
Linearizability (원자성, atomicity)atomic, linearizable, indivisible, uninterruptible.atomic operation들은 succeed-or-fail definition을 갖고 있다. (성공적으로 시스템 상태를 업데이트시키거나, 아무런 효과가 없거나)원자성(atomicity)은 어떤 것이 더 이상 쪼개질 수 없는 성질을 말한다. 어떤 것이 원자성을 가지고 있다면 원자적(atomic)이라고 한다. 어떠한 작업이 실행될때 언제나 완전하게 진행되어 종료되거나, 그럴 수 없는 경우 실행을 하지 않는 경우를 말한다. 원자성을 가지는 작업은 실행되어 진행되다가 종료하지 않고 중간에서 멈추는 경우는 있을 수 없다. Referencehttps://en.wik..
-
[Graphics] Z-buffer algorithm | rasterizationProgramming Language/OpenGL 2017. 3. 21. 13:47
[Graphics] Z-buffer algorithm Rasterization : 래스터화(영어: Rasterisation)는 컴퓨터 과학에서 백터 그래픽 이미지를 비디오 디스플레이나 프린터 등의 래스터 디바이스에 출력하기 위해 래스터 이미지로 변환하는 것을 의미한다. Z-buffer algorithm(depth-buffer method)Rendering할 때, 앞에 있는 물체가 뒤에 있는 물체를 가리도록 나타내어주는 알고리즘. 아무것도 없는 배경은 inf로 기본값이 설정되어있고, 물체가 있으면 해당 물체의 깊이로 덮어쓰기된다.object들이 겹칠 경우에는 더 가까운 깊이(더 작은 값)를 가진 object의 깊이를 z-buffer(depth-buffer)에 덮어쓴다. Referencesimages fro..
-
[OpenGL] call back 함수 | 키보드, 마우스 입력 받기Programming Language/OpenGL 2017. 3. 21. 12:11
Call Back 함수란 입력에 따라 해야 할 동작이 있을 때 사용된다. 사용자의 입력이 있을 때, 알려주어 해당 동작을 수행하기 위해서 사용된다. 예를 들어 마우스 왼쪽 버튼을 누를 때, 또는 ESC 키를 누를 때에 어떤 동작을 해야한다면, 사용자가 마우스를 누를 때, 또는 키보드를 눌렀을 때 알려주는 함수이다. 자세한 설명은 https://www.opengl.org/resources/libraries/glut/spec3/node45.html 에 있다.종류는 다음과 같다. 7.1 glutDisplayFunc 7.2 glutOverlayDisplayFunc 7.3 glutReshapeFunc 7.4 glutKeyboardFunc 7.5 glutMouseFunc 7.6 glutMotionFunc, glut..
-
[OpenGL] glViewportProgramming Language/OpenGL 2017. 3. 21. 11:32
glViewportviewport를 설정하는 함수. View port : 컴퓨터나 휴대 단말기 등 장치에 display 요소가 표현되는 영역 void glViewport(GLint x, GLint y, GLsizei width, GLsizei height); ParametersGLint x, GLint y : Specify the lower left corner of the viewport rectangle, in pixels. The initial value is (0,0). : viewport의 왼쪽 아래 좌표.GLsizei width, GLsizei height : Specify the width and height of the viewport. When a GL context is first at..