|
|
|
@ -4,7 +4,6 @@
|
|
|
|
|
|
|
|
|
|
void processMatchedVertices(
|
|
|
|
|
MilanLongInt NLVer,
|
|
|
|
|
vector<MilanLongInt> &UChunkBeingProcessed,
|
|
|
|
|
staticQueue &U,
|
|
|
|
|
staticQueue &privateU,
|
|
|
|
|
MilanLongInt StartIndex,
|
|
|
|
@ -37,7 +36,6 @@ void processMatchedVertices(
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
MilanLongInt adj1, adj2, adj11, adj12, k, k1, v = -1, w = -1, ghostOwner;
|
|
|
|
|
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << "=========================************===============================" << endl;
|
|
|
|
|
fflush(stdout);
|
|
|
|
@ -50,276 +48,246 @@ void processMatchedVertices(
|
|
|
|
|
#pragma omp parallel private(k, w, v, k1, adj1, adj2, adj11, adj12, ghostOwner) firstprivate(privateU, StartIndex, EndIndex, privateQLocalVtx, privateQGhostVtx, privateQMsgType, privateQOwner) default(shared) num_threads(NUM_THREAD)
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
// TODO what would be the optimal UCHUNK
|
|
|
|
|
// TODO refactor
|
|
|
|
|
vector<MilanLongInt> UChunkBeingProcessed;
|
|
|
|
|
UChunkBeingProcessed.reserve(UCHUNK);
|
|
|
|
|
// TODO what would be the optimal UCHUNK
|
|
|
|
|
// TODO refactor
|
|
|
|
|
vector<MilanLongInt> UChunkBeingProcessed;
|
|
|
|
|
UChunkBeingProcessed.reserve(UCHUNK);
|
|
|
|
|
|
|
|
|
|
while (!U.empty())
|
|
|
|
|
{
|
|
|
|
|
while (!U.empty())
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
extractUChunk(UChunkBeingProcessed, U, privateU);
|
|
|
|
|
extractUChunk(UChunkBeingProcessed, U, privateU);
|
|
|
|
|
|
|
|
|
|
for (MilanLongInt u : UChunkBeingProcessed)
|
|
|
|
|
{
|
|
|
|
|
for (MilanLongInt u : UChunkBeingProcessed)
|
|
|
|
|
{
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")u: " << u;
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")u: " << u;
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
if ((u >= StartIndex) && (u <= EndIndex))
|
|
|
|
|
{ // Process Only the Local Vertices
|
|
|
|
|
if ((u >= StartIndex) && (u <= EndIndex))
|
|
|
|
|
{ // Process Only the Local Vertices
|
|
|
|
|
|
|
|
|
|
#ifdef COUNT_LOCAL_VERTEX
|
|
|
|
|
localVertices++;
|
|
|
|
|
localVertices++;
|
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
// Get the Adjacency list for u
|
|
|
|
|
adj1 = verLocPtr[u - StartIndex]; // Pointer
|
|
|
|
|
adj2 = verLocPtr[u - StartIndex + 1];
|
|
|
|
|
for (k = adj1; k < adj2; k++)
|
|
|
|
|
{
|
|
|
|
|
v = verLocInd[k];
|
|
|
|
|
// Get the Adjacency list for u
|
|
|
|
|
adj1 = verLocPtr[u - StartIndex]; // Pointer
|
|
|
|
|
adj2 = verLocPtr[u - StartIndex + 1];
|
|
|
|
|
for (k = adj1; k < adj2; k++)
|
|
|
|
|
{
|
|
|
|
|
v = verLocInd[k];
|
|
|
|
|
|
|
|
|
|
if ((v >= StartIndex) && (v <= EndIndex))
|
|
|
|
|
{ // If Local Vertex:
|
|
|
|
|
if ((v >= StartIndex) && (v <= EndIndex))
|
|
|
|
|
{ // If Local Vertex:
|
|
|
|
|
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")v: " << v << " c(v)= " << candidateMate[v - StartIndex] << " Mate[v]: " << Mate[v];
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")v: " << v << " c(v)= " << candidateMate[v - StartIndex] << " Mate[v]: " << Mate[v];
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
// If the current vertex is pointing to a matched vertex and is not matched
|
|
|
|
|
// FIXME is there a way to make candidateMate private?
|
|
|
|
|
// for the moment it could generate an error.
|
|
|
|
|
if (not isAlreadyMatched(v, StartIndex, EndIndex, GMate, Mate, Ghost2LocalMap))
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
bool seh = false;
|
|
|
|
|
#pragma omp critical(prova)
|
|
|
|
|
{
|
|
|
|
|
seh = candidateMate[v - StartIndex] != u;
|
|
|
|
|
}
|
|
|
|
|
if (seh)
|
|
|
|
|
continue;
|
|
|
|
|
|
|
|
|
|
#pragma omp critical(prova)
|
|
|
|
|
// If the current vertex is pointing to a matched vertex and is not matched
|
|
|
|
|
// FIXME is there a way to make candidateMate private?
|
|
|
|
|
// for the moment it could generate an error.
|
|
|
|
|
if (not isAlreadyMatched(v, StartIndex, EndIndex, GMate, Mate, Ghost2LocalMap))
|
|
|
|
|
{
|
|
|
|
|
// Start: PARALLEL_PROCESS_EXPOSED_VERTEX_B(v)
|
|
|
|
|
w = computeCandidateMate(verLocPtr[v - StartIndex],
|
|
|
|
|
verLocPtr[v - StartIndex + 1],
|
|
|
|
|
edgeLocWeight, 0,
|
|
|
|
|
verLocInd,
|
|
|
|
|
StartIndex,
|
|
|
|
|
EndIndex,
|
|
|
|
|
GMate,
|
|
|
|
|
Mate,
|
|
|
|
|
Ghost2LocalMap);
|
|
|
|
|
|
|
|
|
|
candidateMate[v - StartIndex] = w;
|
|
|
|
|
}
|
|
|
|
|
#pragma omp critical
|
|
|
|
|
{
|
|
|
|
|
if (candidateMate[v - StartIndex] == u)
|
|
|
|
|
{
|
|
|
|
|
// Start: PARALLEL_PROCESS_EXPOSED_VERTEX_B(v)
|
|
|
|
|
w = computeCandidateMate(verLocPtr[v - StartIndex],
|
|
|
|
|
verLocPtr[v - StartIndex + 1],
|
|
|
|
|
edgeLocWeight, 0,
|
|
|
|
|
verLocInd,
|
|
|
|
|
StartIndex,
|
|
|
|
|
EndIndex,
|
|
|
|
|
GMate,
|
|
|
|
|
Mate,
|
|
|
|
|
Ghost2LocalMap);
|
|
|
|
|
|
|
|
|
|
candidateMate[v - StartIndex] = w;
|
|
|
|
|
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")" << v << " Points to: " << w;
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")" << v << " Points to: " << w;
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
// If found a dominating edge:
|
|
|
|
|
if (w >= 0)
|
|
|
|
|
{
|
|
|
|
|
// If found a dominating edge:
|
|
|
|
|
if (w >= 0)
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
if ((w < StartIndex) || (w > EndIndex))
|
|
|
|
|
{ // A ghost
|
|
|
|
|
if ((w < StartIndex) || (w > EndIndex))
|
|
|
|
|
{ // A ghost
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")Sending a request message:";
|
|
|
|
|
cout << "\n(" << myRank << ")Ghost is " << w << " Owner is: " << findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
cout << "\n(" << myRank << ")Sending a request message:";
|
|
|
|
|
cout << "\n(" << myRank << ")Ghost is " << w << " Owner is: " << findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
ghostOwner = findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
assert(ghostOwner != -1);
|
|
|
|
|
assert(ghostOwner != myRank);
|
|
|
|
|
ghostOwner = findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
assert(ghostOwner != -1);
|
|
|
|
|
assert(ghostOwner != myRank);
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
PCounter[ghostOwner]++;
|
|
|
|
|
PCounter[ghostOwner]++;
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*msgIndPtr)++;
|
|
|
|
|
(*msgIndPtr)++;
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*NumMessagesBundledPtr)++;
|
|
|
|
|
|
|
|
|
|
privateQLocalVtx.push_back(v);
|
|
|
|
|
privateQGhostVtx.push_back(w);
|
|
|
|
|
privateQMsgType.push_back(REQUEST);
|
|
|
|
|
privateQOwner.push_back(ghostOwner);
|
|
|
|
|
|
|
|
|
|
#pragma omp critical(prova)
|
|
|
|
|
{
|
|
|
|
|
if (candidateMate[NLVer + Ghost2LocalMap[w]] == v)
|
|
|
|
|
{
|
|
|
|
|
while (!omp_test_lock(&MateLock[v - StartIndex]))
|
|
|
|
|
;
|
|
|
|
|
Mate[v - StartIndex] = w; // v is a local vertex
|
|
|
|
|
GMate[Ghost2LocalMap[w]] = v; // w is a ghost vertex
|
|
|
|
|
// Q.push_back(u);
|
|
|
|
|
privateU.push_back(v);
|
|
|
|
|
privateU.push_back(w);
|
|
|
|
|
(*NumMessagesBundledPtr)++;
|
|
|
|
|
|
|
|
|
|
privateQLocalVtx.push_back(v);
|
|
|
|
|
privateQGhostVtx.push_back(w);
|
|
|
|
|
privateQMsgType.push_back(REQUEST);
|
|
|
|
|
privateQOwner.push_back(ghostOwner);
|
|
|
|
|
|
|
|
|
|
if (candidateMate[NLVer + Ghost2LocalMap[w]] == v)
|
|
|
|
|
{
|
|
|
|
|
Mate[v - StartIndex] = w; // v is a local vertex
|
|
|
|
|
GMate[Ghost2LocalMap[w]] = v; // w is a ghost vertex
|
|
|
|
|
privateU.push_back(v);
|
|
|
|
|
privateU.push_back(w);
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*myCardPtr)++;
|
|
|
|
|
(*myCardPtr)++;
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")MATCH: (" << v << "," << w << ") ";
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")MATCH: (" << v << "," << w << ") ";
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
// Decrement the counter:
|
|
|
|
|
PROCESS_CROSS_EDGE(Counter, Ghost2LocalMap[w], SPtr);
|
|
|
|
|
omp_unset_lock(&MateLock[v - StartIndex]);
|
|
|
|
|
} // End of if CandidateMate[w] = v
|
|
|
|
|
}
|
|
|
|
|
} // End of if a Ghost Vertex
|
|
|
|
|
else
|
|
|
|
|
{ // w is a local vertex
|
|
|
|
|
#pragma omp critical(prova)
|
|
|
|
|
{
|
|
|
|
|
if (candidateMate[w - StartIndex] == v)
|
|
|
|
|
{
|
|
|
|
|
while (!omp_test_lock(&MateLock[v - StartIndex]))
|
|
|
|
|
;
|
|
|
|
|
while (!omp_test_lock(&MateLock[w - StartIndex]))
|
|
|
|
|
;
|
|
|
|
|
|
|
|
|
|
Mate[v - StartIndex] = w; // v is a local vertex
|
|
|
|
|
Mate[w - StartIndex] = v; // w is a local vertex
|
|
|
|
|
// Q.push_back(u);
|
|
|
|
|
privateU.push_back(v);
|
|
|
|
|
privateU.push_back(w);
|
|
|
|
|
// Decrement the counter:
|
|
|
|
|
PROCESS_CROSS_EDGE(Counter, Ghost2LocalMap[w], SPtr);
|
|
|
|
|
} // End of if CandidateMate[w] = v
|
|
|
|
|
} // End of if a Ghost Vertex
|
|
|
|
|
else
|
|
|
|
|
{ // w is a local vertex
|
|
|
|
|
if (candidateMate[w - StartIndex] == v)
|
|
|
|
|
{
|
|
|
|
|
Mate[v - StartIndex] = w; // v is a local vertex
|
|
|
|
|
Mate[w - StartIndex] = v; // w is a local vertex
|
|
|
|
|
privateU.push_back(v);
|
|
|
|
|
privateU.push_back(w);
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*myCardPtr)++;
|
|
|
|
|
(*myCardPtr)++;
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")MATCH: (" << v << "," << w << ") ";
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")MATCH: (" << v << "," << w << ") ";
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
omp_unset_lock(&MateLock[v - StartIndex]);
|
|
|
|
|
omp_unset_lock(&MateLock[w - StartIndex]);
|
|
|
|
|
} // End of if(CandidateMate(w) = v
|
|
|
|
|
}
|
|
|
|
|
} // End of Else
|
|
|
|
|
|
|
|
|
|
} // End of if(w >=0)
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
adj11 = verLocPtr[v - StartIndex];
|
|
|
|
|
adj12 = verLocPtr[v - StartIndex + 1];
|
|
|
|
|
for (k1 = adj11; k1 < adj12; k1++)
|
|
|
|
|
{
|
|
|
|
|
w = verLocInd[k1];
|
|
|
|
|
if ((w < StartIndex) || (w > EndIndex))
|
|
|
|
|
{ // A ghost
|
|
|
|
|
} // End of if(CandidateMate(w) = v
|
|
|
|
|
} // End of Else
|
|
|
|
|
|
|
|
|
|
} // End of if(w >=0)
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
adj11 = verLocPtr[v - StartIndex];
|
|
|
|
|
adj12 = verLocPtr[v - StartIndex + 1];
|
|
|
|
|
for (k1 = adj11; k1 < adj12; k1++)
|
|
|
|
|
{
|
|
|
|
|
w = verLocInd[k1];
|
|
|
|
|
if ((w < StartIndex) || (w > EndIndex))
|
|
|
|
|
{ // A ghost
|
|
|
|
|
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")Sending a failure message: ";
|
|
|
|
|
cout << "\n(" << myRank << ")Ghost is " << w << " Owner is: " << findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")Sending a failure message: ";
|
|
|
|
|
cout << "\n(" << myRank << ")Ghost is " << w << " Owner is: " << findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
ghostOwner = findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
assert(ghostOwner != -1);
|
|
|
|
|
assert(ghostOwner != myRank);
|
|
|
|
|
ghostOwner = findOwnerOfGhost(w, verDistance, myRank, numProcs);
|
|
|
|
|
assert(ghostOwner != -1);
|
|
|
|
|
assert(ghostOwner != myRank);
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
PCounter[ghostOwner]++;
|
|
|
|
|
PCounter[ghostOwner]++;
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*msgIndPtr)++;
|
|
|
|
|
(*msgIndPtr)++;
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*NumMessagesBundledPtr)++;
|
|
|
|
|
|
|
|
|
|
privateQLocalVtx.push_back(v);
|
|
|
|
|
privateQGhostVtx.push_back(w);
|
|
|
|
|
privateQMsgType.push_back(FAILURE);
|
|
|
|
|
privateQOwner.push_back(ghostOwner);
|
|
|
|
|
|
|
|
|
|
} // End of if(GHOST)
|
|
|
|
|
} // End of for loop
|
|
|
|
|
} // End of Else: w == -1
|
|
|
|
|
// End: PARALLEL_PROCESS_EXPOSED_VERTEX_B(v)
|
|
|
|
|
|
|
|
|
|
} // End of If (candidateMate[v-StartIndex] == u
|
|
|
|
|
|
|
|
|
|
} // End of if ( (v >= StartIndex) && (v <= EndIndex) ) //If Local Vertex:
|
|
|
|
|
else
|
|
|
|
|
{ // Neighbor is a ghost vertex
|
|
|
|
|
|
|
|
|
|
while (!omp_test_lock(&MateLock[u - StartIndex]))
|
|
|
|
|
;
|
|
|
|
|
#pragma omp critical(prova)
|
|
|
|
|
{
|
|
|
|
|
if (candidateMate[NLVer + Ghost2LocalMap[v]] == u)
|
|
|
|
|
candidateMate[NLVer + Ghost2LocalMap[v]] = -1;
|
|
|
|
|
}
|
|
|
|
|
if (v != Mate[u - StartIndex])
|
|
|
|
|
{ // u is local
|
|
|
|
|
(*NumMessagesBundledPtr)++;
|
|
|
|
|
|
|
|
|
|
privateQLocalVtx.push_back(v);
|
|
|
|
|
privateQGhostVtx.push_back(w);
|
|
|
|
|
privateQMsgType.push_back(FAILURE);
|
|
|
|
|
privateQOwner.push_back(ghostOwner);
|
|
|
|
|
|
|
|
|
|
} // End of if(GHOST)
|
|
|
|
|
} // End of for loop
|
|
|
|
|
} // End of Else: w == -1
|
|
|
|
|
// End: PARALLEL_PROCESS_EXPOSED_VERTEX_B(v)
|
|
|
|
|
}
|
|
|
|
|
} // End of task
|
|
|
|
|
} // End of If (candidateMate[v-StartIndex] == u
|
|
|
|
|
|
|
|
|
|
} // End of if ( (v >= StartIndex) && (v <= EndIndex) ) //If Local Vertex:
|
|
|
|
|
else
|
|
|
|
|
{ // Neighbor is a ghost vertex
|
|
|
|
|
|
|
|
|
|
#pragma omp critical
|
|
|
|
|
{
|
|
|
|
|
if (candidateMate[NLVer + Ghost2LocalMap[v]] == u)
|
|
|
|
|
candidateMate[NLVer + Ghost2LocalMap[v]] = -1;
|
|
|
|
|
if (v != Mate[u - StartIndex])
|
|
|
|
|
{ // u is local
|
|
|
|
|
|
|
|
|
|
#ifdef PRINT_DEBUG_INFO_
|
|
|
|
|
cout << "\n(" << myRank << ")Sending a success message: ";
|
|
|
|
|
cout << "\n(" << myRank << ")Ghost is " << v << " Owner is: " << findOwnerOfGhost(v, verDistance, myRank, numProcs) << "\n";
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
cout << "\n(" << myRank << ")Sending a success message: ";
|
|
|
|
|
cout << "\n(" << myRank << ")Ghost is " << v << " Owner is: " << findOwnerOfGhost(v, verDistance, myRank, numProcs) << "\n";
|
|
|
|
|
fflush(stdout);
|
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
ghostOwner = findOwnerOfGhost(v, verDistance, myRank, numProcs);
|
|
|
|
|
assert(ghostOwner != -1);
|
|
|
|
|
assert(ghostOwner != myRank);
|
|
|
|
|
ghostOwner = findOwnerOfGhost(v, verDistance, myRank, numProcs);
|
|
|
|
|
assert(ghostOwner != -1);
|
|
|
|
|
assert(ghostOwner != myRank);
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
PCounter[ghostOwner]++;
|
|
|
|
|
PCounter[ghostOwner]++;
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*msgIndPtr)++;
|
|
|
|
|
(*msgIndPtr)++;
|
|
|
|
|
#pragma omp atomic
|
|
|
|
|
(*NumMessagesBundledPtr)++;
|
|
|
|
|
privateQLocalVtx.push_back(u);
|
|
|
|
|
privateQGhostVtx.push_back(v);
|
|
|
|
|
privateQMsgType.push_back(SUCCESS);
|
|
|
|
|
privateQOwner.push_back(ghostOwner);
|
|
|
|
|
|
|
|
|
|
} // End of If( v != Mate[u] )
|
|
|
|
|
|
|
|
|
|
omp_unset_lock(&MateLock[u - StartIndex]);
|
|
|
|
|
(*NumMessagesBundledPtr)++;
|
|
|
|
|
privateQLocalVtx.push_back(u);
|
|
|
|
|
privateQGhostVtx.push_back(v);
|
|
|
|
|
privateQMsgType.push_back(SUCCESS);
|
|
|
|
|
privateQOwner.push_back(ghostOwner);
|
|
|
|
|
|
|
|
|
|
} // End of Else //A Ghost Vertex
|
|
|
|
|
} // End of If( v != Mate[u] )
|
|
|
|
|
|
|
|
|
|
} // End of for
|
|
|
|
|
} // End of task
|
|
|
|
|
} // End of Else //A Ghost Vertex
|
|
|
|
|
} // End of inner for
|
|
|
|
|
|
|
|
|
|
// TODO commenting that part of code might generate errors
|
|
|
|
|
// Ask for the critical section only when there are no more data to
|
|
|
|
|
// compute.
|
|
|
|
|
if (/*privateU.size() < UCHUNK &&*/ !U.empty())
|
|
|
|
|
continue;
|
|
|
|
|
// TODO privateU.size() < UCHUNK could be commented but it generate errors, why?
|
|
|
|
|
if (privateU.size() > UCHUNK || U.empty())
|
|
|
|
|
{
|
|
|
|
|
#pragma omp critical(U)
|
|
|
|
|
{
|
|
|
|
|
while (!privateU.empty())
|
|
|
|
|
U.push_back(privateU.pop_back());
|
|
|
|
|
}
|
|
|
|
|
{
|
|
|
|
|
while (!privateU.empty())
|
|
|
|
|
U.push_back(privateU.pop_back());
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#ifndef error
|
|
|
|
|
#pragma omp critical(privateMsg)
|
|
|
|
|
{
|
|
|
|
|
while (!privateQLocalVtx.empty())
|
|
|
|
|
{
|
|
|
|
|
QLocalVtx.push_back(privateQLocalVtx.pop_back());
|
|
|
|
|
QGhostVtx.push_back(privateQGhostVtx.pop_back());
|
|
|
|
|
QMsgType.push_back(privateQMsgType.pop_back());
|
|
|
|
|
QOwner.push_back(privateQOwner.pop_back());
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
{
|
|
|
|
|
while (!privateQLocalVtx.empty())
|
|
|
|
|
{
|
|
|
|
|
QLocalVtx.push_back(privateQLocalVtx.pop_back());
|
|
|
|
|
QGhostVtx.push_back(privateQGhostVtx.pop_back());
|
|
|
|
|
QMsgType.push_back(privateQMsgType.pop_back());
|
|
|
|
|
QOwner.push_back(privateQOwner.pop_back());
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#endif
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
} // End of while ( !U.empty() )
|
|
|
|
|
queuesTransfer(U, privateU, QLocalVtx,
|
|
|
|
|
QGhostVtx,
|
|
|
|
|
QMsgType, QOwner, privateQLocalVtx,
|
|
|
|
|
privateQGhostVtx,
|
|
|
|
|
privateQMsgType,
|
|
|
|
|
privateQOwner);
|
|
|
|
|
} // End of private.size()
|
|
|
|
|
}
|
|
|
|
|
} // End of outer for
|
|
|
|
|
} // End of while ( !U.empty() )
|
|
|
|
|
queuesTransfer(U, privateU, QLocalVtx,
|
|
|
|
|
QGhostVtx,
|
|
|
|
|
QMsgType, QOwner, privateQLocalVtx,
|
|
|
|
|
privateQGhostVtx,
|
|
|
|
|
privateQMsgType,
|
|
|
|
|
privateQOwner);
|
|
|
|
|
|
|
|
|
|
#ifdef COUNT_LOCAL_VERTEX
|
|
|
|
|
printf("Count local vertexes: %ld for thread %d of processor %d\n",
|
|
|
|
|
localVertices,
|
|
|
|
|
omp_get_thread_num(),
|
|
|
|
|
myRank);
|
|
|
|
|
printf("Count local vertexes: %ld for thread %d of processor %d\n",
|
|
|
|
|
localVertices,
|
|
|
|
|
omp_get_thread_num(),
|
|
|
|
|
myRank);
|
|
|
|
|
|
|
|
|
|
#endif
|
|
|
|
|
}
|
|
|
|
|
} // End of parallel region
|
|
|
|
|
}
|
|
|
|
|