usb/dwc2/hcd_queue.c

123  * @interval:        How often we need to be scheduled for the reservation this
127  *                   the interval or we return failure right away.
129  *                   first interval, since we can still make all repetition
136  * and the events want to repeat every "interval" periods.  The schedule
146  * - If interval is 1, we need to take up space in each of the 8
148  * - If interval is 2, we need to take up space in half of the
150  * - If interval is 3, we actually need to fall back to interval 1.
158  * - If interval is 4, easy.
159  * - If interval is 5, we again need interval 1.  The schedule will be
161  * - If interval is 6, we need interval 2.  0, 6, 4, 2.
162  * - If interval is 7, we need interval 1.
163  * - If interval is 8, we need interval 8.
165  * If you do the math, you'll see that we need to pretend that interval is
166  * equal to the greatest_common_divisor(interval, periods_in_map).
205 			 int interval, int start, bool only_one_period)
215 	/* Adjust interval as per description */
216 	interval = gcd(interval, periods_in_map);
218 	interval_bits = bits_per_period * interval;
219 	to_reserve = periods_in_map / interval;
221 	/* If start has gotten us past interval then we can't schedule */
229 		/* Can fit anywhere in the first interval */
251 		 * interval, so continue on (start already updated).
308  * @interval:        The interval that was passed to schedule.
313 			    int interval, int start)
319 	/* Adjust interval as per description in pmap_schedule() */
320 	interval = gcd(interval, periods_in_map);
322 	interval_bits = bits_per_period * interval;
323 	to_release = periods_in_map / interval;
531 	 * we want the low speed interval and the only way we'd be in this
651 	 * The interval (how often to repeat) in the actual host schedule.
1026 	u16 interval;
1065 		/* Adjust interval as per high speed schedule */
1066 		interval = gcd(qh->host_interval, DWC2_HS_SCHEDULE_UFRAMES);
1078 		interval = gcd(qh->host_interval, DWC2_LS_SCHEDULE_FRAMES);
1081 	/* Scheduler messed up if frame is past interval */
1082 	WARN_ON(relative_frame >= interval);
1085 	 * We know interval must divide (HFNUM_MAX_FRNUM + 1) now that we've
1087 	 * interval like this.
1092 	next_active_frame = (next_active_frame / interval) * interval;
1114 						       interval);
1495 		qh->device_interval = urb->interval;
1496 		qh->host_interval = urb->interval * (do_split ? 8 : 1);
1561 		dwc2_sch_dbg(hsotg, "QH=%p ...interval: host=%d, device=%d\n",
1808  * transfer this is normally pretty easy: we just add our interval to
1824 	u16 interval = qh->host_interval;
1828 						    interval);
1838 	if (interval >= 0x1000)
1873 		 * Adjust interval as per gcd with map size.
1880 		interval = gcd(interval, periods_in_map);
1884 				qh->start_active_frame, interval);