Deep Blue Architecture Murthy Ganapathibhotla Agenda Introduction Overview of Deep Blue Architecture Conclusion INTRODUCTION INTRODUCTION What is Deep Blue ? What is a Chess Computer ? How are Moves Computed ? History of Deep Blue. Introduction
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
What is Deep Blue ?
Deep Blue was IBM’s Chess Playing
It was the First Computer System to win
Against the world chess champion
What is a Chess Computer ?
What is a Chess Computer ?
A Computer that plays Chess !
What does a chess computer have to do
in order to defeat the world champion !
If we take a closer look at the way chess is played…
Each player has 16 pieces of chess coins to play with and 20 possible moves.
It has 20 possible moves.
The same options are there even for a
20 possible moves.
Total Number of Moves For White = 20
Moves for Pawns = 8 + 8 = 16
( one step) ( 2 steps)
Moves for Knights = 2 + 2 = 4
Total = 20
Level 1 : 20 possible moves for white.
Level 2 : 20 * 20 = 400 possible moves for black, depending on what white does.
Level 3 : 400 * 20 = 8,000 for white.
Level 4 : 8,000 * 20 = 160,000 for black…...
For all possible Chess Board Positions
You need to Evaluate 10 ^ 120 possible moves!
What will a Chess Computer do ?
So The Faster Your Computer generates the Moves,
The Better would be the Performance !
Carneige Mellon University by Feng-Hsiung Hsu.
Then It Became “Deep Thought”
Finally “Deep Blue”.
40,000 General purpose instructions
At 2 to 2.5 million chess positions per second , one chess chip is equivalent to 100 billion instructions per second
Super Computer !
Counts of Various Pieces on the Chess board.
It computes various concepts such as
IBM Symmetric Multiprocessor Family
2 Enclosures :
- Processor Cards
- Memory Controller
- Memory Cards
- Power Supplies and Cooling Systems.
Branch, Load/Store, Fixed Point, Complex Fixed Point and Floating Point.
Separate 64 bit address path
12 hot plug DASD bays, one available media bay, one floppy disk drive, one CD ROM,
One mouse port, two serial ports and a parallel port.
The I/O sub system is expandable
By attaching 4 I/O Drawers to a single CEC.
Until you find the best possible move !
A 12 ply search ( ply = Move)
Will evaluate the next four plies in software.
Now the number of positions increases about a 1000 times
Software is responsible for 1 % of the moves
And evaluating 2/3rd the depth of the tree.
The various moves of this match can be watched at this web site
How Stuff Works
(Technical White paper from IBM)
Thank You !