CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > General Forums > Main CFD Forum

What does PT-Scotch do?

Register Blogs Members List Search Today's Posts Mark Forums Read

Like Tree2Likes
  • 2 Post By LuckyTran

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   September 27, 2020, 10:07
Default What does PT-Scotch do?
  #1
Senior Member
 
Join Date: Jan 2018
Posts: 121
Rep Power: 8
Moreza7 is on a distinguished road
Hello,

Can anyone simply explain that what does PT-Scotch exatcly do? I've read some text, but they are confusing.
Does it increase the simulation speed?
Which one is better? PT-Scotch or Par-Metis?

Regards.
Moreza7 is offline   Reply With Quote

Old   September 27, 2020, 11:13
Default
  #2
Senior Member
 
Lucky
Join Date: Apr 2011
Location: Orlando, FL USA
Posts: 5,654
Rep Power: 65
LuckyTran has a spectacular aura aboutLuckyTran has a spectacular aura aboutLuckyTran has a spectacular aura about
Scotch and Metis are algorithms for partitioning a grid so that you can run it in parallel. The difference is the technique used to partition the grid. Unless you are familiar with graph partitioning, it will always be confusing. All in all, the simulation speed is roughly the same after partitioning whether you use Scotch or Metis. There is a slight difference in the time it takes the algorithm to partition the grid. But since the time to make a parallel grid is small (or at least should be small) compared to the simulation time, it's not a big deal. Both are general purpose algorithms so if you really want to know which one (if) is better than the other, you need to do your own benchmarking for your problem.


Metis needs a distribution license from the IP owner so it is not always available to everyone.
Gerry Kan and Moreza7 like this.
LuckyTran is offline   Reply With Quote

Old   October 12, 2020, 22:06
Default
  #3
Senior Member
 
Join Date: Jan 2018
Posts: 121
Rep Power: 8
Moreza7 is on a distinguished road
Quote:
Originally Posted by LuckyTran View Post
Scotch and Metis are algorithms for partitioning a grid so that you can run it in parallel. The difference is the technique used to partition the grid. Unless you are familiar with graph partitioning, it will always be confusing. All in all, the simulation speed is roughly the same after partitioning whether you use Scotch or Metis. There is a slight difference in the time it takes the algorithm to partition the grid. But since the time to make a parallel grid is small (or at least should be small) compared to the simulation time, it's not a big deal. Both are general purpose algorithms so if you really want to know which one (if) is better than the other, you need to do your own benchmarking for your problem.


Metis needs a distribution license from the IP owner so it is not always available to everyone.
Thanks for your reply.
Do they only work in preproccesing stage? Or they also are needed in processing stage?
I mean can a mesh be partitiond on a PC by metis, and then this partitioned mesh gets imported to another PC for running the simulation which does not have metis installed?
Moreza7 is offline   Reply With Quote

Old   October 13, 2020, 04:50
Default
  #4
Senior Member
 
M
Join Date: Dec 2017
Posts: 640
Rep Power: 12
AtoHM is on a distinguished road
As LuckyTran mentioned, the algorithms are used to spatially split the mesh into n parts, where n is the number of cpus used to perform the calculation. The mesh is only split for the calculation, as far as I know this split mesh is not given to the user usually. I believe in CFX there is a switch to export it or at least the split locations, so you can troubleshoot problems e.g. if your split location coincides with a phase interface for multiphase flows (it can cause divergence).
Speaking for myself, I never saw such a split mesh, as I didn't have any problems yet caused by the partitioning.
AtoHM is offline   Reply With Quote

Old   October 13, 2020, 05:45
Default
  #5
Super Moderator
 
flotus1's Avatar
 
Alex
Join Date: Jun 2012
Location: Germany
Posts: 3,396
Rep Power: 46
flotus1 has a spectacular aura aboutflotus1 has a spectacular aura about
Quote:
Originally Posted by Moreza7 View Post
Do they only work in preproccesing stage? Or they also are needed in processing stage?
Semantics... most commercial CFD solvers have the domain decomposition integrated. I.e. they can read a single mesh, and then run the decomposition internally.
But technically, domain decomposition belongs to the pre-processing category.

Quote:
Originally Posted by Moreza7 View Post
I mean can a mesh be partitiond on a PC by metis, and then this partitioned mesh gets imported to another PC for running the simulation which does not have metis installed?
Yes, this is possible.
flotus1 is offline   Reply With Quote

Reply

Tags
scotch

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Problems with preserving baffles with scotch parallel decomposition AnnaF OpenFOAM Pre-Processing 6 April 6, 2021 04:04
[OpenFOAM.org] Install OpenFOAM 2.4.x using system Scotch cbcoutinho OpenFOAM Installation 7 October 16, 2019 20:12
Scotch error a_habib OpenFOAM Pre-Processing 0 March 18, 2017 15:57
scotch or ptscotch? cfdonline2mohsen OpenFOAM 6 July 3, 2013 14:17
Problem with Scotch in 1.7.x? dancfd OpenFOAM Running, Solving & CFD 0 June 15, 2011 22:52


All times are GMT -4. The time now is 08:02.