Computational Theory and Algorithm Engineering Lab

301 Building, Room 412
(02) 880-1805

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.