15.01.2013 Views

U. Glaeser

U. Glaeser

U. Glaeser

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Input/Output<br />

© 2002 by CRC Press LLC<br />

31 Circuits for High-Performance I/O Chik-Kong Ken Yang<br />

Transmission Lines • Transmitters • Receivers • Timing Generation and<br />

Recovery • Conclusion<br />

VIII<br />

32 Algorithms and Data Structures in External Memory Jeffrey Scott Vitter<br />

Introduction • Parallel Disk Model (PDM) • Related Memory Models, Hierarchical<br />

Memory, and Caching • Fundamental I/O Operations and Bounds • Disk Striping<br />

for Multiple Disks • External Sorting and Related Problems • Matrix and Grid<br />

Computations • Batched Problems in Computational Geometry • Batched Problems<br />

on Graphs • External Hashing for Online Dictionary Search • Multiway Tree Data<br />

Structures • Spatial Data Structures and Range Search • String and Text<br />

Algorithms • The TPIE External Memory Programming Environment • Dynamic<br />

Memory Allocation • Conclusions<br />

33 Parallel I/O Systems Peter J. Varman<br />

Introduction • Parallel I/O Organization • Performance Model for Parallel<br />

I/O • Mechanisms for Improving I/O Performance • Limitations of Simple Prefetching<br />

and Caching Strategies • Optimal Parallel-Disk Prefetching • Optimal Parallel-Disk<br />

Caching • Randomized Data Placement • Out-of-Core Computations • Conclusion<br />

34 A Read Channel for Magnetic Recording Bane Vasic, Miroslav Despotovic,<br />

Pervez M. Aziz, Necip Sayiner, Ara Patapoutian, Brian Marcus,<br />

Emina Soljanin, Vojin Senk, and Mario Blaum<br />

Recording Physics and Organization of Data on a Disk • Read Channel<br />

Architecture • Adaptive Equalization and Timing Recovery • Head Position Sensing in Disk<br />

Drives • Modulation Codes for Storage Systems • Data Detection • An Introduction to<br />

Error-Correcting Codes

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!