ਪਾਈ: 31,4 ਟ੍ਰਿਲੀਅਨ ਅੰਕਾਂ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਨਵਾਂ ਵਿਸ਼ਵ ਰਿਕਾਰਡ

ਬੇਲੀ-ਬੋਰਵੇਨ-ਪਲੋਫ ਫਾਰਮੂਲਾ, ਜੋ ਤੁਹਾਨੂੰ ਪਿਛਲੇ ਅੰਕਾਂ ਦੀ ਗਣਨਾ ਕੀਤੇ ਬਿਨਾਂ pi ਦੇ ਕਿਸੇ ਵੀ ਖਾਸ ਹੈਕਸਾਡੈਸੀਮਲ ਜਾਂ ਬਾਈਨਰੀ ਅੰਕ ਨੂੰ ਐਕਸਟਰੈਕਟ ਕਰਨ ਦੀ ਇਜਾਜ਼ਤ ਦਿੰਦਾ ਹੈ (ਮੌਜੂਦਾ ਰਿਕਾਰਡ ਚੂਡਨੋਵਸਕੀ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਸੈੱਟ ਕੀਤਾ ਗਿਆ ਸੀ, ਕੱਟ ਹੇਠਾਂ ਦੇਖੋ)

ਗੂਗਲ ਕੰਪਿਊਟ ਇੰਜਨ ਕੰਪਿਊਟਿੰਗ ਕਲੱਸਟਰ ਨੇ 121 ਵਰਚੁਅਲ ਮਸ਼ੀਨਾਂ 'ਤੇ 25 ਦਿਨਾਂ ਵਿੱਚ ਪਾਈ ਵਿੱਚ ਅੰਕਾਂ ਦੀ ਸਭ ਤੋਂ ਵੱਡੀ ਗਿਣਤੀ ਦੀ ਗਣਨਾ ਕੀਤੀ, ਇੱਕ ਨਵਾਂ ਵਿਸ਼ਵ ਰਿਕਾਰਡ ਕਾਇਮ ਕੀਤਾ: 31,4 ਟ੍ਰਿਲੀਅਨ ਦਸ਼ਮਲਵ ਸਥਾਨ। ਇਹ ਪਹਿਲੀ ਵਾਰ ਹੈ ਜਦੋਂ ਜਨਤਕ ਤੌਰ 'ਤੇ ਉਪਲਬਧ ਕਲਾਉਡ ਸੌਫਟਵੇਅਰ ਦੀ ਵਰਤੋਂ ਇਸ ਤੀਬਰਤਾ ਦੇ ਪਾਈ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਕੀਤੀ ਗਈ ਹੈ।

ਇਹ ਰਿਕਾਰਡ ਗੂਗਲ 'ਤੇ ਉੱਚ-ਪ੍ਰਦਰਸ਼ਨ ਕੰਪਿਊਟਿੰਗ ਡਿਵੀਜ਼ਨ ਤੋਂ ਐਮਾ ਹਾਰੂਕਾ ਇਵਾਓ ਦੇ ਨਾਂ 'ਤੇ ਦਰਜ ਕੀਤਾ ਜਾਵੇਗਾ। ਇਹ ਉਹ ਸੀ ਜਿਸ ਨੇ ਕੰਪਿਊਟਿੰਗ ਲਈ ਗੂਗਲ ਕਲਾਉਡ ਬੁਨਿਆਦੀ ਢਾਂਚੇ ਦੀ ਵਰਤੋਂ ਕੀਤੀ ਸੀ। ਪਿਛਲਾ ਵਿਸ਼ਵ ਰਿਕਾਰਡ 2016 ਵਿੱਚ ਪੀਟਰ ਟ੍ਰੌਬ ਦੁਆਰਾ ਬਣਾਇਆ ਗਿਆ ਸੀ, ਉਸਨੇ 22,4 ਟ੍ਰਿਲੀਅਨ ਅੰਕਾਂ ਦੀ ਗਿਣਤੀ ਕੀਤੀ। ਖਾਸ ਤੌਰ 'ਤੇ ਬਣਾਏ ਸਰਵਰ 'ਤੇ, ਜਿਸ ਨੂੰ ਰੁਜ਼ਗਾਰਦਾਤਾ ਦੁਆਰਾ ਵੀ ਸਪਾਂਸਰ ਕੀਤਾ ਗਿਆ ਸੀ।

