<div class="gmail_quote">On Thu, Jun 23, 2011 at 16:59, John Fettig <span dir="ltr"><<a href="mailto:john.fettig@gmail.com">john.fettig@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div id=":z6">I understand everything you say here except what "compressing" means.<br>
It is compressed by virtue of being in CSR format, but then you do<br>
some additional mapping with the column indices that further<br>
compresses it? What purpose does changing the column indices serve?<br></div></blockquote><div><br></div><div>It operates on the dense vector consisting of only those entries on other processors that interact with the current one. If this thing operated on the full global vector, there would either need to be a matrix format that could operator on "sparse vectors" (i.e. an additional layer of indirection) or the whole dense global vector would need to be gathered to every process which would be horribly non-scalable.</div>
</div>