Sleep modes overview in Embedded C - Time & Space Complexity

Time Complexity: Sleep modes overview

O(n)

Understanding Time Complexity

When using sleep modes in embedded C, it's important to understand how the program's execution time changes.

We want to see how the time spent running code grows when sleep modes are involved.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void main_loop() {
  while(1) {
    do_task();
    enter_sleep_mode();
  }
}

void do_task() {
  // Some fixed time work
}

void enter_sleep_mode() {
  // MCU sleeps until interrupt
}
    

This code runs a task repeatedly, then puts the microcontroller to sleep until an interrupt wakes it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The infinite while loop repeating do_task and sleep.
• How many times: Runs indefinitely, repeating the task and sleep cycle.

How Execution Grows With Input

Since the loop runs forever, the total execution time grows linearly with the number of cycles.

Input Size (n)	Approx. Operations
10 cycles	10 task executions + 10 sleeps
100 cycles	100 task executions + 100 sleeps
1000 cycles	1000 task executions + 1000 sleeps

Pattern observation: The number of operations grows directly with the number of cycles.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows in a straight line as the number of task and sleep cycles increases.

Common Mistake

[X] Wrong: "Sleep mode makes the program run faster overall."

[OK] Correct: Sleep mode pauses the CPU, so it saves power but does not reduce the number of task cycles or their time.

Interview Connect

Understanding how sleep modes affect program flow and timing helps you explain embedded system behavior clearly and confidently.

Self-Check

"What if the do_task function took time proportional to input size? How would the time complexity change?"

Practice

1. What is the main purpose of using sleep modes in embedded C programming?

easy

A. To enable debugging features

B. To increase the clock speed of the microcontroller

C. To save power by stopping the CPU and peripherals

D. To reset the microcontroller automatically

Solution

1. Step 1: Understand sleep mode function

   Sleep modes reduce power by stopping CPU and peripherals.

2. Step 2: Compare options

   Only To save power by stopping the CPU and peripherals matches the purpose of saving power by stopping CPU and peripherals.

3. Final Answer:

   To save power by stopping the CPU and peripherals -> Option C

4. Quick Check:

   Sleep modes save power = D [OK]

Hint: Sleep modes mainly save power by pausing CPU/peripherals [OK]

Common Mistakes:

• Thinking sleep mode speeds up the CPU
• Confusing sleep mode with reset
• Assuming sleep mode enables debugging

2. Which of the following is the correct way to enter sleep mode in embedded C?

easy

A. sleep_mode();

B. sleep();

C. enter_sleep();

D. go_to_sleep();

Solution

1. Step 1: Recall standard sleep function

   The standard function to enter sleep mode is sleep_mode(); in many embedded C libraries.

2. Step 2: Check other options

   Other options like sleep();, enter_sleep();, and go_to_sleep(); are not standard or common function names.

3. Final Answer:

   sleep_mode(); -> Option A

4. Quick Check:

   Standard sleep function = sleep_mode() [OK]

Hint: Standard sleep function is usually named sleep_mode() [OK]

Common Mistakes:

• Using non-standard function names
• Confusing sleep_mode() with sleep()
• Assuming function names from other languages

3. Consider this code snippet in embedded C:

set_sleep_mode(SLEEP_MODE_PWR_DOWN);
sleep_enable();
sei(); // enable interrupts
sleep_cpu();
// CPU sleeps here
// Interrupt wakes CPU
sleep_disable();

What happens when an interrupt occurs during sleep?

medium

A. The CPU stays asleep until manually reset

B. The CPU resets immediately

C. The CPU ignores the interrupt

D. The CPU wakes up and continues execution after sleep_disable()

Solution

1. Step 1: Understand sleep and interrupt behavior

   When CPU is in sleep mode, an interrupt wakes it up and execution continues after sleep_disable().

2. Step 2: Analyze options

   Only The CPU wakes up and continues execution after sleep_disable() correctly describes waking up and continuing execution. Others describe incorrect behaviors.

3. Final Answer:

   The CPU wakes up and continues execution after sleep_disable() -> Option D

4. Quick Check:

   Interrupt wakes CPU = C [OK]

Hint: Interrupt wakes CPU and resumes after sleep_disable() [OK]

Common Mistakes:

• Thinking CPU resets on interrupt
• Assuming CPU stays asleep ignoring interrupts
• Confusing sleep_disable() effect

4. This code tries to put the microcontroller into sleep mode but never wakes up:

set_sleep_mode(SLEEP_MODE_IDLE);
sleep_enable();
cli(); // disable interrupts
sleep_cpu();
sleep_disable();

What is the main problem?

medium

A. Sleep mode IDLE does not stop the CPU

B. Interrupts are disabled, so CPU cannot wake up

C. sleep_disable() is called too early

D. set_sleep_mode() is missing

Solution

1. Step 1: Check interrupt status before sleep

   Interrupts are disabled with cli();, so no interrupt can wake CPU.

2. Step 2: Understand wake-up mechanism

   CPU wakes from sleep only via interrupts; disabling interrupts prevents wake-up.

3. Final Answer:

   Interrupts are disabled, so CPU cannot wake up -> Option B

4. Quick Check:

   Interrupts disabled = no wake-up [OK]

Hint: Interrupts must be enabled to wake CPU from sleep [OK]

Common Mistakes:

• Thinking sleep mode IDLE stops CPU
• Believing sleep_disable() controls wake-up
• Ignoring interrupt enable/disable status

5. You want to save maximum power but keep the watchdog timer running to reset the microcontroller if needed. Which sleep mode should you choose?

hard

A. SLEEP_MODE_STANDBY

B. SLEEP_MODE_IDLE

C. SLEEP_MODE_PWR_DOWN

D. SLEEP_MODE_ADC

Solution

1. Step 1: Understand power saving vs peripheral activity

   SLEEP_MODE_PWR_DOWN saves max power but stops watchdog timer. SLEEP_MODE_STANDBY saves power and keeps watchdog running.

2. Step 2: Compare sleep modes

   SLEEP_MODE_IDLE and SLEEP_MODE_ADC keep more peripherals active, so use more power. SLEEP_MODE_STANDBY balances max power saving and watchdog activity.

3. Final Answer:

   SLEEP_MODE_STANDBY -> Option A

4. Quick Check:

   Max power save + watchdog running = STANDBY [OK]

Hint: STANDBY mode saves power and keeps watchdog active [OK]

Common Mistakes:

• Choosing PWR_DOWN which stops watchdog
• Confusing IDLE with max power saving
• Assuming ADC mode saves most power