14 Asynchronous Applications

• Asynchronous Problems and a Summary of Basic Problem Classes
• 14.2 Melting in Two Dimensions
  • 14.2.1 Problem Description
  • 14.2.2 Solution Method
  • 14.2.3 Concurrent Update Procedure
  • 14.2.4 Performance Analysis
• 14.3 Computer Chess
  • 14.3.1 Sequential Computer Chess
    • The Evaluation Function
    • Quiescence Searching
    • Iterative Deepening
    • The Hash Table
    • The Opening
    • The Endgame
  • 14.3.2 Parallel Computer Chess: The Hardware
  • 14.3.3 Parallel Alpha-Beta Pruning
    • Analysis of Alpha-Beta Pruning
    • Global Hash Table
  • 14.3.4 Load Balancing
  • 14.3.5 Speedup Measurements
  • 14.3.6 Real-time Graphical Performance Monitoring
  • 14.3.7 Speculation
  • 14.3.8 Summary