Efficient I/O event polling through the pollset interface on AIX

This article explains how you can improve the performance of Java™ applications with intensive asynchronous I/O operations running on AIX® platforms by using a pollset interface, which eliminates redundant copy operations of file descriptors between user and kernel spaces and improves the scalability and the polling time performance with a poll cache.

Share:

Liang Jiang, Senior Software Engineer, IBM

Liang Jiang joined IBM in 2000, staring in the AIX back-end technical support team. Later he moved to the AIX base kernel development team, where he works on AIX bring-up on POWER systems, as well as other low-level components within the AIX kernel.



Moriyoshi Ohara, Senior Researcher, IBM

Moriyoshi Ohara is a senior researcher at IBM Tokyo Research Laboratory. He received a Ph.D. in electrical engineering from Stanford University in 1996. His current research interests include microprocessor architectures and workload characterizations for commercial servers.



Sathiskumar Palaniappan, System Software Engineer, IBM

Sathiskumar Palaniappan is a software engineer at IBM India Labs, Bangalore. He joined the IBM Java Technology Center in 2007 and has been part of the net and nio library development. He has worked in WebSphere Real Time functional testing and enjoys working with run-time technologies.



Thomas Chen , System Performance Analyst, IBM

Thomas Chen is a Senior Technical Staff Member in IBM STG Integrated Systems Development. His responsibility is in system design and its performance, including enhancing PowerPC Architecture and design as well as in characterizing the emerging workloads for the design of future processors and servers. He has been awarded more than 20 patents spanning various technical areas. Dr, Chen was named an IBM Austin Master Inventor in 2007. His technical interests include processor micro-architecture design, I/O and networking subsystem design, workload analysis and characterization, and performance modeling and analysis. He received a Ph.D. degree in computer engineering from the State University of New York at Buffalo in 1989.



21 July 2009

Also available in Chinese

Introduction

The new input/output (NIO) library, introduced with JDK 1.4, provides high-speed, non-blocking, asynchronous I/O capabilities in standard Java programs. The asynchronous I/O allows applications to read and write data without blocking. Normally, when an application makes a read () call, the code blocks until there is data to be read. Likewise, a write () call blocks until the data can be written.

Asynchronous I/O calls, on the other hand, do not block. Instead, an application registers the I/O events -- the arrival of readable data, a new socket connection, and so on -- and the system tells you when such an event occurs.

One of the advantages of asynchronous I/O is that it allows an application to handle I/O operations from a great many inputs and outputs at the same time. It also enables an application to have more CPU time available to perform other processing while the I/O is taking place. This article first demonstrates the overhead incurred in the traditional polling mechanisms, and shows how the pollset interface improves the performance and scalability. Then, it shows the performance improvement measured on a JEE5 application server.


Busy-wait polling: A traditional way for asynchronous I/O

When dealing with multiple file descriptors, an application typically sets each file descriptor as non-blocking (as shown in Listing 1) and issues a read on one file descriptor at a time.

Listing 1. How to configure an I/O channel as non-blocking
DatagramChannel channel1 = DatagramChannel.open();

channel1.configureBlocking(false);

If data is present, it is read and processed. If there is no data to read, a read call returns immediately. You then do the same thing for another file descriptor. After you wait for some amount of time, you start over again by repeatedly reading each file descriptor. This method is called busy-wait polling.


Poll approach: A traditional way for I/O multiplexing

The busy-wait polling method has a severe impact on the efficiency due to the following two problems:

  • It wastes a lot of CPU cycles just to iterate read () system calls when there is nothing to read on the given file descriptor.
  • It cannot respond to a file descriptor immediately when the data becomes ready.

This busy-wait polling method should be especially avoided on a multitask system.

