Month: February 2008

Cougar Ace salvage

Out of the darkness, a rumble grows. The water begins to vibrate. Suddenly, the prow of a massive ship splits the fog. Its steel hull rises 7 stories above the water and stretches 200m back into the night. A 15683-horsepower engine roars through the holds, pushing 55328 tons of steel. Crisp white capital letters — COUGAR ACE — spell the ship’s name above the ocean froth. A deep-sea car transport, its 14 decks are packed with 4703 new Mazdas bound for North America. Estimated cargo value: $103M.

Synthesis Kernel

This dissertation shows that operating systems can provide fundamental services an order of magnitude more efficiently than traditional implementations. It describes the implementation of a new operating system kernel, Synthesis, that achieves this level of performance.

The Synthesis kernel combines several new techniques to provide high performance without sacrificing the expressive power or security of the system. The new ideas include:
Run-time code synthesis – a systematic way of creating executable machine code at runtime to optimize frequently-used kernel routines – queues, buffers, context switchers, interrupt handlers, and system call dispatchers – for specific situations, greatly reducing their execution time.
Fine-grain scheduling – a new process-scheduling technique based on the idea of feedback that performs frequent scheduling actions and policy adjustments (at submillisecond intervals) resulting in an adaptive, self-tuning system that can support real-time data streams.
Lock-free optimistic synchronization is shown to be a practical, efficient alternative to lock-based synchronization methods for the implementation of multiprocessor operating system kernels.
An extensible kernel design that provides for simple expansion to support new kernel services and hardware devices while allowing a tight coupling between the kernel and the applications, blurring the distinction between user and kernel services.The result is a significant performance improvement over traditional operating system implementations in addition to providing new services.

Mind-expanding in a lisp way