Message progression in parallel computing - to thread or not to thread?

Abstract—Message progression schemes that enable communication and computation to be overlapped have the potential to improve the performance of parallel applications. With currently available high-performance networks there are several options for making progress: manual progression, use of a progress thread, and communication offload. In this paper we analyze threaded progression approaches, comparing the effects of using shared or dedicated CPU cores for progression. To perform these comparisons, we propose time-based and work-based benchmark schemes. As expected, threaded progression performs well when a spare core is available to be dedicated to communication progression, but a number of operating system effects prevent the same benefits from being obtained when communication progress must share a core with computation. We show that some limited performance improvement can be obtained in the shared-core case by real-time scheduling of the progress thread.

• Type: Conference
• Year: 2008
• Where: CLUSTER
• Authors: Torsten Hoefler, Andrew Lumsdaine
• Keywords: Abstract—Message Progression Schemes, CLUSTER 2008, Cluster Computing, Manual Progression, Progress Thread