Posts

Showing posts with the label C언어

__builtin_expect (likely, unlikey) 설명 / 성능 차이

GCC의 __builtin_expect keyword는 분기문이 어디로 탈지 컴파일러에게 hint를 줘서, 컴파일러가 분기문 최적화를 하도록 한다. __builtin_expect가 뭔지 알아보고 __builtin_expect가 분기문 최적화를 어떻게 하고 성능 차이는 어떻게 되는지 어셈블리 코드로 알아보자. * 확인 방법 : C 코드를 컴파일하여 생성된 RISC-V 어셈블리(assembly) 코드로 확인 포스팅 ▶ 테스트 조건 및 성능 / 메모리 사용량 비교 방법 포스팅 ▶ RISC-V 어셈블리 명령어 설명 __builtin_expect 관련 사항 __builtin_expect __builtin_expect는 GCC 내장함수이다. prototype : long __builtin_expect (long exp, long c); if (exp) foo; 로 변환되며, 컴파일러는 exp == 0 으로 예상해서(foo() 함수를 타지 않을 것이라 예상) 분기문 최적화를 한다. likely, unlikely linux kernel에서는 아래와 같이 define 하여 사용한다. #define likely(x)       __builtin_expect(!!(x), 1) #define unlikely(x)     __builtin_expect(!!(x), 0) [[likely]], [[unlikely]] C++20에서 likely, unlikely attributes가 추가되었으며, syntax는 [[likely]], [[unlikely]]이다. 사용법은 GCC _butin_expect와 조금 다르나 마찬가지로 분기문이 어디로 탈지 컴파일러에게 알려주어, 컴파일러가 분기문 최적화를 한다. 분기 예측 __builtin_expect를 사용하면 컴파일러는 CPU의 정적 분기 예측에 맞춰서 최적화를 한다. 따라서 분기 예측을 간단히 알아보자. 현대 CPU는 성능을 위해 대부분 파이프라인(pipeline)을 사용하...

C언어 volatile keyword

C언어에서 volatile을 변수에 적용하면 컴파일러가 최적화를 하지 않고 항상 해당 메모리에 접근한다. volatile의 사전적인 의미는 "변할 수 있는" 정도의 뜻이며, 변할 수 있는 값이기 때문에 컴파일러가 최적화를 할 수 없다. volatile은 HW 접근 시에 보통 사용한다. 아래의 예제를 보자. * target CPU는 RISC-V이며 컴파일 조건은 아래와 같다. 포스팅 ▶ 테스트 조건 및 성능 / 메모리 사용량 비교 방법 * RISC-V 명령어 설명은 아래를 참조하자. 포스팅 ▶ RISC-V 어셈블리 명령어 설명 <C 코드> #define HW_QUEUE_POP (*(int*)0x20000000) int first_value; int second_value; void get_two_values(void) { first_value = HW_QUEUE_POP; second_value = HW_QUEUE_POP; } <어셈블리 코드> 00000000 <get_two_values>: 0: 200007b7 lui a5,0x20000 4: 0007a783 lw a5,0(a5) # a5 = 20000000번지의 값 8: 10000737 lui a4,0x10000 c: 00f72223 sw a5,4(a4) # 10000004번지(first_value) = a5 10: 10000737 lui a4,0x10000 14: 00f72023 sw a5,0(a4) # 10000000번지(second_vaule) = a5 18: 00008067 ret Disassembly of section .sbss: 10000000 <second_value>: 10000000: 0000 unimp ... 10000...

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 하는 방법을...

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...

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

bool, int가 0, 1을 저장하는 용도로 쓰는 경우를 비교하며, 비교하는 김에 char, struct bit field도 같이 성능과 메모리 사용량을 비교하겠다. CPU 처리 단위와 크기가 같은 int가 속도가 더 빠를 것 같은데 어떨까? * 성능 / 메모리 사용량 비교 방법 : C 코드를 컴파일하여 생성된 RISC-V 어셈블리(assembly) 코드로 비교 포스팅 ▶ 테스트 조건 및 성능 / 메모리 사용량 비교 방법 포스팅 ▶ RISC-V 어셈블리 명령어 설명 bool 자료형 먼저 bool을 알아보면 bool(_Bool)은 0, 1을 저장하는 자료형이며 C99에 추가됐다. 아래는 C99 SPEC에 나와 있는 bool 설명 중 일부이다. - An object declared as type _Bool is large enough to store the values 0 and 1.   -> bool은 0, 1을 저장할 수 있는 크기여야 하며, 크기를 숫자로 정하지는 않았다. - When any scalar value is converted to _Bool, the result is 0 if the value compares equal to 0; otherwise, the result is 1.   -> bool에 0을 대입하면 0, 0이 아닌 수를 대입하면 1이 저장된다. 1 대입 코드 비교 각 자료형에 1을 대입하는 코드를 비교하자. <C 코드> #include <stdbool.h> bool bool1; char char1; int int1; struct { int bit:1; } bitfield; void assign_one_to_bool(void) { bool1 = 1; } void assign_one_to_char(void) { char1 = 1; } void assign_one_to_int(void) { int1 = 1; } void assign_one_to_bit...

테스트 조건 및 성능 / 메모리 사용량 비교 방법

앞으로 "if vs switch 뭐가 더 빠를까?" 와 같은 주제로 포스팅을 여러 개 하려고 한다. C 코드를 컴파일하여 생성된 RISC-V 어셈블리(assembly) 코드로 성능 / 메모리 사용량을 비교하며, CPU architecture, 컴파일러 옵션 등에 따라 결과가 달라지므로 이 포스팅에 비교 조건을 명시하겠다. 포스팅 ▶ RISC-V 어셈블리 명령어 설명 먼저 이런 주제로 포스팅을 쓰게 된 계기를 말하자면, 임베디드 업무를 하다 보니 궁금해졌기 때문이다. 임베디드 업무를 하다 보면 성능 path는 조금이라도 더 빠르게 최적화해야 하는 경우가 있고, 메모리가 부족해서 메모리 사용량을 줄여야 하는 경우가 있다. 그러다 보니  if vs switch 뭐가 더 빠를까? int와 char가 성능 차이가 날까? 이런 게 평소에 궁금했고, 궁금한 것들에 대해서 성능 / 메모리 사용량을 비교하고 내용을 정리하려고 한다. 매우 오래된 글이지만 C 코드 최적화 관련하여 아래 link는 참고할 만하다. Link ▶ C 코드 최적화 Link ▶ 특집5부_ARM과 파워PC에 기반한 임베디드 프로그래밍 최적화 기법 테스트 조건 CPU single cycle CPU : load / store를 포함해서 모든 명령어가 1cycle에 수행된다. ISA(Instruction Set Architecture) : RISC-V RV32I (RV는 RISC-V를 의미하고 32는 32bit address를 지원함을 의미하고 I는 무조건 포함해야 하는 base integer instruction set을 지원함을 의미한다. 이 외에도 여러 개의 optional instruction set이 있으나, 여기서는 지원하지 않는다.)   Download Link ▶ RISC-V Spec 메모리 code와 data 모두 RAM에 위치하고 cache는 없다. 컴파일러 gcc version 10.2.0 (SiFive GCC-Metal 10.2.0-2020.12.8) Downloa...