English 中文(简体)
测量计算地算法的运行时间
原标题:Measuring running time of computational geometry algorithms

我正在就秋天的计算地貌学课程,我们将在C或C++实施一些算法,并对计算法进行基准。 大多数学生生成了一些数据集,并用<代码> 时间的指令衡量他们的节目,但我要说的是更加彻底。

我正在考虑起草一个方案,以自动生成不同的数据集,与它们一起管理我的方案,并利用R测试假设和估算参数。

因此 你们如何更准确地衡量方案运行时间?

措施可能有什么关系?

哪些假设可能值得测试(持久性、沥滤的影响等)?

我是否应该用一个以上的机器检验我的代码? 这些机器应如何区别?

我的总体目标是了解这些算法如何在实践中发挥作用,哪些执行技术更好,以及硬件如何实际操作。

问题回答

简介会很出色。 瓦利德人很受欢迎。 此外,我建议,如果你能够接触到某些机器,就把你的代码放在ris机上。 它们的性能特征不同于以有趣的方式使用的切合机。

您可以使用Windows AP的时间安排功能(并非完全如此),而且你可以使用辐射防护中心的直线组装指挥系统,这种指挥系统是分线性的(登机忘记,指挥及其周围的指示造成了数百个周期的小间接费用,但这不是一个大问题)。

为了提高节目“mets的准确性,您将不得不多次管理节目,如100或1000。

详情请上mets<>和profiling<>>。

认识到由于诸如病毒扫描器、音乐运动员和其他有时间播放的节目等背景,节目在性能(时间)测量方面可能有所不同。

你可以用不同的机器测试你的方案。 加工商的锁定率、L1和L2的切身大小、区域援助团的规模和破碎速度都是因素(以及同时执行的其他方案/任务的数量)。 浮动点也可能是一个因素。

如果你想要的话,你可以向汇编者提出挑战,为各种优化环境印刷清单的组装语言。 见制定最小或最有效率的议会法典。

查阅数据驱动设计: rel=“nofollow noreferer”> http://www.egaarchitect.net/Articles/Data/63/7nDesign.html

您可以使用Windows高性能对口,以获得微秒精度。 从技术上讲,智商会是任何速度的,但你可以质疑其次点,而且我知道,大多数信使的业绩计算非常高。

你们应该做的是获得专业指导。 这是他们回想的。 然而,更为现实。

如果你只比较算法,只要你的机器在某个领域(Pentium D, SSD类事情)发生故障,那么只用一台机器就算法。 如果你想研究海滩效应,在机器启动后尝试操作算法(确保你获得Windows 7的复印件对CS学生来说是免费的),那么,它就离开了24小时或一些东西,如图像处理,做一些可能充裕的切身大事。 然后再计算算法。 比较。

你没有具体说明你的平台。 如果您处于PPOSIX系统(g linux),请看clock_gettime。 这使你能够接触到不同的clocks。 例如,隔离墙锁定时间或时间。 你们也可以知道cks的精度。

由于你愿意就你的人数提供良好的统计数据,你应重复你经常进行的实验,以便统计测试能给你带来足够的信心。

如果贵方的测量结果不算太低,而且你的差异也很低,这往往对10个问题有利。 但是,如果你缩小规模,履行短职能,你可能要高得多。

你们还必须确保可再生试验条件、机器上没有其他负荷、有足够的记忆等。





相关问题
Undefined reference

I m getting this linker error. I know a way around it, but it s bugging me because another part of the project s linking fine and it s designed almost identically. First, I have namespace LCD. Then I ...

C++ Equivalent of Tidy

Is there an equivalent to tidy for HTML code for C++? I have searched on the internet, but I find nothing but C++ wrappers for tidy, etc... I think the keyword tidy is what has me hung up. I am ...

Template Classes in C++ ... a required skill set?

I m new to C++ and am wondering how much time I should invest in learning how to implement template classes. Are they widely used in industry, or is this something I should move through quickly?

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

typedef ing STL wstring

Why is it when i do the following i get errors when relating to with wchar_t? namespace Foo { typedef std::wstring String; } Now i declare all my strings as Foo::String through out the program, ...

C# Marshal / Pinvoke CBitmap?

I cannot figure out how to marshal a C++ CBitmap to a C# Bitmap or Image class. My import looks like this: [DllImport(@"test.dll", CharSet = CharSet.Unicode)] public static extern IntPtr ...

Window iconification status via Xlib

Is it possible to check with the means of pure X11/Xlib only whether the given window is iconified/minimized, and, if it is, how?

热门标签