linux/drivers/usb/host
Alan Stern d0ce5c6b92 USB: EHCI: use a bandwidth-allocation table
This patch significantly changes the scheduling code in ehci-hcd.
Instead of calculating the current bandwidth utilization by trudging
through the schedule and adding up the times used by the existing
transfers, we will now maintain a table holding the time used for each
of 64 microframes.  This will drastically speed up the bandwidth
computations.

In addition, it eliminates a theoretical bug.  An isochronous endpoint
may have bandwidth reserved even at times when it has no transfers
listed in the schedule.  The table will keep track of the reserved
bandwidth, whereas adding up entries in the schedule would miss it.

As a corollary, we can keep bandwidth reserved for endpoints even
when they aren't in active use.  Eventually the bandwidth will be
reserved when a new alternate setting is installed; for now the
endpoint's reservation takes place when its first URB is submitted.

A drawback of this approach is that transfers with an interval larger
than 64 microframes will have to be charged for bandwidth as though
the interval was 64.  In practice this shouldn't matter much;
transfers with longer intervals tend to be rather short anyway (things
like hubs or HID devices).

Another minor drawback is that we will keep track of two different
period and phase values: the actual ones and the ones used for
bandwidth allocation (which are limited to 64).  This adds only a
small amount of overhead: 3 bytes for each endpoint.

The patch also adds a new debugfs file named "bandwidth" to display
the information stored in the new table.

