草庐IT

java - 我可以在 Java 代码中做什么来优化 CPU 缓存?

coder 2023-05-13 原文

在编写 Java 程序时,我是否会影响 CPU 如何利用其缓存来存储我的数据?例如,如果我有一个经常被访问的数组,如果它足够小以适合一个高速缓存行(通常在 64 位机器上为 128 字节)是否有帮助?如果我将一个经常使用的对象保持在该限制内,我可以期望它的成员使用的内存靠近在一起并保留在缓存中吗?

背景:我正在构建一个压缩的 digital tree ,这深受 Judy arrays 的启发。 ,在 C 语言中。虽然我主要关注它的节点压缩技术,但 Judy 将 CPU 缓存优化作为中心设计目标,节点类型以及在它们之间切换的启发式方法都受此影响很大。我想知道我是否也有机会获得这些好处?

编辑:到目前为止,答案的一般建议是,当您离机器如此之远时,不要尝试微优化机器级细节 java 。我完全同意,所以觉得我必须添加一些(希望)澄清评论,以更好地解释为什么我认为这个问题仍然有意义。这些如下:

由于计算机的构建方式,有些事情通常更容易处理。我已经看到 Java 代码在压缩数据(来自内存)上运行速度明显更快,即使解压缩必须使用额外的 CPU 周期。如果数据存储在磁盘上,原因很明显,但在 RAM 中当然是相同的原理。

现在,计算机科学对这些东西有很多话要说,例如,引用局部性在 C 中很棒,我想它在 Java 中仍然很棒,如果它有助于优化运行时做更多事情,也许更是如此聪明的东西。但是你如何完成它可能会非常不同。在 C 中,我可能会编写代码来管理更大的内存块并使用相邻的指针来存储相关数据。

在 Java 中,我不能(也不想)知道很多关于特定运行时将如何管理内存的信息。所以我也必须将优化提升到更高的抽象层次。我的问题基本上是,我该怎么做?对于引用的局部性,在我在 Java 中工作的抽象级别上,“紧密结合”是什么意思?同一个对象?同类型?同一个数组?

一般来说,我不认为抽象层会改变“物理定律”,打个比方。每次空间不足时将数组大小加倍也是 Java 中的一个好策略,即使您不再调用 malloc()

最佳答案

Java 获得良好性能的关键是编写惯用的代码,而不是试图智取 JIT 编译器。如果您编写代码试图影响它以某种方式在 native 指令级别执行操作,那么您更有可能自取其辱。

这并不是说引用位置等共同原则无关紧要。它们确实如此,但我认为使用数组等是性能感知、惯用代码,但并不“棘手”。

HotSpot 和其他优化运行时在如何为特定处理器优化代码方面非常聪明。 (例如,check out this discussion. )如果我是专业的机器语言程序员,我会编写机器语言,而不是 Java。如果我不是,那么认为我可以比专家更好地优化我的代码是不明智的。

此外,即使您确实知道为特定 CPU 实现某些东西的最佳方式,Java 的美妙之处还是一次编写,随处运行。 “优化”Java 代码的巧妙技巧往往会使 JIT 更难识别优化机会。遵循常见习惯用法的直截了当的代码更容易被优化器识别。因此,即使您为您的测试平台获得了最好的 Java 代码,该代码也可能在不同的架构上表现得很糟糕,或者充其量无法利用 future JIT 中的增强功能。

如果您想要良好的性能,请保持简单。 真正聪明人的团队正在努力加快速度。

关于java - 我可以在 Java 代码中做什么来优化 CPU 缓存?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1478280/

有关java - 我可以在 Java 代码中做什么来优化 CPU 缓存?的更多相关文章

  1. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法? - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  2. ruby-on-rails - Rails - 子类化模型的设计模式是什么? - 2

    我有一个模型:classItem项目有一个属性“商店”基于存储的值,我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式?如果方法中没有大的if-else语句,这是如何干净利落地完成的? 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.co

  3. ruby - 如何在 buildr 项目中使用 Ruby 代码? - 2

    如何在buildr项目中使用Ruby?我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序,我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/),但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻,因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby​​

  4. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们? - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  5. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  6. ruby - 使用 Vim Rails,您可以创建一个新的迁移文件并一次性打开它吗? - 2

    使用带有Rails插件的vim,您可以创建一个迁移文件,然后一次性打开该文件吗?textmate也可以这样吗? 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件,这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails,您可以创建一个新的迁移文件并一次性打开它吗?,我们在StackOverflow上找到一个类似的问题: https://sta

  7. ruby-on-rails - Rails 源代码 : initialize hash in a weird way? - 2

    在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中,它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has

  8. ruby - 为什么 4.1%2 使用 Ruby 返回 0.0999999999999996?但是 4.2%2==0.2 - 2

    为什么4.1%2返回0.0999999999999996?但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意,这不是与Ruby相关的问题,而是与所有编程语言相关的问题,因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返

  9. ruby - 我可以使用 Ruby 从 CSV 中删除列吗? - 2

    查看Ruby的CSV库的文档,我非常确定这是可能且简单的。我只需要使用Ruby删除CSV文件的前三列,但我没有成功运行它。 最佳答案 csv_table=CSV.read(file_path_in,:headers=>true)csv_table.delete("header_name")csv_table.to_csv#=>ThenewCSVinstringformat检查CSV::Table文档:http://ruby-doc.org/stdlib-1.9.2/libdoc/csv/rdoc/CSV/Table.html

  10. ruby - ruby 中的 TOPLEVEL_BINDING 是什么? - 2

    它不等于主线程的binding,这个toplevel作用域是什么?此作用域与主线程中的binding有何不同?>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是,TOPLEVEL_BINDING始终引用Binding的预定义全局实例,而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层,它们都包含相同的绑定(bind),但它们不是同一个对象,您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput

随机推荐