Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ «Книга власти.Β». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 237

Автор Π’Π°Π»Π΅Ρ€ΠΈΠΉ Π‘Ρ‹ΠΊΠΎΠ²

-ΠŸΠΎΡΡΠ½ΠΈΡ‚Π΅?

-ΠšΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€Ρ‹ ΠΏΡ€ΠΎΡˆΠ»ΠΎΠ³ΠΎ Π½Π΅ ΡƒΠΌΠ΅ΡŽΡ‚ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ Π½ΡƒΠΆΠ½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΊΡ€Π°Ρ‚ΠΊΠΈΠΌ ΠΏΡƒΡ‚Ρ‘ΠΌ. Они ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ просто ΡΠΊΠ°Π½ΠΈΡ€ΡƒΡŽΡ‚ вСсь диск, ΠΏΠΎΠΊΠ° Π½Π΅ Π½Π°ΠΉΠ΄ΡƒΡ‚ Ρ‚ΠΎ Ρ‡Ρ‚ΠΎ Π½Π°Π΄ΠΎ, ΠΈΠ»ΠΈ вовсС ΡΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ Π΄Π°Π½Π½Ρ‹Π΅ подряд с ΠΌΠ°Π³Π½ΠΈΡ‚Π½ΠΎΠΉ Π»Π΅Π½Ρ‚Ρ‹. Работая с большими ΠΎΠ±ΡŠΡ‘ΠΌΠ°ΠΌΠΈ памяти Π² ΠΌΠ½ΠΎΠ³ΠΎΠ·Π°Π΄Π°Ρ‡Π½ΠΎΠΌ Ρ€Π΅ΠΆΠΈΠΌΠ΅, нСльзя ΠΏΡ€ΠΎΠ»ΠΈΡΡ‚Ρ‹Π²Π°Ρ‚ΡŒ всю ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ, трСбуСтся ΡƒΠΌΠ΅Ρ‚ΡŒ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ Π½ΡƒΠΆΠ½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, ΠΈ Π² этой области я сильно продвинулся, Π½ΠΎ ΠΏΠΎΠΊΠ° чисто тСорСтичСски.

-И ΠΊΠ°ΠΊ ΠΆΠ΅ Π²Ρ‹ Ρ€Π΅ΡˆΠΈΡ‚Π΅ этот вопрос?

