오래 못 할 짓 하지 않기

파이프라인 교수님 설명 실수 정정 1. speedup : non-pipeline이 주어진 작업을 하는데 걸린 시간 = 8시간 pipeline이 주어진 작업을 하는데 걸린 시간 = 3.5시간 8/3.5 = 16/7 2. Pipeline의 Throughput - 8시 : A작업만 다 끝냄 / 걸린 시간 : 2시간 = 1/2 - 8시 반 : A,B작업 끝냄 / 걸린 시간 2시간 반 = 2/2.5 - 9시 : A,B,C작업 끝냄 / 걸린 시간 3시간 = 3/3 1번 문제 ( 오타있음 둘째 줄에 left,right 바꿔야함 ) 해당 명령어가 실행될 때 쓰이는 Components를 색칠해라. 그리고 해당 Components들에 write로 작동하는지 read로 작동하는지도 표시해라. 해봐라 Answer 다른 명령어..

Binary Relations : 집합 A와 B를 가지고 만들 수 있는 관계들을 모은 것 = R Binary 라는 뜻은 A와 B 안에 있는 원소가 있을 수도, 없을 수도 있다는 의미로 해석하면 된다. A = {0,1,2} B = {a,b} 일 때, A*B = {(0, a), (0, b), (1, a), (1, b) (2,a) , (2, b)}이지만 R은 모두 다 가지고 있을 필요가 없다. R= {(0, a), (0, b), (1,a) , (2, b)} 이런 식이다. 따라서 해당 관계는 아래와 같이 표현할 수 있다. 아마 R의 최대값(?)은 A*B와 같을 때 일 것이다. 아래 원소를 가질 수 있는 R은? 이런 것도 풀 수 있어야 한다. n개의 원소가 있는 set A에서 나올 수 있는 R의 개수는? =>1)..

Hazard : 다음에 실행되어야 하는 명령어가 실행될 수 없는 상황 그에 관한 원인은 다음 3가지가 있다. 1. Structural Hazard : 하드웨어가 한 번에 2가지 일을 할 수 없기 때문에 발생한다. ( 화장실 칸이라고 생각하면 됨. 같이 사용하는 건 절대 용납 X ) ( 대신 물내리고 나오는 순간에 들어가는 건 가능 ) 예) - Multi CLK Cycle에서는 Mem이나 Adder가 하나만 있어도 문제가 없다. (동시에 작동할 일 X) - Pipeline에서는 같은 시간동안 일을 하는 곳이 있기 때문에 하나의 하드웨어에 접근하는 시간이 겹치면 Hazard가 발생한다. Mem과 Adder가 하나씩만 있다면 표시된 부분에서 같은 하드웨어를 사용해야한다. → 해결법 : 하드웨어를 분리한다. e..

이슬람교의 참 모습은 무엇인가? a. 이슬람의 큰 목표: "샤리아(sharia)"종교, 정치, 경제에서 전 세계적인 알라의 통치를 이루는 것 (꾸란, 하디스, 이즈마(1ma 합의) 끼야스(Oiyas, 유추)). b. 이슬람은 평화의 종교인가? 테러의 종교인가? • 평화적 종교로서의 이슬람 vs 과격한 근본주의 이슬람 • 문명의 충돌: 기독교와 이슬람의 갈등 이슬람의 역사적 배경 1. 기독교, 유대교, 아랍의 정령신앙 혼합 2. 아브라함 이스마엘의 후예 3. 7세기이후 군사적으로 팽창한 종교 4. 이슬람교는 아라비아의 고대도시 메카의 "카아바"성전을 중심으로 발달 5. 카아바는 움마의 영적인 중심이며 성지순례의 목적지 이슬람의 기독교 비판에 대한 7가지 반론 1. 알라와 여호와는 같은 신? 2. 같은 메시..

