Wake-up sources in ARM Architecture - Time & Space Complexity

Time Complexity: Wake-up sources

O(n)

Understanding Time Complexity

When analyzing wake-up sources in ARM architecture, we want to understand how the system responds to events that bring it out of low-power states.

We ask: how does the time to wake up change as the number of possible wake-up sources increases?

Scenario Under Consideration

Analyze the time complexity of checking multiple wake-up sources in ARM.

CHECK_WAKEUP_SOURCES:
  MOV R0, #0          ; Initialize index
LOOP:
  CMP R0, NUM_SOURCES ; Compare index with total sources
  BGE END_LOOP        ; If index >= NUM_SOURCES, exit loop
  LDR R1, [SOURCES, R0, LSL #2] ; Load wake-up source status
  CMP R1, #0          ; Check if source triggered wake-up
  BNE HANDLE_WAKEUP   ; If yes, handle wake-up
  ADD R0, R0, #1      ; Increment index
  B LOOP              ; Repeat loop
END_LOOP:
  BX LR               ; Return from function
    

This code checks each wake-up source one by one to find which caused the system to wake up.

Identify Repeating Operations

• Primary operation: Looping through each wake-up source to check its status.
• How many times: Once for each wake-up source, from 0 up to NUM_SOURCES - 1.

How Execution Grows With Input

As the number of wake-up sources increases, the time to check all sources grows proportionally.

Input Size (n)	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: The time grows linearly as the number of wake-up sources increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to check wake-up sources grows directly in proportion to how many sources there are.

Common Mistake

[X] Wrong: "Checking wake-up sources happens instantly no matter how many there are."

[OK] Correct: Each source must be checked one by one, so more sources mean more time spent checking.

Interview Connect

Understanding how wake-up sources affect system responsiveness helps you reason about efficiency in embedded systems and low-power design.

Self-Check

"What if the system could check all wake-up sources in parallel? How would the time complexity change?"

Practice

1. What is the main purpose of wake-up sources in ARM architecture devices?

easy

A. To tell the device when to stop sleeping and start working

B. To increase the device's processing speed

C. To permanently keep the device powered on

D. To reset the device to factory settings

Solution

1. Step 1: Understand the role of wake-up sources

   Wake-up sources are signals or events that tell a device to stop sleeping mode and start operating.

2. Step 2: Identify the main purpose

   The main purpose is to save power by allowing the device to sleep until needed, then wake up when triggered.

3. Final Answer:

   To tell the device when to stop sleeping and start working -> Option A

4. Quick Check:

   Wake-up sources = signal to wake device [OK]

Hint: Wake-up sources signal device to start working [OK]

Common Mistakes:

• Thinking wake-up sources increase speed
• Confusing wake-up with reset functions
• Assuming device stays always on

2. Which of the following is a valid wake-up source in ARM devices?

easy

A. Formatting the memory

B. Changing the screen brightness

C. A button press

D. Installing new software

Solution

1. Step 1: Identify common wake-up sources

   Common wake-up sources include physical inputs like button presses, timers, sensors, or network signals.

2. Step 2: Match options to wake-up sources

   Only a button press is a direct event that can wake the device from sleep.

3. Final Answer:

   A button press -> Option C

4. Quick Check:

   Button press = valid wake-up source [OK]

Hint: Physical inputs like buttons wake devices [OK]

Common Mistakes:

• Confusing software actions with wake-up triggers
• Thinking screen brightness changes wake device
• Assuming memory formatting wakes device

3. Consider an ARM device configured to wake up on a timer event every 10 seconds and a button press. If the device is sleeping and the timer triggers at 10 seconds but no button is pressed, what happens?

medium

A. The device wakes up only if both timer and button trigger

B. The device stays asleep because no button was pressed

C. The device resets instead of waking up

D. The device wakes up because of the timer event

Solution

1. Step 1: Understand wake-up source configuration

   The device is set to wake on either a timer event or a button press, meaning either event alone can wake it.

2. Step 2: Analyze the scenario

   At 10 seconds, the timer triggers, which is a valid wake-up source, so the device wakes even if no button is pressed.

3. Final Answer:

   The device wakes up because of the timer event -> Option D

4. Quick Check:

   Timer event alone wakes device [OK]

Hint: Any configured wake-up source triggers wake [OK]

Common Mistakes:

• Thinking all wake-up sources must trigger simultaneously
• Confusing wake-up with reset
• Assuming button press is mandatory

4. An ARM device is supposed to wake up on a network signal but stays asleep. Which of the following is the most likely cause?

medium

A. The network signal is not configured as a wake-up source

B. The device battery is fully charged

C. The device is in active mode, not sleep

D. The device has no display connected

Solution

1. Step 1: Check wake-up source configuration

   If the device does not wake on a network signal, it likely means the network signal is not set as a wake-up source.

2. Step 2: Eliminate unrelated causes

   Battery charge, active mode, or display connection do not prevent wake-up from a configured source.

3. Final Answer:

   The network signal is not configured as a wake-up source -> Option A

4. Quick Check:

   Wake-up source must be configured to work [OK]

Hint: Wake-up source must be enabled to trigger wake [OK]

Common Mistakes:

• Assuming battery charge affects wake-up
• Confusing sleep and active modes
• Thinking display connection affects wake-up

5. You want to design an ARM-based sensor device that sleeps to save battery but wakes up only when either a motion sensor detects movement or a timer reaches 5 minutes. Which wake-up source configuration is best?

hard

A. Configure only the timer as a wake-up source

B. Configure both motion sensor and timer as wake-up sources, waking on either event

C. Configure only the motion sensor as a wake-up source

D. Configure both but require both events to happen simultaneously to wake

Solution

1. Step 1: Understand the requirement

   The device should wake up when either the motion sensor detects movement or the timer reaches 5 minutes, not both together.

2. Step 2: Choose correct configuration

   Configuring both as wake-up sources with an OR condition allows waking on either event, saving battery and meeting requirements.

3. Step 3: Eliminate incorrect options

   Only timer or only motion sensor misses one trigger; requiring both simultaneously delays wake-up unnecessarily.

4. Final Answer:

   Configure both motion sensor and timer as wake-up sources, waking on either event -> Option B

5. Quick Check:

   Wake on either event = configure both sources [OK]

Hint: Use OR logic for multiple wake-up sources [OK]

Common Mistakes:

• Configuring only one wake-up source
• Requiring both events simultaneously
• Ignoring battery saving by waking too often