Cache address

已完成 已发布的 May 25, 2004 货到付款
已完成 货到付款

Here's a small example [url removed, login to view]

0xffffff00

0xffffffff

0xffffffff

0xffffffff

0xffffffff

0xffffffff

Here is sample output

This address stream had 6 references and 2 misses

Here is a large test file as attached

This simple cache simulator models an 8192 cache-line direct-mapped cache where each cache-line holds 32 bytes. Your job is to model a system with two levels of cache; 1) a 32768 TOTAL cache-lines, two-way set associative L1 cache and 2) a 65536 TOTAL cache-lines 4 way set associative cache. Both have round-robin replacement policies. Your cache-line size is 64 bytes = 16 32-bit words.

Here is a test to see if yours is working

0x00000000 (L1 miss L2 miss because both are empty to start)

0x11100030 (misses both and goes in 2nd assoc set of row zero on both L1 & L2)

0x10000020 (misses both replaces 0x00000000 in L1 goes in 3rd assoc set of row zero in L2)

0x11000010 (misses both replaces 0x11100030 in L1 goes in 4th assoc set of row zero in L2)

0x00000000 (again, miss in L1 replaces 0x10000020, hits in L2)

0x11100030 (again, miss in L1 replaces 0x11000010, hits in L2)

0x00000000 (again, hits in both moves victim pointer away from itself in L1)

0xFFF00030 (miss in both replaces 0x11100030 in both)

0x00000000 (again, hit in both) L1 has contents 0x00000000, 0xFFF00030, L2 has contents 0x00000000,0xFFF00030,0x10000020,0x11000010)

L1 hits = 2

L2 hits = 4

Memory references 9

Round robin means you keep a "victim pointer" to the next location to be replaced (a separate one for each row). When there is a miss the victim pointer is advanced by one modulo the associativity size. But, if there is a hit on an address and the victim pointer currently point at it, then the victim pointer is also advanced.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):

a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

## Platform

Unix, windows XP

C 编程 C# 编程 工程 Java Linux 微软 MySQL PHP 软件构架 软件测试 UNIX 视窗桌面

项目ID: #3224791

关于项目

1个方案 远程项目 活跃的May 26, 2004

授予:

macFR

See private message.

$34 USD 在7天内
(37条评论)
5.5