-Π― Ρ€Π°Π·Π±ΠΈΠ» ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ диск ΠΎΠ±ΡŠΡ‘ΠΌΠΎΠΌ Π² 5 ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚ Π½Π° кластСры ΠΏΠΎ 2 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ. Π˜Ρ‚ΠΎΠ³ΠΎ Π½Π° дискС 2500 кластСров. А саму ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ я Ρ€Π°Π·Π±ΠΈΠ» Π½Π° Ρ„Π°ΠΉΠ»Ρ‹, ΠΈ Ρ€Π°Π·Π½Ρ‹Π΅ Ρ„Π°ΠΉΠ»Ρ‹ ΠΌΠΎΠ³ΡƒΡ‚ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒ Ρ€Π°Π·Π½Ρ‹ΠΉ ΠΎΠ±ΡŠΡ‘ΠΌ, Π² Ρ‚ΠΎΠΌ числС нСсколько кластСров. Π’ Π·Π°Π³Π»Π°Π²ΠΈΠΈ диска находится ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹ΠΉ кластСр ΠΎΠ±ΡŠΡ‘ΠΌΠΎΠΌ 8 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚, Π² Π½Ρ‘ΠΌ имССтся ΠΏΠΎΠ»Π½Ρ‹ΠΉ список Ρ„Π°ΠΉΠ»ΠΎΠ² ΠΈ кластСров. ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π² Ρ€Π΅ΠΆΠΈΠΌΠ΅ ΠΎΠ½Π»Π°ΠΉΠ½ ΠΎΡ‚ΡΠ»Π΅ΠΆΠΈΠ²Π°Ρ‚ΡŒ, Π³Π΄Π΅ Π»Π΅ΠΆΠΈΡ‚ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Ρ„Π°ΠΉΠ», Π½ΠΎ Ρ‡Ρ‘Ρ‚ΠΊΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΏΠΎ Π½ΠΎΠΌΠ΅Ρ€Ρƒ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ любого кластСра. Π­Ρ‚ΠΎ новая Ρ„ΠΎΡ€ΠΌΠ° Ρ€Π°Π±ΠΎΡ‚Ρ‹ с массивом ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π±Π΅Π· ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° Π±Ρ‹Π»ΠΎ Π±Ρ‹ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. ΠŸΡ€ΠΈ этом, Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ похоТая систСма ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΈ для поиска ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Π½ΠΎ Ρ‚Π°ΠΌ кластСры Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ мСньшС, ΠΈ ΠΎΠ±ΡŠΡ‘ΠΌ ΠΎΠ΄Π½ΠΎΠ³ΠΎ кластСра составляСт восСмь Π±Π°ΠΉΡ‚. Π’ Π·Π°Π³Π»Π°Π²ΠΈΠΈ кэш памяти ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° имССтся 4Ρ… Π±ΠΈΡ‚Π½Ρ‹ΠΉ список всСх ячССк ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, ΠΈ ΠΎΠ½ настраиваСтся Π·Π°Π½ΠΎΠ²ΠΎ ΠΏΡ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ Π²ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠΈ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°. И этот процСссор Ρ‡Π΅Ρ‚Ρ‹Ρ€Ρ‘Ρ…Π±ΠΈΡ‚Π½Ρ‹ΠΉ. НСдостатком Π΄Π°Π½Π½ΠΎΠΉ систСмы являСтся Ρ‚ΠΎΡ‚ Ρ„Π°ΠΊΡ‚, Ρ‡Ρ‚ΠΎ сколь Π±Ρ‹ Π½Π΅ Π±Ρ‹Π» ΠΌΠ°Π» Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ, ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с ячСйкой памяти Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ 8ΠΌΠΈ Π±Π°ΠΉΡ‚, обрабатывая Π΅Ρ‘ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ, Π½Π° Ρ‡Ρ‚ΠΎ тратится лишняя опСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ. Π­Ρ‚ΠΎ большой матСматичСский нСдостаток ΠΌΠΎΠ΅ΠΉ систСмы, ΠΈΠ·Π±Π°Π²ΠΈΡ‚ΡŒΡΡ ΠΎΡ‚ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ я Π½Π΅ смог. ΠžΠΏΠΈΡ€Π°ΡΡΡŒ Π½Π° этот список кластСров ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, процСссор ΠΈΡ‰Π΅Ρ‚ свободныС ячСйки, ΠΈ Π·Π½Π°Π΅Ρ‚ Π³Π΄Π΅ Ρ‡Ρ‚ΠΎ происходит. ΠŸΡ€ΠΈ этом, Π·Π°Π³Π»Π°Π²ΠΈΠ΅ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти Ρƒ процСссора это ΠΎΡ‡Π΅Π½ΡŒ слоТноС устройство ΠΈ Π½Π° Ρ€Π°Π±ΠΎΡ‚Ρƒ с Π½ΠΈΠΌ ΡƒΡ…ΠΎΠ΄ΠΈΡ‚ ΠΎΡ‚ 5% Π΄ΠΎ 75% мощности процСссора, смотря ΠΊΠ°ΠΊΠΎΠΉ Ρ‚ΠΈΠΏ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ выполняСтся. Π’ΠΎ Π΅ΡΡ‚ΡŒ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΡŒ всСй Ρ€Π°Π±ΠΎΡ‚Ρ‹ процСссора это поиск Π³Π΄Π΅ Ρ‡Π΅Π³ΠΎ происходит, Π° Π½Π΅ сама полСзная Ρ€Π°Π±ΠΎΡ‚Π°, Π½ΠΎ Π±Π΅Π· этого Π½ΠΈΠΊΠ°ΠΊ. ΠŸΡ€ΠΈ этом, Π΄Π°Π½Π½Ρ‹ΠΉ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΉ процСссор ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ я создам Π² ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΠ΅ Π½Π΅ способСн ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ 256 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π’ связи с Ρ‡Π΅ΠΌ, ΠΏΠΎΠ·ΠΆΠ΅ Π΄ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ Π² этот ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ Π±ΡƒΠ΄Π΅Ρ‚ нСльзя, мСньшС 256 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΌΠΎΠΆΠ½ΠΎ, большС нСльзя. Π₯отя Ссли ΠΏΠΎΠΌΠ΅Π½ΡΡ‚ΡŒ Ρ€Π°Π·ΠΌΠ΅Ρ€ ячСйки ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ² Π΅Ρ‘, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π΄ΠΎ 16 Π±Π°ΠΉΡ‚ ΠΈ пСрСнастроив процСссор, Ρ‚ΠΎΠ³Π΄Π° Ρ‚ΠΎΡ‚ смоТСт ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ 512 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚, Π½ΠΎ Ρ‚ΠΎΠ³Π΄Π° придётся Π²Ρ‹Π±Ρ€ΠΎΡΠΈΡ‚ΡŒ ΠΎΡΡ‚Π°Π»ΡŒΠ½ΡƒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ составляСт 80% стоимости ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°. ΠŸΡ€ΠΈ этом Ссли Π±Ρ‹ процСссор Π±Ρ‹Π» сдСлан ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ ΠΊΠ°ΠΊ 8ΠΌΠΈ Π±ΠΈΡ‚Π½Ρ‹ΠΉ, ΠΎΠ½ Ρ‚Ρ€Π°Ρ‚ΠΈΠ» Π±Ρ‹ большС систСмных рСсурсов Π½Π° поиск Ρ‚ΠΎΠ³ΠΎ ΠΆΠ΅ количСства ячССк, ΠΈΠ·-Π·Π° Ρ‡Π΅Π³ΠΎ я постарался Π½Π°ΠΉΡ‚ΠΈ Π·ΠΎΠ»ΠΎΡ‚ΡƒΡŽ сСрСдину ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒΡŽ процСссора, ΠΎΠ±ΡŠΡ‘ΠΌΠΎΠΌ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Π±ΠΈΡ‚Π°ΠΌΠΈ процСссора ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ ячСйки памяти. Π’ Π±ΡƒΠ΄ΡƒΡ‰Π΅ΠΌ для обСспСчСния взаимозамСняСмости ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ² Π½Π°Π΄ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ€Π°Π·ΠΌΠ΅Ρ€ ячСйки ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΈ структуру заглавия ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ процСссора ΠΏΠΎ поколСниям, 4Π±ΠΈΡ‚, 8Π±ΠΈΡ‚ ΠΈ 16Π±ΠΈΡ‚.

