[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Computer speed



At present time, the speed of computer is not yet a crucial problem in 
computer Go. However, soon or later it will become the bottle neck in 
improving the program strength. As we discussed before one cannot expect 
signifcant improvement (with a factor of 100 or larger) in computer speed 
from computer manufacturers in short time. On the other hand, there are 
several potential ways to significantly improve a program's speed, such as 
FPGA's etc. With these devices the key in program speed improvement is the 
parallel processing and the speeding up of memory access. Before significant 
advance can be made in this area, one has to lay down the basic principles. 
When I look into a Go program,  most of the excution time is spent on memory 
access related operations. Next important operations are the logical 
operations involing 'if(...)' type of commands. Arithmatic operations are 
only a small part of a Go program (in influence calculations). Here the cache 
memory of a computer apparently helps a lot. The same time, it's potential 
has already reached the limit. One cannot expect much improvement from it. 
Thus, the question of the day is that how can one significantly improve the 
memory access from the hardware point of view? No, I'm not talking about a 
facotr of 2 or 5. I'm talking about a factor of 100 or more.


Dan Liu