Posts

if vs switch, 성능 / 메모리 사용량 비교

사실 실제 코드에서 if와 switch가 중에 뭐가 더 빠른지를 알기는 매우 어렵다. if와 switch를 사용했을 때, 아래 사항을 고려해야 하기 때문이다. if나 switch를 사용했을 때 CPU 명령어가 각각 어떻게 구성되는지 예를 들어 if나 switch가 5군데로 분기한다면 어디로 분기하는 경우가 많은지 CPU마다 분기 예측 방법 / 성능이 다른데 if나 switch를 사용했을 때 분기 예측 성공 / 실패가 어떻게 되는지 void test_if(int param) { if(param == 0) func1(); else if(param == 1) func2(); else if(param == 2) func3(); else if(param == 3) func4(); else if(param == 4) func5(); } void test_switch(int param) // 위 if 예제에 대응하는 switch의 CPU 명령어 동작을 표현 { (jump table address) + (param * 4) 에 있는 주소에 있는 값으로 jump } ex. jump table CPU 명령어 주소 CPU 명령어 10000000: 00000028 (28번지에 func1 호출 CPU 명령어가 있음) 10000004: 0000002c (2c번지에 func2 호출 CPU 명령어가 있음) 10000008: 00000030 (30번지에 func3 호출 CPU 명령어가 있음) 1000000c: 00000020 (20번지에 func4 호출 CPU 명령어가 있음) 10000010: 00000024 (24번지에 func5 호출 CPU 명령어가 있음) 먼저 if와 switch의 동작이 어떻게 다른지 보자. if의 CPU 동작은 c언어 표현과 같다. 하지만 switch는 jump table을 만들어서 해당 table의 주소로 jump 하는 방법을...

2의 보수 계산 방법 / 표현법 / 사용 이유

Image
컴퓨터에서 음수를 표현하기 위해 2의 보수를 사용한다. 2의 보수 계산방법 / 표현법 / 사용 이유를 알아보자. 2의 보수 계산 방법 [X의 2의 보수] = [X 의 모든 비트 반전] + 1      0000 0001( +1 ) 반전 1111 1110(-2) +1   1111 1111( -1 ) <- 2의 보수       1111 1100( -4 ) 반전 0000 0011(+3) +1    0000 0100( +4 ) <- 2의 보수 위의 예제는 8비트 정수의 2의 보수를 구한 것이다.  2의 보수를 구하는 법은 모든 비트를 반전하고 1을 더하면 된다.  이렇게 되는 이유는 8비트 정수를 예로 들면 X + [X의 모든 비트 반전] = 1111 1111(-1)이므로 아래와 같기 때문이다. X + [X의 모든 비트 반전] = -1 -X = [ X의 모든 비트 반전] + 1 2의 보수 표현법 8bit 정수의 2의 보수 표현법 2의 보수 : N비트 정수일 때, 2 N  = X + [X의 2의 보수 = 보충하는 수] X에 보충하는 수를 더하면  2 N  이 되기 때문에 보충하는 수를 2의 보수라고 한다. 아래 8비트 정수 계산 예제를 보면, X와 X의 2의 보수를 더하면 0이기 때문에 X의 2의 보수는 부호가 바뀐다.   0000 0002(+2) + 1111 1110(-2) <- +2의 2의 보수 --------------- 1 0000 0000(2 8  = 0) <- 8bit 계산이기 때문에 9번째 bit인 1은 버려서 0이 됨 최상위 비트가 0이면 양수이고 1이면 음수이다. 따라서 최상위 비트로 양수, 음수 판단을 할 수 있다.  양수에 음수를 더하는 방법으로 뺄셈이 가능하다. 위 그림을 보면 -128 부터 +127까지 차례대로 1씩 증가한다. 따라서 어떤 수가 양수이든...

분기 예측(branch prediction) - BHT, BTB, RAS