-А ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ количСство доступной ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти Π½Π° Π±ΡƒΠ΄ΡƒΡ‰ΠΈΡ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ…?

-Для этого Π½ΡƒΠΆΠ½ΠΎ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ ячСйку с ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ процСссор с 8 Π±Π°ΠΉΡ‚ Π΄ΠΎ 16 Π±Π°ΠΉΡ‚, Π² этом случаС количСство доступной ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти вырастит Π²Π΄Π²ΠΎΠ΅, Π° ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ битности процСссора ΠΌΠΎΠΆΠ΅Ρ‚ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ Π²ΠΈΠ΄ΠΈΠΌΡƒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ Π΄ΠΎ 4Ρ… ΠΈΠ»ΠΈ 8ΠΌΠΈ ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ Π±ΠΈΡ‚ процСссора ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ‚ Π² 16 ΠΈΠ»ΠΈ Π² 64 Ρ€Π°Π·Π° ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ список кластСрного заглавия. Однако, Ссли 8 Π±ΠΈΡ‚Π½Ρ‹ΠΉ процСссор ΡƒΠ²ΠΈΠ΄ΠΈΡ‚ большС ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Ρ‚ΠΎ ΠΎΠ½ Π±ΡƒΠ΄Π΅Ρ‚ Ρ‚Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ Π² Π΄Π²Π° Ρ€Π°Π·Π° большС процСссорной скорости Π½Π° поиск ячССк, ΠΈ Π΅Π³ΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ Π² Ρ€Π°Π±ΠΎΡ‚Π΅ с малСнькими Ρ„Π°ΠΉΠ»Π°ΠΌΠΈ ΠΈ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΠΌΠΈ опСрациями сильно ΡƒΠΏΠ°Π΄Ρ‘Ρ‚. Π’ связи Ρ‡Π΅ΠΌ, Π½Π°Π΄ΠΎ ΡΡ‚Ρ€Π΅ΠΌΠΈΡ‚ΡŒΡΡ ΠΊ Ρ‚ΠΎΠΌΡƒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π±ΠΈΡ‚Π½ΠΎΡΡ‚ΡŒ процСссора Π±Ρ‹Π»Π° минимальна, ΠΊΠ°ΠΊ ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€ кластСра ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Однако, Π² Π±ΡƒΠ΄ΡƒΡ‰Π΅ΠΌ, увСличивая ΠΎΠ±ΡŠΡ‘ΠΌΡ‹ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Π½Π°ΠΌ Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½ΠΎ придётся ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Ρ‚ΡŒ число Π±ΠΈΡ‚ процСссора ΠΈ ΠΎΠ±ΡŠΡ‘ΠΌ минимально ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠΉ ячСйки. ΠŸΡ€ΠΈ этом процСссор уровня 64Ρ… Π±ΠΈΡ‚, смоТСт Π²ΠΈΠ΄Π΅Ρ‚ΡŒ порядка 8, 16, 64, 128 ΠΈΠ»ΠΈ Π΄Π°ΠΆΠ΅ 192 Π³ΠΈΠ³Π°Π±Π°ΠΉΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π’ зависимости ΠΎΡ‚ структуры Π΅Π³ΠΎ кластСрного заглавия ΠΈ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ ячСйки, ΠΏΡ€ΠΈ этом я Π±Ρ‹ Π½Π΅ стал Ρ€Π°ΡΡˆΠΈΡ€ΡΡ‚ΡŒ кластСрноС Π·Π°Π³Π»Π°Π²ΠΈΠ΅ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€ ячСйки Π΄ΠΎ ΠΏΡ€Π΅Π΄Π΅Π»Π°, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ это Ρ‚Π°ΠΊΠΆΠ΅ снизит ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ процСссор Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠ΅Ρ€Π΅Π±ΠΈΡ€Π°Ρ‚ΡŒ слишком ΠΌΠ½ΠΎΠ³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ячССк Π² поискС Π½ΡƒΠΆΠ½ΠΎΠΉ Π΅ΠΌΡƒ ячСйки памяти. Π’Π΅Π΄ΡŒ Ρ‡Π΅ΠΌ Π΄Π»ΠΈΠ½Π½Π΅Π΅ список кластСров памяти, Ρ‚Π΅ΠΌ дольшС ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ ΠΈΡ‰Π΅Ρ‚ Ρ‚Π°ΠΌ Π½ΡƒΠΆΠ½Ρ‹ΠΉ Π΅ΠΌΡƒ кластСр. А эти Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΈ Π½Π° поиск Π΄Π»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ Π² ΠΌΠΈΠ»Π»ΠΈΠΎΠ½Π½Ρ‹Π΅ Π΄ΠΎΠ»ΠΈ сСкунд, Π½Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Ρ‚Π°ΠΊΡ‚, часто Π½Π΅ΠΈΠΌΠΎΠ²Π΅Ρ€Π½ΠΎ ΡΠ½ΠΈΠΆΠ°ΡŽΡ‚ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°, особСнно Ссли Ρ€Π΅Ρ‡ΡŒ ΠΈΠ΄Ρ‘Ρ‚ ΠΎ Ρ€Π°Π±ΠΎΡ‚Π΅ с большим количСством ΠΌΠ΅Π»ΠΊΠΈΡ… Ρ†ΠΈΡ„Ρ€. Π― Π΄ΡƒΠΌΠ°ΡŽ, ΠΏΡ€ΠΈ ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ΅Π½ΠΈΠΈ количСства Π±ΠΈΡ‚ процСссора Π²Ρ‹ΡˆΠ΅ 32Ρ…, ΠΈΠ»ΠΈ ΠΏΡ€ΠΈ Ρ€Π°Π±ΠΎΡ‚Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ с 256 ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚Π°ΠΌΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Π±Ρ‹Π»ΠΎ Π±Ρ‹ Ρ€Π°Π·ΡƒΠΌΠ½ΠΎ Π² Π±ΡƒΠ΄ΡƒΡ‰Π΅ΠΌ ΠΏΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΊ двухступСнчатой ΠΈΠ»ΠΈ двухэтаТной систСмС ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… ячССк ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Когда имССтся Π·Π°Π³Π»Π°Π²ΠΈΠ΅ списков кластСров, дальшС осущСствляСтся ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ ΠΊ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΠΌΡƒ списку кластСров, Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π΅Ρ‰Ρ‘ Ρ€Π°Π· ищСтся Π½ΡƒΠΆΠ½Ρ‹ΠΉ кластСр. Π‘ Ρ‚Π΅ΠΌ Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π΅ ΠΏΡ€ΠΈΡˆΠ»ΠΎΡΡŒ ΠΈ дальшС ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Ρ‚ΡŒ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΎΠ±ΡŠΡ‘ΠΌ ячСйки ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, ΠΎΡ€Π³Π°Π½ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ»Π°ΡΡ‚Π΅Ρ€Π½ΡƒΡŽ систСму Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ вся систСма Π±Ρ‹Π»Π° Ρ€Π°Π·Π±ΠΈΡ‚Π° Π½Π° ΠΊΡ€ΡƒΠΏΠ½Ρ‹Π΅ кластСры, Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠ΄Π΅Ρ‚ собствСнноС Π·Π°Π³Π»Π°Π²ΠΈΠ΅ ΠΈ список ΠΌΠ΅Π»ΠΊΠΈΡ… кластСров. Однако, такая систСма ΡƒΠ΄Π΅Π» Π΄Π°Π»Ρ‘ΠΊΠΎΠ³ΠΎ Π±ΡƒΠ΄ΡƒΡ‰Π΅Π³ΠΎ, ΠΈ станСт Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Π° лишь послС Ρ‚ΠΎΠ³ΠΎ ΠΊΠ°ΠΊ процСссоры ΡˆΠ°Π³Π½ΡƒΡ‚ Π·Π° 16 Π±ΠΈΡ‚, Π° ΠΎΠ±ΡŠΡ‘ΠΌ Ρ€Π°Π±ΠΎΡ‡Π΅ΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти прСвысит 64 ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚Π° ΠΈ Ρ‚ΠΎΠ³Π΄Π° я измСню Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Ρƒ Ρ€Π°Π±ΠΎΡ‚Ρ‹ с Π΄Π°Π½Π½Ρ‹ΠΌΠΈ. ДвухэтаТная систСма хранСния Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»Π° Π±Ρ‹ 16 Π±ΠΈΡ‚Π½ΠΎΠΌΡƒ процСссору Π²ΠΈΠ΄Π΅Ρ‚ΡŒ тысячи Π³ΠΈΠ³Π°Π±Π°ΠΉΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ с большими массивами Π΄Π°Π½Π½Ρ‹Ρ…, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ ΠΌΠ΅Π»ΠΊΠΈΠ΅ Ρ†ΠΈΡ„Ρ€Ρ‹ Π² тысячи Ρ€Π°Π· быстрСС. Π’Π°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π΄ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎ Π½Π΅ мСняя ΠΊΠΎΠ½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡŽ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° ΠΈ Π½Π΅ увСличивая ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ ΠΌΠΈΠΊΡ€ΠΎΡ‡ΠΈΠΏΠΎΠ² Π΄ΠΎΡΡ‚ΠΈΡ‡ΡŒ стократного прироста ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² нСэффСктивной систСмС Ρ€Π°Π±ΠΎΡ‚Ρ‹ с большими массивами Π΄Π°Π½Π½Ρ‹Ρ… Π΄ΠΎ 95% Ρ€Π°Π±ΠΎΡ‚Ρ‹ процСссора ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡ…ΠΎΠ΄ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π½Π° поиск Π½ΡƒΠΆΠ½ΠΎΠΉ ячСйки Π΄Π°Π½Π½Ρ‹Ρ…, Π° Π½Π΅ Π½Π° ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ. К Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Π°ΠΊΡƒΡŽ Π΄Π²ΡƒΡ…ΡΡ‚Π°ΠΆΠ½ΡƒΡŽ систСму слоТно, ΠΈ для этого Π½Π°Π΄ΠΎ Π³Π»ΡƒΠ±ΠΎΠΊΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ, ΠΊΠ°ΠΊ ΠΈ ΠΏΠΎΡ‡Π΅ΠΌΡƒ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€, ΠΊΠ°ΠΊ Π² Π½Ρ‘ΠΌ осущСствляСтся ΠΏΠΎΡ‚ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ…. На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅, я стал Π·Π°ΠΌΠ΅Ρ‡Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΌΠΎΠΈ сотрудники, понимая Π² Ρ†Π΅Π»ΠΎΠΌ устройство ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΌΠΈΠΊΡ€ΠΎΡ‡ΠΈΠΏΠΎΠ², Π½Π°Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π²ΠΈΠ΄Π΅ΠΎΠΊΠ°Ρ€Ρ‚Ρ‹ ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Ρ‚Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, Π½Π΅ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚ достаточно Π³Π»ΡƒΠ±ΠΎΠΊΠΎ, ΠΊΠ°ΠΊ ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²Π»ΡΡŽΡ‚ΡΡ процСссы Π² Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Π΅ Π΄Π°Π½Π½Ρ‹Ρ…. И это Π½Π΅ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ проявляСтся с самых Ρ€Π°Π·Π½Ρ‹Ρ… сторон. Из-Π·Π° Ρ‡Π΅Π³ΠΎ Π² частности страдаСт ΠΌΠ½ΠΎΠ³ΠΎΠ·Π°Π΄Π°Ρ‡Π½Ρ‹ΠΉ Ρ€Π΅ΠΆΠΈΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΏΠΎΡ‚ΠΎΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΡƒΡΠΊΠ°ΡŽΡ‚ΡΡ ΠΏΠΎ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ, ΠΊΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ сначала Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ дСйствия ΠΏΠΎ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, Π½Ρƒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, складывая Ρ…*Ρ…+Ρƒ*Ρƒ, Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ иксы ΠΈ ΠΈΠ³Ρ€Π΅ΠΊΠΈ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎ, Π° ΠΏΠΎΡ‚ΠΎΠΌ ΡƒΠΆΠ΅ ΡΠ»ΠΎΠΆΠΈΡ‚ΡŒ, ΠΏΡ€ΠΈ этом ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ иксов ΠΈ ΠΈΠ³Ρ€Π΅ΠΊΠΎΠ² Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ ΠΌΠΈΠΊΡ€ΠΎΡ‡ΠΈΠΏΠ°ΠΌΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ процСссора ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ. ИмСя Π² ядрС процСссора мноТСство ΠΌΠΈΠΊΡ€ΠΎΡ‡ΠΈΠΏΠΎΠ², нСслоТно Ρ€Π°ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°Ρ‚ΡŒ Π»ΡŽΠ±Ρ‹Π΅ уравнСния Π½Π° ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠ΅ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ, ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ ΠΈΡ… покусочно, Π° ΠΏΠΎΡ‚ΠΎΠΌ ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°Ρ‚ΡŒ, Π½ΠΎ Ρ‚Π°ΠΊ слоТнСС. Π˜Ρ‚ΠΎΠ³ΠΎ ΠΏΡ€ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠΉ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ Ρ€Π°Π±ΠΎΡ‚Ρ‹ процСссора, ΠΏΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ получится Π΄Π²Π΅ логичСских ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ ΠΎΠ΄Π½ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ΄Π½ΠΎ слоТСниС. На Π΄Π΅Π»Π΅ ΠΊΡ€ΠΈΠ²ΠΎΡ€ΡƒΠΊΠΈΠ΅ люди, ΠΏΡ‹Ρ‚Π°ΡΡΡŒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€, часто Π΄Π΅Π»Π°ΡŽΡ‚ Ρ‚Ρ€ΠΈ логичСских ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ, Π΄Π²Π° умноТСния ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΏΠΎΡ‚ΠΎΠΌ слоТСниС. Π₯отя Π΄Π°ΠΆΠ΅ ΠΎΠ΄ΠΈΠ½ процСссор с кэш ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ Π½Π° 256 Π±Π°ΠΉΡ‚, Π²ΠΏΠΎΠ»Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ сначала ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Π΄Π²Π° умноТСния Π½Π° Ρ€Π°Π·Π½Ρ‹Ρ… ΠΌΠΈΠΊΡ€ΠΎΡ‡ΠΈΠΏΠ°Ρ…, Π° ΠΏΠΎΡ‚ΠΎΠΌ ΡΠ»ΠΎΠΆΠΈΡ‚ΡŒ. Π’ Π΄Π»ΠΈΠ½Π½Ρ‹Ρ… уравнСниях влияниС этого Ρ„Π°ΠΊΡ‚ΠΎΡ€Π° становится Π΅Ρ‰Ρ‘ Π²Π°ΠΆΠ½Π΅Π΅. Π”Ρ€ΡƒΠ³ΠΎΠ΅ Π΄Π΅Π»ΠΎ, Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ Π·Π°Π΄Π°Ρ‡ΠΈ Ρ‡ΡƒΡ‚ΡŒ слоТнСС, ΠΈ люди ΠΈΠ΄ΡƒΡ‚ ΠΏΠΎ простому ΠΏΡƒΡ‚ΠΈ, заставляя ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ всё ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Π² ΠΎΠ΄Π½ΠΎΠ·Π°Π΄Π°Ρ‡Π½ΠΎΠΌ Ρ€Π΅ΠΆΠΈΠΌΠ΅, я ΡΡ‚Π°Ρ€Π°ΡŽΡΡŒ Π±ΠΎΡ€ΠΎΡ‚ΡŒΡΡ с Ρ‚Π°ΠΊΠΈΠΌΠΈ отклонСниями.