Khi nhân các số rất lớn, bạn sử dụng phép nhân dựa trên FFT (xem Schönhage–Strassen algorithm). Vì lý do hiệu suất tôi đang lưu vào bộ nhớ đệm các yếu tố xoắn. Vấn đề là đối với số lượng lớn (Gigabyte-sized) Tôi cần các bảng FFT có kích thước 2^30 trở lên, chiếm quá nhiều RAM (16 GB trở lên). Vì vậy, có vẻ như tôi nên sử dụng một thuật toán khác.Cách nhân các số có kích thước terabyte?
Có một phần mềm được gọi là y-cruncher, được sử dụng để tính Pi và các hằng số khác, có thể nhân các số có kích thước terabyte. Nó sử dụng một thuật toán được gọi là Hybrid NTT và một thuật toán khác được gọi là VST (xem A Peak into y-cruncher v0.6.1 trong phần Thuật toán phép nhân VST).
Có ai có thể làm sáng tỏ một số thuật toán này hay bất kỳ thuật toán nào khác có thể được sử dụng cho số nhân với số lượng có kích thước?
Tôi đã bỏ phiếu này là "quá rộng" vì câu trả lời hay cho "cách nhân số nguyên ngoài lõi hoạt động?" có thể sẽ không ngắn. Biết bí mật là một người đóng góp SO tích cực, tuy nhiên, tôi khá vui khi rút lại phiếu bầu của tôi nếu ai đó xảy ra để đưa ra một câu trả lời hay. – tmyklebu
Bạn có muốn biết cách thực hiện 1234567890^2 không? Tôi không biết câu hỏi của bạn là gì. –
Hãy nhớ trong lớp học khi bạn nhân cột, thực hiện và sau đó thêm ... Điều tương tự, nhưng bạn không phải làm điều đó cho mỗi quyền lực của 10 ... chỉ mỗi 2^n (trong đó n là số bit trong loại số nguyên lớn nhất của bạn) – technosaurus