注册
登录
运筹学
BSXFUN关于关系操作的内存效率
返回
BSXFUN关于关系操作的内存效率
作者:
WL
发布时间:
2024-05-30 09:54:04 (23天前)
转自：
<div class =“excerpt”> 我想要主要有两件事 <span class =“result-highlight”> 研究 </跨度> 关于这里 - 有六个内置的关系 <span class =“result-highlight”> 操作 </跨度> 与bsxfun一起使用：@eq（相等），@ ne（不相等），@ lt（小于），@ le（小于或等于），@ gt（大于）和@ge （大于或等于）。很多时候我们在浮点数上使用它们并且是关系型的 <span class =“result-highlight”> 操作 </跨度> ，他们输出逻辑数组。所以，它让我很好奇 </DIV>
收藏
举报
2 条回复
0#
回复此人
⑩Ⅵ嵗Ｄ夨憶
|
2019-08-31 10-32
<div class =“post-text”itemprop =“text”> <H2> 简介＆amp;测试设置 </H2> <P> 要执行内存测试以查询问题中提出的点，让我们定义输入 的<strong> <code> A </code> </强> 和 的<strong> <code> B </code> </强> ： </p> <pre> <code> A = rand(M,N) B = rand(1,N) </code> </pre> <P> 这里， 的<strong> <code> M </code> </强> 和 的<strong> <code> N </code> </强> 是大小参数，并保持为非常大的数字。 </p> <P> 我会用的 的<strong> <code> repmat </code> </强> 比较，因为这似乎是最接近的替代品 的<strong> <code> bsxfun </code> </强> 。所以，这里的想法是运行的 的<strong> <code> bsxfun </code> </强> 和 的<strong> <code> repmat </code> </强> 等效代码，并注意任务管理器（在Windows上）内存使用中的颠簸。 </p> <P> <a href="https://stackoverflow.com/a/29719681/3293881"> 这个解决方案比较 <code> bsxfun </code> 和 <code> repmat </code> 为了运行效率 </A> 得出了使用关系运算的结论 的<strong> <code> bsxfun </code> </强> 是非常有效的运行时，所以扩展基础是有趣的 的<strong> <code> memory efficiency </code> </强> 比较。 </p> <P> 就这样 的<strong> <code> bsxfun </code> </强> 和 的<strong> <code> repmat </code> </强> 等价物看起来像这些 - </p> <pre> <code> REPMAT version: A == repmat(B,size(A,1),1) BSXFUN version: bsxfun(@eq,A,B)) </code> </pre> <H2> 结果 </H2> <P> 在运行 的<strong> <code> repmat </code> </强> 然后 的<strong> <code> bsxfun </code> </强> 代码，Windows任务管理器显示第一个这样的东西 <EM> 撞 </EM> 表示奔跑 的<strong> <code> repmat </code> </强> 而下一个是为了 的<strong> <code> bsxfun </code> </强> 一个 - </p> <P> <img src =“https://i.stack.imgur.com/6Q6JQ.png”alt =“在此处输入图片说明”/> </p> <P> 该 的<strong> <code> repmat </code> </强> 凹凸具有与实际副本相同的高度 的<strong> <code> A </code> </强> 被建造。这基本上表明了 的<strong> <code> repmat </code> </强> 进行实际的复制 的<strong> <code> B </code> </强> 然后进行相等检查。以来， 的<strong> <code> B </code> </强> 要复制到更大的浮点数组，内存需求量很大，如前面的内存图中所示。另一方面用 的<strong> <code> bsxfun </code> </强> ，从它 <EM> 撞 </EM> 高度似乎不是复制实际的浮点值，这导致有效的内存使用。 </p> <P> 现在，转换后两者 的<strong> <code> A </code> </强> 和 的<strong> <code> B </code> </强> 到逻辑数组，内存使用情况 <EM> 颠簸 </EM> 改为此 - </p> <P> <img src =“https://i.stack.imgur.com/bqVns.png”alt =“在此处输入图片说明”/> </p> <P> 因此，它暗示了 的<strong> <code> repmat </code> </强> 然后能够优化内存，因为这次复制是逻辑数据类型。 </p> <P> 的<strong> 使用匿名函数 <code> bsxfun </code> ： </强> 人们可以尝试使用匿名函数 的<strong> <code> bsxfun </code> </强> 并且看看MATLAB在优化内存要求方面是否与内置显示相同的智能性。 </p> <P> 所以， 的<strong> <code> bsxfun(@eq,A,B) </code> </强> 可以替换为 的<strong> <code> bsxfun(@(k1,k2) k1==k2,A,B) </code> </强> 。在浮点输入数组上操作时，使用此内置和匿名函数实现产生的内存使用情况会产生如下所示的内存图 - </p> <P> <img src =“https://i.stack.imgur.com/QIEdF.png”alt =“在此处输入图片说明”/> </p> <P> 该图表明，使用匿名函数可以像内置函数一样保持内存效率，即使运行时受到很大限制。当使用其他关系操作时，测试结果是相似的。 </p> <H2> 结论 </H2> <P> 在浮点数组上使用关系运算时，最好使用它 的<strong> <code> bsxfun </code> </强> 过度 的<strong> <code> repmat </code> </强> 对彼此而言运行时和内存效率。所以，这证明了有更多理由可以使用 的<strong> <code> bsxfun </code> </强> ！ </p> </DIV>
编辑
登录
后才能参与评论
