모나씨님의 블로그에서 우연히 괴짜의 Loop Fission 이라는 글을 읽고, 응? Loop Fission이 뭐지? 하는 생각에 링크들을 따라 다니다가 object님의 블로그 에서 Loop Fusion & Loop Fission 글을 읽고 구글링을 해 봤다.
Loop Fusion과 Loop Fission의 글을 읽고 관련 자료를 찾아봤더니 재미있는 내용들이 많이 있다. 위키에서 Loop Fission과 Loop Fusion은 compiler optimization의 일종이라고 하는데, compiler optimization에서 찾아보니 아주 많은 종류의 최적화 기법들이 있다. 그 중 Loop optimization에 여러 최적화 기법들 중 하나로 소개된 것이 Loop Fission과 Loop Fusion이다.
천천히 읽어보고 하나씩 정리해 봐야겠다.
http://en.wikipedia.org/wiki/Compiler_optimization참고로 컴파일러 최적화 문제는 NP-Complete이다.

댓글을 달아 주세요