Mixed Array Memory Mapping
A 4-way set-associative cache checks four tags for every index. Packed and unpacked dimensions together model that layout exactly: sets, ways and fields.
The module maintains a memory structure for 16 sets, where each set contains 4 ways. Each way holds an 8-bit tag and a 1-bit valid flag. The module supports synchronous writes to update a specific way within a set, and combinational reads to instantly extract the tag and valid bit for a requested index and way.
Timing and reset rules are as follows:
- Clock edge:
clkis positive-edge triggered. - Reset type:
rst_nis an asynchronous, active-low reset. - On reset: All 64 valid bits and 64 tags in the entire memory array must be immediately cleared to 0.
- Write operation: On the positive edge of
clk, ifw_enis 1, thew_validandw_taginputs are written to the memory location specified byw_indexandw_way. - Read operation: Outputs
r_validandr_tagare purely combinational. They continuously output the contents of the memory atr_indexandr_way. - Priority rule: If a read and write target the exact same index and way simultaneously, the read will output the old data, as the new data is not committed until the clock edge.
Cycle 1: rst_n=0 → r_valid=0, r_tag=0
Cycle 2: rst_n=1, w_en=1, w_index=5, w_way=1, w_valid=1, w_tag=8'hAA, r_index=5, r_way=1 → r_valid=0, r_tag=0 (memory updates on next edge)
Cycle 3: w_en=0, r_index=5, r_way=1 → r_valid=1, r_tag=8'hAA
Cycle 4: w_en=1, w_index=5, w_way=2, w_valid=1, w_tag=8'hBB, r_index=5, r_way=1 → r_valid=1, r_tag=8'hAA
Cycle 5: w_en=0, r_index=5, r_way=2 → r_valid=1, r_tag=8'hBB
| Signal | Direction | Width | Description |
|---|---|---|---|
clk |
input | 1 | Positive-edge triggered clock |
rst_n |
input | 1 | Asynchronous active-low reset |
w_en |
input | 1 | Write enable |
w_index |
input | 4 | Set index for write operation (0 to 15) |
w_way |
input | 2 | Way selector for write operation (0 to 3) |
w_valid |
input | 1 | Valid bit to be written |
w_tag |
input | 8 | Tag data to be written |
r_index |
input | 4 | Set index for combinational read |
r_way |
input | 2 | Way selector for combinational read |
r_valid |
output | 1 | Combinational output of the valid bit at the read address |
r_tag |
output | 8 | Combinational output of the tag at the read address |
Constraints
- The design must register writes on the positive edge of
clk. - The outputs
r_validandr_tagmust be purely combinational. - The entire memory structure must be cleared to 0 when
rst_nis asserted. - You must use a single multidimensional array declaration to model the sets and ways.
Topics
Solve this problem
Write the module in Verilog, SystemVerilog or VHDL. Your submission is compiled and simulated against the problem's testbench. You get the waveform back, not a stored answer.
Free to solve. A Codiode account keeps your progress.
The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.
Part of SystemVerilog RTL
Problem 3 of 15 in the SystemVerilog RTL track.
Related problems
Browse all problems · Verilog practice problems · Learning tracks