SPI vs UART trade-offs in Embedded C - Performance Comparison

Time Complexity: SPI vs UART trade-offs

O(n)

Understanding Time Complexity

When working with SPI and UART communication in embedded C, it's important to understand how the time cost grows as data size increases.

We want to see how the number of operations changes when sending more data using SPI or UART.

Scenario Under Consideration

Analyze the time complexity of sending data byte-by-byte using SPI and UART.

// Send data using SPI
void sendSPI(uint8_t* data, int length) {
    for (int i = 0; i < length; i++) {
        SPI_Transmit(data[i]);
    }
}

// Send data using UART
void sendUART(uint8_t* data, int length) {
    for (int i = 0; i < length; i++) {
        UART_Transmit(data[i]);
    }
}
    

Both functions send data one byte at a time in a loop.

Identify Repeating Operations

Both functions use a loop to send each byte.

• Primary operation: Sending one byte via SPI or UART.
• How many times: Once for each byte in the data (length times).

How Execution Grows With Input

As the number of bytes to send increases, the total operations increase proportionally.

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

Pattern observation: Doubling the data doubles the number of send operations.

Final Time Complexity

Time Complexity: O(n)

This means the time to send data grows linearly with the number of bytes.

Common Mistake

[X] Wrong: "SPI is always faster than UART, so time complexity is better for SPI."

[OK] Correct: Both SPI and UART send each byte one at a time, so the number of operations grows the same way. Speed differences come from hardware, not time complexity.

Interview Connect

Understanding how communication protocols scale with data size helps you explain design choices clearly and shows you grasp practical embedded system trade-offs.

Self-Check

What if we changed the code to send data in larger blocks instead of byte-by-byte? How would the time complexity change?

Practice

1. Which of the following is a key advantage of SPI over UART?

easy

A. Simpler hardware design

B. Uses fewer wires

C. Better for long-distance communication

D. Faster data transfer speed

Solution

1. Step 1: Understand SPI characteristics

   SPI is known for high-speed data transfer and supports multiple devices with separate select lines.

2. Step 2: Compare with UART features

   UART uses fewer wires and is simpler but slower than SPI.

3. Final Answer:

   Faster data transfer speed -> Option D

4. Quick Check:

   SPI speed > UART speed [OK]

Hint: SPI is fast and complex; UART is simple and slow [OK]

Common Mistakes:

• Confusing wire count advantage
• Mixing speed with simplicity
• Assuming UART is faster

2. Which of the following is the correct way to describe UART wiring?

easy

A. Uses four wires including separate clock line

B. Uses two wires: TX and RX

C. Uses three wires: MOSI, MISO, and SCLK

D. Uses one wire for data and clock combined

Solution

1. Step 1: Recall UART wiring basics

   UART typically uses two wires: one for transmitting (TX) and one for receiving (RX).

2. Step 2: Eliminate other options

   SPI uses MOSI, MISO, and SCLK (3 wires), and UART does not use a separate clock line.

3. Final Answer:

   Uses two wires: TX and RX -> Option B

4. Quick Check:

   UART wires = TX + RX [OK]

Hint: UART always uses TX and RX wires only [OK]

Common Mistakes:

• Confusing SPI wires with UART
• Thinking UART needs clock wire
• Assuming UART uses more than two wires

3. Given the following scenario: You need to communicate with three sensors quickly on the same bus. Which interface is best and why? Sensor1, Sensor2, Sensor3 connected to MCU

medium

A. SPI, because it supports multiple devices with separate select lines

B. SPI, because it uses fewer wires than UART

C. UART, because it is faster than SPI

D. UART, because it supports multiple devices easily

Solution

1. Step 1: Analyze device count and speed needs

   Communicating with multiple sensors quickly requires an interface that supports multiple devices and high speed.

2. Step 2: Match interface features

   SPI supports multiple devices using separate chip select lines and is faster than UART, which is simpler but slower and not ideal for multiple devices on one bus.

3. Final Answer:

   SPI, because it supports multiple devices with separate select lines -> Option A

4. Quick Check:

   Multiple devices + speed = SPI [OK]

Hint: Multiple devices + speed = SPI choice [OK]

Common Mistakes:

• Choosing UART for multiple devices
• Confusing speed advantage
• Ignoring chip select lines in SPI

4. Identify the error in this SPI communication setup code snippet:

spi_init();
spi_select_device(1);
spi_send_byte(0xA5);
spi_deselect_device(1);
spi_send_byte(0x5A);

medium

A. No error, code is correct

B. Missing UART initialization

C. Sending data after deselecting device causes error

D. spi_select_device should be called twice before sending data

Solution

1. Step 1: Review SPI device selection logic

   Data should be sent only when the device is selected; sending after deselecting is invalid.

2. Step 2: Check code sequence

   After deselecting device 1, sending another byte without selecting a device is an error.

3. Final Answer:

   Sending data after deselecting device causes error -> Option C

4. Quick Check:

   Send data only when device selected [OK]

Hint: Always select device before sending data [OK]

Common Mistakes:

• Ignoring device select/deselect order
• Confusing UART with SPI code
• Assuming multiple sends allowed without select

5. You want to design a communication system for a device that is 10 meters away and requires minimal wiring. Which interface should you choose and why?

hard

A. UART, because it uses fewer wires and works better over longer distances

B. SPI, because it is faster and supports multiple devices

C. SPI, because it uses fewer wires than UART

D. UART, because it supports multiple devices easily

Solution

1. Step 1: Consider distance and wiring needs

   For 10 meters distance, simpler wiring and signal integrity are important.

2. Step 2: Match interface to requirements

   UART uses fewer wires (TX, RX) and is better suited for longer distances than SPI, which requires more wires and is better for short distances.

3. Final Answer:

   UART, because it uses fewer wires and works better over longer distances -> Option A

4. Quick Check:

   Long distance + fewer wires = UART [OK]

Hint: Long distance + minimal wires = UART [OK]

Common Mistakes:

• Choosing SPI for long distance
• Confusing wire count
• Ignoring distance limits of SPI