Image
분기 예측(branch prediction)이 왜 필요하고 무엇인지 알아보고, RISC-V CPU인 SiFive E31이 분기 예측 방법인 BHT, BTB, RAS를 어떻게 사용하는지 알아보자. 이 포스팅에 어셈블리로 설명하는 부분이 있는데, 어셈블리 명령어가 궁금하면 아래 포스팅을 참고하자. 포스팅 ▶ RISC-V 어셈블리 명령어 설명 파이프라인 관련 내용을 알고 싶다면 아래 링크를 참고하자. Link ▶ 효율적인 명령어 처리, 명령어 파이프라인(instruction Pipeline) Link ▶ 파이프라인 해저드(Pipeline Hazard) Link ▶ 파이프라인 분기예측과 예측실행 제어 해저드(control hazard) 현대 CPU는 성능을 위해 대부분 파이프라인(pipeline)을 사용한다. 파이프라인을 사용하면 구조적 해저드(structural hazard), 데이터 해저드(data hazard), 제어 해저드(control hazard)가 발생하는데, 분기 예측은 제어 해저드를 줄이기 위한 방법이다. 제어 해저드가 뭔지 알아보자. 아래 예제의 파이프라인 단계별 동작은 아래와 같다. IF(instruction fetch) : 명령어를 fetch 한다. ID(instruction decode) : fetch한 명령어를 decoding 한다. EX(execute) : decoding한 명령어를 수행한다. MEM : data memory에 접근한다. WB : 수행 결과를 register에 write-back 한다. 해저드가 없는 경우에는 명령어가 차례대로 파이프라인에 들어간다. 반면에 분기 명령어가 있는 경우에는 어느 번지로 분기할지 EX 단계에서 결정되기 때문에 그 다음 명령어가 2 cycle stall 된다. 이렇게 분기문으로 인해 제어해저드가 발생한다. 분기 예측(branch prediction) 분기 예측은 제어 해저드를 줄이기 위한 방법으로써 분기 예측을 해서 예측 실행(speculative execution)을 한다. beq 명령어는 EX 단...

char vs int, 성능 / 메모리 사용량 비교

char와 int의 속도는 같을까? 다를까? char와 int의 성능과 메모리 사용량을 비교해보자. * 성능 / 메모리 사용량 비교 방법 : C 코드를 컴파일하여 생성된 RISC-V 어셈블리(assembly) 코드로 비교 포스팅 ▶ 테스트 조건 및 성능 / 메모리 사용량 비교 방법 포스팅 ▶ RISC-V 어셈블리 명령어 설명 1 대입 코드 비교 각 자료형에 1을 대입하는 코드를 비교하자. <C 코드> char char1; int int1; void assign_one_to_char(void) { char1 = 1; } void assign_one_to_int(void) { int1 = 1; } <symbol table> location                  size     name 10000000 g     O .sbss 00000004 int1 10000004 g     O .sbss 00000001 char1 <어셈블리 코드> 00000000 <assign_one_to_char>: 0: 100007b7 lui a5,0x10000 4: 00100713 li a4,1 8: 00e78223 sb a4,4(a5) # 10000004 <char1> c: 00008067 ret 00000010 <assign_one_to_int>: 10: 100007b7 lui a5,0x10000 14: 00100713 li a4,1 18: 00e7a023 sw a4,0(a5) # 10000000 <int1> 1c: 00008067 ret 성...

C언어 전역변수 / 지역변수 저장(메모리) 위치

Image
C 언어의 전역변수는 메모리(memory)의 정적위치에 저장되고 지역변수는 CPU 레지스터(register)나 스택(stack)에 저장된다. 어셈블리 코드로 각각 어떻게 동작하는지 살펴보자. * 확인 방법 : C 코드를 컴파일하여 생성된 RISC-V 어셈블리(assembly) 코드로 확인 포스팅 ▶ 테스트 조건 및 성능 / 메모리 사용량 비교 방법 포스팅 ▶ RISC-V 어셈블리 명령어 설명 전역변수 전역변수에 1을 대입하는 코드를 살펴보자. <C 코드> int global_int; void global_variable(void) { global_int = 1; } <symbol table> location                  size     name 10000000 g     O .sbss 00000004 global_int global_int 전역변수가 컴파일 시에 정해진 정적 위치인 0x10000000 번지에 위치한다. <어셈블리 코드> 00000000 <global_variable>: 0: 100007b7 lui a5,0x10000 4: 00100713 li a4,1 8: 00e7a023 sw a4,0(a5) # 10000000 <global_int> c: 00008067 ret global_int 전역변수의 메모리 위치인 0x10000000 번지에 1을 store 한다. 지역변수 지역변수가 register에 할당되는 경우 <C 코드> volatile int volatile_int; int analyze_local_variable1(void) { int local_int1 = volatile_int; int local_i...