zzun.net

Computer Graphics SNU CSE / 2007 Spring / Prof. 신영길 Functions of Graphic Package (OpenGL, DirectX) - Provide prmitives for graphic description - Build and maintain graphic representation model - Provide primitives for viewing operations - Support user interaction with application program - Interact directly with users to allow them modify viewing parameters, if possible Frame Buffer - 일반적으로 스크린 ..

Computer Architecture SNU CSE / 2007 Spring / Prof. 민상렬 * Design Techniques (ex. Pipelining, Cache, Multiprocessor) 1. Engineering methodology - common case를 optimize / rare case를 correct하게 2. Correctness criteria - pipeline, cache 등의 테크닉을 사용하더라도 가장 simple한 디자인(테크닉 없는)에서와 같은 결과가 나오게 3. Evaluation methods - Time(Resoponse time)과 Rate(throughput) 4. Technology trends - VLSI에서 트랜지스터가 작아질 경우 : 집적도 향..

2007 Spring / SNU CSE / Prof. 이재진 Textbook - Compilers : Principles, Techniques and Tools 2/E by Aho, Lam, Sethi, Ullman (Pearson International Edition) Chapter 2. A Simple Syntax-Directed Translator This chapter is about the front end of a compiler : lexical analysis, parsing, intermediate code generation Syntax-directed translator : infix arithmetic expressions into postfix expressions 2.1 Int..

화일처리론 / 이석호 교수님 / 2003 Fall Chapter 6. 인덱스 구조 B*-tree - 모든 노드는 [(2m-2)/3]+1 ~ m 개의 서브트리를 가짐 - 루트는 2 ~ 2[(2m-2)/3]+1 개의 서브트리를 가짐 - B-tree 에 비해 분열의 빈도가 줄어듬 B+-tree - index set 과 sequence set 으로 구성 - 모든 노드는 [m/2] ~ m 개의 서브트리를 가짐 - 리프 노드는 데이타의 순차 세트이며 리스트로 연결되어 있음 - 검색 : O(log_(m/2) n ) 시간 (최소 m/2개의 서브트리를 가지므로) - insert : overflow이면 spilit - delete : underflow이면 redistribution 또는 merge trie - 초기엔 널 ..

교재 : Computer Organization & Design / Patterson and Hennessy / Morgan Kaufmann 교수 : 김지홍 교수님 학기 : 2003 Spring Chapter 6. Enhancing Performance with Pipelining Pipelining Lessons - single task의 latency에는 영향이 없음. throughput에만 영향. - Potential Speedup = pipeline stage 수 - Pipeline rate는 slowest pipeline stage에 의해 제한된다. - Unbalanced lengths of pipe stages는 speedup을 감소시킨다. - fill과 drain도 역시 speedup을 감소..

교재 : 프로그래밍 언어의 이해 / 한상영 / 홍릉과학출판사 교수 : 한상영 교수님 학기 : 2003/봄 Chapter 6. Procedures and Functions Activation Frame - Caller : retrun address와 frame pointer 저장. argumet들을 stack에 역순으로 push. - Called procedure : registers 저장. local variable을 위한 공간을 stack에 allocate. Chapter 7. Obeject-Oriented Programming C++ is better than C - 프로그램 작성에 용이 : 올바른 프로그램 작성(?) - Information hiding 측면 - Software Reuse 측면 Ch..

교재 : An Introduction to Formal Languages and Automata 3rd Ed./ Peter Linz / Jones and Bartlett 교수 : 유석인 교수님 학기 : 2003/봄 Chapter 9. Turing Machines Turing Machine - M = (Q, Σ, Γ, δ, q_0, □, F) - a^n b^n (n>=1) : 맨왼쪽 a 하나를 x로 바꾸고, 헤드를 옮겨 맨 왼쪽 b를 y로 바꾸고, 를 반복한 다음, a와 b가 모두 없으면 홀트. - a(a+b)* : a를 읽고 홀트. 나머지 스트링이 무엇이든 상관없으므로. - |w| is even : a든 b든 무조건 □로 바꾸면서 스테이트만 q_0 q_1 을 반복. 마지막엔 q_0인 경우만 파이널로 감...

교재 : Applied Operating System Concepts / Silberschatz, Galvin, Gagne / WILEY 교수 : 고건 교수님 학기 : 2003/봄 Chapter 9. Memory Management Binding - Compile time binding : M주소를 알아야함. absolute code generated. M주소가 바뀌면 리컴파일 - Load time binding : Loader책임하에 주소부여. relocatable code로 compile(즉, Base주소 + x 로 표기) - Execution time binding : 수행중에도 주소 바뀜. CPU가 주소생성시 마다 binding check(Address mapping table). HW서포트 필요..

일시 : 2003/05/09 17:00 - 18:00 과목 : 세미나 교수 : 장래혁 교수님 전력 소모의 최적화 1. Low Level : application-independent. 하드웨어를 향상시킴. 평균적 성능의 향상. 2. System Level : application-dependent. Common Case의 전력 소모를 줄임. 3. Application Level : 전력소모를 줄이도록 소프트웨어 설계. Chip 혹은 Device의 전력소모 측정의 어려움 CPU의 경우 하나의 instruction이 10^(-9)초에 수행된다고 하면 그 때의 전력소모를 어떻게 측정할것인가? - 한 inst.을 여러번 반복 수행해서 평균값을 구한다. (과연?) - 하드웨어적으로 측정. 자동화. 컴퓨터로 자료 ..