ਟ੍ਰਬ ਦੀ ਤਰ੍ਹਾਂ, ਗੂਗਲ ਇੰਜੀਨੀਅਰ ਨੇ ਗਣਨਾ ਲਈ ਵਾਈ-ਕ੍ਰੰਚਰ ਦੀ ਵਰਤੋਂ ਕੀਤੀ। ਇਹ ਪ੍ਰੋਗਰਾਮ ਵਰਤਦਾ ਹੈ ਚੂਡਨੋਵਸਕੀ ਐਲਗੋਰਿਦਮ, ਪਾਈ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਇੱਕ ਤੇਜ਼ ਐਲਗੋਰਿਦਮ। 80 ਦੇ ਦਹਾਕੇ ਵਿੱਚ ਵਾਪਸ ਆਪਣੇ ਆਪ ਵਿੱਚ ਚੂਡਨੋਵਸਕੀ ਭਰਾ ਇਹ ਇੱਕ ਅਰਬ ਦਸ਼ਮਲਵ ਸਥਾਨਾਂ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਵਰਤਿਆ ਗਿਆ ਸੀ।

ਬਦਲੇ ਵਿੱਚ, ਐਲਗੋਰਿਦਮ ਹਾਈਪਰਜੀਓਮੈਟ੍ਰਿਕ ਲੜੀ ਦੇ ਤੇਜ਼ ਕਨਵਰਜੈਂਸ ਦੀ ਵਿਸ਼ੇਸ਼ਤਾ 'ਤੇ ਅਧਾਰਤ ਹੈ:

ਐਮਾ ਹਾਰੂਕਾ ਇਵਾਓ ਸਕੂਲ ਵਿੱਚ ਗਣਿਤ ਦੀ ਕਲਾਸ ਵਿੱਚ ਇਸ ਬਾਰੇ ਸਿੱਖਣ ਤੋਂ ਬਾਅਦ "ਜਾਦੂ" ਨੰਬਰ ਦੁਆਰਾ ਆਕਰਸ਼ਤ ਹੋ ਗਈ। ਉਹ ਲਿਖਦਾ ਹੈ ਵਾਇਰਡ. ਯੂਨੀਵਰਸਿਟੀ ਵਿੱਚ, ਉਸਦੇ ਇੱਕ ਪ੍ਰੋਫੈਸਰ, ਡੇਸੁਕੇ ਤਾਕਾਹਾਸ਼ੀ, ਨੇ ਇੱਕ ਸੁਪਰ ਕੰਪਿਊਟਰ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਗਣਨਾ ਕੀਤੇ ਗਏ ਇੱਕ ਨੰਬਰ ਦੇ ਸਭ ਤੋਂ ਵੱਧ ਅੰਕਾਂ ਦਾ ਰਿਕਾਰਡ ਰੱਖਿਆ। ਅੱਜ, ਰਿਕਾਰਡ ਲਗਭਗ ਕਿਸੇ ਵੀ ਦਿਲਚਸਪੀ ਰੱਖਣ ਵਾਲੇ ਇੰਜੀਨੀਅਰ ਦੁਆਰਾ ਸੈੱਟ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਜਿਸ ਕੋਲ ਗੰਭੀਰ ਕੰਪਿਊਟਿੰਗ ਸਰੋਤਾਂ ਅਤੇ ਵੱਡੀ ਡਿਸਕ ਸਟੋਰੇਜ (ਗਣਨਾ ਦੇ ਨਤੀਜੇ ਨੂੰ ਸਟੋਰ ਕਰਨ ਲਈ) ਤੱਕ ਪਹੁੰਚ ਹੈ। ਪ੍ਰੋਗਰਾਮ 2009 ਵਿੱਚ ਬਣਾਇਆ ਗਿਆ y-ਕਰੰਚਰ pi ਵਰਗੇ ਗਣਿਤਿਕ ਸਥਿਰਾਂਕਾਂ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਤਿਆਰ ਕੀਤਾ ਗਿਆ ਹੈ। ਇਹ ਵਿਸ਼ਾਲ ਮਲਟੀ-ਥ੍ਰੈਡਿੰਗ ਅਤੇ ਟ੍ਰਿਲੀਅਨ-ਸਕੇਲ ਰੇਂਜ ਦਾ ਸਮਰਥਨ ਕਰਦਾ ਹੈ। ਇਸ ਪ੍ਰੋਗਰਾਮ ਨੇ ਸਥਿਰਾਂਕਾਂ ਦੀ ਗਣਨਾ ਨੂੰ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਢੰਗ ਨਾਲ ਕਮੋਡਾਈਜ਼ ਕੀਤਾ।