To resolve these problems, a poll() API was introduced on UNIX® System SVR3 and has been a part of POSIX standard. Basically, an application provides the kernel with a list of file descriptors that it needs to monitor for read/write/error conditions as well as a timeout value. The kernel registers the process/thread with the associated device's select function and puts the process/thread to sleep. Once the associated device is ready or a timer has been expired, the kernel wakes up the registered process/thread. This method dramatically reduces the overhead due to I/O; it eliminates a large number of system calls and data copies between kernel and user spaces. Furthermore, the application can respond to an I/O event immediately.

The Java NIO library has introduced a class "Selector" to support the same API from Java applications. Any Java application can open a selector to obtain an associated data structure with an open() call, as shown in Listing 2.

Listing 2. How to obtain a selector object
Selector selector = Selector.open();

The application then registers channels (file descriptors) and interested operations to the selector with a register () call on the channel. For example, if the application wants to know when a particular channel becomes ready for read, it can register the channel into the selector against a read operation as shown in Listing 3.

Listing 3. Register channel into selector
channel.register(selector, SelectionKey.OP_READ);
Figure 1. Traditional poll() approach
Poll approach

Figure 1 shows that the selector internally keeps these details until the application calls a select() method, as shown in Listing 4 on the selector. The selector then copies the channels and interested operations into the kernel space and let the kernel do the actual polling for the application.

Listing 4. How to initiate polling
channel.register(selector, SelectionKey.OP_READ);

A select() call returns a list of file descriptors for which at least one registered event has occurred. The application can then perform an I/O operation only on those file descriptors. This method dramatically reduces the overhead due to a large number of system calls and data copies between kernel and user spaces.

The selector internally calls a native poll() function (shown in Listing 5), which provides a mechanism for multiplexing inputs and outputs over a set of file descriptors:

Listing 5. The signature of poll() API
int poll(struct pollfd fds[], nfds_t nfds, int timeout);

Pollset approach: AIX way to resolve poll () /select () scalability issue

The traditional polling method, however, has a scalability issue; it does not scale well for a large number of file descriptors. The fundamental problem is that the amount of work to be done for each poll operation scales linearly with the number of file descriptors. There have been many new APIs proposed to improve the scalability, such as /dev/poll, real-time signals, I/O completion ports, /dev/epoll, and kernel queues. There have been considerable debates as to what API is the best long-term solution (see [POLLCMP]).

What aspects of poll() affect the scalability?

  • Each poll() call provids a list of file descriptors to be polled. The list is copied into the kernel space for each call. Red-colored events in Figure 1 show the redundant copy.
  • Polling an object involves first establishing a hold count on the file descriptor and then calling through the select fileop associated with the file descriptor.
  • The primary path length difference between asynchronous and synchronous polls is the allocation and eventual clean up of control blocks.
  • As a last step in a poll operation, all control blocks are cleaned up. Each control block must be removed from an object bound to the block. This requires the poll method to lock the object.

If poll() is called in a loop, these expensive system calls involved in polling can dramatically affect the overall performance when a large number of file descriptors are monitored.

To make poll() scalable with a large number of file descriptors, two optimizations are provided by the AIX pollset interface. The first is to reduce the amount of information transferred between kernel and user spaces on each poll operation, as shown in Figure 2. The pollset interface creates and maintains a file descriptor set and its interested events in the native (kernel) pollset layer. An application then registers the file descriptors and interested events directly into the native pollset layer. Unlike poll(), the pollset interface does not require the selector to copy the entire file descriptor set each time when select() is called. Instead, it copies only the events that are newly registered after the previous select() call.

Figure 2. Pollset() approach
Pollset approach

The second optimization is to use a pollcache mechanism within the kernel. It maintains the file descriptor state on the requested file descriptor set across system calls. The state is tracked by polling busy file descriptors at the beginning of each poll operation. The state of idle file descriptors is known since the pollcache service is notified once when it changes.

Figure 3. Pollcache internal
Pollcache internal

