[Proposal] Optimization for AoS with SIMD
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức phù hợp với người mới
- 20/100
- Loại issue
- Tính năng
- Độ rõ ràng
- Cần làm rõ
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- wasm
- Lĩnh vực
- compilers, performance
Hướng nghiên cứu
Không xác định được tệp, bài kiểm thử hay điểm vào nào. Hãy bắt đầu bằng việc xác định liệu phép biến đổi thuộc về compiler, Binaryen hay VM runtime, sau đó định nghĩa các đầu vào AoS mang tính đại diện và một benchmark SIMD. Công việc được xem là hoàn tất khi đã chọn được một lớp, triển khai phép biến đổi AoS-sang-SoA hoặc AoSoA bảo toàn ngữ nghĩa, và chứng minh được auto-vectorization.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
Not sure where this should be best done - at the compiler level, at the binaryen level, or at the VM runtime level.
As the GC proposal adds structures and arrays, we technically have the ability to turn AoS into SoA or AoSoA (with fixed SIMD proposal).
Like (pseudocode):
class Vec3 {
f32 x;
f32 y;
f32 z;
};
const vels = Vec3[100];
f32 getVelX(i32 i) {
return vels[i].x;
}
into:
class Vec3 {
f32 x[4];
f32 y[4];
f32 z[4];
};
const vels = Vec3[(100 + 3) / 4];
f32 getVelX(i32 i) {
return vels[i / 4].x[i & 3];
}
And apply SIMD auto-vectorisation afterwards.
- Ngôn ngữ chính
- WebAssembly
- Star
- 8.6k
- Fork
- 885
- Merge trung bình
- 2 ngày 4 giờ
- Pull request đã merge (30 ngày)
- 77
Hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của WebAssembly/binaryen
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
WebAssembly/binaryen#9135 · 1 bình luận ·
-
Độ khó 2/5 Nửa ngày Mức phù hợp với người mới 76/100
WebAssembly/binaryen#9018 · 3 bình luận ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
WebAssembly/binaryen#9133 ·
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 52/100
WebAssembly/binaryen#9123 ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 35/100
WebAssembly/binaryen#9122 ·
Tất cả issue của WebAssembly/binaryen
Issue tương tự
-
flang:fir-hlfir
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
llvm/llvm-project#225935 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
objectionary/eo#8923 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
-
Coarray integration tests carry no LABELS, so run_tests.py silently skips them under every backend Đang mởcoarray
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100