[2017-05-12] Prof. K. C. Wang, Washington State University, ”Parallel Algorithms and Operating Systems”
Title: Parallel Algorithms and Operating Systems
Date: 2017-05-12 2:20am-3:20pm
Location: R102, CSIE
Speaker: Prof. K. C. Wang, Washington State University
Hosted by: Prof. Kun-Mao Chao
This talk discusses the use of parallel algorithms in the design and implementation of Symmetric Multiprocessing (SMP) operating systems (OS). First, it describes the design of OS kernels for uniprocessor (UP) systems. Then it explains the various schemes of adapting uniprocessor OS kernels to SMP for multiprocessor (MP) systems. Among these, the most sophisticated scheme is to use modified sequential algorithms operating on kernel data structures protected by fine-grained locks. The main drawback of this scheme is that it tends to restrict concurrency, thus reducing the amount of parallelism, in the SMP kernel. This talk shows how to use parallel algorithms to design and implement SMP OS kernels to improve both concurrency and performance. It presents parallel algorithms for process management, resource management, pipes and I/O buffering in SMP, and it demonstrates the effectiveness of parallel algorithms in a real SMP operating system written by the speaker.
K. C. Wang graduated from Tai-Da EE in 1960 and received the Ph.D. degree in Electrical Engineering from