db-derby-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gokul Soundararajan (JIRA)" <derby-...@db.apache.org>
Subject [jira] Updated: (DERBY-1437) Add new LRU Cache Manager
Date Mon, 21 Aug 2006 22:27:14 GMT
     [ http://issues.apache.org/jira/browse/DERBY-1437?page=all ]

Gokul Soundararajan updated DERBY-1437:
---------------------------------------

    Attachment: pluggable-aug-19-2006.zip

These files are needed for the PluggableCache architecture. The original Clock isn't modified.
I just created a PluggableCache class. Each replacement policy is in its own class. Just place
them in java/engine/org/apache/derby/impl/services/cache/.

I have attached the ClockFactory diff to enable my caches to run.

> 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: 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

        

Mime
View raw message