Signed-off-by: Alan Stern <stern@rowland.harvard.edu>
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
2013-10-11 16:45:43 -07:00
..
whci usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
bcma-hcd.c
ehci-atmel.c ehci-atmel.c: prepare clk before calling enable 2013-06-24 16:21:52 -07:00
ehci-dbg.c USB: EHCI: use a bandwidth-allocation table 2013-10-11 16:45:43 -07:00
ehci-fsl.c Merge 3.12-rc3 into usb-next 2013-09-29 18:45:55 -07:00
ehci-fsl.h
ehci-grlib.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-hcd.c USB: EHCI: use a bandwidth-allocation table 2013-10-11 16:45:43 -07:00
ehci-hub.c ehci: remove ehci_vdbg() verbose debugging statements 2013-08-30 12:02:07 -07:00
ehci-mem.c USB: EHCI: improve interrupt qh unlink 2013-08-12 11:43:48 -07:00
ehci-msm.c USB: ehci-msm: Add device tree support and binding information 2013-10-11 16:31:15 -07:00
ehci-mv.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-mxc.c usb: ehci-mxc: check for pdata before dereferencing 2013-08-23 10:46:03 -07:00
ehci-octeon.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-omap.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
ehci-orion.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
ehci-pci.c usb: ehci: use amd_chipset_type to filter for usb subsystem hang bug 2013-10-03 15:44:50 -07:00
ehci-platform.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
ehci-pmcmsp.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-ppc-of.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-ps3.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-q.c USB: EHCI: use a bandwidth-allocation table 2013-10-11 16:45:43 -07:00
ehci-s5p.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
ehci-sched.c USB: EHCI: use a bandwidth-allocation table 2013-10-11 16:45:43 -07:00
ehci-sead3.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-sh.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-spear.c usb: host: ehci-spear: Remove redundant checks 2013-05-30 21:32:53 +09:00
ehci-sysfs.c USB: EHCI: use a bandwidth-allocation table 2013-10-11 16:45:43 -07:00
ehci-tegra.c USB: EHCI: tegra: drop clk_put for devm_clk_get in tegra_ehci_probe() 2013-09-30 18:58:42 -07:00
ehci-tilegx.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci-timer.c USB: EHCI: improve interrupt qh unlink 2013-08-12 11:43:48 -07:00
ehci-w90x900.c USB: EHCI: make ehci-w90X900 a separate driver 2013-09-26 09:47:22 -07:00
ehci-xilinx-of.c Revert "Revert "USB: EHCI: support running URB giveback in tasklet context"" 2013-09-23 13:32:51 -07:00
ehci.h USB: EHCI: use a bandwidth-allocation table 2013-10-11 16:45:43 -07:00
fhci-dbg.c
fhci-hcd.c
fhci-hub.c
fhci-mem.c
fhci-q.c
fhci-sched.c USB: FHCI: upgrade the isochronous API 2013-05-30 21:34:31 +09:00
fhci-tds.c
fhci.h USB: FHCI: upgrade the isochronous API 2013-05-30 21:34:31 +09:00
fotg210-hcd.c usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
fotg210.h usb: host: Faraday fotg210-hcd driver 2013-07-29 11:15:39 -07:00
fsl-mph-dr-of.c usb: host: fsl-mph-dr-of: Staticize local symbols 2013-09-17 11:06:57 -05:00
fusbh200-hcd.c usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
fusbh200.h usb host: Faraday USB2.0 FUSBH200-HCD driver 2013-05-17 10:12:52 -07:00
hwa-hc.c usb: wusbcore: implement hwahc_op_get_frame_number 2013-10-03 15:46:26 -07:00
imx21-dbg.c
imx21-hcd.c USB: iMX21: accept very late isochronous URBs 2013-09-25 17:05:34 -07:00
imx21-hcd.h
isp116x-hcd.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
isp116x.h USB: isp116x: remove dependency on CONFIG_USB_DEBUG 2013-07-23 16:35:17 -07:00
isp1362-hcd.c usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
isp1362.h USB: isp1362: move debug files from proc to debugfs 2013-07-24 14:43:05 -07:00
isp1760-hcd.c USB: remove remaining instances of USB_SUSPEND 2013-05-15 13:44:44 -04:00
isp1760-hcd.h
isp1760-if.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
Kconfig USB: OHCI: make ohci-pxa27x a separate driver 2013-09-26 11:35:03 -07:00
Makefile USB: OHCI: make ohci-pxa27x a separate driver 2013-09-26 11:35:03 -07:00
octeon2-common.c
ohci-at91.c USB: OHCI: Properly handle ohci-at91 suspend 2013-10-05 17:56:41 -07:00
ohci-da8xx.c USB: OHCI: Properly handle ohci-da8xx suspend 2013-10-05 17:56:41 -07:00
ohci-dbg.c usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
ohci-ep93xx.c USB: OHCI: Properly handle ohci-ep93xx suspend 2013-10-05 17:56:41 -07:00
ohci-exynos.c USB: ohci-exynos: Add missing usb_put_hcd() to prevent memory leak 2013-10-11 16:31:15 -07:00
ohci-hcd.c USB: OHCI: Properly handle OHCI controller suspend 2013-10-05 17:56:41 -07:00
ohci-hub.c USB: OHCI: prepare to make ohci-hcd a library module 2013-05-30 21:36:03 +09:00
ohci-jz4740.c USB: ohci-jz4740: remove unnecessary platform_set_drvdata() 2013-05-16 17:47:17 -07:00
ohci-mem.c
ohci-nxp.c USB: OHCI: make ohci-nxp a separate driver 2013-09-26 11:35:02 -07:00
ohci-octeon.c usb: host: ohci-octeon: Remove redundant platform_set_drvdata() 2013-05-17 10:14:52 -07:00
ohci-omap3.c USB: OHCI: make ohci-omap3 a separate driver 2013-09-26 09:53:46 -07:00
ohci-omap.c USB: OHCI: Properly handle ohci-omap suspend 2013-10-05 17:56:41 -07:00
ohci-pci.c usb: ohci: use amd_chipset_type to filter for SB800 prefetch 2013-10-03 15:44:51 -07:00
ohci-platform.c USB: OHCI: Properly handle ohci-platform suspend 2013-10-05 17:56:41 -07:00
ohci-ppc-of.c USB: host: Use usb_hcd_platform_shutdown() wherever possible 2013-07-25 12:01:12 -07:00
ohci-ps3.c
ohci-pxa27x.c USB: OHCI: Properly handle ohci-pxa27x suspend 2013-10-05 17:56:41 -07:00
ohci-q.c USB: OHCI: accept very late isochronous URBs 2013-09-25 17:05:35 -07:00
ohci-s3c2410.c USB: OHCI: Properly handle ohci-s3c2410 suspend 2013-10-05 17:56:41 -07:00
ohci-sa1111.c
ohci-sm501.c USB: OHCI: Properly handle ohci-sm501 suspend 2013-10-05 17:56:41 -07:00
ohci-spear.c USB: OHCI: Properly handle ohci-spear suspend 2013-10-05 17:56:41 -07:00
ohci-tilegx.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
ohci-tmio.c usb: host: ohci-tmio: Remove redundant platform_set_drvdata() 2013-05-17 10:14:53 -07:00
ohci.h USB: OHCI: add a name for the platform-private field 2013-06-03 11:03:18 -07:00
oxu210hp-hcd.c Merge 3.10-rc3 into usb-next 2013-05-27 11:00:52 +09:00
oxu210hp.h
pci-quirks.c usb: ohci: use amd_chipset_type to filter for SB800 prefetch 2013-10-03 15:44:51 -07:00
pci-quirks.h usb: ohci: use amd_chipset_type to filter for SB800 prefetch 2013-10-03 15:44:51 -07:00
r8a66597-hcd.c usb: r8a66597-hcd: use platform_{get,set}_drvdata() 2013-08-30 11:11:35 -07:00
r8a66597.h
sl811_cs.c
sl811-hcd.c usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
sl811.h USB: sl811: move debug files from proc to debugfs 2013-07-24 14:43:05 -07:00
ssb-hcd.c
u132-hcd.c USB: host: use dev_get_platdata() 2013-07-31 17:53:50 -07:00
uhci-debug.c USB/host: Use existing macros instead of hard-coded values in uhci-debug.c 2013-10-05 17:58:48 -07:00
uhci-grlib.c USB: host: use platform_{get,set}_drvdata() 2013-05-30 21:32:54 +09:00
uhci-hcd.c
uhci-hcd.h
uhci-hub.c USB/host: Bugfix: Return length of copied buffer in uhci_hub_control() 2013-10-07 00:07:17 -07:00
uhci-pci.c usb: Remove unnecessary semicolons 2013-10-11 16:26:46 -07:00
uhci-platform.c usb: host: uhci-platform: remove deprecated IRQF_DISABLED 2013-10-07 00:05:09 -07:00
uhci-q.c USB: UHCI: accept very late isochronous URBs 2013-09-25 17:05:34 -07:00
xhci-dbg.c xhci: add traces for debug messages in xhci_address_device() 2013-08-13 16:05:38 -07:00
xhci-ext-caps.h xhci: fix port BESL LPM capability checking 2013-08-27 08:54:42 -07:00
xhci-hub.c usb: Fix xHCI host issues on remote wakeup. 2013-09-23 15:43:31 -07:00
xhci-mem.c usb: Fix xHCI host issues on remote wakeup. 2013-09-23 15:43:31 -07:00
xhci-pci.c USB: fix PM config symbol in uhci-hcd, ehci-hcd, and xhci-hcd 2013-09-25 17:05:35 -07:00
xhci-plat.c xhci: Step 1 to fix usb-linus and usb-next. 2013-08-15 18:00:46 -07:00
xhci-ring.c xhci: Fix race between ep halt and URB cancellation 2013-09-23 15:43:31 -07:00
xhci-trace.c xhci: add traces for debug messages in xhci_address_device() 2013-08-13 16:05:38 -07:00
xhci-trace.h xhci: trace debug statements related to ring expansion 2013-08-13 21:14:44 -07:00
xhci.c xhci: Ensure a command structure points to the correct trb on the command ring 2013-09-23 15:43:30 -07:00
xhci.h usb: Fix xHCI host issues on remote wakeup. 2013-09-23 15:43:31 -07:00