전체 글 39

개인 프로젝트

https://gitformike.github.io/tier/NexRank - Explore Game Tierlistsgitformike.github.iohttps://gitformike.github.io/villa/서울 빌라 시세 조회 | 실거래가 검색🏡 거래 내역 연립다세대단독다가구오피스텔 💰 매매 거래 날짜주소면적 (㎡)층매매 (만원) 🏠 전세 거래 날짜주소면적 (㎡)층전세 (만원) 🏠 월세 거래 날짜주소면적 (㎡)층보증금 (만원)월세gitformike.github.iohttps://gitformike.github.io/vote/트로트 가수 투표트로트 가수들에게 응원 투표를 보내세요! 인기 가수: 임영웅, 이찬원, 송가인, 박지현, 강문경, 황영웅, 홍지윤, 영탁, 송대관, 정동원gitfor..

Works 2025.03.22

Static Single Assignment

Def-use chain Use-def chain Static Single Assignment(SSA) => improve def-use chains => each register has only one definition Phi Function Dominance Frontier => Dominator: 만약 어떤 노드 x가 Entry에서 y까지 가는 모든 path에 의해서 반드시 호출 되어지는 것이라면 그것을 우리는 y의 dominator x라고 부른다. => Strictly dominating: x가 y의 strictly dominator 라고 한다면, x는 y를 domiante 한다 하지만 x는 y가 아니라는 것이다. => Dominance Frontier: X 는 Y의 predecessor들중 한..

Compiler 2021.11.05

Register Allocation

Register Cache Main Memory Disk Programmer: disk & memory Hardware: memory & cache Compiler: memory & register Graph Coloring => Colors = Registers => k-colorable => NP-hard problem => 인접한게 가장 적은 node부터 stack에 넣고 전부 다 넣은뒤 하나씩 꺼내면서 coloring Spilling => 색이 모자랄때 => 두가지 방법 1) spill이 발생했을때 한 register를 stack에 뺀다고 생각 2) 애초에 register(color) 2개 빼놓고 stack 이용, 2개는 stack management에 이용 Coalescing => interfe..

Compiler 2021.11.04