1996 · 69 citations · 12 references
ComputingComputer ScienceComputer SystemsMessage PassingOperating SystemsParallel ComputingCommunication OverheadInterprocess CommunicationInterrupt HandlingParallel Computer ArchitectureParallel Computing SystemsSynchronization PrimitivesExecution ModelInterrupt Handling In Multiprocessor SystemsMessage-passing MultiprocessorsMultiprocessor SynchronizationMultithreadingSynchronization Mechanisms
Parallel systems supporting multithreading, or message passing in general, have typically used either polling or interrupts to handle incoming messages. Neither approach is ideal; either may lead to excessive overheads or message-handling latencies, depending on the application. This paper investigates a combined approach---Polling Watchdog, where both are used depending on the circumstances. The Polling Watchdog is a simple hardware extension that limits the generation of interrupts to the cases where explicit polling fails to handle the message quickly. As an added benefit, this mechanism also has the potential to simplify the interaction between interrupts and the network accesses performed by the program.We present the resulting performance for the EARTH-MANNA-S system, an implementation of the EARTH (Efficient Architecture for Running THreads) execution model on the MANNA multiprocessor. In contrast to the original EARTH-MANNA system, this system does not use a dedicated communication processor. Rather, synchronization and communication tasks are performed on the same processor as the regular computations. Therefore, an efficient message-handling mechanism is essential to good performance. Simulation results and performance measurements show that the Polling Watchdog indeed performs better than either polling or interrupts alone. In fact, this mechanism allows the EARTH-MANNA-S system to achieve the same level of performance as the original EARTH-MANNA multithreaded system.
12
Thorsten von Eicken, David Culler, Seth Copen Goldstein et al. · 1992 · 1.4K citations
Anant Agarwal, Ricardo Bianchini, David Chaiken et al. · 1995 · 403 citations · Full text
M.D. Noakes, Deborah A. Wallach, William J. Dally · 1993 · 235 citations
A tightly-coupled processor-network interface
Dana S. Henry, Christopher F. Joerg · 1992 · 111 citations