[학교 수업]

Digital Filtering 아날로그의 시그널을 디지털로 변환하는 과정은 해당 시그널을 이용해 다른 연산을 수행하는 데에 있어서 매우 중요합니다. 만약 아날로그 데이터를 그대로 가져온다면 computation을 하는데 overhead가 매우 클 것입니다. digitalization하는 과정은 다음과 같습니다: *일반적으로 ()를 이용하면 analog데이터를, []를 사용하면 digital데이터를 의미합니다. Discrete-Time Systems 어떤 임의의 작업을 통해 x[n]을 입력으로 하여 y[n]를 출력하는 과정을 DSP (Digital Signal Processing)이라고 합니다. 그 예시로는 Squaring; y[n] = (x[n])^2 이나, Running Average; the out..

Six Steps in Procedure Calling 함수를 호출하는 경우 다음의 6가지 과정을 거칩니다:Main routine (caller) places parameters in a place where the procedure (callee) can access them; caller는 callee가 사용할 수 있는 공간에 파라미터들을 옮깁니다. *$a0 - $a3: four argument registersCaller transfers control to the callee; caller는 callee에게 통제권을 넘깁니다. *이 경우 callee가 caller의 register정보들을 memory(stack)에 저장해줍니다.Callee acquires the storage resources n..

Combine Schemas? 아래와 같은 table이 있을때: instructor와 department를 묶을 수 있을까? 왜냐하면 dept_name에 따라 building과 budget이 결정되기 때문에 데이터의 중복이 발생하고, 이를 분리할 수 있을까? 입니다. A combined Schema Without Repetition section(course_id, sec_id, semester, year, building, room_number) 라는 테이블이 있는 경우 이를 잘 분리해서 sec_class(sec_id, building, room_number)와 section(course_id, sec_id, semester, year)로 분리한다면 반복 없이 모든 데이터를 나타낼 수 있을 것입니다. ..

Modeling 데이터베이스에서의 entity들과 테이블들은 모델링 될 수 있는데, 이때 각 튜플에 해당하는 것들을 entity, entity들이 갖는 속성들은 그대로 attribute라고 하며, table은 entity set이라고 부릅니다.예를 들어, 학생 DB에서 특정한 한 학생 Williams는 entity이며, 그 학생이 갖는 이름이나 핸드폰 번호는 attr.입니다. Relationship sets relationship은 몇몇개의 entity들의 관계를 말합니다. 이때 relationship set은 두 개 이상의 entities들로 구성된 관계들을 집합으로 나타낸 것입니다. 예를 들어 student ID가 44553인 Peltier와 instructor_ID가 22222인 Einstein이 ..

MIPS I-format Instructions  이는 immediate instructions들을 위한 포맷입니다. 이는 source가 될 수 있는 자리가 최대 2개가 있다는 점에서 R-format과 차이를 보입니다.rs: source register numberrt: detination or source register number; source가 될 수도 있고, target이 될 수도 있는 자리입니다.constant: sign의 경우 -2^15 to +2^15-1까지의 수를 나타낼 수 있고, unsigned의 경우  0 to +2^16-1까지의 수를 나타냅니다.address: rs의 base address에 더해지는 offset을 나타냅니다.r-format과 i-format을 같은 32bit체계로 ..

Chapter 2. Implementation OS는 구현 방법이 다양합니다. (1) 초기 OS는 어셈블리어로 구성되었으며, (2) system programming language로는 Algol이나 PL/1과 같은 언어를 사용했었습니다. (3) 현재는 대부분 C, C++로 이루어져있습니다. 사실 OS는 기능이 다양하기 때문에 다양한 언어들로 구현됩니다. 가장 낮은 수준은 어셈블리로, 주로 C언어로 구성되며, PERL, Python, shell script같은 scripting language들을 사용하기도 합니다. 높은 수준의 언어를 사용할 수록 다른 하드웨어와의 이식성이 올라가지만 속도가 느려지는 단점이 있습니다. 또한 Emulation을 이용해서 OS가 그에 맞지 않는 하드웨어 위에서도 동작하도록 ..

Instruction Set Instruction set은 매우 다양한 종류가 있습니다. (1) 초창기 instruction sets는 매우 간단한 구현들로 이루어졌습니다. (2) 그러나 다양한 기능들을 추가한 instruction set인 CISC가 등장했습니다. 하지만 다양한 기능들을 구현하기 위해 명령 포맷을 가변 길이로 설정했기 때문에 디코딩하는데 시간이 매우 오래 걸렸습니다. (3) 이에 명령들의 포맷의 수를 줄이고, 간단한 명령들로만 이루어진 RISC구조가 등장했습니다. 이는 속도를 올리는데 집중한 구조였습니다. The MIPS Instruction Set 해당 수업에서는 RISC의 대표적인 예시인 MIPS 기술에 대해 알아볼 것입니다. Arithmetic Operations 어떤 두 수를 더..

Fourier Series  위 공식은 푸리에 적분 (Fourier series integral)입니다. 이는 periodic signal x(t)에 대해서만 적용할 수 있으며, 이 공식을 통해 푸리에 계수 (Fourier coefficient)를 알 수 있습니다. 이때 푸리에 계수 a_k는 complex amplitude or phasor를 X_k라고 했을 때, a_k = 1/2X_k입니다. 이는 Sepctrum Diagram에서 각 파동들의 amplitude 값입니다. 푸리에 계수를 이용해서 다시 한 번 x(t)를 표현하면 다음과 같습니다. Harmonic Signal 푸리에는 위 x(t)에 대한 정규식에 대해 k를 -∞ 부터 ∞ 까지의 범위로 확장시켜 생각했습니다. 따라서 아래와 같은 정규식이 나왔..