我想编写一个流量生成器,它复制正在运行的计算机在内存上进行的原始读写需求。
但是运行中的计算机在其内存引用中也显示(非常强大)局部性,并且在64位地址空间中,仅会引用很小范围的地址(实际上,我已经在一个基准上对此进行了测试,在大约9000亿页中对此进行了测试)报价被感动)。
什么是对这样的稀疏概率密度函数建模的好方法(理想情况下,在C或C ++中)-我有基准的概率,但是并不需要太严格地遵循它们(因为在任何情况下我都可以使用基准引用,但是想要更灵活的东西)。
为了澄清,我也有关于每页应该读多少次的数据,但是我感兴趣的是选择页面的顺序。(注释中建议的马尔可夫链思想可能是实现此目的的方法)
为了决定这样做的价值,我决定使用一个非常粗略的技巧-遵循以下原则:选择1到0之间的随机数,找到分布/频率或概率大于或等于该数字的元素(选择最小概率为此集合中的所有元素)。似乎可以工作(我在R中做到了)
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句