Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Is there a limit on our ability to compute endgame tablebases?

Author: Ricardo Gibert

Date: 21:39:24 05/28/02

Go up one level in this thread


On May 29, 2002 at 00:22:01, Ricardo Gibert wrote:

>On May 28, 2002 at 23:47:11, Ricardo Gibert wrote:
>
>>On May 28, 2002 at 22:28:32, Russell Reagan wrote:
>>
>>>On May 28, 2002 at 17:18:37, J. Wesley Cleveland wrote:
>>>
>>>>Currently, processor speed and hard disk size are also increasing exponentially.
>>>>As long as this continues, we will be able to generate larger and larger
>>>>tablebases.
>>>
>>>If this is the case, then it's obviously growing at a much lower exponential
>>>rate, since the 5-man tablebases can be generated in a matter of hours and will
>>>fit on almost any new computer's hard drive, and the 6-man tablebase will take
>>>several years to complete and will probably not fit on any new computer's hard
>>>drive even in a few years when they are completed.
>>>
>>>So the problem still exists. The rate of growth of the size and space used by
>>>the tablebases is increasing at a much higher rate than the speed and storage
>>>capacity of computers, so the problem still exists regardless of whether both
>>>factors are growing at an exponential rate.
>>>
>>>Russell
>>
>>Even though the exponential rates are different the ratios of the rates between
>>hard disk space, cpu speed, tablebase size are constants as long as the model of
>>exponential growth holds in each case e.g. if item X grows at rate a^t and item
>>Y grows at b^t where t is time, then a^t/b^t = a/b = some constant.
>>
>>You're comparing the time it takes to generate an EGTB on the same hardware when
>>the capabilities of hardware actually vary with time in a exponential way for
>>the forseeable future.
>>
>>[J]WC actually made an astute point.
>
>I would guesstimate it takes about 9 years to advance from the N-man EGTBs to
>the (N+1)-man EGTBs for as long as the exponential model holds in all relevant
>areas.

Actually, 9 years seems low. I'll have to think about it some more.



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.