"ਤੁਹਾਨੂੰ ਵਿਸ਼ਵ ਰਿਕਾਰਡ ਤੋੜਨ ਲਈ ਇੱਕ ਬਹੁਤ ਵੱਡਾ ਕੰਪਿਊਟਰ ਚਾਹੀਦਾ ਹੈ," ਇਵਾਓ ਕਹਿੰਦਾ ਹੈ। "ਤੁਸੀਂ ਇਸਨੂੰ ਕਿਸੇ ਦੁਕਾਨ ਤੋਂ ਕੰਪਿਊਟਰ 'ਤੇ ਨਹੀਂ ਕਰ ਸਕਦੇ, ਇਸ ਲਈ ਲੋਕ ਕਸਟਮ ਕਾਰਾਂ ਬਣਾਉਂਦੇ ਸਨ।" ਸਤੰਬਰ 2018 ਵਿੱਚ, ਇਵਾਓ ਨੇ ਇਸ ਗੱਲ 'ਤੇ ਵਿਚਾਰ ਕਰਨਾ ਸ਼ੁਰੂ ਕੀਤਾ ਕਿ ਕਿਵੇਂ ਗਣਨਾ ਪ੍ਰਕਿਰਿਆ ਤਕਨੀਕੀ ਤੌਰ 'ਤੇ ਰਿਕਾਰਡ ਸੀਮਾ ਤੋਂ ਬਾਹਰ ਕੰਮ ਕਰੇਗੀ। ਇਹ ਤੁਰੰਤ ਸਪੱਸ਼ਟ ਹੋ ਗਿਆ ਕਿ ਮੁੱਖ ਸਮੱਸਿਆ ਸਟੋਰ ਕੀਤੇ ਜਾਣ ਵਾਲੇ ਡੇਟਾ ਦੀ ਮਾਤਰਾ ਹੋਵੇਗੀ. ਨਤੀਜੇ ਵਜੋਂ, ਇਹ ਪਤਾ ਚਲਿਆ ਕਿ ਗਣਨਾ ਕੀਤਾ ਨਤੀਜਾ 170 ਟੈਰਾਬਾਈਟ ਲੈਂਦਾ ਹੈ. ਆਪਣੇ ਪੂਰਵਜਾਂ ਵਾਂਗ, ਇੱਕ ਕਸਟਮ ਸਰਵਰ ਬਣਾਉਣ ਦੀ ਬਜਾਏ, ਕੁੜੀ ਨੇ ਗੂਗਲ ਕਲਾਉਡ ਬੁਨਿਆਦੀ ਢਾਂਚੇ ਦੀ ਵਰਤੋਂ ਕੀਤੀ।

ਇਵਾਓ ਨੇ 25 ਵਰਚੁਅਲ ਮਸ਼ੀਨਾਂ ਲਈਆਂ: "ਪਰ ਉਸ ਵਰਚੁਅਲ ਮਸ਼ੀਨ ਬਟਨ ਨੂੰ 25 ਵਾਰ ਦਬਾਉਣ ਦੀ ਬਜਾਏ, ਮੈਂ ਇਸਨੂੰ ਸਵੈਚਲਿਤ ਕੀਤਾ," ਉਹ ਦੱਸਦੀ ਹੈ। "ਤੁਸੀਂ ਇਹ ਕੁਝ ਮਿੰਟਾਂ ਵਿੱਚ ਕਰ ਸਕਦੇ ਹੋ, ਪਰ ਜੇ ਤੁਹਾਨੂੰ ਬਹੁਤ ਸਾਰੇ ਕੰਪਿਊਟਰਾਂ ਦੀ ਲੋੜ ਹੈ, ਤਾਂ ਹਰ ਚੀਜ਼ ਨੂੰ ਸੈੱਟ ਕਰਨ ਵਿੱਚ ਕਈ ਦਿਨ ਲੱਗ ਜਾਣਗੇ।" ਇਵਾਓ ਨੇ ਫਿਰ ਉਨ੍ਹਾਂ 121 ਵਰਚੁਅਲ ਮਸ਼ੀਨਾਂ 'ਤੇ 25 ਦਿਨਾਂ ਲਈ ਲਗਾਤਾਰ ਵਾਈ-ਕ੍ਰੰਚਰ ਚਲਾਇਆ।

