# 이산 최적화 개요 이산 최적화(Discrete Optimization)는적화 문제의 한 분야로, 결정가 **이산적인 값**(즉, 연적이지 않은 특정한 값들, 예: 정수, 유한 집합의 원소 등)을 취할 때 그 변수들의 조합을 통해 목적함수를 최소화하거나 최대화하는 문제를 다룹니다. 이는 세계의 많은 문제들—예를 들어 스케줄링, 경로 계획, 자원 할당...
검색 결과
"그래프 색칠"에 대한 검색 결과 (총 4개)
# 레지스터 스파일링 ## 개요 **레스터 스파일링**(Registerilling)은 컴일러 최적화정에서 발생하는 중요한 현상 중로, 프로그램에서 사용하는 변수의 수 프로세서의 물리적 레지스터 수를 초과할 때 발생한다. 이 경우 컴파일러는 일부 변수를 **메모리**(스택)로 내려보내야 하며, 이를 통해 레지스터 자원을 효율적으로 관리한다. 이 과정은 성...
# 타겟 코드 생성 겟 코드 생성(Target Code Generation)은 컴파일러 핵심 단계 중 하나로, 소스 코드를 특정 하웨어 아키텍 또는 가상 머신에서 실행 가능한 기계어 코드 또는 저수준 코드로 변환하는 과정을 의미합니다. 이 단계는 일반적으로 **중간 코드**(Intermediate Code)를 입력으로 받아, 대상 플랫폼(타겟)에 맞는 최...
# 레지스터 할 ## 개요 **지스터 할당**(Register Allocation)은 컴파일러가 프로그램의 변수를 하드웨어의 제한된 수의 **CPU 레지스터**(Register)에 효율적으로 매핑하는 과정을 의미합니다. CPU 레지스터는 메모리보다 훨씬 빠른 접근 속도를 제공하므로, 변수를 레지스터에 저장하면 프로그램의 실행 속도가 크게 향상됩니다. 그...