Skip to content

[FEATURE] Support for scheduling long period tasks #5966

Closed

Description

@ranj063

Is your feature request related to a problem? Please describe.
How do we support a pipeline with deep-buffering requirement connected to the mixer-dai pipeline that runs every 1ms.

This is required to support the multi-stream feature that needs pipeline with variable period sizes connected via mixer to the DAI.

Activity

  1. ranj063 commented on Jun 29, 2022

    @ranj063
    CollaboratorAuthor
  2. lgirdwood commented on Jun 30, 2022

    @lgirdwood
    Member

    @lenghonglin fyi

  3. hlleng commented on Jul 4, 2022

    @hlleng
    Contributor

    @lenghonglin fyi

    At first, From a design perspective, i think the task->startcalculation method should stay the same.

    At Second, For my application scenario, I assumed audio formats of 16K,16bit,1ch, period_byte of 1KB, and almost 30ms. So this means I can execute pipe-task in less than 30ms. If long Period Tasks are not supported, this will slow down the CPU to do unnecessary work. In addition, I would like to be able to set period_bytes through the topology so that the sampling period can be configured more flexibly.

    At third, my xtensa core not only run sof framework , there are other task need to run , though it not important than sof , but if not support long period tasks, it mean the other task hardly to be schedue.

  4. lgirdwood commented on Jul 4, 2022

    @lgirdwood
    Member

    So the Low Latency (LL) scheduler is designed for simple 1ms periodic synchronous work with tghe following rules

    1. tasks cannot be preempted.
    2. all tasks must execute in less than the 1ms time slice.

    Providing 1 & 2 hold then we can execute less frequent tasks at any period.

    This does not scale when the workload takes > 1 ms to execute and hence means we need to use a different scheduler algorithm for longer and higher latency work (aka the "EDF" preemptive scheduler on SOF xtos).

    The xtos "EDF" preemptive on xtos could only support 1 priority and scheduling > 1 EDF task was non deterministic (i.e. we wold not guarantee execution order or scheduling start time). This all changes with Zephyr as all the old EDF preemptive tasks would be Zephyr preemptable threads (running with different priorities), there will also be more advanced scheduling available later too, but using the Zephyr thread preemption is the first step.

  5. added this to the v2.3 milestone on Jul 4, 2022
  6. hlleng commented on Jul 5, 2022

    @hlleng
    Contributor

    So the Low Latency (LL) scheduler is designed for simple 1ms periodic synchronous work with tghe following rules

    1. tasks cannot be preempted.
    2. all tasks must execute in less than the 1ms time slice.

    Providing 1 & 2 hold then we can execute less frequent tasks at any period.

    This does not scale when the workload takes > 1 ms to execute and hence means we need to use a different scheduler algorithm for longer and higher latency work (aka the "EDF" preemptive scheduler on SOF xtos).

    The xtos "EDF" preemptive on xtos could only support 1 priority and scheduling > 1 EDF task was non deterministic (i.e. we wold not guarantee execution order or scheduling start time). This all changes with Zephyr as all the old EDF preemptive tasks would be Zephyr preemptable threads (running with different priorities), there will also be more advanced scheduling available later too, but using the Zephyr thread preemption is the first step.

    The other things is that Can we consider config period_byte by topology?

  7. plbossart commented on Jul 5, 2022

    @plbossart
    Member

    The other things is that Can we consider config period_byte by topology?

    No. Period_bytes is related to the latency and expected buffering. It's not an indicator of the duration of the processing.

  8. ranj063 commented on Jul 5, 2022

    @ranj063
    CollaboratorAuthor

    @lgirdwood are you saying that the EDF tasks in xtos are not preemptible and thats the reason we cannot implement this feature with xtos?

  9. lgirdwood commented on Jul 6, 2022

    @lgirdwood
    Member

    @lgirdwood are you saying that the EDF tasks in xtos are not preemptible and thats the reason we cannot implement this feature with xtos?

    Sorry, I'm saying the EDF tasks in xtos are preemptable by LL tasks (as they are IRQ context) but not by other EDF tasks. i.e. all EDF tasks on xtos have the same priority. However on Zephyr we can have preemptable tasks with different priorities (where the scheduler will pick the highest priority task)

  10. 4 remaining items

  11. modified the milestones: v2.3, v2.6 on Feb 15, 2023
  12. kv2019i commented on Feb 15, 2023

    @kv2019i
    Collaborator

    One PR addressing this was just submitted #7089

  13. modified the milestones: v2.6, v2.5 on Feb 15, 2023
  14. kv2019i commented on Mar 6, 2023

    @kv2019i
    Collaborator

    V2.5 branching this week and feature not ready, moving to v2.6.

  15. modified the milestones: v2.5, v2.6 on Mar 6, 2023
  16. lgirdwood commented on May 10, 2023

    @lgirdwood
    Member

    Moved to v2.7 as DP multicore wont be upstream in time for v2.6

  17. modified the milestones: v2.6, v2.7 on May 10, 2023
  18. modified the milestones: v2.7, TBD on Aug 22, 2023
  19. kv2019i commented on Dec 17, 2025

    @kv2019i
    Collaborator

    We have DP implemented now, so this is done. FYI @ranj063

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions