相关动态
数据统计分析解决方案_统计和解决方案
2024-11-10 21:24

这个由两部分组成的文章的第1部分将指导您解决与基准Java代码相关的许多陷阱。 第二部分涵盖两个不同的领域。 首先,它描述了一些基本统计数据,这些数据可用于应对基准测试中不可避免的测量变化。 其次,它介绍了用于进行基准测试的软件框架,并在一系列工作示例中使用它来说明要点。

数据统计分析解决方案_统计和解决方案

如果只需要执行一个执行时度量,并且可以使用一个度量来比较不同代码的性能,那将很方便。 令人遗憾的是,这种方法的普及并不能胜过其无效性-太多的变化来源无法让您信任一次测量。 在第1部分中 ,我提到了时钟分辨率,复杂的JVM行为和自动资源回收作为噪声源。 这些只是一些可能随机或系统地偏向基准的因素。 可以采取措施来减轻其中的一些负担。 如果您对它们足够了解,那么您甚至可以执行反卷积 (请参阅参考资料 )。 但是这些补救措施从来都不是完美的,因此最终您必须应对这些变化。 唯一的方法就是进行大量测量并使用统计数据得出可靠的结论。 忽略此部分的后果自负,因为“拒绝进行算术的人注定要胡说八道”(请参阅参考资料 )。

我将提供足够的统计数据来解决这些常见的性能问题

如果进行多次执行时测量,则可能要计算的第一个统计信息是一个总结其典型值的数字 (请参阅参考资料 ,获取Wikipedia本文中有关统计概念的定义的链接)。 最常见的度量是算术平均值 ,通常称为平均值或平均值 。 它是所有度量的总和除以度量的数量

平均值x =求和i = 1,n (x i )/ n

