<div dir="ltr">You can also use -log_view -log_sync to sync before timing so that you can clearly see which operations are really imbalanced.<div><br clear="all"><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr">--Junchao Zhang</div></div></div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, May 20, 2022 at 12:37 PM Ernesto Prudencio via petsc-users <<a href="mailto:petsc-users@mcs.anl.gov">petsc-users@mcs.anl.gov</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div lang="EN-US" style="overflow-wrap: break-word;">
<div class="gmail-m_8680317951722713522WordSection1">
<p class="MsoNormal">Thank you, Barry. I will dig more on the issue with your suggestions.<u></u><u></u></p>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="gmail-m_8680317951722713522msipfooter6d2e06ff" align="center" style="margin:0in;text-align:center">
<span style="font-size:10pt;color:black">Schlumberger-Private</span><u></u><u></u></p>
<div>
<div style="border-right:none;border-bottom:none;border-left:none;border-top:1pt solid rgb(225,225,225);padding:3pt 0in 0in">
<p class="MsoNormal"><b>From:</b> Barry Smith <<a href="mailto:bsmith@petsc.dev" target="_blank">bsmith@petsc.dev</a>> <br>
<b>Sent:</b> Friday, May 20, 2022 12:33 PM<br>
<b>To:</b> Ernesto Prudencio <<a href="mailto:EPrudencio@slb.com" target="_blank">EPrudencio@slb.com</a>><br>
<b>Cc:</b> PETSc users list <<a href="mailto:petsc-users@mcs.anl.gov" target="_blank">petsc-users@mcs.anl.gov</a>><br>
<b>Subject:</b> [Ext] Re: [petsc-users] Very slow VecDot operations<u></u><u></u></p>
</div>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<p class="MsoNormal"> Ernesto,<u></u><u></u></p>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal"> If you ran (or can run) with -log_view you could see the time "ratio" in the output that tells how much time the "fastest" rank spent on the dot product versus the "slowest". Based on the different counts per rank you report that ratio
might be around 3. But based on the times you report is around 200! <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal"> My guess is that for the VecDotRhs() some ranks are arriving at the vec dot long before other ranks and have to wait there an extremely long amount of time making it appear that the dot product is very slow. While, in reality, the large
time credited to the vecdot is due to a misbalance in time for the operation before the VecDot.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal"> Barry<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<p class="MsoNormal" style="margin-bottom:12pt"><u></u> <u></u></p>
<blockquote style="margin-top:5pt;margin-bottom:5pt">
<div>
<p class="MsoNormal">On May 20, 2022, at 1:23 PM, Ernesto Prudencio via petsc-users <<a href="mailto:petsc-users@mcs.anl.gov" target="_blank">petsc-users@mcs.anl.gov</a>> wrote:<u></u><u></u></p>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<div>
<p class="MsoNormal">I am using LSQR to minimize || L x – b ||_2, where L is a sparse rectangular matrix with 145,253,395 rows, 209,423,775 columns, and around 54 billion non zeros.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">The numbers reported below are for a run with 27 compute nodes, each compute node with 4 MPI ranks, so a total of 108 ranks.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Throughout the run, I assess the runtime taken by all dot products during the LSQR iterations, and I differentiate between dot products involving vectors of the size of the solution vector “x”, and dot products involving vectors of the
size of the rhs “b”. Here are the numbers I get (we have an implementation of LSQR that performs some extra vector dot products for our needs):<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">236 VecDotSol take 1.523 seconds<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">226 VecDotRhs take 326.008 seconds<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Regarding the partition of rows and columns among the 108 MPI ranks:<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Rows: min = 838,529 ; avg = 1.34494e+06 ; max = 2,437,206<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Columns: min = 1,903,500 ; avg = 1.93911e+06 ; max = 1,946,270<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Regarding the partition of rows and columns among the 27 compute nodes:<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Rows: min = 3,575,584 ; avg = 5.37976e+06 ; max = 8,788,062<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Columns: min = 7,637,500 ; avg = 7.75644e+06 ; max = 7,785,080<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Questions:<u></u><u></u></p>
</div>
<ol style="margin-top:0in" start="1" type="1">
<li class="gmail-m_8680317951722713522MsoListParagraph" style="margin-top:0in;margin-bottom:0in">
Why the average run times are so different between VecDotSol and VecDotRhs?<u></u><u></u></li><li class="gmail-m_8680317951722713522MsoListParagraph" style="margin-top:0in;margin-bottom:0in">
Could the much bigger unbalancing among the number of rows per rank (compared to the very well balanced distribution of columns per rank) be the cause?<u></u><u></u></li><li class="gmail-m_8680317951722713522MsoListParagraph" style="margin-top:0in;margin-bottom:0in">
Have you ever observed such situation?<u></u><u></u></li><li class="gmail-m_8680317951722713522MsoListParagraph" style="margin-top:0in;margin-bottom:0in">
Could it be because of a bad MPI configuration / parametrization with respect to the underlying network?<u></u><u></u></li><li class="gmail-m_8680317951722713522MsoListParagraph" style="margin-top:0in;margin-bottom:0in">
But, if yes, why the VecDotSol dot products are so much faster than VecDotRhs?<u></u><u></u></li></ol>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Thank you in advance,<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Ernesto.<span class="gmail-m_8680317951722713522apple-converted-space"> </span><u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<p class="MsoNormal"><span style="font-size:13.5pt;font-family:Helvetica,sans-serif"><u></u> <u></u></span></p>
<div>
<p class="MsoNormal"><span style="font-size:10pt">Schlumberger-Private</span><span style="font-size:13.5pt;font-family:Helvetica,sans-serif"><u></u><u></u></span></p>
</div>
</div>
</blockquote>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
</div>
</div>
</blockquote></div>