Function: hypre_qsort0 | Module: libHYPRE_utilities.so | Source: hypre_qsort.c:31-187 [...] | Coverage: 0.01% |
---|
Function: hypre_qsort0 | Module: libHYPRE_utilities.so | Source: hypre_qsort.c:31-187 [...] | Coverage: 0.01% |
---|
/home/eoseret/qaas_runs_CPU_9468/171-147-2675/intel/AMG/build/AMG/AMG/utilities/hypre_qsort.c: 31 - 187 |
-------------------------------------------------------------------------------- |
31: temp = v[i]; |
32: v[i] = v[j]; |
33: v[j] = temp; |
[...] |
175: if (left >= right) |
176: return; |
177: hypre_swap( v, left, (left+right)/2); |
178: last = left; |
179: for (i = left+1; i <= right; i++) |
180: if (v[i] < v[left]) |
181: { |
182: hypre_swap(v, ++last, i); |
183: } |
184: hypre_swap(v, left, last); |
185: hypre_qsort0(v, left, last-1); |
186: hypre_qsort0(v, last+1, right); |
187: } |
0x6b20 CMP %RDX,%RSI |
0x6b23 JGE 6c9c |
0x6b29 PUSH %RBP |
0x6b2a MOV %RSP,%RBP |
0x6b2d PUSH %R15 |
0x6b2f PUSH %R14 |
0x6b31 PUSH %R12 |
0x6b33 PUSH %RBX |
0x6b34 MOV %RDX,%RBX |
0x6b37 MOV %RDI,%R14 |
0x6b3a LEA 0x20(%RDI),%R15 |
0x6b3e MOV %RSI,%R12 |
0x6b41 JMP 6b7c |
0x6b43 NOPW %CS:(%RAX,%RAX,1) |
(24) 0x6b50 MOV (%R14,%RSI,8),%RAX |
(24) 0x6b54 MOV (%R14,%R12,8),%RCX |
(24) 0x6b58 MOV %RCX,(%R14,%RSI,8) |
(24) 0x6b5c MOV %RAX,(%R14,%R12,8) |
(24) 0x6b60 LEA -0x1(%R12),%RDX |
(24) 0x6b65 MOV %R14,%RDI |
(24) 0x6b68 CALL 4670 <hypre_qsort0@plt> |
(24) 0x6b6d INC %R12 |
(24) 0x6b70 MOV %R12,%RSI |
(24) 0x6b73 CMP %RBX,%R12 |
(24) 0x6b76 JGE 6c94 |
(24) 0x6b7c LEA (%RSI,%RBX,1),%RAX |
(24) 0x6b80 MOV %RAX,%RCX |
(24) 0x6b83 SHR $0x3f,%RCX |
(24) 0x6b87 ADD %RAX,%RCX |
(24) 0x6b8a MOV (%R14,%RSI,8),%RAX |
(24) 0x6b8e AND $-0x2,%RCX |
(24) 0x6b92 MOV (%R14,%RCX,4),%RDX |
(24) 0x6b96 MOV %RDX,(%R14,%RSI,8) |
(24) 0x6b9a MOV %RAX,(%R14,%RCX,4) |
(24) 0x6b9e LEA 0x1(%RSI),%RAX |
(24) 0x6ba2 CMP %RAX,%RBX |
(24) 0x6ba5 CMOVG %RBX,%RAX |
(24) 0x6ba9 MOV %RAX,%RCX |
(24) 0x6bac SUB %RSI,%RCX |
(24) 0x6baf CMP $0x4,%RCX |
(24) 0x6bb3 JAE 6c00 |
(24) 0x6bb5 MOV %RCX,%RDX |
(24) 0x6bb8 AND $-0x4,%RDX |
(24) 0x6bbc CMP %RCX,%RDX |
(24) 0x6bbf JAE 6b50 |
(24) 0x6bc1 ADD %RSI,%RDX |
(24) 0x6bc4 JMP 6bdc |
0x6bc6 NOPW %CS:(%RAX,%RAX,1) |
(25) 0x6bd0 INC %RDX |
(25) 0x6bd3 CMP %RDX,%RAX |
(25) 0x6bd6 JE 6b50 |
(25) 0x6bdc MOV 0x8(%R14,%RDX,8),%RCX |
(25) 0x6be1 CMP (%R14,%RSI,8),%RCX |
(25) 0x6be5 JGE 6bd0 |
(25) 0x6be7 MOV 0x8(%R14,%R12,8),%RDI |
(25) 0x6bec MOV %RCX,0x8(%R14,%R12,8) |
(25) 0x6bf1 INC %R12 |
(25) 0x6bf4 MOV %RDI,0x8(%R14,%RDX,8) |
(25) 0x6bf9 JMP 6bd0 |
0x6bfb NOPL (%RAX,%RAX,1) |
(24) 0x6c00 MOV %RCX,%RDX |
(24) 0x6c03 SHR $0x2,%RDX |
(24) 0x6c07 LEA (%R15,%RSI,8),%RDI |
(24) 0x6c0b MOV %RSI,%R12 |
(24) 0x6c0e JMP 6c19 |
(26) 0x6c10 ADD $0x20,%RDI |
(26) 0x6c14 DEC %RDX |
(26) 0x6c17 JE 6bb5 |
(26) 0x6c19 MOV -0x18(%RDI),%R9 |
(26) 0x6c1d MOV (%R14,%RSI,8),%R8 |
(26) 0x6c21 CMP %R8,%R9 |
(26) 0x6c24 JGE 6c3b |
(26) 0x6c26 MOV 0x8(%R14,%R12,8),%R8 |
(26) 0x6c2b MOV %R9,0x8(%R14,%R12,8) |
(26) 0x6c30 INC %R12 |
(26) 0x6c33 MOV %R8,-0x18(%RDI) |
(26) 0x6c37 MOV (%R14,%RSI,8),%R8 |
(26) 0x6c3b MOV -0x10(%RDI),%R9 |
(26) 0x6c3f CMP %R8,%R9 |
(26) 0x6c42 JGE 6c59 |
(26) 0x6c44 MOV 0x8(%R14,%R12,8),%R8 |
(26) 0x6c49 MOV %R9,0x8(%R14,%R12,8) |
(26) 0x6c4e INC %R12 |
(26) 0x6c51 MOV %R8,-0x10(%RDI) |
(26) 0x6c55 MOV (%R14,%RSI,8),%R8 |
(26) 0x6c59 MOV -0x8(%RDI),%R9 |
(26) 0x6c5d CMP %R8,%R9 |
(26) 0x6c60 JGE 6c77 |
(26) 0x6c62 MOV 0x8(%R14,%R12,8),%R8 |
(26) 0x6c67 MOV %R9,0x8(%R14,%R12,8) |
(26) 0x6c6c INC %R12 |
(26) 0x6c6f MOV %R8,-0x8(%RDI) |
(26) 0x6c73 MOV (%R14,%RSI,8),%R8 |
(26) 0x6c77 MOV (%RDI),%R9 |
(26) 0x6c7a CMP %R8,%R9 |
(26) 0x6c7d JGE 6c10 |
(26) 0x6c7f MOV 0x8(%R14,%R12,8),%R8 |
(26) 0x6c84 MOV %R9,0x8(%R14,%R12,8) |
(26) 0x6c89 INC %R12 |
(26) 0x6c8c MOV %R8,(%RDI) |
(26) 0x6c8f JMP 6c10 |
0x6c94 POP %RBX |
0x6c95 POP %R12 |
0x6c97 POP %R14 |
0x6c99 POP %R15 |
0x6c9b POP %RBP |
0x6c9c RET |
0x6c9d NOPL (%RAX) |
Path / |
Source file and lines | hypre_qsort.c:31-187 |
Module | libHYPRE_utilities.so |
nb instructions | 23 |
nb uops | 23 |
loop length | 75 |
used x86 registers | 10 |
used mmx registers | 0 |
used xmm registers | 0 |
used ymm registers | 0 |
used zmm registers | 0 |
nb stack references | 0 |
micro-operation queue | 3.83 cycles |
front end | 3.83 cycles |
P0 | P1 | P2 | P3 | P4 | P5 | P6 | P7 | P8 | P9 | P10 | P11 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
uops | 1.00 | 0.40 | 2.00 | 2.00 | 2.50 | 0.40 | 1.00 | 2.50 | 2.50 | 2.50 | 0.20 | 2.00 |
cycles | 1.00 | 0.40 | 2.00 | 2.00 | 2.50 | 0.40 | 1.00 | 2.50 | 2.50 | 2.50 | 0.20 | 2.00 |
Cycles executing div or sqrt instructions | NA |
FE+BE cycles | 3.93-3.95 |
Stall cycles | 0.00 |
Front-end | 3.83 |
Dispatch | 2.50 |
Overall L1 | 3.83 |
all | 0% |
load | NA (no load vectorizable/vectorized instructions) |
store | NA (no store vectorizable/vectorized instructions) |
mul | NA (no mul vectorizable/vectorized instructions) |
add-sub | NA (no add-sub vectorizable/vectorized instructions) |
fma | NA (no fma vectorizable/vectorized instructions) |
div/sqrt | NA (no div/sqrt vectorizable/vectorized instructions) |
other | 0% |
all | 12% |
load | NA (no load vectorizable/vectorized instructions) |
store | NA (no store vectorizable/vectorized instructions) |
mul | NA (no mul vectorizable/vectorized instructions) |
add-sub | NA (no add-sub vectorizable/vectorized instructions) |
fma | NA (no fma vectorizable/vectorized instructions) |
div/sqrt | NA (no div/sqrt vectorizable/vectorized instructions) |
other | 12% |
Instruction | Nb FU | P0 | P1 | P2 | P3 | P4 | P5 | P6 | P7 | P8 | P9 | P10 | P11 | Latency | Recip. throughput |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
CMP %RDX,%RSI | 1 | 0.20 | 0.20 | 0 | 0 | 0 | 0.20 | 0.20 | 0 | 0 | 0 | 0.20 | 0 | 1 | 0.20 |
JGE 6c9c <hypre_qsort0+0x17c> | 1 | 0.50 | 0 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0 | 0 | 0 | 0 | 0.50 |
PUSH %RBP | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
MOV %RSP,%RBP | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
PUSH %R15 | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
PUSH %R14 | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
PUSH %R12 | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
PUSH %RBX | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
MOV %RDX,%RBX | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
MOV %RDI,%R14 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
LEA 0x20(%RDI),%R15 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
MOV %RSI,%R12 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
JMP 6b7c <hypre_qsort0+0x5c> | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 5.84 |
NOPW %CS:(%RAX,%RAX,1) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
NOPW %CS:(%RAX,%RAX,1) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
NOPL (%RAX,%RAX,1) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
POP %RBX | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %R12 | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %R14 | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %R15 | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %RBP | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
RET | 1 | 0.50 | 0 | 0.33 | 0.33 | 0 | 0 | 0.50 | 0 | 0 | 0 | 0 | 0.33 | 0 | 2.13 |
NOPL (%RAX) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
Source file and lines | hypre_qsort.c:31-187 |
Module | libHYPRE_utilities.so |
nb instructions | 23 |
nb uops | 23 |
loop length | 75 |
used x86 registers | 10 |
used mmx registers | 0 |
used xmm registers | 0 |
used ymm registers | 0 |
used zmm registers | 0 |
nb stack references | 0 |
micro-operation queue | 3.83 cycles |
front end | 3.83 cycles |
P0 | P1 | P2 | P3 | P4 | P5 | P6 | P7 | P8 | P9 | P10 | P11 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
uops | 1.00 | 0.40 | 2.00 | 2.00 | 2.50 | 0.40 | 1.00 | 2.50 | 2.50 | 2.50 | 0.20 | 2.00 |
cycles | 1.00 | 0.40 | 2.00 | 2.00 | 2.50 | 0.40 | 1.00 | 2.50 | 2.50 | 2.50 | 0.20 | 2.00 |
Cycles executing div or sqrt instructions | NA |
FE+BE cycles | 3.93-3.95 |
Stall cycles | 0.00 |
Front-end | 3.83 |
Dispatch | 2.50 |
Overall L1 | 3.83 |
all | 0% |
load | NA (no load vectorizable/vectorized instructions) |
store | NA (no store vectorizable/vectorized instructions) |
mul | NA (no mul vectorizable/vectorized instructions) |
add-sub | NA (no add-sub vectorizable/vectorized instructions) |
fma | NA (no fma vectorizable/vectorized instructions) |
div/sqrt | NA (no div/sqrt vectorizable/vectorized instructions) |
other | 0% |
all | 12% |
load | NA (no load vectorizable/vectorized instructions) |
store | NA (no store vectorizable/vectorized instructions) |
mul | NA (no mul vectorizable/vectorized instructions) |
add-sub | NA (no add-sub vectorizable/vectorized instructions) |
fma | NA (no fma vectorizable/vectorized instructions) |
div/sqrt | NA (no div/sqrt vectorizable/vectorized instructions) |
other | 12% |
Instruction | Nb FU | P0 | P1 | P2 | P3 | P4 | P5 | P6 | P7 | P8 | P9 | P10 | P11 | Latency | Recip. throughput |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
CMP %RDX,%RSI | 1 | 0.20 | 0.20 | 0 | 0 | 0 | 0.20 | 0.20 | 0 | 0 | 0 | 0.20 | 0 | 1 | 0.20 |
JGE 6c9c <hypre_qsort0+0x17c> | 1 | 0.50 | 0 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0 | 0 | 0 | 0 | 0.50 |
PUSH %RBP | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
MOV %RSP,%RBP | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
PUSH %R15 | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
PUSH %R14 | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
PUSH %R12 | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
PUSH %RBX | 1 | 0 | 0 | 0 | 0 | 0.50 | 0 | 0 | 0.50 | 0.50 | 0.50 | 0 | 0 | 5-12 | 0.50 |
MOV %RDX,%RBX | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
MOV %RDI,%R14 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
LEA 0x20(%RDI),%R15 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
MOV %RSI,%R12 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0.17 |
JMP 6b7c <hypre_qsort0+0x5c> | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 5.84 |
NOPW %CS:(%RAX,%RAX,1) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
NOPW %CS:(%RAX,%RAX,1) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
NOPL (%RAX,%RAX,1) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
POP %RBX | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %R12 | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %R14 | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %R15 | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
POP %RBP | 1 | 0 | 0 | 0.33 | 0.33 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.33 | 1-6 | 0.33 |
RET | 1 | 0.50 | 0 | 0.33 | 0.33 | 0 | 0 | 0.50 | 0 | 0 | 0 | 0 | 0.33 | 0 | 2.13 |
NOPL (%RAX) | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.17 |
Name | Coverage (%) | Time (s) |
---|---|---|
▼hypre_qsort0– | 0.01 | 0 |
▼Loop 24 - hypre_qsort.c:31-186 - libHYPRE_utilities.so– | 0 | 0 |
○Loop 26 - hypre_qsort.c:31-182 - libHYPRE_utilities.so | 0 | 0.04 |
○Loop 25 - hypre_qsort.c:31-182 - libHYPRE_utilities.so | 0 | 0 |