[ http://issues.apache.org/jira/browse/DERBY-1437?page=all ]
Gokul Soundararajan updated DERBY-1437:
---------------------------------------
Attachment: clockpro-aug-19-2006.zip
ClockFactory.diff
This is the code for ClockProCache. Again the only change to existing code is
ClockFactory.
> Add new LRU Cache Manager
> -------------------------
>
> Key: DERBY-1437
> URL: http://issues.apache.org/jira/browse/DERBY-1437
> Project: Derby
> Issue Type: Improvement
> Components: Services
> Reporter: Gokul Soundararajan
> Assigned To: Gokul Soundararajan
> Attachments: ClockFactory.diff, clockpro-aug-19-2006.zip,
> pluggable-aug-19-2006.zip
>
>
> In databases, caching plays an important role in performance. To obtain high
> performance, we need to cache pages from disk in memory to reduce access
> time. The problem stated is that the existing replacement algorithm performs
> poorly so we need to research new algorithms for page replacement and
> implement it in Apache Derby. The benefit of a better algorithm is improved
> performance.
> In this project, I first have to look at existing work to quantify the
> different replacement algorithms used in databases. I have run simulation
> experiments on several cache replacement algorithms from FIFO, Clock,
> Clock-Pro, TwoQueue, CAR, and CART. CAR/CART are patented by IBM so we cannot
> implement them in Derby. Two Queue has a large synchronization overhead (seen
> by Postgres community). Clock-Pro performs well and is being implemented in
> Linux. Oystein and I have agreed to implement Clock-Pro inside Derby. See the
> wiki for more details and simulation results:
> http://wiki.apache.org/db-derby/DerbyLruCacheManager
> I will implement it in Derby. In addition, I will implement unit tests.
> Finally, I will perform experiments showing the benefit of the new algorithm
> over the existing algorithm.
--
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators:
http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira
