Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.10a
- /
- Pages.346-348
- /
- 2001
- /
- 1598-5164(pISSN)
Adjusting the Semi-Spaces in a Copying Collection
공간 조정을 이용한 복사 메모리 재사용 알고리즘
- Woo, Gyun (Dept. of Computer Engineering, Dong-A University) ;
- Kim, Soung-Choung (Dept. of Computer Engineering, Dong-A University) ;
- Joo, Sung-Yong (Dept. of Computer Engineering, Dong-A University) ;
-
Cha, Mi-Yang
(Major in Information Computer Education, Graduate School of Education and training, Dong-A University) ;
-
Han, Tae-Sook
(Division of Computer Science, Dept. of Electrical Engineering and Computer Science, KAIST)
- 우균 (동아대학교 컴퓨터공학과) ;
- 김성청 (동아대학교 컴퓨터공학과) ;
- 주성용 (동아대학교 컴퓨터공학과) ;
-
차미양
(동아대학교 교육대학원 정보컴퓨터교육전공) ;
-
한태숙
(한국과학기술원 전자전산학과)
- Published : 2001.10.01
Abstract
이 논문은 메모리 재사용 알고리즘 중 하나인 복사 알고리즘의 공간 오버헤드를 완화시키기 위한 방법을 기술한다. 복사 알고리즘은 연속적인 메모리 공간을 확보하는 전통적인 메모리 재사용 알고리즘으로, 노드 크기가 일정하지 않은 추상 기계의 구현에 널리 사용되는 알고리즘이다. 그러나, 복사 알고리즘은 전체 힙 공간의 반을 복사 프로세스를 위해서 남겨두어야 하기 때문에 공간 오버헤드는 100%에 달한다. 이 논문에서는 공간 오버헤드를 완화시키는 기본 아이디어를 제시하고, 이 기본 아이디어에서 힙 경계 부분을 처리하기 위한 세 가지 방법을 제안한다.
Keywords