계산 이론 및 알고리즘 공학 연구실

랩실: 
301동 412호
전화: 
(02) 880-1805

전통적인 자기 디스크 상에서의 알고리즘이나 데이터 구조들은 플래시 메모리 등 자기 디스크를 대체하고 있는 비휘발성 저장장치 상에서 좋은 성능을 내지 못하며 따라서 이에 맞는 새로운 메모리 모델들과 알고리즘을 필요로 한다. 계산 이론 및 알고리즘 공학 연구실에서는 이러한 새로운 저장 장치들의 중요한 성질들을 잘 나타낼 수 있는 메모리 모델과 이 모델에 맞는 새로운 데이터 구조에 대해 연구한다. 또한 이러한 데이터 구조들을 직접 구현하고 이들의 실질적인 성능을 측정 하는 것에 관한 연구도 수행한다.