ਗਣਨਾਵਾਂ ਦੇ ਸਹੀ ਹੋਣ ਲਈ, ਵਰਚੁਅਲ ਮਸ਼ੀਨਾਂ ਨੂੰ ਲਗਾਤਾਰ ਚੱਲਣਾ ਪੈਂਦਾ ਸੀ। ਇੰਜੀਨੀਅਰ ਨੇ ਇੱਕ ਨਿਗਰਾਨੀ ਪ੍ਰਣਾਲੀ ਸਥਾਪਤ ਕੀਤੀ ਜੋ ਉਸਨੂੰ ਚੇਤਾਵਨੀ ਦੇਵੇਗੀ ਜੇਕਰ ਕੁਝ ਗਲਤ ਹੋ ਜਾਂਦਾ ਹੈ, ਉਦਾਹਰਨ ਲਈ, ਵਰਚੁਅਲ ਮਸ਼ੀਨਾਂ ਵਿੱਚੋਂ ਇੱਕ 'ਤੇ ਅਚਾਨਕ ਅਸਫਲਤਾ ਬਾਰੇ। ਸਿਰਫ਼ ਇੱਕ ਅਸਫਲਤਾ - ਭਾਵੇਂ ਕੁਝ ਮਿੰਟਾਂ ਲਈ - ਬੈਕਅੱਪ ਲਈ ਨਾ ਹੋਣ 'ਤੇ ਪੂਰੀ ਕੰਪਿਊਟਿੰਗ ਪ੍ਰਕਿਰਿਆ ਨੂੰ ਖਤਰੇ ਵਿੱਚ ਪਾ ਸਕਦੀ ਹੈ।

"ਕਰੰਚਰ ਅਤੇ ਗੂਗਲ ਕਲਾਉਡ ਵਿੱਚ ਬੈਕਅਪ ਸਿਸਟਮ ਹਨ, ਅਤੇ ਮੈਂ ਉਹਨਾਂ ਨੂੰ ਸੈਟ ਅਪ ਕੀਤਾ ਹੈ ਤਾਂ ਜੋ ਤੁਸੀਂ ਗਣਨਾ ਨੂੰ ਰੋਕੇ ਬਿਨਾਂ ਉਹਨਾਂ ਡਿਸਕਾਂ ਦੀਆਂ ਕਾਪੀਆਂ ਤੁਰੰਤ ਲੈ ਸਕੋ," ਇਵਾਓ ਕਹਿੰਦਾ ਹੈ। ਇਹ ਡੇਟਾ ਫਿਰ ਕਾਪੀ ਅਤੇ ਬਾਹਰੋਂ, ਹੋਰ ਡਰਾਈਵਾਂ 'ਤੇ, ਸਨੈਪਸ਼ਾਟ ਵਜੋਂ ਸਟੋਰ ਕੀਤਾ ਗਿਆ ਸੀ।

"ਸ਼ੁਰੂਆਤ ਵਿੱਚ, ਕੁਝ ਮਾਪਦੰਡ ਸਨ ਜੋ ਮੈਂ ਬਦਲੇ ਸਨ, ਜਿਵੇਂ ਕਿ ਤੁਸੀਂ ਇੱਕ ਸਮੇਂ ਵਿੱਚ ਕਿੰਨਾ ਡੇਟਾ ਪੜ੍ਹ ਜਾਂ ਲਿਖ ਸਕਦੇ ਹੋ, ਅਤੇ ਜਿਵੇਂ ਹੀ ਤੁਸੀਂ ਜ਼ੂਮ ਇਨ ਕਰਦੇ ਹੋ, ਸੀਮਾਵਾਂ ਕਿਵੇਂ ਬਦਲ ਜਾਣਗੀਆਂ," ਇਵਾਓ ਕਹਿੰਦਾ ਹੈ।

