Deep sleep mode in ARM Architecture - Time & Space Complexity

Time Complexity: Deep sleep mode

O(n)

Understanding Time Complexity

We want to understand how the time cost changes when a processor enters deep sleep mode.

Specifically, how the time to wake up or resume work depends on system factors.

Scenario Under Consideration

Analyze the time complexity of this ARM assembly snippet managing deep sleep:

    WFI         ; Wait For Interrupt - enters low power state
    MOV R0, #1  ; Prepare to resume
    BL wake_up  ; Branch to wake-up routine
    
    wake_up:
    LDR R1, =status
    LDR R1, [R1]
    CMP R1, #0
    BEQ wake_up
    BX LR
    

This code puts the CPU into deep sleep until an interrupt wakes it, then checks a status flag repeatedly.

Identify Repeating Operations

Look for loops or repeated checks after waking:

• Primary operation: The loop checking the status flag with CMP and BEQ instructions.
• How many times: This loop runs until the status flag changes, which depends on external events.

How Execution Grows With Input

The time spent looping depends on how long the status flag takes to change.

Input Size (n)	Approx. Operations
10 (fast flag change)	About 10 checks
100 (slower flag change)	About 100 checks
1000 (very slow flag change)	About 1000 checks

Pattern observation: The number of operations grows linearly with how long the flag takes to update.

Final Time Complexity

Time Complexity: O(n)

This means the time to fully wake and resume depends directly on how many times the status flag is checked before it changes.

Common Mistake

[X] Wrong: "The wake-up time is always constant regardless of status checks."

[OK] Correct: The CPU may loop many times checking the flag, so wake-up time depends on how quickly the flag updates.

Interview Connect

Understanding how waiting loops affect time helps you reason about power management and responsiveness in real devices.

Self-Check

"What if the status flag was checked using an interrupt instead of a loop? How would the time complexity change?"

Practice

1. What is the main purpose of deep sleep mode in ARM architecture?

easy

A. To reset the system to factory settings

B. To save power by shutting down most of the system

C. To increase the processing speed temporarily

D. To enable debugging features

Solution

1. Step 1: Understand the function of deep sleep mode

   Deep sleep mode is designed to reduce power consumption by turning off most parts of the system when not in use.

2. Step 2: Compare options with this function

   Only To save power by shutting down most of the system correctly describes saving power by shutting down most of the system.

3. Final Answer:

   To save power by shutting down most of the system -> Option B

4. Quick Check:

   Deep sleep mode = Power saving [OK]

Hint: Deep sleep means power saving by shutting down [OK]

Common Mistakes:

• Confusing deep sleep with speed boost
• Thinking it resets the system
• Assuming it enables debugging

2. Which of the following is the correct step to enter deep sleep mode in ARM architecture?

easy

A. Clear the SLEEPDEEP bit and execute a WFE (Wait For Event) instruction

B. Enable the debug mode and halt the CPU

C. Set the SLEEPONEXIT bit and reset the processor

D. Set the SLEEPDEEP bit and execute a WFI (Wait For Interrupt) instruction

Solution

1. Step 1: Identify the control bit for deep sleep

   The SLEEPDEEP bit in the system control register must be set to enter deep sleep mode.

2. Step 2: Identify the instruction to enter sleep

   The WFI (Wait For Interrupt) instruction is used to put the processor into sleep after setting SLEEPDEEP.

3. Final Answer:

   Set the SLEEPDEEP bit and execute a WFI (Wait For Interrupt) instruction -> Option D

4. Quick Check:

   SLEEPDEEP + WFI = Deep sleep entry [OK]

Hint: Set SLEEPDEEP and use WFI to enter deep sleep [OK]

Common Mistakes:

• Using WFE instead of WFI
• Clearing SLEEPDEEP instead of setting it
• Confusing SLEEPONEXIT with SLEEPDEEP

3. Consider this ARM assembly snippet to enter deep sleep mode:

    MRS R0, SCR
    ORR R0, R0, #0x4
    MSR SCR, R0
    WFI

What is the effect of this code?

medium

A. The processor enters deep sleep mode

B. The processor enables debug mode

C. The processor resets immediately

D. The processor enters normal sleep mode

Solution

1. Step 1: Analyze the SCR register modification

   The code reads the System Control Register (SCR), sets bit 2 (value 0x4) which is the SLEEPDEEP bit, then writes it back.

2. Step 2: Understand the WFI instruction effect

   After setting SLEEPDEEP, executing WFI puts the processor into deep sleep mode.

3. Final Answer:

   The processor enters deep sleep mode -> Option A

4. Quick Check:

   SLEEPDEEP set + WFI = Deep sleep [OK]

Hint: Setting SCR bit 2 and WFI means deep sleep [OK]

Common Mistakes:

• Thinking it enters normal sleep
• Assuming it resets processor
• Confusing SCR bits

4. A developer writes this code to enter deep sleep mode but the processor does not enter it:

    MRS R0, SCR
    BIC R0, R0, #0x4
    MSR SCR, R0
    WFI

What is the likely error?

medium

A. The SLEEPDEEP bit is cleared instead of set

B. The WFI instruction is missing

C. The SCR register is not readable

D. The processor is in debug mode

Solution

1. Step 1: Examine the bit operation on SCR

   The BIC instruction clears bit 2 (0x4) of SCR, which disables deep sleep mode.

2. Step 2: Check the effect on sleep mode

   Since SLEEPDEEP bit is cleared, WFI will only enter normal sleep, not deep sleep.

3. Final Answer:

   The SLEEPDEEP bit is cleared instead of set -> Option A

4. Quick Check:

   SLEEPDEEP cleared = No deep sleep [OK]

Hint: Clearing SLEEPDEEP disables deep sleep mode [OK]

Common Mistakes:

• Assuming WFI is missing
• Thinking SCR is unreadable
• Blaming debug mode incorrectly

5. A device must save maximum power but wake quickly on an external interrupt. Which ARM deep sleep mode feature helps achieve this?

hard

A. Resetting the device periodically

B. Using normal sleep mode without interrupts

C. Using deep sleep mode with WFI and enabling wakeup interrupts

D. Disabling all interrupts before sleep

Solution

1. Step 1: Identify power saving with quick wakeup

   Deep sleep mode saves power by shutting down most components but can wake quickly on interrupts.

2. Step 2: Match the feature to the requirement

   Using WFI with deep sleep and enabling wakeup interrupts allows low power and fast wakeup.

3. Final Answer:

   Using deep sleep mode with WFI and enabling wakeup interrupts -> Option C

4. Quick Check:

   Deep sleep + interrupts = Power save + quick wake [OK]

Hint: Deep sleep + wakeup interrupts = power save and fast wake [OK]

Common Mistakes:

• Choosing normal sleep which saves less power
• Resetting device wastes power and time
• Disabling interrupts prevents wakeup