[ Bottom of Page | Previous Page | Next Page | Contents | Index | Library Home | Legal | Search ]

Performance Management Guide

SMP Thread Scheduling

Thread support divides program-execution control into two elements:

In the SMP environment, the availability of thread support makes it easier and less expensive to implement SMP-exploiting applications. Forking multiple processes to create multiple flows of control is cumbersome and expensive, because each process has its own set of memory resources and requires considerable system processing to set up. Creating multiple threads within a single process requires less processing and uses less memory.

Thread support exists at two levels:

Although threads are normally a convenient and efficient mechanism to exploit multiprocessing, there are scalability limits associated with threads. Because threads share process resources and state, locking and serialization of these resources can sometimes limit scalability.

Default Scheduler Processing of Migrated Workloads

The division between processes and threads is invisible to existing programs. In fact, workloads migrated directly from earlier releases of the operating system create processes as they have always done. Each new process is created with a single thread (the initial thread) that contends for the CPU with the threads of other processes.

The default attributes of the initial thread, in conjunction with the new scheduler algorithms, minimize changes in system dynamics for unchanged workloads.

Priorities can be manipulated with the nice and renice commands and the setpri() and setpriority() system calls, as before. The scheduler allows a given thread to run for at most one time slice (normally 10 ms) before forcing it to yield to the next dispatchable thread of the same or higher priority. See Controlling Contention for the CPU for more detail.

Scheduling Algorithm Variables

Several variables affect the scheduling of threads. Some are unique to thread support; others are elaborations of process-scheduling considerations:

Priority
A thread's priority value is the basic indicator of its precedence in the contention for processor time.
Scheduler run queue position
A thread's position in the scheduler's queue of dispatchable threads reflects a number of preceding conditions.
Scheduling policy
This thread attribute determines what happens to a running thread at the end of the time slice.
Contention scope
A thread's contention scope determines whether it competes only with the other threads within its process or with all threads in the system. A pthread created with process contention scope is scheduled by the library, while those created with system scope are scheduled by the kernel. The library scheduler utilizes a pool of kernels threads to schedule pthreads with process scope. Generally, create pthreads with system scope, if they are performing I/O. Process scope is useful, when there is a lot of intra-process synchronizations. Contention scope is a libpthreads.a concept.
Processor affinity
The degree to which affinity is enforced affects performance.

The combinations of these considerations can seem complex, but you can choose from three distinct approaches when you are managing a given process:

Default
The process has one thread, whose priority varies with CPU consumption and whose scheduling policy is SCHED_OTHER.
Process-level control
The process can have one or more threads, but the scheduling policy of those threads is left as the default SCHED_OTHER, which permits the use of the existing methods of controlling nice values and fixed priorities. All of these methods affect all of the threads in the process identically. If the setpri() subroutine is used, the scheduling policy of all of the threads in the process is set to SCHED_RR.
Thread-level control
The process can have one or more threads. The scheduling policy of these threads is set to SCHED_RR or SCHED_FIFOn, as appropriate. The priority of each thread is fixed and is manipulated with thread-level subroutines.

The scheduling policies are described in Scheduling Policy for Threads.

[ Top of Page | Previous Page | Next Page | Contents | Index | Library Home | Legal | Search ]