제 7장 레지스터 이동과 데이터 처리 장치- 디지털 시스템의 구성

data path 모듈: 데이터 처리, 레지스터, 연산기, MUX, …control unit 모듈: 제어신호 발생, 연산의 순서지정

- register transfer operation : reg 데이터 이동/처리

reg set,operation, sequence control

- micro-operation (uo) : reg에 저장된 데이터에 대한 기본연산 단위

보통 1 클럭동안에 수행

1한국기술교육대학교정보기술공학부 장영조

7-2 레지스터이동연산- 레지스터 표기 : 기능을 상징하는 대문자

AR : address register, PC : program counter, IR : instruction reg

R2 : 2번 reg

- 8비트 reg

R1(7:0) : little endian, LSB가 오른쪽에서 끝남

R1(0:7) : big endian

- 레지스터 이동 : R2 R1 R1을 R2에 복사, R1불변

R1 : source reg R2 : destination reg

하드웨어 : R1 출력이 R2 입력으로의 경로와 병렬load 기능을 가진 R2

2한국기술교육대학교정보기술공학부 장영조

-enable 신호를 가진 이동

if (K1=1) then (R2 R1) K1 : R2 R1if (K1=1) then (R2 R1) K1 : R2 R1

K1이 클럭에 동기되어 t 시간의 클럭에지에서 1이되고 t+1의 에지에서 0

R2는 t+1의 에지에서 K1이 1이 되어 있어 R1을 load

F/F의 t /h ld ti 이 있기 때문 F/F의 setup/hold time이 있기 때문

- 레지스터 이동 기호 표기법

메모리 이동

3

메모리 이동

한국기술교육대학교정보기술공학부 장영조

- 여러가지 RTL 표시방식

4한국기술교육대학교정보기술공학부 장영조

• 7-3 마이크로 연산- 이동, 산술, 논리, 시프트

• 산술마이크로 연산산술마이크로 연산

R0 R1 + R2 ; add and store to R0

- 1 증가/감소 회로 : 상승-하강 카운터 또는 가산기/감산기

- 곱셈/나눗셈 :

기본마이크로 연산이 아닌 결합된 uo로 구현 작은 하드웨어, 느린연산

1 uo로 구현 큰 하드웨어 규모, 빠른 동작

5한국기술교육대학교정보기술공학부 장영조

- 가감산기 구조도X’K1 : R1 R1 + R2X’K1 : R1 R1 + R2

XK1 : R1 R1 + R2’ + 1

C : carry

V : flV : overflow

c : 0 1 1 0

+70 0 1000110 -70 1 0111010

80 0 1010000 80 1 0110000+80 0 1010000 -80 1 0110000

---------------------------

+150 1 0010110 -150 0 1101010

* overflow 발생 조건

Ci xor Ci-1 = 1

6한국기술교육대학교정보기술공학부 장영조

• 논리마이크로 연산

- (K1+K2) : R1 R2+R3, R4 R5vR6

논리OR 산술add 논리OR

- 논리연산 mask

10101101 10101011 R1 10101101 10101011

00000000 11111111 R2 11111111 00000000 ; R2 마스크00000000 11111111 R2 11111111 00000000 ; R2 마스크

00000000 10101011 R1R1^R2 11111111 10101011 R1R1vR2

- XOR : 비트 반전

R xor 1 R’ R xor 0 R

7

R xor 1 R R xor 0 R

한국기술교육대학교정보기술공학부 장영조

• Shift 마이크로 연산

R0 sr R0 same source and dest

R1 sl R2 no change R2

8한국기술교육대학교정보기술공학부 장영조

7-4 MUX를 활용한 이동방식- source reg가 여러 개 일때

if(K1=1) then (R0 R1) else if (K2=1) then (R0 R2)

K1 : R0 R1, K1’K2 : R0 R2

- 2 to1 MUX를 이용한 연결

9한국기술교육대학교정보기술공학부 장영조

