SPI master-slave architecture in Embedded C - Time & Space Complexity

Time Complexity: SPI master-slave architecture

O(n)

Understanding Time Complexity

We want to understand how the time taken by SPI communication changes as we send more data.

How does the number of bytes affect the total communication time?

Scenario Under Consideration

Analyze the time complexity of the following SPI master transmit code.

void SPI_MasterTransmit(char *data, int length) {
    for (int i = 0; i < length; i++) {
        SPDR = data[i];
        while (!(SPSR & (1 << SPIF))) {}
    }
}
    

This code sends each byte one by one from the master to the slave using SPI.

Identify Repeating Operations

Look at what repeats in the code.

• Primary operation: Sending one byte over SPI inside a loop.
• How many times: The loop runs once for each byte in the data array.

How Execution Grows With Input

As you send more bytes, the total time grows in a straight line.

Input Size (n)	Approx. Operations
10	10 byte sends
100	100 byte sends
1000	1000 byte sends

Pattern observation: Doubling the data doubles the time because each byte is sent one after another.

Final Time Complexity

Time Complexity: O(n)

This means the time grows directly with the number of bytes sent.

Common Mistake

[X] Wrong: "Sending more bytes takes the same time as sending one byte."

[OK] Correct: Each byte requires its own send cycle, so more bytes mean more time.

Interview Connect

Understanding how communication time grows helps you design efficient embedded systems and explain your reasoning clearly.

Self-Check

What if we added a delay between sending each byte? How would the time complexity change?

Practice

1. In SPI master-slave architecture, who controls the clock signal?

easy

A. The master device controls the clock signal.

B. The slave device controls the clock signal.

C. Both master and slave share clock control equally.

D. No clock signal is used in SPI communication.

Solution

1. Step 1: Understand SPI roles

   In SPI, the master initiates communication and controls timing.

2. Step 2: Identify clock control

   The master generates the clock signal to synchronize data transfer.

3. Final Answer:

   The master device controls the clock signal. -> Option A

4. Quick Check:

   Master controls clock = A [OK]

Hint: Master always controls clock in SPI [OK]

Common Mistakes:

• Thinking slave controls clock
• Assuming no clock is needed
• Believing clock is shared equally

2. Which of the following is the correct way to select a slave device in SPI using embedded C?

easy

A. Send a special data byte to select the slave.

B. Set the slave select (SS) pin HIGH to select the slave.

C. Toggle the clock pin to select the slave.

D. Set the slave select (SS) pin LOW to select the slave.

Solution

1. Step 1: Recall SPI slave selection method

   In SPI, the master selects a slave by pulling its SS pin LOW.

2. Step 2: Understand pin logic

   Setting SS LOW activates the slave; HIGH deselects it.

3. Final Answer:

   Set the slave select (SS) pin LOW to select the slave. -> Option D

4. Quick Check:

   SS LOW selects slave = A [OK]

Hint: SS pin LOW means slave selected [OK]

Common Mistakes:

• Setting SS HIGH to select slave
• Using clock pin to select slave
• Sending data to select slave

3. Given this embedded C code snippet for SPI master:

SPI_SS_PIN = 0; // Select slave
SPI_Write(0xA5); // Send data
SPI_SS_PIN = 1; // Deselect slave

What happens on the SPI bus during this code execution?

medium

A. The master selects the slave, sends 0xA5, then deselects the slave.

B. The slave sends 0xA5 to the master.

C. The master sends 0xA5 without selecting any slave.

D. The slave select pin stays HIGH, so no communication occurs.

Solution

1. Step 1: Analyze slave select pin changes

   Setting SPI_SS_PIN to 0 selects the slave before sending data.

2. Step 2: Understand data transmission

   SPI_Write(0xA5) sends data from master to selected slave.

3. Step 3: Deselect slave after sending

   Setting SPI_SS_PIN to 1 ends communication by deselecting slave.

4. Final Answer:

   The master selects the slave, sends 0xA5, then deselects the slave. -> Option A

5. Quick Check:

   SS LOW + send data + SS HIGH = D [OK]

Hint: SS LOW before send, HIGH after send [OK]

Common Mistakes:

• Assuming slave sends data
• Ignoring slave select pin state
• Thinking data sends without slave selected

4. Identify the error in this SPI master code snippet:

SPI_SS_PIN = 1; // Deselect slave
SPI_Write(0x3C); // Send data
SPI_SS_PIN = 0; // Select slave

medium

A. Data 0x3C is invalid for SPI communication.

B. Slave select pin is toggled correctly; no error.

C. Slave is deselected before sending data, so data won't be received.

D. SPI_Write function should be called after deselecting slave.

Solution

1. Step 1: Check slave select pin timing

   Slave is deselected (SS=1) before sending data, so slave ignores data.

2. Step 2: Correct order for SPI communication

   Slave must be selected (SS=0) before sending data to receive it.

3. Final Answer:

   Slave is deselected before sending data, so data won't be received. -> Option C

4. Quick Check:

   SS must be LOW before send = C [OK]

Hint: Select slave before sending data [OK]

Common Mistakes:

• Sending data before selecting slave
• Assuming data sends regardless of SS pin
• Misunderstanding SPI_Write timing

5. You want to communicate with two SPI slaves using one master. Which approach correctly manages slave selection in embedded C?

hard

A. Connect both slaves to the same slave select pin and set it LOW to select both.

B. Use separate slave select pins for each slave and set only one LOW at a time.

C. Toggle the clock pin rapidly to switch between slaves.

D. Send a unique data byte to select each slave without changing slave select pins.

Solution

1. Step 1: Understand multiple slave selection

   Each slave needs its own slave select pin controlled by the master.

2. Step 2: Select only one slave at a time

   Set only one slave select pin LOW to activate that slave; others stay HIGH.

3. Step 3: Avoid simultaneous selection

   Selecting multiple slaves at once causes bus conflicts and data errors.

4. Final Answer:

   Use separate slave select pins for each slave and set only one LOW at a time. -> Option B

5. Quick Check:

   Separate SS pins, one LOW at a time = B [OK]

Hint: One SS pin LOW per slave communication [OK]

Common Mistakes:

• Using one SS pin for all slaves
• Trying to select slaves by clock toggling
• Selecting multiple slaves simultaneously