知识卡片
基准测试描述输入与环境
理论复杂度描述随规模增长的界,基准测试测量特定实现、平台及输入上的行为;应记录输入分布、规模、运行环境、重复次数和统计方式,并同时验证计算结果。有限采样不能穷举所有输入,也不能单凭曲线证明渐近界。
309记录Pentium 4桌面机和AMD Opteron集群,书中绝对时间和相对排名不能直接视为现今环境的测量结果。
310以不同规模的求和任务、30次实验比较语言实现;比较时应保持计算语义、数据和测量范围一致。
312的03476–03482展示输入规模、随机种子、重复运行及统计脚本;被测求和结果同样未被消费,编译优化可能消除工作。脚本结果应保留原始数据、执行参数和失败状态,删除极值的策略应明确。
313的03483–03488展示Scheme辅助函数、计时、求和和结果;标准差实现及剔除极值口径应与其他语言一致,计时精度和运行时行为也影响比较。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 基准测试描述输入与环境
- · 硬件
- · 例子
- · Linux基准测试解决方案
- · Scheme基准测试解决方案
原书出处 · 5 处
- · 查看原书依据
基准测试 本书阐述了多种算法,在其各自章节中,你能够找到这些算法的性能描述。本章中,我们将会描述如何评估算法性能。我们认为,根据经验使用特定的数据来精确解释算法行为是非常重要的。这样能够帮助读者验证结果的正确性,以及理解在使用的过程中,这些假设是否适用。 分析算法的方法有很多种。第2章是一种正式的理
- · 查看原书依据
硬件 在本书中,我们通过大量的表格说明了算法在样例数据上的性能。我们使用了两种不同的机器: 桌面PC 我们使用了一台“家庭办公”的PC。这台计算机的处理器是Pentium(R)4CPU 2.8GHz,内存512MB。 高端计算机 我们可以使用Linux集群中的一部分计算机。这些计算机的处理器是双核的
- · 查看原书依据
30次实验,试图消除尽可能多的奇异值。 我们假设计算的时间和n直接相关。我们使用Java、C和Scheme分别编写了三个程序来进行基准测试。
- · 查看原书依据
Linux基准测试解决方案 对于C测试用例,我们开发了一个基准测试库。本节中,我们简单地描述一下计时代码的核心思想,并告诉感兴趣的读者源代码所在的代码库。 这个库主要是用于测试排序程序。计时的API也要负责对命令行参数进行解析: 计时库假设问题的规模是由-n这个参数设定的。为了产生可复用的实验,随机
- · 查看原书依据
Scheme基准测试解决方案 本节的Scheme代码测量的是在给定数据上,代码的性能。本例中,我们只需将数据规模作为参数传递给函数。首先我们会列出一些helper函数来计算平均值和标准方差。请看例A-6。 例A-6:Scheme计时程序的helper函数 例A-7的计时代码采用了例A-6的helpe