[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 Northwestern University, Evanston, Ill. in 1965. He is currently a Professor in the School of EECS at Washington State University. His academic interests are in operating systems, distributed systems and parallel computing. He is the author of the book, “Design and Implementation of the MTX Operating System”, Springer, 2015, and “Embedded and Real-Time Operating systems”, Springer, 2017.



最後修改時間:2017-04-10 PM 3:54

cron web_use_log