[Colloq] Thesis proposal - Vlad Slavici

[Lynne Panarese]

The College of Computer and Information Science presents: 



Thesis Proposal Presentation: 

Speaker: Vlad Slavici 

Date: April 25, 2011 (Monday) at 11:00 AM 
Where: WVH 366 

Thesis title: 
"Computational Kernels for Space-Limited Applications: 
Computing with Parallel Secondary Storage" 

Abstract: 
"I propose to investigate a rich set of computational kernels for 
space-limited applications in the context of computing with parallel 
secondary storage. The proposed thesis will demonstrate that many 
distributed external memory algorithms fall into just a small number of 
paradigms represented by computational kernels, and that there are also 
outlier algorithms that cannot be easily classified. For each computational 
kernel, important efficiency criteria based on a semi-empirical performance 
model will be described. Computational kernels from the categories of finite 
state machines, very large binary decision diagrams, RAM-based to parallel 
disk-based algorithm conversion, and others will be investigated." 

Thesis committee: 

Gene Cooperman (advisor) 
Panagiotis Manolios 
Mirek Riedewald 
Stephen Linton (external member, University of St. Andrews)