7-5 버스방식 전송

- H/W 비교

( ) 2 개 AND 개 OR 9 t(a) 2n개 AND, n개 OR : 9n gates

6n개 input wires

(b) 3n개 AND, n개 OR : 4n gates

개3n개 input wires

10한국기술교육대학교정보기술공학부 장영조

• 3상태 버스 : wire 감소, H/W 감소

많은 f i 이 있는 회로에서는 이 방식 사용- 많은 fanin이 있는 회로에서는 이 방식 사용

11한국기술교육대학교정보기술공학부 장영조

• 메모리 이동- 메모리 연산

AR : addr reg

DR : data reg

Read: DR M[AR]Read: DR M[AR]

Write : M[AR] DR

- 메모리와 버스연결

Read 연산

addr dec가 주소선택addr bus

read =1

메모리데이터 data bus

D0~D1 중 1개가 load

Read : D1 M[A2]

Write 연산Write 연산

addr dec가 주소선택addr bus

write =1

D0~D1 중 1개가 enable

Data bus 메모리저장

Write : M[A1] D2

12한국기술교육대학교정보기술공학부 장영조

7-6 데이터처리장치- 마이크로 연산(uo) 실행: ALU

- ALU 구성

조합연산회로와 accumulator(reg)

실행시간 : 1 uo /1ck실행시간 : 1 uo /1ck

2 operand 입력, 1 출력

CPU 주요구성부

(1) 데이터패스 블록( )

ALU,shifter

레지스터, MUX, decoder,버스,

처리회로등으로 구성

(2) 제어신호

uo을 수행하기 위한 적절한신호발생

R1 R2 + R3

(1)A select=10 R2를 A 버스(1)A select=10, R2를 A 버스

(2)B select=11, R3 B버스

MB=0,

(3) G A+B연산 선택 1ck에

(4)MF=0, ALU 출력선택

(5)MD=0, MUX F D bus

(6)dest. sel=01, R1선택

( )

실행

13

(7)load enable=1

clock edge에서 R1에 값 저장 한국기술교육대학교정보기술공학부 장영조

7-7 산술/논리 연산장치- ALU : 산술/논리연산

N 비트 입출력

carry 입력 및 출력

- 연산종류선택: S신호

S2:산술/논리, mode select

S1S0 : 각 4가지 연산종류

14한국기술교육대학교정보기술공학부 장영조

• 산술연산회로

-N 비트 병렬가산기이용

Y 입력의 다중 선택회로 : S1S0Y 입력의 다중 선택회 S1S0

4가지 연산 종류 설계

S=11

Cin=0, G=A-1(dec)

X 1011

Y + 1111

-------

(1)1010

시Carry 무시

+15-16 = 1 감소

15한국기술교육대학교정보기술공학부 장영조

- 각 1비트에 대한 B 입력 논리회로

S1S0에 대한 4 to1 MUX

Bi 입력과 동시 최적화 : 2 to 1 MUX

- 4비트 산술연산논리도

16한국기술교육대학교정보기술공학부 장영조

- 논리연산회로 : 비트별연산S1S0 4개연산 선택S1S0 : 4개연산 선택

4 to 1 MUX

17한국기술교육대학교정보기술공학부 장영조

• ALU : 산술 + 논리d 선택 S2mode 선택: S2

- n 비트 ALU : 가산기의 ripple carry에

의한 전파 지연시간 발생의한 전파 지연시간 발생

- 빠른 ALU : LAC(Look Ahead Carry) 사용

18한국기술교육대학교정보기술공학부 장영조

7-8 Shifter 회로- 기본 shifter회로 : sl, sr

- Bidirectional shift reg with parallel loads1s0 동작

00 hold

01

10

Shift R

Shift L

19한국기술교육대학교정보기술공학부 장영조

• Barrel shifter

- 한 클럭에 n비트 이동

shift left with rotation