Figure 3 shows components in a pollcache and their relationship. The pollcache manages a potentially large set of file descriptors. Each file descriptor in the set is described by a pollcache control block -- pccb. Each pccb can be located in the pollcache based on a file descriptor hash. A pending list is maintained to identify pccbs that have had a recent state transition. Each subsystem that supports select/poll will register with the pollcache. When the state of a file descriptor changes, the subsystem notifies the pollcache, which triggers a state transition in the pollcache. To avoid the scaling problem with traditional poll()/select() which needs to examine all the selected file descriptors, a pollcache has state transitions to only move 'busy' pccbs to an event list. In this way, a poll operation does not need to visit all the pccbs in the pollset. Only control blocks that have been added to an event list are serviced. The worst-case scenario occurs when the number of busy file descriptors is close to that of the entire selected file descriptors and the number of file descriptors is fairly large. In that case, the pollset approach does not improve the performance significantly over traditional select/poll approaches.

IBM® JDK supports the pollset interface starting from 6.0 Service Refresh 5 onwards. There is no change required from the application perspective to enable the pollset interface. The Java.nio.SelectorProvider method, by default, opens a pollset selector if it finds that the operating system supports the pollset interface. The NIO's pollset selector uses the following native pollset APIs (shown in Listing 6) to improve the application performance.

Listing 6. Native pollset interface set used by the NIO library
pollset_t ps = pollset_create(int maxfd);

int rc = pollset_destroy(pollset_t ps);

int rc = pollset_ctl(pollset_t ps, struct poll_ctl *pollctl_array, int array_length);

int nfound = pollset_poll(pollset_t ps,	 struct pollfd *polldata_array, 
						int array_length, int timeout);

As mentioned earlier, a pollset selector creates a native pollset structure when an application opens the selector. The selector then registers file descriptors and interested events into a native pollset structure when the application registers the channel. This means that for every event registration the selector call has to make two mode switches. The first switch is from a Java API layer to a Java native Interface (JNI) layer. The second switch is from a JNI layer to a kernel space. These switches can affect the performance if an application registers a huge number of channels.

Figure 4. Pollset() - Bulky update
Pollset - bulky update

In order to avoid such a excessive number of mode switches, the selector method internally maintains a data structure (as shown in Figure 4)to store file descriptors to be registered temporarily until their count reaches a certain threshold value. Note that the selector will register all the file descriptors into the native pollset layer when the application calls select() on the selector even though the registration count does not reach the threshold value.


Experimental environment: Pet Store 2.0

We used Java Pet Store 2.0 (see [PETSTORE]) for evaluating the performance improvement due to our driver. This is a sample application available from Sun Microsystems, Inc., for download. It supports Internet shopping scenarios in a virtual pet store, like listing pets for sale, posting a pet for sale, purchasing a pet using PayPal, and searching for pets located in a certain geographical area. The application demonstrates JEE5 (Java Platform Enterprise Edition 5) technologies with an emphasis on those for emerging Web 2.0 features, such Ajax (Asynchronous JavaScript and XML), to provide responsive user interfaces and Web 2.0 mashups to combine information from multiple sources. One of the mashup scenarios uses a very popular Google Maps mapping service to mark the location of each pet on a map shown in a browser window.

Our experiments focus on an Ajax scenario, which allows a client browser to communicate with the server asynchronously. This technique can provide responsive user interfaces by typically displaying and updating a small popup window inside a browser window much more quickly than traditional Web pages where a full Web page is downloaded and updated at a time. Thus, while the main code of the application is running on the server, the Ajax technique can enable user experiences as if it is running on the client browser.

In our scenario with Pet Store 2.0, when a user places a mouse cursor on a pet item in a browser window, the JavaScript code running the browser sends an Ajax request to the server to retrieve information on the item. The server retrieves a database record for the item and returns it in an XML (Extensible Markup Language) format to the client browser, which renders a small popup window to show the information.

Since each Ajax request causes a very simple transaction on the server to look up a database record, the server spends a relatively large portion of CPU cycles for the operating system (see [ISPASS]). This characteristic motivated us to use the pollset API for increasing the throughput performance by reducing the system time. The throughput performance of Ajax requests is an imporant metric because it can directly affect the user experience when the server is heavily loaded.