ਜਿਵੇਂ-ਜਿਵੇਂ ਅੰਕਾਂ ਦੀ ਗਿਣਤੀ ਵਧਦੀ ਗਈ, ਫਾਈਲਾਂ ਦੀ ਮਾਤਰਾ ਵਧਦੀ ਗਈ, ਅਤੇ ਗਣਨਾਵਾਂ ਦੀ ਗੁੰਝਲਤਾ ਗੈਰ-ਰੇਖਿਕ ਤੌਰ 'ਤੇ ਵਧਦੀ ਗਈ। ਇਸਨੇ ਸ਼ੁਰੂਆਤੀ ਗਣਨਾ ਨੂੰ ਬਹੁਤ ਮੁਸ਼ਕਲ ਬਣਾ ਦਿੱਤਾ ਜਦੋਂ ਇਵਾਓ ਇਹ ਗਣਨਾ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰ ਰਿਹਾ ਸੀ ਕਿ ਉਸ ਨੂੰ ਪ੍ਰੋਜੈਕਟ ਲਈ ਕਿੰਨੇ ਵਰਚੁਅਲ ਮਸ਼ੀਨ ਸਰੋਤ ਦੀ ਲੋੜ ਹੋਵੇਗੀ।

ਹੁਣ ਦੋਵੇਂ ਗਣਨਾਵਾਂ ਅਤੇ ਨਤੀਜੇ ਦੀ ਤਸਦੀਕ ਪੂਰੀ ਹੋ ਗਈ ਹੈ: ਦੋ ਬੁਨਿਆਦੀ ਐਲਗੋਰਿਦਮ y-ਕ੍ਰੰਚਰ ਵਿੱਚ ਬਣਾਏ ਗਏ ਹਨ - ਇੱਕ ਖੁਦ ਪਾਈ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ, ਅਤੇ ਦੂਜਾ ਤਸਦੀਕ ਲਈ। ਤਸਦੀਕ ਐਲਗੋਰਿਦਮ ਗਣਨਾ ਦੇ ਸਮਾਨਾਂਤਰ ਕੰਮ ਕਰਦਾ ਹੈ, ਪਰ ਸਿਰਫ ਇੱਕ ਅੰਕ ਦੀ ਗਣਨਾ ਕਰਦਾ ਹੈ, ਤਾਂ ਜੋ ਰਿਕਾਰਡ ਨੂੰ ਅਧਿਕਾਰਤ ਤੌਰ 'ਤੇ ਰਜਿਸਟਰ ਕੀਤਾ ਜਾ ਸਕੇ।

ਸਿਧਾਂਤਕ ਤੌਰ 'ਤੇ, ਸਿਰਫ਼ ਪਿਛਲੀ ਫਾਈਲ ਨੂੰ ਲੈ ਕੇ ਅਤੇ ਕਿਸੇ ਹੋਰ ਨੰਬਰ ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਬੇਲੀ-ਬੋਰਵੇਨ-ਪਲੋਫ ਫਾਰਮੂਲੇ ਨੂੰ ਲਾਗੂ ਕਰਕੇ ਇੱਕ ਨਵਾਂ ਵਿਸ਼ਵ ਰਿਕਾਰਡ ਕਾਇਮ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਪਰ ਇਹ ਸੰਭਵ ਤੌਰ 'ਤੇ ਅਜਿਹੇ ਵਿਸ਼ਵ ਰਿਕਾਰਡਾਂ ਨੂੰ ਰਜਿਸਟਰ ਕਰਨ ਦੇ ਨਿਯਮਾਂ ਦਾ ਖੰਡਨ ਕਰਦਾ ਹੈ: ਜ਼ਿਆਦਾਤਰ ਸੰਭਾਵਨਾ ਹੈ, ਹਰੇਕ ਬਿਨੈਕਾਰ ਨੂੰ ਸ਼ੁਰੂ ਤੋਂ ਹੀ ਗਣਨਾ ਸ਼ੁਰੂ ਕਰਨੀ ਚਾਹੀਦੀ ਹੈ। ਇੱਕ ਵਿਕਲਪ ਦੇ ਰੂਪ ਵਿੱਚ: ਪਿਛਲੀ ਪ੍ਰਾਪਤੀ ਨੂੰ N% ਦੁਆਰਾ ਸੁਧਾਰੋ, ਜੋ ਕਿ ਬੇਲੀ-ਬੋਰਵੇਨ-ਪਲੌਫ ਫਾਰਮੂਲੇ ਦੇ ਅਨੁਸਾਰ ਨਹੀਂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ।

ਸਰੋਤ: www.habr.com