애니메이션

U+AC00('가') 를 3바이트 UTF-8(EA B0 80) 로 인코딩: 선두 바이트 패턴 1110xxxx + 연속 10xxxxxx

N 개 점에 대해 각 점을 가장 가까운 점으로 가지는 영역들로 분할 (Voronoi). 그 dual 은 어떤 삼각형의 외접원에 다른 점이 없게 잇는 삼각분할 (Delaunay).

비트 XOR 아래 선형독립 기저, Gaussian elimination on bits

순열 [2,4,1,3] 을 RSK 삽입으로 P (insertion) / Q (recording) tableau 생성. 각 단계마다 bumping 으로 요소가 이동.

각 위치에서 prefix와의 최장 일치 길이를 O(N)에 계산

n=36 의 소인수 2, 3 에 대해 φ(36) = 36·(1-1/2)·(1-1/3) = 12.

큰 모델을 여러 GPU 에 나누는 3가지 기본 전략. Data Parallelism (배치 분할), Tensor Parallelism (한 layer 분할), Pipeline Parallelism (layer 들 수직 분배). 대규모 모델은 셋 다 조합.

iterator.next() 안에서 n 을 참조하는 순간, JS 엔진은 자기 LE → 외부 Environment 의 LE 순서로 변수를 찾는다. 가장 가까운 바인딩이 이긴다.

naturals 가 종료되어도 변수 it 에서 시작하는 참조 사슬이 LE 까지 이어진다. GC 는 도달 가능한 객체를 회수하지 않는다.

JavaScript 의 싱글 스레드 엔진이 비동기를 처리하는 방식. 콜 스택, Web API, 태스크 큐, 마이크로태스크 큐가 이벤트 루프로 연결된다.

첫 청크가 메모리를 채우면 정렬해서 디스크에 Run으로 쓴다. 다음 청크는 빈 메모리를 재사용하고, 마지막에 디스크의 Run과 메모리의 마지막 청크를 합쳐 출력한다.

웹 브라우저의 기본 UI 구조

함수 호출은 push, 반환은 pop. 콜 스택이 비어있어야 이벤트 루프가 큐를 비울 수 있다. LIFO 구조.

현대 CPU 의 한 코어는 명령어 디코더, 분기 예측기, 실행 유닛(ALU/FPU), L1/L2 캐시 등으로 매우 복잡하게 구성된다. 전체 다이의 절반 이상이 캐시.

현대 CPU 는 한 명령어가 끝나기 전에 다음 명령어 fetch 를 시작한다. 5단계 파이프라인이면 5개의 명령어가 동시에 다른 단계에서 진행된다. 분기 예측, 데이터 의존성 등이 hazard 의 원인.

각 렌더링 모드에서 서버, 브라우저, 사용자 화면의 시간순 흐름. CSR 은 빈 HTML + JS 후속, SSR 은 매 요청 서버 렌더링, SSG 은 빌드 시점 미리 생성.

Primary 에 쓰기 → Replica 들에 WAL 스트림 복제

이미지 레이어는 read-only. 여러 컨테이너가 같은 base image 를 공유하고, 각자 writable 레이어만 얹는다. 이것이 컨테이너가 가벼운 이유.

GET 요청은 기본 reading role이지만, force_write 블록 안에서만 writing role로 승격되어 Primary에 직접 씁니다.

GPU 는 수십 개의 Streaming Multiprocessor (SM) 로 구성되고, 각 SM 안에 CUDA Core, Tensor Core, RT Core, 공유 메모리가 들어있다. NVIDIA H100 은 132 SM, B200 은 더 많음.

SIMT(Single Instruction Multiple Threads) 모델. 한 warp 의 32 thread 가 같은 명령을 동시에 실행하되 각자 다른 레지스터(데이터)를 사용한다. 분기가 나뉘면 warp divergence 가 발생해 직렬 처리.

DDR 은 PCB 위에 GPU 와 멀리 떨어진 채로 배치되어 한 채널 당 ~50 GB/s. HBM 은 interposer 위에서 GPU 와 mm 거리에 적층되어 1.2 TB/s. 거리와 채널 수의 차이가 모든 것을 결정한다.

Bare metal(Type 1)은 하드웨어에 직접 올라가고, Hosted(Type 2)는 host OS 위에 올라간다. 층 수 차이가 오버헤드 차이로 이어진다.

함수가 호출되면 새 Lexical Environment 가 만들어진다. 그 안에는 변수 저장소(Environment Record)와 외부 Environment 링크 두 가지가 들어 있다.