Responsiveness without Interrupts

In The 13th International Conference on Supercomputing (ICS), June 1999.

Dejan Perkovic and Pete Keleher


Abstract:
Recent advances in network and operating system technology allow applications to directly exploit gigabits of network communication per second. However, most such communication interfaces provide no efficient means of asynchronous notification to processes of incoming messages. Instead, applications are expected to poll frequently. In addition to the burden placed on the programmer, polls are rarely cheap enough to sprinkle indiscriminately in all program loops. We show that the resulting delay in handling messages can be very detrimental to application performance.

We characterize the communication behavior of our applications and show that the majority of notification delay is caused by a relatively small number of large delays. This result explains why coarse-grained timeout schemes are able to produce acceptable performance on network interfaces that lack explicit interrupt notifications.

We then study two methods of addressing this notification delay. First, we show that multi-threading schemes intended to hide other forms of communication delay are also fairly effective at hiding notification delay. Second, we evaluate several strategies for minimizing notification delay directly though judicious insertion of network polls. Both techniques produce performance comparable to fast software interrupts, especially important on communication systems that do not provide interrupt capabilities, such as PVM or MPI.

@inProceedings{perkovic-ics99,
	title = "Responsiveness without Interrupts",
	author = "Dejan Perkovic and Pete Keleher",
	booktitle = {The 13th International Conference on Supercomputing (ICS)},
	month = {June},
	year = {1999},
}

Available: bibtex, abstract,
Edit