Expedite : An Operating System Extension to Support Low-latency Communication in Non-dedicated Clusters(Operating System)

概要

論文の詳細を見る
We propose and evaluate Expedite, a simple operating system extension that allows parallel applications to communicate with low latency in non-dedicated clusters. We extend the UNIX API to allow a process to set the O_EXPEDITE flag of a socket, and revise the Linux scheduler so that a process is given a large priority boost when data arrives on a socket with the O_EXPEDITE flag set. Fairness is maintained by giving the boost only to processes that block most of the time, and by making the priority boost decay quickly. We describe an MPI implementation that takes advantage of this facility. Experiments show that the latency of collective operations such as MPI-Scatter() can be reduced with our facility, even when many high-priority processes are running in the background.
一般社団法人情報処理学会の論文
2004-10-15