I2C vs SPI decision matrix in Embedded C - Performance Comparison

Time Complexity: I2C vs SPI decision matrix

O(n)

Understanding Time Complexity

When choosing between I2C and SPI communication in embedded C, it's important to understand how the time to send data grows as the amount of data increases.

We want to know how the communication time changes when sending more bytes over these protocols.

Scenario Under Consideration

Analyze the time complexity of sending data using I2C and SPI protocols.

// Example: Sending data over I2C
void send_i2c_data(uint8_t* data, int length) {
    for (int i = 0; i < length; i++) {
        i2c_write_byte(data[i]);
    }
}

// Example: Sending data over SPI
void send_spi_data(uint8_t* data, int length) {
    for (int i = 0; i < length; i++) {
        spi_write_byte(data[i]);
    }
}

Both functions send each byte one by one over their respective protocols.

Identify Repeating Operations

Both functions use a loop to send bytes one at a time.

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

How Execution Grows With Input

As the number of bytes to send increases, the total time grows 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 sending time.

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, so its time complexity is better than I2C."

[OK] Correct: Both protocols send bytes one by one, so their time complexity is the same. Speed differences come from hardware and clock rates, not complexity.

Interview Connect

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

Self-Check

"What if we used DMA (Direct Memory Access) to send data instead of sending byte-by-byte in a loop? How would the time complexity change?"

Practice

1. Which communication protocol uses only 2 wires and is suitable for connecting many devices with simple wiring?

easy

A. UART

B. SPI

C. CAN

D. I2C

Solution

1. Step 1: Recall wire count for I2C

   I2C uses 2 wires: SDA (data) and SCL (clock).

2. Step 2: Compare with SPI wiring

   SPI uses 4 wires, so it is not the protocol with only 2 wires.

3. Final Answer:

   I2C -> Option D

4. Quick Check:

   2 wires = I2C [OK]

Hint: I2C always uses 2 wires, SPI uses 4 wires [OK]

Common Mistakes:

• Confusing SPI as 2-wire protocol
• Thinking UART or CAN use 2 wires for multi-device
• Mixing up data and clock lines

2. Which of the following is the correct way to describe SPI wiring in embedded C context?

easy

A. SPI uses 3 wires: TX, RX, and CLK

B. SPI uses 2 wires: SDA and SCL

C. SPI uses 4 wires: MOSI, MISO, SCLK, and SS

D. SPI uses 1 wire for data

Solution

1. Step 1: Identify SPI signal lines

   SPI uses 4 wires: MOSI (Master Out Slave In), MISO (Master In Slave Out), SCLK (clock), and SS (slave select).

2. Step 2: Eliminate incorrect options

   Options B, C, and D do not list the correct 4 SPI wires.

3. Final Answer:

   SPI uses 4 wires: MOSI, MISO, SCLK, and SS -> Option C

4. Quick Check:

   SPI = 4 wires (MOSI, MISO, SCLK, SS) [OK]

Hint: SPI always has MOSI, MISO, SCLK, and SS wires [OK]

Common Mistakes:

• Confusing SPI with I2C wire names
• Forgetting slave select (SS) wire
• Assuming SPI uses only 2 or 3 wires

3. Given the following scenario: You need to connect 8 sensors to a microcontroller and require moderate speed communication. Which protocol is best suited?

medium

A. I2C, because it supports multiple devices with simple wiring

B. SPI, because it supports many devices easily

C. SPI, because it uses only 2 wires

D. I2C, because it is faster than SPI

Solution

1. Step 1: Analyze device count and wiring complexity

   Connecting 8 sensors means many devices; I2C supports multiple devices on 2 wires easily.

2. Step 2: Consider speed and wiring

   I2C is moderate speed but simpler wiring; SPI is faster but wiring gets complex with many devices.

3. Final Answer:

   I2C, because it supports multiple devices with simple wiring -> Option A

4. Quick Check:

   Many devices + simple wiring = I2C [OK]

Hint: Many devices + simple wiring = I2C [OK]

Common Mistakes:

• Choosing SPI for many devices ignoring wiring complexity
• Assuming SPI uses 2 wires
• Thinking I2C is faster than SPI

4. You wrote code to communicate with a sensor using SPI but the data is corrupted. Which of these is a likely cause?

medium

A. Using only 2 wires instead of 4 for SPI

B. Connecting multiple devices on I2C bus

C. Using I2C speed settings for SPI communication

D. Using pull-up resistors on SPI lines

Solution

1. Step 1: Check wiring requirements for SPI

   SPI requires 4 wires; using only 2 wires can cause data corruption.

2. Step 2: Evaluate other options

   Options A and C relate to I2C or speed mismatch, less likely cause of SPI data corruption; pull-ups on SPI lines are usually not needed.

3. Final Answer:

   Using only 2 wires instead of 4 for SPI -> Option A

4. Quick Check:

   SPI needs 4 wires, missing wires cause errors [OK]

Hint: SPI needs all 4 wires connected for reliable data [OK]

Common Mistakes:

• Using I2C settings for SPI communication
• Ignoring missing wires in SPI
• Adding pull-up resistors unnecessarily on SPI

5. You want to design a system with 3 devices requiring very fast data transfer and minimal wiring complexity. Which protocol should you choose and why?

hard

A. I2C, because it uses fewer wires and supports fast speed

B. SPI, because it supports fast data transfer with fewer devices

C. I2C, because it supports many devices even if slower

D. SPI, because it uses only 2 wires and is simple

Solution

1. Step 1: Analyze device count and speed needs

   3 devices is a small number; SPI is better for fast data transfer with fewer devices.

2. Step 2: Consider wiring complexity

   SPI uses 4 wires but with fewer devices wiring is manageable; I2C is slower though uses 2 wires.

3. Final Answer:

   SPI, because it supports fast data transfer with fewer devices -> Option B

4. Quick Check:

   Few devices + fast speed = SPI [OK]

Hint: Few devices + fast speed = SPI [OK]

Common Mistakes:

• Choosing I2C for fast speed needs
• Assuming SPI uses only 2 wires
• Ignoring device count impact on wiring