Implementation Fascination

Introduction

There's a school of thought which says we should not be worrying about such "low-level" things as:

• Memory management
• DBMS implementation
• TCP/IP stacks
• O/S implementation
• Storage

Memory Management

• Hashed and Hierarchical Timing Wheels
• ARC: A Self-Tuning, Low Overhead Replacement Cache in USENIX FAST '03
• Linux VM documentation

DBMS implementation

• Towards Effective and Efficient Free Space Management
• Grow and Post Trees: Role, Techniques, and Future Potential
• Concurrency and recovery for index trees
• The LRU-K Page Replacement Algorithm For Database Disk Buffering
• HyperChromatic trees: a fine-grained approach to distributed algorithms on RedBlack trees

TCP/IP stacks

• W. Richard Stevens

O/S implementation

• Linux Kernel
• Linux Symposium Proceedings 2002 - topics include asynchronous.
• Linux Symposium Proceedings 2003 - topics include current VM issues.

Storage

• Lustre - Object Based storage software infrastructure.
• The Lustre Storage Architecture - Book in .pdf format covering architecture etc.
• Object Based Storage @ Intel

Java

• JVMStat - cool tool for monitoring GC behaviour.