<div><br></div><div>Hi Brad,</div><div><br></div><div>This is very interesting.</div><div>Could you tell us what you have done to identify this problem?</div><div><br></div><div>Thanks,</div><div><br></div><div>Gaëtan</div>
<div><br></div><br><br><div class="gmail_quote">Le 16 mars 2012 21:59, Bradley Lowekamp <span dir="ltr"><<a href="mailto:blowekamp@mail.nih.gov">blowekamp@mail.nih.gov</a>></span> a écrit :<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div style="word-wrap:break-word">After digging a little further I think this problem may better be called "False Sharing" and there is a wikipedia page about it:<div><a href="http://en.wikipedia.org/wiki/False_sharing" target="_blank">http://en.wikipedia.org/wiki/False_sharing</a></div>
<div><br></div><div>Additionally the common cache block size for intel processors is 64 words. And the caching protocols should maintain this consistently between processors if shared.<div><br></div><div>Brad</div><div><br>
<div><div><div class="h5"><div>On Mar 16, 2012, at 3:16 PM, Lowekamp, Bradley (NIH/NLM/LHC) [C] wrote:</div><br></div></div><blockquote type="cite"><div><div class="h5"><div style="word-wrap:break-word">Hello,<div><br></div>
<div>I have just made the StatisticsImageFilter go ~58X faster on my multi-core platform for large data, by fixing the cache thrashing which was going on:</div><div><br></div><div><a href="http://review.source.kitware.com/#/c/4771/1" target="_blank">http://review.source.kitware.com/#/c/4771/1</a></div>
<div><br></div><div>When adjacent memory is modified by different processors, it must maintain consistency across the cores. This is of non-trivial expense then considered on the per-pixel level. If anyone is looking for an example case of bad cache thrashing I think this it about as good as you can do.</div>
<div><br></div><div>I am just sending this e-mail to make sure everyone is on the look out for this type of problem, and will take a note (Jira?) of where similar enhancements can occur.</div><div><br></div><div><br></div>
<div>Thanks for keeping an eye out,</div><div>Brad</div><div><br><div>
<div style="word-wrap:break-word;font-size:12px"><span style="border-collapse:separate;font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><div style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0px">
<font face="Helvetica" size="3" style="font:normal normal normal 12px/normal Helvetica">========================================================</font></div><div style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0px">
<font face="Helvetica" size="3" style="font:normal normal normal 12px/normal Helvetica">Bradley Lowekamp<span> </span><span> </span></font></div><div style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0px">
<font face="Helvetica" size="3" style="font:normal normal normal 12px/normal Helvetica">Medical Science and Computing for</font></div><div style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0px"><font face="Helvetica" size="3" style="font:normal normal normal 12px/normal Helvetica">Office of High Performance Computing and Communications</font></div>
<div style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0px"><font face="Helvetica" size="3" style="font:normal normal normal 12px/normal Helvetica">National Library of Medicine<span> </span></font></div>
<div style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0px"><font face="Helvetica" size="3" style="font:normal normal normal 12px/normal Helvetica"><a href="mailto:blowekamp@mail.nih.gov" target="_blank">blowekamp@mail.nih.gov</a></font></div>
<br></span></div><br>
</div>
<br></div></div></div></div>_______________________________________________<br>Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br><br>Visit other Kitware open-source projects at<br><a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>Kitware offers ITK Training Courses, for more information visit:<br><a href="http://kitware.com/products/protraining.php" target="_blank">http://kitware.com/products/protraining.php</a><br><br>Please keep messages on-topic and check the ITK FAQ at:<br>
<a href="http://www.itk.org/Wiki/ITK_FAQ" target="_blank">http://www.itk.org/Wiki/ITK_FAQ</a><br><br>Follow this link to subscribe/unsubscribe:<br><a href="http://www.itk.org/mailman/listinfo/insight-developers" target="_blank">http://www.itk.org/mailman/listinfo/insight-developers</a><br>
</blockquote></div><br></div></div></div><br>_______________________________________________<br>
Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br>
<br>
Visit other Kitware open-source projects at<br>
<a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Kitware offers ITK Training Courses, for more information visit:<br>
<a href="http://kitware.com/products/protraining.php" target="_blank">http://kitware.com/products/protraining.php</a><br>
<br>
Please keep messages on-topic and check the ITK FAQ at:<br>
<a href="http://www.itk.org/Wiki/ITK_FAQ" target="_blank">http://www.itk.org/Wiki/ITK_FAQ</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://www.itk.org/mailman/listinfo/insight-developers" target="_blank">http://www.itk.org/mailman/listinfo/insight-developers</a><br>
<br></blockquote></div><br>