33
4
我们需要通过在 C/C++ 中实现特定算法来解决的大多数科学计算问题都需要远低于 double 的精度。例如，1e-6、1e-7 精度涵盖了 ODE 求解器或数值积分的 99% 情况。即使在我们确实需要更高精度的极少数情况下，通常数值方法本身在我们梦想达到接近 double 的精度之前都会失败。示例:由于舍入误差，即使在求解标准的 nostiff 常微分方程时，我们也不能期望简单的 Runge-Kutta 方法具有 1e-16 的精度。在这种情况下， double 要求类似于要求对错误答案有更好的近似值。
然后，在大多数情况下，激进的浮点优化似乎是双赢的局面，因为它可以使您的代码更快(快得多!)，并且不会影响特定问题的目标准确性。也就是说，要确保特定的实现/代码对 fp 优化保持稳定似乎非常困难。经典(并且有些令人不安)的例子:GSL，GNU 科学库，不仅是市场上的标准数值库，而且它是一个写得很好的库(我无法想象自己做得更好)。然而，GSL 对 fp 优化并不稳定。事实上，例如，如果您使用 intel 编译器编译 GSL，那么它的内部测试将失败，除非您打开关闭 fp 优化的 -fp-model strict 标志。
因此，我的问题是:是否有编写代码的一般准则，以应对激进的浮点优化。这些指南是否特定于语言(编译器)。如果是这样，C/C++ (gcc/icc) 最佳实践是什么？
注意 1:这个问题不是问 gcc/icc 中的 fp 优化标志是什么。
注意 2:这个问题不是在询问 C/C++ 优化的一般准则(比如不要对被大量调用的小函数使用虚函数)。
注意 3:这个问题不是询问大多数标准 fp 优化的列表(如 x/x -> 1)。
注 4:我坚信这不是一个类似于经典“最酷的服务器名称”的主观/题外话问题。如果您不同意(因为我没有提供具体的示例/代码/问题)，请将其标记为社区 wiki。我对答案比获得一些状态点更感兴趣(不是它们不重要 - 你明白了!)。
câu trả lời hay nhất
编译器制造商通过断言这些优化对 numerically stable algorithms 的影响来证明 -ffast-math 类型的优化是合理的。是最小的。
因此，如果您想编写对这些优化具有鲁棒性的代码，充分条件是只编写数值稳定的代码。
现在您的问题可能是“我如何编写数值稳定的代码？”。这是您的问题可能有点宽泛的地方:有整本专门针对该主题的书籍。我已经链接到的维基百科页面有一个很好的例子，đây是另一个很好的。我不能特别推荐一本书，这不是我的专业领域。
注 1:数值稳定性的可取性超出了编译器优化。如果您有选择，即使您不打算使用 -ffast-math 风格的优化，也要编写数值稳定的代码。即使使用严格的 IEEE 754 浮点语义编译，数值不稳定的代码也可能提供错误的结果。
注意 2:当使用 -ffast-math 样式标志编译时，您不能期望外部库能够工作。这些由浮点专家编写的库可能需要利用 IEEE 754 计算的特性来玩一些微妙的技巧。 -ffast-math 优化可能会破坏这种技巧，但即使您允许编译器，它们也会比您期望的编译器提高性能。对于浮点计算，具有领域知识的专家每次都胜过编译器。其中一个例子是 CRlibm 中的三双实现。 .如果未使用严格的 IEEE 754 语义编译此代码，则会中断。编译器优化破坏的另一个更基本的算法是Kahan summation。 : 当使用不安全优化编译时，c = (t - sum) - y 被优化为 c = 0。当然，这完全违背了算法的目的。
关于c++ - 浮点优化 - 指南，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19618679/
33
4
0
Mã so sánh: const char x = 'a'; std::cout > (0C310B0h) 00C3100B thêm Esp,4 và const i
Xin chào, tôi đang sử dụng bộ giải tối ưu hóa Matlab nhưng có vấn đề với chương trình. Tôi nhận được thông báo này fmincon đã dừng vì giá trị hàm mục tiêu nhỏ hơn giá trị mặc định của giới hạn hàm mục tiêu và các ràng buộc được thỏa mãn trong giá trị mặc định của dung sai ràng buộc. Tôi cũng nhận được tin nhắn sau. Cảnh báo: khoảnh khắc
Việc xử lý các tối ưu hóa của Visual Studio đã giúp tôi tiết kiệm rất nhiều thời gian để thiết lập và sử dụng nó. Khi tôi phải phát triển J2EE, tôi gặp khó khăn khi quay lại Eclipse. Vì vậy, tôi cũng tự hỏi liệu mọi người có mẹo hay thủ thuật nào không
Đây là tình huống: Trong bảng tính Excel của tôi, tôi có một cột chứa các mục có dạng 1-name. Xét rằng các số cũng có thể có hai chữ số, tôi muốn loại bỏ những số này. Bản thân điều này không phải là vấn đề, tôi đã làm được, chỉ là hiệu suất rất tệ. Ngay bây giờ chương trình của tôi đầu vào khoảng
Việc thực hiện điều này có tạo ra sự khác biệt nào không: $(".topHorzNavLink").click(function() { var theHoverContainer = $("#hoverContainer");
Câu hỏi này đã có câu trả lời: Đã đóng cửa 11 năm trước. Có thể trùng lặp: Chi phí của '$(this)' là bao nhiêu? Tôi thường thấy $(this) tham chiếu tương tự trong một số mã dành cho nhà phát triển
Tôi vừa hoàn thành một dự án phát triển lớn. Chúng tôi bị thúc ép về thời gian nên rất nhiều hoạt động tối ưu hóa đã bị "hoãn lại". Bây giờ chúng ta đã đến hạn chót, chúng ta sẽ quay lại và cố gắng tối ưu hóa mọi thứ. Câu hỏi của tôi là: điều quan trọng nhất bạn tìm kiếm khi tối ưu hóa trang web jQuery là gì. Hoặc, tôi
Vì vậy, tôi đã viết trò chơi bằng JavaScript (không phải trò chơi trực tuyến mà là công cụ trò chơi sử dụng JavaScript, ngôn ngữ lập trình). Thật không may, công cụ JavaScript của công cụ trò chơi là SpiderMonkey
Đây là truy vấn SQL tôi đang sử dụng trong trang tôi đang xây dựng. Nó hiện chạy khoảng 8 giây và trả về 12000 bản ghi, điều này đúng nhưng tôi tự hỏi liệu bạn có thể có bất kỳ đề xuất nào về cách làm cho nó nhanh hơn không? CHỌN quảng cáo DISTINCT
Làm thế nào để tối ưu hóa điều này? CHỌN e.attr_id, e.sku, a.value TỪ sản phẩm_attr NHƯ e, sản phẩm_attr_text NHƯ WHERE e.attr
Tôi đang sử dụng cấu trúc như thế này để kiểm tra xem phím cần thiết có được nhấn hay không: def eventFilter(self, tableView, event): if event.type() == QtCore.QEven
Tôi đang sử dụng JavaScript để tính toán tất cả các kết hợp của trận đấu cầu lông đôi từ một danh sách người chơi nhất định. Mỗi người chơi lập nhóm với những người khác. VÍ DỤ. Nếu tôi có những người chơi sau a, b, c, d. Sự kết hợp của chúng có thể là: a & b V c
Tôi dường như không thể tìm ra cách để JS này hoạt động. Chức năng cuộn hoạt động nhưng không thể ẩn được. Có cách nào để làm điều này với ít dòng mã hơn không? Tôi muốn mũi tên .down mờ dần sau 50px
Câu hỏi của tôi là về việc tối ưu hóa nâng cao các tệp Cascading Style Sheets (CSS) cho sản xuất. Thật là một trình tối ưu hóa/giảm thiểu css mới nhất và đầy đủ nhất (sẵn sàng sử dụng trong các phần tử trực tiếp), chúng không chỉ cung cấp khả năng loại bỏ khoảng trắng và dòng mới mà còn cung cấp các tính năng nâng cao như loại bỏ các thuộc tính quá mức, hợp nhất
Tôi đã đọc điều này: Trình duyệt truy xuất tất cả các tài nguyên được yêu cầu trong phần HTML trước khi bắt đầu hiển thị. Nếu thay vào đó, bạn đặt yêu cầu trong phần này thì việc hiển thị trang và tải xuống tài nguyên có thể diễn ra song song. Bạn nên di chuyển càng nhiều yêu cầu tài nguyên càng tốt.
Tôi đang làm việc trên một số mã C++ hiện có có vẻ được viết kém và được gọi rất thường xuyên. Tôi tự hỏi liệu tôi có nên dành thời gian để thay đổi nó hay không, hoặc liệu trình biên dịch đã tối ưu hóa vấn đề chưa. Tôi đang sử dụng Visual Studio 2008. Đây là một
Tôi đang cố gắng hiển thị 3 hình tứ giác (1 nền, 2 họa tiết) bằng OpenGL. Tôi có đoạn mã sau: void GLRenderer::onDrawObjects(long p_dt) {
Tôi có tuyên bố sau: isEnabled = false; if(foo(arg) && isEnabled) { .... } public boolean foo(arg) { some re
(1) Hiểu cấu trúc chỉ mục một cách đơn giản, bạn có thể hiểu chỉ mục như một thư mục đặc biệt. SQL SERVER của Microsoft cung cấp hai loại chỉ mục: chỉ mục được nhóm (còn được gọi là chỉ mục được nhóm, chỉ mục được nhóm) và chỉ mục không được nhóm (không có chỉ mục được nhóm).
1. Kế hoạch tối ưu hóa CSS viết ở trên chưa được đề cập trước đó nên tôi sẽ tóm tắt lại sau. 2. Kế hoạch tối ưu hóa cụ thể 2.1. Hiệu suất tải 1. Nén CSS: Việc đóng gói CSS bằng văn bản có thể giảm rất nhiều dung lượng. 2. CSS kiểu đơn: dưới mức cần thiết
Trung tâm cá nhân
Điều phát hành
từ bỏ
Tôi là một lập trình viên xuất sắc, rất giỏi!