知识卡片

普通读书笔记卡 · 3587.b.2.c.1 · 生成模型:未记录

基准测试描述输入与环境

理解等级:中级

理论复杂度描述随规模增长的界,基准测试测量特定实现、平台及输入上的行为;应记录输入分布、规模、运行环境、重复次数和统计方式,并同时验证计算结果。有限采样不能穷举所有输入,也不能单凭曲线证明渐近界。

309记录Pentium 4桌面机和AMD Opteron集群,书中绝对时间和相对排名不能直接视为现今环境的测量结果。

310以不同规模的求和任务、30次实验比较语言实现;比较时应保持计算语义、数据和测量范围一致。

312的03476–03482展示输入规模、随机种子、重复运行及统计脚本;被测求和结果同样未被消费,编译优化可能消除工作。脚本结果应保留原始数据、执行参数和失败状态,删除极值的策略应明确。

313的03483–03488展示Scheme辅助函数、计时、求和和结果;标准差实现及剔除极值口径应与其他语言一致,计时精度和运行时行为也影响比较。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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

    参考来源

    - 位置:《算法技术手册》附录 基准测试《附录 基准测试》(spine1694;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1655_split_001.html;u307-ch90-001)。 - 结论依据:307全文实读。 - 原始内容:基准测试 本书阐述了多种算法,在其各自章节中,你能够找到这些算法的性能描述。本章中,我们将会描述如何评估算法性能。我们认为,根据经验使用特定的数据来精确解释算法行为是非常重要的。这样能够帮助读者验证结果的正确性,以及理解在使用的过程中,这些假设是否适用。 分析算法的方法有很多种。第2章是一种正式的理 - 位置:《算法技术手册》附录 基准测试《硬件》(spine1695;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1656.html;u309-ch90-001)。 - 结论依据:309记录Pentium 4桌面机和AMD Opteron集群,书中绝对时间和相对排名不能直接视为现今环境的测量结果。 - 原始内容:硬件 在本书中,我们通过大量的表格说明了算法在样例数据上的性能。我们使用了两种不同的机器: 桌面PC 我们使用了一台“家庭办公”的PC。这台计算机的处理器是Pentium(R)4CPU 2.8GHz,内存512MB。 高端计算机 我们可以使用Linux集群中的一部分计算机。这些计算机的处理器是双核的 - 位置:《算法技术手册》附录 基准测试《例子》(spine1696;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1657.html;u310-ch90-001)。 - 结论依据:310以不同规模的求和任务、30次实验比较语言实现;比较时应保持计算语义、数据和测量范围一致。 - 原始内容:30次实验,试图消除尽可能多的奇异值。 我们假设计算的时间和n直接相关。我们使用Java、C和Scheme分别编写了三个程序来进行基准测试。 - 位置:《算法技术手册》附录 基准测试《Linux基准测试解决方案》(spine1698;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1659.html;u312-ch90-001)。 - 结论依据:312的03476–03482展示输入规模、随机种子、重复运行及统计脚本;被测求和结果同样未被消费,编译优化可能消除工作。脚本结果应保留原始数据、执行参数和失败状态,删除极值的策略应明确。 - 原始内容:Linux基准测试解决方案 对于C测试用例,我们开发了一个基准测试库。本节中,我们简单地描述一下计时代码的核心思想,并告诉感兴趣的读者源代码所在的代码库。 这个库主要是用于测试排序程序。计时的API也要负责对命令行参数进行解析: 计时库假设问题的规模是由-n这个参数设定的。为了产生可复用的实验,随机 - 位置:《算法技术手册》附录 基准测试《Scheme基准测试解决方案》(spine1699;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1660.html;u313-ch90-001)。 - 结论依据:313的03483–03488展示Scheme辅助函数、计时、求和和结果;标准差实现及剔除极值口径应与其他语言一致,计时精度和运行时行为也影响比较。 - 原始内容:Scheme基准测试解决方案 本节的Scheme代码测量的是在给定数据上,代码的性能。本例中,我们只需将数据规模作为参数传递给函数。首先我们会列出一些helper函数来计算平均值和标准方差。请看例A-6。 例A-6:Scheme计时程序的helper函数 例A-7的计时代码采用了例A-6的helpe