기댓값 확률변수 X가 취하는 값 x1, x2, ... , xn에 대한 확률분포가 p1, p2, ... , pn일 때, 평균을 구하면 E(X) = x1p1 + x2p2 + ... + xn*pn X를 주사위를 던졌을 때 나오는 숫자라고 해보자 X의 기댓값은? [1부터 6까지 ] → (n) * ( n이 나올 확률 ) 동전을 3번 튕겼을 때 나올 수 있는 경우에서, 확률변수 X를 Head 면이 나온 횟수라고 하자. X의 기댓값은? 가능한 경우의 수 3개: HHH 2개 : HHT,HTH, THH 1개 : HTT,THT,TTH 0개 : TTT 이렇게 되어 있을 때, 3개일 때는 하나의 경우만 나오므로 1/8 1, 2개일 때는 3개의 경우이므로 3/8 0개일 때는 하나의 경우이므로 1/8 => ( 3 * 1/8 ) ..

Single CLK cycle - Datapath 한 stage에서 나온 결과값을 다음 stage에 전달해주기 위해서는 사이에 Register가 필요하다 주로 이런 그림으로 표현할 때 왼쪽을 색칠하면 Reg Write / 오른쪽을 색칠하면 Reg Read로 이해하면 된다. Pipeline에서 LW를 실행했을 때 Datapath를 분석 1. Inst fetch - PC값을 읽고, ADDER와 MUX를 통해서 PC+4값을 새로 write한다. - Inst 메모리에서 명령어를 읽고, 해당 명령어를 다음 단에 넘겨주기 위해 Stage 사이에 있는 Register에 write한다. 2. Inst decode - IF에서 넘어온 2개의 Register 값을 읽고, Extension한 비트를 계산하여 target a..

Pipeline ● 목적 : 전체 작업을 하는 데 걸리는 시간을 줄임 → [ CPU의 성능 향상 ] ● 특징 : 여러 개의 명령어를 동시에 실행한다 single : 하나의 일은 무조건 @시간 만큼 해라 Multi : 빨리 끝나면 바로 그 다음 거 해라 Processing을 구조를 그림으로 보면 [ Sequential ] [ Pipeline ] 직관적인 예시로는 노래방에서 차례대로 노래 부르는 거 / 돌림노래 부르는 거 차이라고 생각하면 된다. Pipeline 특 하나의 작업이 빨리 끝나게 도와주는 게 아니라 전체 작업을 빨리 끝내는 거다 (퇴근 일찍 할 수 있게 해주는 거임) 다른 영역의 일들을 같은 시간대에 작업한다 시간이 줄어들 확률 = Pipe로 나눈 영역의 개수 Pipeline으로 나눈 것들 중에..

Bayes’ Theorem p(E) ≠ 0 and p(F) ≠ 0 일때, 위 식이 성립한다. 이 식은 사실 = p( E and F ) / p( E and F ) + p( E and ~F ) // p( E and F ) + p( E and ~F ) = p( E ) 이와 같다. 예제 ) 박스 A = 초록공 2개 + 빨간공 7개 박스 B = 초록공 4개 + 빨간공 3개 이 때 하나를 뽑아서 빨간공이 나올 확률을 구하는 것이다. E = 빨간공 선택 F = A박스 선택 우리는 p( F | E ) 를 구할 것이다. 우선 빨간공이 나오는 경우의 수는 1) 박스 A → 빨간공 (7/9) 2) 박스 B → 빨간공 (3/7) 이 있다. 따라서 p( 빨간 공인데 | 첫 번째 박스를 골랐을 때 ) = p( 박스 A 빨간공 )..

( Single datapath에 있는 명령어들이 어떤 흐름으로 돌아가는지 파악 해야함 → pdf 4-1 49페이지부터! ) Single CLK cycle Single CLK cycle은 모든 연산이 한 번에 돌아가야한다. 따라서 모든 것이 한 번에 될 때까지 기다려야함. → ALU가 여러 개가 있으므로 각각에 연산이 될 때까지 기다려야함. CLK time은 Datapath 중에 가장 긴 놈으로 맞추어서 작동함. 주로 오래 걸리는 건 아래와 같은 것을 수행할 때다. 이것과 관련해서 생각해보면 위에 있는 3개의 연산을 다하는 LW가 가장 오래 걸린다. 이러한 점이 Single CLK Cycle의 문제점이라고 할 수 있다. 복잡한 Inst일 땐 어떡할거냐 / 명령어마다 필요한 시간이 다름. 낭비되는 Chip..