在随附的网站上可以找到本文的补充(请参阅参考资料 ,其中包括除均值之外的其他度量的讨论。 参见平均值部分的替代方法 。

使用几次测量的平均值来量化性能肯定比使用一次测量的精度更高,但是对于确定哪个任务执行得更快,可能不够。 例如,假设任务A的执行时间的平均值为1毫秒,任务B的平均值为1.1毫秒。 您是否应该自动得出结论,任务A比任务B快? 如果您还知道任务A的测量值范围是0.9到1.5毫秒,而任务B的测量值范围是1.09到1.11毫秒,则可能不知道。 因此,您还需要解决测量范围 。

描述测量范围(或散布)的最常用统计量是标准偏差

sd x = sqrt {和i = 1,n ([x i-平均值x ] 2 )/ n}

标准偏差如何量化测量散点? 好吧,这取决于您对测量的概率密度函数 (PDF)的了解。 您做出的假设越强,得出的结论就越好。 本文补编的``将标准偏差与测量散点相关''部分对此进行了更详细的探讨,并得出结论,在基准测试环境中,合理的经验法则是至少95%的测量值应在平均值的三个标准偏差之内 。

那么,如何使用平均值和标准偏差来确定两个任务中哪个更快? 引用上述经验法则,最简单的情况是两个任务的均值之间相隔三个以上的标准差(选择两个较大的标准差)。 在这种情况下,平均值几乎较小的任务几乎在所有时间都明显更快,如图1所示

要解决的另一个问题是这些均值和标准差统计数据本身的可靠性如何。 显然,它们是根据测量结果计算得出的,因此一组新的测量结果可能会产生不同的值。 现在假设测量过程有效。 (注意:可能无法测量“真实的”标准偏差。请参阅文章补充中的“ 标准偏差测量问题”部分,其中探讨了此问题。)然后,如果重复执行该步骤,则平均值和标准偏差有何不同? 一系列新的测量结果会产生明显不同的结果吗

回答这些问题的最直观的方法是为统计数据构建置信区间 。 与该统计信息的单个计算值( 点估计 )相比,置信区间是估计范围。 称为置信度的概率p与此范围相关。 最常见的是,p被选择为95,并在置信区间比较期间保持恒定。 置信区间很直观,因为它们的大小表示可靠性:短区间表示该统计信息是精确已知的,而宽区间表示不确定性。 例如,如果任务A的平均执行时间的置信区间为[1,1.1]毫秒,而任务B的平均时间的置信区间为[0.998,0.999]毫秒,则B的均值比A的确定度更高,并且也明显较小(在置信度上)。 有关更多讨论,请参见本文补充中的“ 置信区间”部分。

从历史上看,仅可以针对一些常见的PDF(例如高斯)和简单的统计信息(例如平均值)轻松计算置信区间。 但是,在1970年代后期,开发了一种称为引导的技术。 这是产生置信区间的最佳通用技术。 它适用于任何统计数据,而不仅仅是平均值等简单统计数据。 此外,引导的非参数形式不对基础PDF进行任何假设。 它永远不会产生非实际的结果(例如,置信区间下限的负执行时间,并且与错误地假设PDF(例如高斯)相比,它可以产生更窄和准确的置信区间。 关于引导的细节不在本文讨论范围之内,但是我下面讨论的框架包括一个名为的类,它可以执行计算。 有关更多信息,请参见其Javadocs和源代码(请参阅参考资料 )。

总之,您必须

到目前为止,我已经讨论了基准测试Java代码的一般原理。 现在,我介绍一个“运行就绪”的基准框架,该框架解决了许多这些问题。

从本文的随附站点下载项目ZIP文件(请参阅参考资料 )。 ZIP文件包含源文件和二进制文件,以及简单的构建环境。 将内容提取到任何目录中。 有关更多详细信息,请查阅顶级readMe.txt文件。

该框架的基本类称为 。 这是大多数用户需要查看的唯一类; 其他一切都是辅助的。 大多数用途的API很简单:您将要基准化的代码提供给构造函数。 然后,基准测试过程是全自动的。 通常,您唯一要做的后续步骤是生成结果报告 。

显然,您必须具有一些要对其执行时间进行基准测试的代码。 唯一的限制是代码必须包含在或 。 否则,目标代码可以是用Java语言表示的任何内容,从独立的微基准到调用完整应用程序的代码。

将您的任务编写为通常更方便。 使您可以抛出已检查的 ,而强制您实施处理。 而且,正如我在第1部分的死代码消除(DCE)部分中所述,使用防止DCE的运行比容易得多。 将您的任务编写为的一个好处是,它可以最大程度地减少对象创建和垃圾回收的开销。 有关详细信息,请参见本文补充中的任务代码:可调用与可运行 。

获取基准结果报告的最简单方法是调用方法。 此方法仅产生最重要结果和警告的单行摘要报告。 您可以通过调用方法获得详细的多行报告,其中包含所有结果和完整说明。 否则,您可以调用各种访问器来生成自定义报告。

尝试诊断一些常见问题,并在检测到此类问题时在结果报告中警告用户。 警告包括

清单1中的代码片段说明了本节到目前为止我所讨论的要点

在清单1中, 将要作为基准的代码定义为 ,并将其简单地提供给构造函数。 这个构造函数多次执行一个任务,首先确保代码预热 ,然后收集执行统计信息。 构造函数返回后,它所在的代码上下文(即在 )导致对新实例的方法的隐式调用,该方法报告基准的摘要统计信息。 使用通常很简单。

在我的配置中,我得到以下结果

解释

可以比较几种常见数据结构的访问时间,这些可以更好地说明基准问题以及如何使用来解决这些问题。

仅仅测量数据结构的访问时间是一个真正的微基准。 当然,许多注意事项也适用于微基准测试。 (例如,它们可能无法指示整个应用程序的运行情况。)但是这里的测量值可以自我补偿,因为它们很难准确地执行操作,并且因为出现了许多有趣的问题(例如缓存效果,使它们成为一个很好的例子。 。

考虑清单2中的代码,该代码对数组访问时间进行了基准测试(其他数据结构的代码看起来类似

理想情况下,代码除了访问数组之外什么都不做。 但是,为了方便地访问所有元素,我使用了一个循环,该循环在基准测试中引入了寄生循环开销。 请注意,我使用的是老式的显式循环,而不是循环增强的更为方便,因为它甚至对数组来说速度也更快(请参阅参考资料 )。 我在这里使用的循环应该是次要的缺陷,因为任何不错的即时(JIT)编译器都会执行循环展开,从而减少了影响。

但是,更严重的是防止DCE所需的代码。 首先,为任务类选择了 ,因为如前所述,它可以最大程度地减少对象创建和垃圾回收开销,这对于此类轻量级微基准测试至关重要。 其次,假定此任务类是 ,则需要将数组访问的结果分配给字段(并且必须在覆盖的方法中使用)以防止DCE。 第三,我将数组访问与的先前值按位进行XOR,以确保执行每个访问。 (仅执行可能会触发智能编译器认识到可以跳过整个循环,而只需执行 。)这四个附加操作(字段读取,自动拆箱将转换为 ,按位XOR,字段写入)是不可避免的开销,这会破坏基准: 实际上,它所测量的不仅仅是数组访问时间 。 所有其他数据结构基准测试也都失去了光泽,尽管对于访问时间相对较长的数据结构而言,相对影响可以忽略不计。

这些结果可能就是您所期望的:不同步的数组访问是最快的数据结构。 位居第二,几乎与原始数组一样快。 (大概服务器JVM在内联直接访问其底层数组方面做得非常出色。)它比同步但在其他方面相似的快得多。 第二快的数据结构是 ,其后是 (本质上是专门的哈希表,其中当前线程是键)。 确实,在这些测试中, 速度几乎与一样快,直到您考虑将用作键,并且它们具有特别快的实现(它只是返回值)之后, 才令人印象深刻。 接下来是案例,其次是所有结构中最慢的 。

尽管此处未显示结果,但我在完全不同的机器上进行了相同的基准测试(使用SunOS asm03 5.10在1.167GHz上运行32GB RAM的SPARC-Enterprise-T5220;与台式机相同的JVM版本和设置使用,但是我现在配置了来测量CPU时间,而不是经过的时间,因为测试都是单线程的,Solaris很好地支持了这一点。 相对结果与上述相同。

我上面介绍的结果中唯一的主要异常是同步数组访问时间:我本以为它们可以与相提并论,但是它们的速度始终慢三倍以上。 最好的猜测是:一些与锁相关的优化(例如锁省略或锁偏置)无法启动(请参阅参考资料 )。 这种猜测似乎已被以下事实证实了:使用自定义锁定优化的Azul JVM中不存在此异常。

一个较小的异常情况是,在使用1024×1024元素时, 情况1仅比情况2快,而在使用1024个元素时,实际上稍慢一些。 此异常可能是由于不同数量的表段的较小的内存放置效果所致。 这种效果在T5220盒子上不存在(情况1总是比情况2快一点,而不管元素的数量如何)。

性能相对于更快,这并非异常。 两种情况下的代码都类似于清单2 ,只是被代替。 的元素按顺序出现,并以相同的顺序作为键提供。 事实证明,与相比, 中的哈希预处理功能具有更好的顺序缓存局部性(因为需要更好的高位扩展)。

这就引出了一个有趣的观点:上面给出的结果在多大程度上取决于按顺序迭代的事实? 可能存在某些数据结构比其他数据结构受益更多的内存局部性影响吗? 为了回答这些问题,我重新运行了这些基准测试,但选择了随机的元素而不是顺序的元素。 (我通过使用软件线性反馈移位寄存器来生成伪随机值来完成此操作;请参阅参考资料 。它为每个数据结构访问增加了大约3纳秒的开销。)图5显示了1024×1024个元素的结果。

您可以看到,与图4相比, 现在具有与相同的性能(正如我认为的那样)。 具有令人震惊的随机访问。 array和数据结构仍然是最好的,但是它们的相对性能已经下降(它们各自的随机访问性能大约差10倍,而随机访问性能大约只有差两倍)。

还有一点:图3、4和5绘制了各个访问时间。 例如,从图3中可以看到,从访问单个元素的时间 80纳秒。 但是这些任务看起来都像清单2所示 ; 也就是说,每个任务在内部执行多个数据访问(也就是说,它们遍历每个元素)。 如何从包含多个相同动作的任务中提取单个动作统计信息

我在清单2中遗漏的是父代码,它显示了如何处理此类任务。 您可以使用清单3所示的代码

在清单3中,我使用构造函数的两个参数版本。 清单3中以粗体显示的第二个参数指定任务组成的相同动作的数量,在这种情况下,为 。 有关更多详细信息,请参见文章补充中的阻止统计与操作统计部分。

到目前为止,在本文中,我仅考虑了微基准测试。 尽管它们可能很有趣,但是衡量真实应用程序的性能才是基准测试的真正用途所在。

Markowitz平均方差投资组合优化是您中很多投资者可能感兴趣的一个示例,这是财务顾问用来构建具有较高风险/回报特征的投资组合的标准技术(请参阅参考资料 )。

一个公司,提供一个Java库做这些计算是WebCab组件(见相关主题 )。 清单4中的代码对它的Portfolio v5.0(J2SE版)库在解决有效边界方面的性能进行了基准测试(请参阅参考资料

因为这是一篇有关基准测试的文章,而不是有关投资组合理论的文章,​​所以清单4省略了内部类的代码。 (换句话说: 获取资产历史收益数据,从中计算出预期收益和协方差,沿着有效边界求解50个点,然后返回具有最大Sharpe比率的点;请参阅参考资料 。最佳Sharpe比率是1测量特定资产组的最佳投资组合的质量,并在经过风险调整的基础上确定最佳回报。有关详细信息,请参见本文代码下载中的相关源文件。

该代码的目的是根据资产数量同时确定执行时间和投资组合质量,这对于进行投资组合优化的人可能是有用的信息。 清单4中的循环进行了此确定。

该基准测试提出了一些挑战。 首先,计算可能需要很长时间,尤其是在考虑大量资产时。 因此,我避免使用像这样的简单代码,该代码可以执行60次测量(默认情况下)。 相反,我选择创建一个自定义实例,该实例指定仅应执行一次测量。 (它还指定应该进行CPU时间测量,而不是默认的经过时间,只是为了说明如何实现。这里可以这样做,因为WebCab组件库不会在这种情况下创建线程。,在执行这些单个测量基准中的任何一个基准之前, 循环会执行几个一次性基准,以让JVM首先完全优化代码。

其次,通常的结果报告不足以满足该基准测试的需求,因此我生成了一个定制的报告 ,该报告应仅提供制表符分隔的数字,以便可以轻松地将其复制并粘贴到电子表格中以进行后续图形显示。 因为只进行一次测量,所以使用的访问器方法来检索执行时间。 给定资产集的最大Sharpe比率是任务的返回值。 它是通过的访问器方法获取的。

此外,我想对结果中的分散情况进行可视化表示,因此对于给定数量的资产,内部循环执行每个基准测试20次。 这就是导致下图中的每资产数量20个点的原因。 (在某些情况下,这些点重叠得太多,以致看起来只有几个点存在。

关于结果。 我使用的资产是当前OEX(S&P 100)指数中的股票。 我将过去三年(2005年1月1日至2007年12月31日)的每周资本收益用作历史收益。 股息被忽略(如果包括在内,它们会略微提高夏普比率)。

微基准测试应反映实际用例。 例如,我选择衡量数据结构的访问时间是因为JDK集合的设计预期是典型的应用程序会混合执行约85%的读取/遍历,14%的添加/更新和1%的删除。 但是,请注意,更改这些混合物可能导致相对性能几乎任意不同。 另一个潜在的危险是类层次结构的复杂性:微基准通常使用简单的类层次结构,但是方法调用开销在复杂的类层次结构中可能变得很重要(请参阅参考资料 ,因此准确的微基准必须反映现实。

确保基准测试结果相关。 提示:将与可能不会告诉您Web服务器的性能。 更高级别的架构选择(不适合进行微基准测试)可能更为重要。 (尽管您无论如何应该在几乎所有代码中自动使用 ,而不是较早的 。

注意仅依靠微基准测试。 例如,如果要确定一种新算法的效果,则不仅要在基准环境中进行测量,还要在实际应用场景中对其进行测量,以查看它是否真正起到了很大作用。

显然,只有在测试了合理的计算机和配置示例后,您才能得出一般的性能结论。 不幸的是,一个典型的错误是仅在开发计算机上进行基准测试,并假定对运行代码的所有计算机都具有相同的结论。 如果您想更全面,则需要多个硬件,甚至需要不同的JVM(请参阅参考资料 )。

不要忽略分析。 使用各种性能分析工具来运行基准测试,以确认其行为符合预期(例如,大部分时间都花在了您认为应该是关键方法上的时间)。 这也可以确认DCE不会使您的结果无效。

归根结底,没有什么可替代的是真正了解事物的低水平运行以得出合理的结论。 例如,如果您想查看Java语言的正弦实现)是否比C更快,您可能会发现在x86硬件上Java的正弦要慢得多。 这是因为Java正确地避免了快速但不准确的x86硬件帮助程序指令。 无视此基准的人得出的结论是,当C真正确定的是专用(但不准确)的硬件指令比精确的软件计算要快时,C的速度比Java语言要快得多。

基准测试通常需要执行许多测量并使用统计数据来解释结果。 本文介绍的基准测试框架支持这些功能并解决了许多其他问题。 无论您使用此框架,还是按照本系列两部分所介绍的材料进行指导,创建自己的框架,您现在都可以更好地帮助确保Java代码高效地执行。

    以上就是本篇文章【数据统计分析解决方案_统计和解决方案】的全部内容了,欢迎阅览 ! 文章地址:http://fhzcwj.xhstdz.com/quote/66379.html 
     栏目首页      相关文章      动态      同类文章      热门文章      网站地图      返回首页 物流园资讯移动站 http://fhzcwj.xhstdz.com/mobile/ , 查看更多   
发表评论
0评