Computational Theory and Algorithm Engineering Lab
In the Computational Theory and Algorithm Engineering lab, our main focus is on proposing new models of computation that capture the essential features of emerging memory technologies, and designing efficient data structures for those models. Since algorithms and data structures designed for magnetic disks do not perform well on their recent replacements, such as flash memories and other "storage class memories", the need for newer memory models and efficient algorithms in these models is essential. We also focus on the implementation of these structures to evaluate their practical performance.
S. Srinivasa Rao (ssrao @ cse. snu. ac. kr)
Data structures for Flash Memory
Succinct Data Structures
· Address: 301-412, School of Computer Science and Engineering, Seoul National University, Seoul 151-744, Korea
· Phone: +82 (0)2 880 1819
· Fax: +82 (0)2 880 1805