Projects for course work


Lock(wait)-free BTree with range searches

Winter 1999 : CS290i Advanced Distributed Systems

With Gregory Johnson

We have designed and implemented a wait-free btree. The btree is implemented as a collection of semi-independant nodes fed by it's own wf-queue.

This implementation is available for Solaris and Origin-2000.


JIT for for JDK 1.1.5 -i386

Fall 1998 : CS263 Modern Programming Languages and Their Implementation

with Mathias Kölsch

We have produced a Java Just in Time (JIT) compiler for the Intel x86 processor and integrated this compiler with the java runtime from the JDK 1.1.5 (based on the interpreter of the JDK). Due to licensing, only our code is available. You can also download a document describing the design and results.


MPI++ for pthreads

Spring 1998 : CS240B Parallel Computing and Program Parallelization

We examine a new implementation of MPI based on standard pthreads. This implementation is geared toward tightly coupled SMP computers and provides better performance than traditional message passing or shared memory implementations. In particular the design was guided by memory placement issues. The implementation is compared against traditional MPI on the SGI Origin 2000.

This implementation has successfully compiled SGI, Sun, Linux systems. Get the code


JavaMPI: A PureJava(TM) implementation of MPI

Fall 1997 : CS240A High-Performance Parallel Systems and Languages

With Christian Lang, Mathias Koelsch, and Nirav Dave

We are in the process of contructing an MPI library completely in Java. Several MPI packages exist, but so far these have been Java wrappers to C native MPI libraries. By writing the library completely in Java we hope to make Interapplet communication a reality.

Currently we have a test implementation concerning the bare minimum of primitives running on top of the javelin system. From this start we plan to add the complete MPI specification in the comming months.

This work has been discontinued due to lack of interest. If you would like the source for the minimal system, just email me.


Projects for fun


Python

Some python and java scripts.


up level
Kristian G. Kvilekval
Last modified: Fri May 11 12:45:42 PDT 2001