Skip to content

Refactor fw_devlink to significantly improve boot time

Saravana Kannan linux-acpi linux-arm-kernel linux-arm-msm linux-devicetree linux-efi linux-next lkml 2 versions – In review

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v2 Latest17 patches 37 repliesIn review
  2. v118 patches 36 repliesSuperseded

Changes in v2 from the cover letter · 21 lines

Patches 1-6:
- Added the "why" to explain the reverts.
Patch 7:
- Fixed white space comment.
Patch 8:
- Reworded commit text and some function doc.
Patch 11:
- Fixed the build warning this patch would cause by removing a "const". Patch 12:
- Added/updated documentation.
- Changed flags from u32 to u8.
Patch 13:
- Squashed with Patch 10. Will use v1 patch number for the rest of the diff descriptions.
Patch 15:
- Removed an unnecessary unlikely()
Patch 17:
- Refactored fw_devlink_create_devlink() to flip the error handling vs successful paths.
Patch 18:
- Squashed into Patch 17 as requested by Greg.
- Added Tested-by: tags from Laurent and Grygorii.
New Patch 17:
- New patch to delete useless input to add_links()

Patches in v2 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/17Revert "driver core: Avoid deferred probe due to fw_devlink_pause/resume()"drivers/base/core.c include/linux/device.h+1 -230 replies
2/17Revert "driver core: Rename dev_links_info.defer_sync to defer_hook"drivers/base/core.c include/linux/device.h+13 -130 replies
3/17Revert "driver core: Don't do deferred probe in parallel with kernel_init thread"drivers/base/base.h drivers/base/core.c drivers/base/dd.c+7 -00 replies
4/17Revert "driver core: Remove check in driver_deferred_probe_force_trigger()"drivers/base/dd.c+3 -00 replies
5/17Revert "of: platform: Batch fwnode parsing when adding all top level devices"drivers/of/platform.c+0 -21 reply
6/17Revert "driver core: fw_devlink: Add support for batching fwnode parsing"drivers/base/base.h drivers/base/core.c drivers/base/dd.c +1 more+7 -1200 replies
7/17driver core: Add fwnode_init()drivers/acpi/property.c drivers/acpi/scan.c drivers/base/swnode.c +4 more+15 -96 replies
8/17driver core: Add fwnode link supportdrivers/base/core.c drivers/of/dynamic.c include/linux/fwnode.h+113 -04 replies
9/17driver core: Allow only unprobed consumers for SYNC_STATE_ONLY device linksdrivers/base/core.c+11 -00 replies
10/17device property: Add fwnode_is_ancestor_of() and fwnode_get_next_parent_dev()drivers/base/property.c include/linux/property.h+55 -00 replies
11/17driver core: Redefine the meaning of fwnode_operations.add_links()drivers/firmware/efi/efi-init.c include/linux/fwnode.h+4 -400 replies
12/17driver core: Add fw_devlink_parse_fwtree()drivers/base/core.c include/linux/fwnode.h+27 -00 replies
13/17driver core: Use device's fwnode to check if it is waiting for suppliersdrivers/base/core.c+8 -107 replies
14/17of: property: Update implementation of add_links() to create fwnode linksdrivers/of/property.c+41 -1091 reply
15/17efi: Update implementation of add_links() to create fwnode linksdrivers/firmware/efi/efi-init.c+1 -200 replies
16/17driver core: Refactor fw_devlink featuredrivers/base/core.c include/linux/device.h+238 -9211 replies
17/17driver core: Delete pointless parameter in fwnode_operations.add_linksdrivers/base/core.c drivers/firmware/efi/efi-init.c drivers/of/property.c +1 more+4 -71 reply

Reviews trailers per patch

5 of 17 patches have a Reviewed-by or Acked-by.

PatchLaurent PinchartGrygorii StrashkoRob Herring
1/17
2/17
3/17
4/17
5/17A-b
6/17
7/17A-b
8/17A-b
9/17
10/17
11/17
12/17
13/17
14/17A-b
15/17
16/17T-b T-b
17/17A-b

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes. Scroll the table sideways for all 3 reviewers.

Read the v2 thread

Cover letter [PATCH v2 00/17] Refactor fw_devlink to significantly improve boot time

The current implementation of fw_devlink is very inefficient because it tries to get away without creating fwnode links in the name of saving memory usage. Past attempts to optimize runtime at the cost of memory usage were blocked with request for data showing that the optimization made significant improvement for real world scenarios.

