United StatesChange Country, Oracle Worldwide Web Sites Communities I am a... I want to...
Bug ID: JDK-6264015 Performance improvement to Exchanger and SynchronousQueue
JDK-6264015 : Performance improvement to Exchanger and SynchronousQueue

Details
Type:
Bug
Submit Date:
2005-05-02
Status:
Resolved
Updated Date:
2010-04-02
Project Name:
JDK
Resolved Date:
2005-09-04
Component:
core-libs
OS:
generic
Sub-Component:
java.util.concurrent
CPU:
generic
Priority:
P3
Resolution:
Fixed
Affected Versions:
6
Fixed Versions:

Related Reports
Relates:
Relates:

Sub Tasks

Description
Doug Lea writes:

Background: Bill Scherer and Michael Scott and I have been
discussing ways to use their "dual data structures".
http://www.cs.rochester.edu/u/scott/synchronization/pseudocode/duals.html

Bill and I have been working on and off doing this for Exchanger and
SynchronousQueue. Exchanger is now ready.

...

The new version is consistently over twice as fast as old one
in the typical case of a single pair of threads using an exchanger,
and is almost arbitrarily faster when used by lots of threads.
For example, eleven times faster with 16 threads on 8way sparc.
It's also better-tested than the old one, since Bill has been
putting together various performance tests to collect data for
tech paper we'll probably write about these and related classes.




###@###.### 2005-05-02 00:37:05 GMT

                                    

Comments
EVALUATION

Bill be integrated as part of JSR166x.
###@###.### 2005-05-02 00:37:05 GMT
                                     
2005-05-02



Hardware and Software, Engineered to Work Together