A Scheduling Policy for Blocked Programs in Multiprogrammed Shared-Memory Multiprocessors

スポンサーリンク

概要

• 論文の詳細を見る

• Shared memory multiprocessors are frequently used as compute servers with multiple parallel programs executing at the same time. In such environments, an operating system switches the contexts of multiple processes. When the operating system switches contexts, in addition to the cost of saving the context of the process being swapped out and that of bringing in the context of the new process to be run, the cache performance of processors also can be affected. The blocked algorithm improves cache performance by increasing the locality of memory references. In a blocked program using this algorithm, program performance can be significantly affected by the reuse of a block loaded into a cache memory. If frequent context switching replaces the block before it is completely reused, the cache locality in a blocked program cannot be successfully exploited. To address this problem, we propose a preemption-safe policy to utilize the cache locality of blocked programs in a multiprogrammed system. The proposed policy delays context switching until a block is fully reused within a program, but also compensates for the monopolized processor time on processor scheduling mechanisms. Our simulation results show that in a situation where blocked programs are run on multiprogrammed shared-memory multiprocessors, the proposed policy improves the performance of these programs due to a decrease in cache misses. In such situations, it also has a beneficial impact on the overall system performance due to the enhanced processor utilization.

• 社団法人電子情報通信学会の論文
• 2000-09-25

著者

• LEE Joonwon

  Department of Computer Science, Korea Advanced Institute of Science and Technology

• Lee J

  Department Of Electrical Engineering & Computer Science Korea Advanced Institute Of Science And

• Hyun Jongwoong

  Department of Electrical Engineering & Computer Science, Korea Advanced Institute of Science and Tec

• JUNG Inbum

  Department of Computer Science, Korea Advanced Institute of Science and Technology

• Jung I

  Division Of Electrical And Computer Engineering Kangwon National University

• Jung Inbum

  Department Of Computer Science Korea Advanced Institute Of Science And Technology

• Hyun Jongwoong

  Department Of Electrical Engineering & Computer Science Korea Advanced Institute Of Science And

• Lee Joonwon

  Department Of Computer Science Korea Advanced Institute Of Science And Technology

関連論文

• Content Sniffer Based Load Distribution in a Web Server Cluster(Software Systems)
• A Rate Regulating Scheme for Scheduling Multimedia Tasks
• A Scheduling Policy for Blocked Programs in Multiprogrammed Shared-Memory Multiprocessors
• A Noise Reduction Method for a Modulated Orthogonal Sequence under Impulsive Noise Environment
• A Random Inquiry Procedure Using Bluetooth(Terrestrial Radio Communications)
• Buddy Coherence : An Adaptive Granularity Handling Scheme for Page-Based DSM
• Performance of Concurrency Control Methods in Multidatabase System
• HYMS : A Hybrid MMOG Server Architecture(Internet Systems)(New Thechnologies and their Applications of the Internet)
• A Virtual Cache Architecture for Retaining the Process Working Sets in a Multiprogramming Environment

スポンサーリンク