We have those scenarios now. There have been several reports of boot time increase in the order of seconds in this thread [1]. Several OEMs and SoC manufacturers have also privately reported significant (350-400ms) increase in boot time due to all the parsing done by fw_devlink.

So this patch series refactors fw_devlink to be more efficient. The key difference now is the addition of support for fwnode links -- just a few simple APIs. This also allows most of the code to be moved out of firmware specific (DT mostly) code into driver core.

This brings the following benefits:
- Instead of parsing the device tree multiple times (complexity was close to O(N^3) where N in the number of properties) during bootup, fw_devlink parses each fwnode node/property only once and creates fwnode links. The rest of the fw_devlink code then just looks at these fwnode links to do rest of the work.

- Makes it much easier to debug probe issue due to fw_devlink in the future. fw_devlink=on blocks the probing of devices if they depend on a device that hasn't been added yet. With this refactor, it'll be very easy to tell what that device is because we now have a reference to the fwnode of the device.

- Much easier to add fw_devlink support to ACPI and other firmware types. A refactor to move the common bits from DT specific code to driver core was in my TODO list as a prerequisite to adding ACPI support to fw_devlink. This series gets that done.

Laurent and Grygorii tested the v1 series and they saw boot time improvment of about 12 seconds and 3 seconds, respectively.

Thanks,
Saravana

[1] - https://lore.kernel.org/linux-pm/CAGETcx-aiW251dhEXT1GNb9bi6YcX8W=jLBrro5CnPuEjGL09g@mail.gmail.com/

v1 -> v2:
Patches 1-6:
- Added the "why" to explain the reverts.
Patch 7:
- Fixed white space comment.
Patch 8:
- Reworded commit text and some function doc.
Patch 11:
- Fixed the build warning this patch would cause by removing a "const". Patch 12:
- Added/updated documentation.
- Changed flags from u32 to u8.
Patch 13:
- Squashed with Patch 10. Will use v1 patch number for the rest of the diff descriptions.
Patch 15:
- Removed an unnecessary unlikely()
Patch 17:
- Refactored fw_devlink_create_devlink() to flip the error handling vs successful paths.
Patch 18:
- Squashed into Patch 17 as requested by Greg.
- Added Tested-by: tags from Laurent and Grygorii.
New Patch 17:
- New patch to delete useless input to add_links()

Saravana Kannan (17):
Revert "driver core: Avoid deferred probe due to
fw_devlink_pause/resume()"
Revert "driver core: Rename dev_links_info.defer_sync to defer_hook" Revert "driver core: Don't do deferred probe in parallel with
kernel_init thread"
Revert "driver core: Remove check in
driver_deferred_probe_force_trigger()"
Revert "of: platform: Batch fwnode parsing when adding all top level
devices"
Revert "driver core: fw_devlink: Add support for batching fwnode
parsing"
driver core: Add fwnode_init()
driver core: Add fwnode link support
driver core: Allow only unprobed consumers for SYNC_STATE_ONLY device
links
device property: Add fwnode_is_ancestor_of() and
fwnode_get_next_parent_dev()
driver core: Redefine the meaning of fwnode_operations.add_links() driver core: Add fw_devlink_parse_fwtree()
driver core: Use device's fwnode to check if it is waiting for
suppliers
of: property: Update implementation of add_links() to create fwnode
links
efi: Update implementation of add_links() to create fwnode links driver core: Refactor fw_devlink feature
driver core: Delete pointless parameter in fwnode_operations.add_links

 drivers/acpi/property.c         |   2 +-
 drivers/acpi/scan.c             |   2 +-
 drivers/base/core.c             | 555 ++++++++++++++++++++------------
 drivers/base/property.c         |  52 +++
 drivers/base/swnode.c           |   2 +-
 drivers/firmware/efi/efi-init.c |  32 +-
 drivers/of/dynamic.c            |   1 +
 drivers/of/platform.c           |   2 -
 drivers/of/property.c           | 149 +++------
 include/linux/device.h          |  10 +-
 include/linux/fwnode.h          |  73 ++---
 include/linux/of.h              |   2 +-
 include/linux/property.h        |   3 +
 kernel/irq/irqdomain.c          |   2 +-
 14 files changed, 495 insertions(+), 392 deletions(-)
Signature · 1 line
2.29.2.454.gaff20da3a2-goog