It's important to note that inherent communication is inherent to an algorithm for a problem, not the problem itself. That's why we were able to reduce the inherent communication by assigning squares (instead of long rectangles) to processors. We can think about the difference between inherent and artifactual communication as the difference between an abstract description of an algorithm (i.e. the work assignment to processors and what data needs to be communicated between them) and the implementation details of how it executes (i.e. what memory actually gets loaded, cached, how many cache hits, etc. given the hardware).
themj
Artifactual communication is dependent on the algorithm and, more specifically, the program implementation itself. It can be caused unnecessary data transferring.
It's important to note that inherent communication is inherent to an algorithm for a problem, not the problem itself. That's why we were able to reduce the inherent communication by assigning squares (instead of long rectangles) to processors. We can think about the difference between inherent and artifactual communication as the difference between an abstract description of an algorithm (i.e. the work assignment to processors and what data needs to be communicated between them) and the implementation details of how it executes (i.e. what memory actually gets loaded, cached, how many cache hits, etc. given the hardware).
Artifactual communication is dependent on the algorithm and, more specifically, the program implementation itself. It can be caused unnecessary data transferring.