Làm thế nào có thể cơ sở Lomonosov-endgame-bảng từ năm 2012 vẫn là cơ sở bảng mạnh nhất?

Do Wikipedia: Endgame bảng cơ sở, cơ sở bảng kết thúc Lomonosov vẫn là cơ sở bảng lớn nhất (với kích thước 140TB). Bây giờ bảng cơ sở này đã được tính toán vào năm 2012 với Lomonosov 1 ( danh sách Top500 tháng 11 năm 2012, xếp hạng 26 ). Lomonosov 1 có 78.660 lõi với ~ 900 TFlop / s (đỉnh: 1.700 TFlop / s). Khi tôi xem qua Top500-List gần đây nhất (tháng 6 năm 2016), tôi thấy rằng Lomonosov 2 được xếp hạng 41 trên thế giới với ~ 2.100 TFlop / s (đỉnh: ~ 2.900 TFlop / s), siêu xếp hạng No1 máy tính có 93.000 TFlop / s.

Vì vậy, tôi tự hỏi tại sao cơ sở bàn Lomonosov sau 4 năm vẫn là cơ sở bàn lớn nhất. Không nên dễ dàng với sức mạnh máy tính ngày càng tăng để tính toán cơ sở 8 người? Hay là bước từ 7 đến 8 chỉ là quá lớn? Có lẽ kích thước sẽ tăng theo cấp số nhân để các hệ thống lưu trữ tiêu chuẩn không thể xử lý việc này?

Sẽ đánh giá cao tất cả các thông tin về chủ đề này. Cảm ơn trước!

Tôi là một nhà phát triển hiện đang làm việc trên phần mềm để tính toán các bảng kết thúc. Nút thắt thực sự với các vị trí tính toán không phải là bộ nhớ mỗi lần mà là bộ nhớ làm việc và chu kỳ tính toán cần thiết để tính toán một mạng cho một tập hợp các vị trí tăng theo cấp số nhân.

Số lượng vị trí tăng theo cấp số nhân theo số lượng nam giới trên bảng; phương tiện này mà nhớ làm việc cần thiết (cho dù đó là RAM hoặc ổ cứng đọc, đó là ít tốn kém và khả năng mở rộng hơn nhưng chậm hơn đáng kể) tăng tương ứng đến A^Nnơi Alà một hằng số tỉ lệ (hơi ít hơn 64) và Nlà số người đàn ông trong chân đế. Siêu máy tính Lomonosov sử dụng 92 TiB RAM , đủ cho cơ sở bàn 7 người; như dfan đã nói trong bình luận của mình, bước nhảy quá lớn.

Hơn nữa, khi nhiều nút được thêm vào cơ sở bảng, số lượng tính toán tăng nhanh hơn tuyến tính với số lượng nút. Ví dụ, việc truy cập dữ liệu trong một Binary Search Tree (BST) là tỷ lệ thuận với ln(M)nơi Mlà số nút trong cây; kể từ khi M = A^Ntruy cập từng nút của cây một lần, các A^N * ln(A^N)thao tác là cần thiết. Có một số bước trong thuật toán đánh giá ngược dòng bảng có tỷ lệ tương tự.

Nói tóm lại, bộ nhớ tăng theo cấp số nhân và số lượng thao tác tăng nhanh hơn theo cấp số nhân khi có thêm nhiều người đàn ông. Điện toán đã không tiến bộ đến nay trong (tại thời điểm viết) 6 năm.

Tôi không thể nhận xét vì tôi không có "50 danh tiếng", nhưng tôi đã tự hỏi liệu người ta có thể sử dụng 7 bảng cơ sở như một phần của câu trả lời cho 8 bảng không. Họ đã làm điều đó cho 7 bảng?

Đó là, khi xác định giải pháp cho 8 mảnh, dừng lại nếu bạn nhận được 7 mảnh và chỉ cần tham khảo 7 bảng cơ sở. Cấp, thậm chí với nó sẽ rất lớn bởi vì vẫn sẽ có rất nhiều kết hợp trước khi nhận được 7 mảnh, nhưng sẽ ít hơn nếu bạn muốn tìm ra nó mà không cần tham khảo 7 bảng?

Nếu giải pháp sử dụng một phương pháp đi theo hướng khác, thì có lẽ nó không giúp được gì?