About 40% of sales of servers are for data base applications, yet
little has been published on comparing multiple databases on a single
SMP. The idea is to use the builtin hardware performance tools of either the
the 4-way SPARC SMP or the 4-way Intel Pentium II SMP to recreate
the Kim Keeton's study across several commercial databases.
The question whether architectural support varies by database.
Kim Keeton (kkeeton@cs) would be willing to help with this study.
Per raw bit operation, the potential energy cost of a low-voltage FPGA
and a low-power DSP or microprocessor are very similar.
Once correlation between bits in a datapath are taken into account,
the energy may vary considerably, perhaps an order of magnitude.
In particular, a spatial (non-multiplexed) implementation
on an FPGA will have a low activiation rate when data is
highly correlated. The heavy multiplexing and interleaving
of operations on the processor will tend to destroy
the natural correlation in the data yielding a higher
For some common kernels, (maybe start with filters, transforms
common in signal/video processing) collect the data activity
and estimate the actual energy consumed on a processor
and an FPGA implementation. The goal would be to understand
the source of potential benefits for the reconfigurable
architecture and quantify typical effects.
Andre' DeHon (amd@cs) would give advice on this
project. It would likely involve:
Edward K. Lee (email@example.com) of DEC SRC Research labs would be willing to give advice
on this project. He thinks, for example, think that designing an
efficient backup system where users can get useful
work done after only a small part of the backup has been restored is
an interesting problem.
Automatic, reliable backup for large scale storage systems should be done at
the device rather than file level. This ensures that all data can be backed up
uniformly and regularly without regard to the type of file system or database
system the data represents. This also means that if you have very large files,
you can back up just the changed portions of the file.
John R. Mashey (firstname.lastname@example.org) made three major suggestions for
projects, each containing multiple CS252 projects: