Collective algorithms for sub-communicators
Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar · 2012
Collective communication over a group of processors is an integral and time consuming component in many HPC applications. Many modern day supercomputers are based on torus interconnects. On such systems, for an irregular communicator comprising of a subset of processors, the algorithms developed so far are not contention free in general and hence non-optimal.