Scalability and Symmetric Multiprocessing

March 30, 2001, 12:00 AM —  ITworld — 

The Linux kernel offers a high scalability level. It's modular and
fast. Additionally, it has a small memory footprint and a clever
virtual memory system. This is why Linux is used on a variety of
platforms, ranging from the smallest embedded systems, through ordinary
PCs, to multi-user servers. One of the most important kernel features
is Symmetric Multiprocessing (SMP) support. Multiprocessing is hardly
new -- multiprocessor machines have been around for decades. However,
it used to be very expensive, asymmetric, and relied on special
hardware architectures. With the emergence of the SMP architecture
several years ago, multiprocessing has become more widespread. SMP is
one of the most challenging aspects in the design of a modern operating
system. In fact, many of the delays in the release of kernel 2.4 were
attributed to SMP enhancements. What is so special about SMP and why is
it so difficult to design a good SMP kernel?

First, let's have a quick overview of this architecture. SMP relies on
three basic principles:

* Multiprocessing: This means that the system consists of multiple
identical CPUs.

* Symmetry: Each CPU has an identical view of the system and has
the same capabilities.

* Singularity: Except for the CPU and their caches, everything else
is single: there's a single memory system, a single kernel, and a
single run queue.

In an SMP-enabled environment, threads and processes have no affinity
to a particular CPU. In one time-slice, the same thread may execute on
CPU #1 and on another time-slice, it may execute on CPU #2. Seemingly,
a two-processor machine can be twice as fast compared to a uniprocessor
machine. In practice, however, the scalability gain is even lower
because other resources such as memory, I/O buses, and the kernel
itself -- are still shared. Furthermore, most algorithms are fully or
partially sequential (single-threaded) by nature, and so are system
calls, memory access routines, and synchronized operations. Therefore,
there is an upper limit to the speedup increase that you can get from
multiprocessing - no matter how many processors your machine has. That
said, with every release, the Linux kernel scales better in terms of
the number of processors supported and the scheduling algorithm.
Release 2.4 will probably support 16 processors. Future releases may
reach 64 and even 256 processors.

Read more about how-to in ITworld's How-to section

» posted by ITworld staff

ITworld

Sign up for ITworld's Daily newsletter
Follow ITworld on Twitter @IT_world

I like it!
Post a comment
The content of this field is kept private and will not be shown publicly.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.
peer-to-peer

Brian Proffitt
Microsoft/Novell: Breaking Down the Coupon Numbers

Esther Schindler
Drupal's Dries Buytaert on Building the Next Drupal

Tom Henderson
Top Ten General Operating Systems Rants

pasmith
PS3 motion controller delayed; goes up against Project Natal

sjvn
Neolithic Windows security hole alive and well in Windows 7

claird
Perl source code comparison makes for good reading

mikelgan
Cell phones don't create stress or interrupt much

Sandra Henry-Stocker
How to: The Unix Interview

 

Where Google Chrome security fails: the password
I heard mention that the Chrome OS will have some sort of encryption available a la bitlocker. If it's possible to encrypt personal data using another password or key, then it may have potential for very secure data.... And Ubuntu has an 'encrypt home directory' option, perhaps google should follow suit.
- Dann

Join the conversation here

The Daily Tip

The Daily TipQuick, practical advice for IT pros. Made fresh daily.

Hot tips:

Want to cash in on your IT savvy? Send your tip to tips@itworld.com. If we post it, we'll send you a $25 Amazon e-gift card.

Newsletters

Subscribe to ITWORLD TODAY and receive the latest IT news and analysis.

I would like to receive offers via email from ITworld partners.
By clicking submit you agree to the terms and conditions outlined in ITworld's privacy policy.
Marketplace