Towards Maximizing Throughput for Multithreaded Processes in Linux

نویسندگان

  • Samih M. Mostafa
  • Shigeru KUSAKABE
چکیده

CPU scheduler is a very important key concept in operating system which affects scheduling objectives and criteria. Choosing or modifying scheduling policy for running threads depends on predefined and specific objectives and criteria. In this paper, we investigate the effectiveness of thread weight readjustment scheduler (TWRS) for multithreaded processes in multitasking operating systems from the view point of throughput. TWRS is a proportional share CPU scheduler designed for scheduling multithreaded processes. In this work, we make change kernel performance significantly by modifying just few key parameters. We propose TWRS which preallocates certain amount of CPU time to each thread of the multi-threaded processes. The scheduler was implemented and evaluated under specific hardware and software environment. According to our evaluation results, our scheduler is promising to optimize some scheduling criteria.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A ADAPT: A Framework for Coscheduling Multithreaded Programs

Since multicore systems offer greater performance via parallelism, future computing is progressing towards use of multicore machines with large number of cores. However, the performance of emerging multithreaded programs often does not scale to fully utilize the available cores. Therefore, simultaneously running multiple multithreaded applications becomes inevitable to fully exploit such machin...

متن کامل

Asymmetric Multiprocessing for Simultaneous Multithreading Processors

Simultaneous Multithreading (SMT) has become common in commercially available processors with hardware support for dual contexts of execution. However, performance of SMT systems has been disappointing for many applications. Consequently, many SMT systems are operated in a single-context configuration to achieve better average throughput, depending on the application domain. This paper first ex...

متن کامل

Multithreading and Thread Migration Using Mpi and Myrinet

The balance between CPU speed and interconnection network throughput in distributed memory parallel computers varies with each generation of systems, but the trend is that CPUs are gaining performance faster than the interconnection networks. This means that remote data accesses are becoming more expensive relative to local accesses in terms of CPU cycles. Therefore, remote memory access mechan...

متن کامل

Simultaneous Multithreading: Maximizing On-Chip Parallelism - Computer Architecture, 1995. Proceedings., 22nd Annual International Symposium on

This paper examines simultaneous multithreading, a technique permitting several independent threads to issue instructions to a superscalar's multiple functional units in a single cycle. We present several models of simultaneous multithreading and compare them with altemative organizations: a wide superscalar, a fine-grain multithreaded processor, and single-chip, multiple-issue multiprocessing ...

متن کامل

Process Scheduling Evaluations using Multithreaded Software Modules

This paper describes the development and use of recursively generated multithreaded process modules for process scheduling evaluation purposes. For this purpose specific executable modules were developed emulating in this way different computation-intensive workloads in Linux operating system and virtual environments such as User Mode Linux. An extensive number of iterative simulation tests hav...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014