Figure 5. Petstore environment
Petstore - Experimental Environment

Figure 5 illustrates our experimental environment, which consist of three tiers: emulated clients, an application server, and a back-end database server. For the emulated clients, we used eight Linux®-based blade servers, which execute a client emulator based on an open-source Grinder tool (see [GRIDER]). For our Ajax experiments, we emulated 1280 clients in total, each of which repeats executing a loop where the client selects a pet item randomly and sends an Ajax request to the application server to retrieve the information on the pet. For the application server, we used a Glassfish application server (see [GLASSFISH]) running on IBM BladeCenter® JS22 server with 4-core POWER6™ processors running at 4GHz. For the back-end database server, we used a MySQL database running on IBM BladeCenter HS21 with 8-core Intel Xeon E5320 processors.


Experimental results

We evaluated the performance benefit by using the pollset API in a Java driver. In our experiments, we focused on an Ajax request, which we described previously, since this scenario stresses a client-server interaction pattern commonly seen for emerging Web 2.0 applications. Figure 6 shows the throughput performance results we measured with two drivers: one using poll() and the other using pollset(). The Y-axis shows the number of client requests per second. The X-axis shows the variation of threshold value for the number of buffered file descriptors in our driver prototype with pollset API. Our results have shown that the driver using the pollset API improves the throughput performance up to 13.3% over the original driver using the poll API.

Figure 6. The throughput performance of two drivers, one with poll() and the other with pollset().
Petstore - Performance comparision

We further analyzed the system time by using a curt command, which is a part of AIX tracing tools (see [AIX TOOL]) to understand how much we can reduce the system time with the pollset API. Figure 7shows the number of pollset_ctl() and pollset_poll() system calls per msec when we change the threshold value for the number of buffered file descriptors. As we increase the threshold value, the number of calls to pollset_ctl() decreases because each pollset_ctl() can process more sockets.

Figure 7. Number of system calls per msec
Number of System calls per milli second

Figure 8 further shows the CPU time ratio for poll(), pollset_ctl(). and pollset_poll() APIs. While the original driver (shown in the left-most bar in Figure 8) spends 5.3% of the CPU time for calling poll(), shows the number of pollset_ctl() and pollset_poll() system calls per msec when we change the threshold value for the number of buffered file descriptors. As we increase the threshold value, the number of calls to pollset_ctl() decreases because each pollset_ctl() can process more sockets.

Figure 8. Time spent on CPU.
CPU time for each call

Summary

This article demonstrated the performance advantages of using the pollset interface over poll with a pet store application. We have also shown that the pollset interface can effectively reduce the amount of data transferred between kernel and user spaces because it queries only the busy file descriptors. The pollset interface can perform best when the file descriptor set is not frequently updated.

Resources

Learn

Get products and technologies

Discuss

Comments

developerWorks: Sign in

Required fields are indicated with an asterisk (*).


Need an IBM ID?
Forgot your IBM ID?


Forgot your password?
Change your password

By clicking Submit, you agree to the developerWorks terms of use.

 


The first time you sign into developerWorks, a profile is created for you. Information in your profile (your name, country/region, and company name) is displayed to the public and will accompany any content you post, unless you opt to hide your company name. You may update your IBM account at any time.

All information submitted is secure.

Choose your display name



The first time you sign in to developerWorks, a profile is created for you, so you need to choose a display name. Your display name accompanies the content you post on developerWorks.

Please choose a display name between 3-31 characters. Your display name must be unique in the developerWorks community and should not be your email address for privacy reasons.

Required fields are indicated with an asterisk (*).

(Must be between 3 – 31 characters.)

By clicking Submit, you agree to the developerWorks terms of use.

 


All information submitted is secure.

Dig deeper into AIX and Unix on developerWorks


static.content.url=http://www.ibm.com/developerworks/js/artrating/
SITE_ID=1
Zone=AIX and UNIX
ArticleID=415570
ArticleTitle=Efficient I/O event polling through the pollset interface on AIX
publish-date=07212009