Finite Field Assembly:Emulate GPU on CPU Giới thiệu

FF-asm hoạt động bằng cách tận dụng lý thuyết toán học về đồng dư và số nguyên tố để thực hiện nhiều phép tính đồng thời thông qua tính toán đệ quy. Nó sử dụng các trường hữu hạn tùy chỉnh hỗ trợ các phép toán như phép cộng và phép nhân sử dụng số nguyên không dấu. Hệ thống đại diện dữ liệu dưới dạng các phần tử trong các trường hữu hạn và thực hiện các phép toán trên các trường này bằng cách sử dụng các khái niệm từ lý thuyết số. Ví dụ, khi cộng hai mảng số, thay vì xử lý chúng tuần tự hoặc thông qua các phương pháp song song truyền thống, FF-asm chuyển đổi các phép toán thành một loạt các phép tính lồng nhau trong các trường hữu hạn. Điều này cho phép nhiều phép tính được thực hiện đồng thời thông qua các thuộc tính toán học thay vì song song phần cứng. Ngôn ngữ bao gồm các hàm chuyên dụng cho việc cấp phát bộ nhớ (ff_asmMalloc), các phép toán trường (ff_asmAdd, ff_asmMultiply) và quản lý dữ liệu trong các trường hữu hạn này.