In Progress

Persistent NV cache algorithm

I need a C programmer to implement a persistent, non-volatile, LRU + LFU write-back cache algorithm.

Requirements:

1. Must compile with MS Visual C++ 2008 and later, compile targets 32 and 64 bit X86

2. Must be 100% portable and byte-compatible between compilers and X86 / X64 targets.

3. Must support both write-back and write-through write caching (selectable at any time)

4. Cache will NOT be stored in RAM - RAM usage should be kept down to a minimum - Actual storage is a file on a disk

5. The algorithm will cache fixed size blocks with some attributes - the solution must declare the attribute structures and implement what it needs to work, but leave room for additional attributes

6. The algorithm to be implemented is LRU + LFU (or better) with a fixed (but modifiable) factor of relevance between the two

6. Write-back cache must be prepared for possible power outage and commit the relevant blocks to actual storage on next load

7. The actual I/O functions are not part of this project. The algorithm should provide methods for cache lookup, cache store (R/W), write cache flush and parameter change

Expected result is a fully working, well-commented, compilable source using no additional libraries and not violating any existing copyrights. Copyright will be transferred to me upon project completion. This is part of a larger closed-source project.

Skills: C Programming, C++ Programming, Software Architecture

See more: what algorithm, the algorithm, solution algorithm, r architecture, programming methods, programming libraries, ms lookup, programming structures, programming power, cache programming, algorithm software, algorithm programmer, algorithm is, algorithm functions, ram c, x86, x64, relevance, r programmer, programming r, cache, cache c, byte, algorithm, algorithm project

About the Employer:
( 6 reviews ) Ljubljana, Slovenia

Project ID: #1086706

Awarded to:

rakib062

plz check pmb.

$200 USD in 5 days
(14 Reviews)
4.3

3 freelancers are bidding on average $200 for this job

CatBasil

I can do this

$250 USD in 7 days
(1 Review)
4.2
HardikR

Hello, Please check pm

$150 USD in 5 days
(2 Reviews)
2.5