tree 18785c24a13bb540e29babb3d8627aaf70e75cb0
parent 210713c47770c38cad8d1335af1812736061873c
author jimmyshiu <jimmyshiu@google.com> 1659861360 +0000
committer SamarV-121 <samarvispute121@pm.me> 1675760058 +0530
gpgsig -----BEGIN PGP SIGNATURE-----
 
 iQGzBAABCAAdFiEEeLjQnpaA0nK4ePoG6k72I5JuL64FAmPiEboACgkQ6k72I5Ju
 L66Zdgv/e9mjAB/NOyGTCTJGL7vZPOscrX6W0H3L7SatGwXWktMMcKcXh3bZdqQm
 LwUi+6WGx3jzjLVhcMrhOwaz5s5UivdKU7Zf0yLjdLRiEvPuLA2Q/x9yWOsV4quS
 eG4aLZ1VL76MSNrEeR39Ewj0E5VJJ//ki1WWh5VnktkEDKJxeUMv/t6VafXn2Pu6
 8duDjrt8zTVJ7Kyfv0SjmVnuefjoiRJ7v7xXrH+LzAkIxl9slpUjZ2FJ1Xzn/a1J
 HARtUsQAJ6aM1P06BlW2PumzfPxzD1ZN+/UY8R1+0kTbsZO0CEbwmOn78gEW5RQO
 Wy0drRgUE9yNDjXtEC3/aQ02DPQonEpVUjKR2zOy/bGhJacUvZWprxgfVUVTcU4c
 B3H78d7dw9himr3jt3RFZKaDZ2Vr6hfpoKjsXTMCyO98HiNSF8XTRmkT0m3KiToi
 PWXIArssAGYkjibyhJeYcaVbhprrpiucw2tn9+MscPFZgrMkfGhRTZBDLx2CVbGg
 A804mqhd
 =PDM7
 -----END PGP SIGNATURE-----

RM6785: power-libperfmgr: Optimize the wakeup performance and fix unstable boost

Optimize boost:
A more efficient way is to trigger the wakeup boost through mTidSessionListMap, so the time
   complexity reduce from O(n^3) to O(n^2).

The original code path:
  PSM:wakeSessions() contains a loop that is O(n),
  inside the loop, it calls to PHS::wakeup() which call to
  PSM::setUclampMinLocked(), and
  PSM::setUclampMinLocked() contains two loops O(n^2)

The new code path:
  PSM::wakeSessions() directly checks all the ADPF tasks O(n) and
  get the wakeup boost value O(n), then directly set the uclamp.min
  The time complexity lower to O(n^2).

Fix unstable boost:
The original flow is to find max boost and wake it up from stale state
one by one. But the previous woken ones would not be counted when the later ones finding their max boost value.
The new flow boost all the tasks first, then wake up all those sessions.

Bug: 235510337
Test: Manually playing UIBench -> Transitions -> ActivityTransition
Change-Id: I995673b74401e198eb72188134ba1ebc134f971c