- 2n 비트 입출력 BS

2n 입력, n 선택선

2n 개의 MUX2n 개의 MUX

이동수 : 0 ~ 2n -1

Shift right 3Shift right 3 Shift right 2 Shift right 1

20

sl i sr 2n -i한국기술교육대학교

정보기술공학부 장영조

7-8 데이터 처리장치 표기법-레지스터 파일 : operand, dest Reg

독립적 R/W : addr, data, write signal

- ALU + shifter + MUX : 연산

함수 및 MUX 선택 신호

status : V,C,N,Z

1010

1111

21한국기술교육대학교정보기술공학부 장영조

7-10 Control word-마이크로연산의 데이터처리에

필요한 제어신호로 구성

- 8개의 레지스터 파일을 가진 DP에

대한 제어 워드 형식

- 제어워드 필드구성: 17비트

2개의 operand 주소, dest 주소

FS , MB, MD, RW

22한국기술교육대학교정보기술공학부 장영조

• 데이터처리장치에 대한 제어워드 코드

• R1 R2 + R3’ + 1

Field : DA AA BA MB FS MD RW

symbols : R1 R2 R3 register F=A+B’+1 function write

Binary : 001 010 011 0 00101 0 1

23한국기술교육대학교정보기술공학부 장영조

• 데이터처리 마이크로연산에 대한 제어워드 코드 예

24한국기술교육대학교정보기술공학부 장영조

• 마이크로 연산의 실행 시뮬레이션 파형

각 uo 연산에 대한

destination reg 에

저장시 다음 클럭의 에지에서

발생되는 것에 유의!!

0

6 0발생되는 것에 유의!! 6 0

Status bit = (Z,N,C,V)Address out = (A data)

25한국기술교육대학교정보기술공학부 장영조

Data Out = (mux B out)2

7-11 파이프라인 데이터 처리- uo 실행의 처리속도와

단위시간당 처리비율(thru-put)

- 한 개 uo의 실행시간과

최대 주파수최대 주파수

기존 구조 :

12 ns 83.3 MHz

파이프라인(pipeline)구조 :

5 ns 200 MHz

파이프라인: 연산의 실행시간이

긴 곳에 레지스터를 넣어 연산

시간을 짧게 하여

데이터처리 thruput를 높이는데이터처리 thruput를 높이는

처리 방법

26한국기술교육대학교정보기술공학부 장영조

• 파이프라인 처리 장치 구분예의 실행을 3단계로 분리수행- uo의 실행을 3단계로 분리수행

operand fetch(OF)

execute (EX)

( )write-back(WB)

- 각 단계 사이에는 클럭이 필요 :

중간데이터를 레지스터

(파이프라인 platform)에 저장

레지스터H/W 증가

- 각 단계의 실행시간은 짧아진다.

동작주파수의 증가

27한국기술교육대학교정보기술공학부 장영조

• uo의 파이프라인 실행 과정7개의 연산실행 시간 비교 :- 7개의 연산실행 시간 비교 :

파이프라인 구조 9 clk x 5 ns = 45 ns

기존 구조 : 7 clk x 12 ns = 84 ns

- latency : 파이프라인에서 입력후 데이터가 나오기 까지의 클럭 개수

Thruput = 84 / 45 = 1.9

latency 파이프라인에서 입력후 데이터가 나오기 까지의 클럭 개수

클럭사이클 1 : uo1 실행 OF HW 부분만 사용

클럭사이클 2 : uo2(OF), uo1(EX) OF, EX 사용

클럭사이클 3 : uo3(OF), uo2(EX),uo1(WB) OF,EX,WB 전부사용 uo1 실행완료 latency=2

Filling 상태

이후 사이클7까지 전 HW 사용과 각 사이클마다 한 개 uo 완료 : 활성상태

사이클 8,9 : emptying 상태, uo는 한 개씩 완료

28한국기술교육대학교정보기술공학부 장영조