File I/O for test vectors ($readmemh, $writememh) in Verilog - Time & Space Complexity

Time Complexity: File I/O for test vectors ($readmemh, $writememh)

O(n)

Understanding Time Complexity

When using file input/output in Verilog for test vectors, it's important to understand how the time to read or write data grows as the data size increases.

We want to know how the number of operations changes when the test vector size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

module test_vector_io;
  reg [7:0] memory [0:255];
  initial begin
    $readmemh("input_vectors.hex", memory);
    // ... simulation code ...
    $writememh("output_vectors.hex", memory);
  end
endmodule
    

This code reads 256 8-bit values from a file into memory, then later writes them back to another file.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading or writing each memory element one by one.
• How many times: Once for each element in the memory array (256 times in this example).

How Execution Grows With Input

As the number of test vectors increases, the time to read or write grows proportionally.

Input Size (n)	Approx. Operations
10	10 read or write steps
100	100 read or write steps
1000	1000 read or write steps

Pattern observation: The operations grow linearly with the number of test vectors.

Final Time Complexity

Time Complexity: O(n)

This means the time to read or write test vectors grows directly in proportion to how many vectors there are.

Common Mistake

[X] Wrong: "Reading or writing test vectors happens instantly regardless of size."

[OK] Correct: Each vector must be processed one by one, so more vectors mean more time needed.

Interview Connect

Understanding how file I/O scales helps you reason about simulation performance and testbench design in hardware projects.

Self-Check

"What if we used $readmemb instead of $readmemh? How would the time complexity change?"

Practice

1. What is the primary purpose of the Verilog system task $readmemh?

easy

A. To load hexadecimal data from a file into a memory array

B. To write memory contents to a file in binary format

C. To initialize registers with random values

D. To display memory contents on the console

Solution

1. Step 1: Understand $readmemh usage

   $readmemh is used to read hexadecimal data from a file and load it into a memory array in Verilog.

2. Step 2: Compare with other options

   Other options describe writing data, random initialization, or display, which are not the purpose of $readmemh.

3. Final Answer:

   To load hexadecimal data from a file into a memory array -> Option A

4. Quick Check:

   $readmemh loads hex data [OK]

Hint: Remember: $readmemh reads hex data into memory [OK]

Common Mistakes:

• Confusing $readmemh with $writememh
• Thinking it writes data instead of reading
• Assuming it reads binary instead of hex

2. Which of the following is the correct syntax to write memory contents to a hex file in Verilog?

easy

A. $readmemh("data.hex", mem_array);

B. $writememh("output.hex", mem_array);

C. $writehex("output.hex", mem_array);

D. $dumpmemh("output.hex", mem_array);

Solution

1. Step 1: Identify the correct system task for writing

   $writememh is the Verilog system task used to write memory contents to a hex file.

2. Step 2: Check syntax correctness

   The syntax $writememh("output.hex", mem_array); correctly specifies the file name and memory array.

3. Final Answer:

   $writememh("output.hex", mem_array); -> Option B

4. Quick Check:

   Write memory to hex file = $writememh [OK]

Hint: Use $writememh to save memory to hex file [OK]

Common Mistakes:

• Using $readmemh instead of $writememh
• Misspelling the system task name
• Using non-existent tasks like $writehex

3. Given the following Verilog code snippet, what will be the content of mem[0] after $readmemh executes if the file data.hex contains:
0A
1F
2B

reg [7:0] mem [0:2];
initial begin
  $readmemh("data.hex", mem);
end

medium

A. 8'h00

B. 8'h1F

C. 8'h2B

D. 8'h0A

Solution

1. Step 1: Understand $readmemh file loading order

   $readmemh loads the first line of the file into mem[0], second line into mem[1], and so on.

2. Step 2: Match file content to memory

   The first line is 0A, so mem[0] will be 8'h0A.

3. Final Answer:

   8'h0A -> Option D

4. Quick Check:

   First file line -> mem[0] = 0A [OK]

Hint: First file line loads into mem[0] with $readmemh [OK]

Common Mistakes:

• Assuming mem[0] gets last file line
• Confusing hex values with decimal
• Forgetting zero-based indexing

4. Identify the error in the following Verilog code snippet that attempts to write memory contents to a hex file:

reg [7:0] mem [0:3];
initial begin
  $writememh(mem, "output.hex");
end

medium

A. Missing file extension in filename

B. Memory array size is invalid

C. Arguments to $writememh are in wrong order

D. Cannot use $writememh inside initial block

Solution

1. Step 1: Check $writememh argument order

   The correct syntax is $writememh("filename", memory_array);. The code reverses these arguments.

2. Step 2: Verify other aspects

   Memory size and file extension are valid, and $writememh can be used inside initial blocks.

3. Final Answer:

   Arguments to $writememh are in wrong order -> Option C

4. Quick Check:

   Filename first, memory second in $writememh [OK]

Hint: Filename is first argument in $writememh [OK]

Common Mistakes:

• Swapping filename and memory array arguments
• Thinking file extension is mandatory
• Believing $writememh can't be in initial block

5. You want to test a memory module by loading test vectors from a hex file and then save the modified memory contents back to another hex file. Which sequence of Verilog system tasks correctly achieves this?

hard

A. $readmemh("input.hex", mem); // test$writememh("output.hex", mem); // save

B. $writememh("input.hex", mem); // test$readmemh("output.hex", mem); // save

C. $readmemh(mem, "input.hex"); // test$writememh(mem, "output.hex"); // save

D. $readmemh("output.hex", mem); // test$writememh("input.hex", mem); // save

Solution

1. Step 1: Load test vectors correctly

   Use $readmemh("input.hex", mem); to load test vectors from the input file into memory.

2. Step 2: Save modified memory correctly

   Use $writememh("output.hex", mem); to write the memory contents to the output file.

3. Final Answer:

   $readmemh("input.hex", mem); // test
   $writememh("output.hex", mem); // save -> Option A

4. Quick Check:

   Read first, then write with correct syntax [OK]

Hint: Read test vectors first, write results second [OK]

Common Mistakes:

• Reversing read and write order
• Swapping filename and memory arguments
• Using wrong filenames for read/write