next up previous contents index
Next: Storage Overheads Up: Performance Analysis Previous: Algorithms

Operation Overheads


  
Figure 5.1: Performance
\begin{figure}
\begin{center}

\includegraphics [scale=1]{performance.ps}
\end{center}\end{figure}

The Figure 5.1 shows the transfer rates and the operation rates with the different object sizes. The performance would be different from application to application. Therefore, the performance rates are fairly rough.

The statistics are obtained from the execution of various operations on the SimpleTree class. Insertion, searching, matching, traversing, and destruction are performed on the objects with different object sizes.

Naturally, the number of object operations per second decreases with the increase of the object sizes. On the other hand, the transfer rates culminate when the object size is about 4096 bytes, which is the page size of the virtual memory system of the operating system, and also the block size of the file system.

The CPU usage reduces with the increase of the object sizes.



Mori Tetsuya / t2y3141592@gmail.com