projects / linux-2.6-block.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Merge branch 'for-4.1' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/wq
[linux-2.6-block.git] / drivers / usb / c67x00 / c67x00-sched.c
CommitLineData
e9b29ffc
PK		 1/*
2 * c67x00-sched.c: Cypress C67X00 USB Host Controller Driver - TD scheduling
3 *
4 * Copyright (C) 2006-2008 Barco N.V.
5 * Derived from the Cypress cy7c67200/300 ezusb linux driver and
6 * based on multiple host controller drivers inside the linux kernel.
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2 of the License, or
11 * (at your option) any later version.
12 *
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License
19 * along with this program; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
21 * MA 02110-1301 USA.
22 */
23
24#include <linux/kthread.h>
5a0e3ad6 25#include <linux/slab.h>
e9b29ffc
PK		 26
27#include "c67x00.h"
28#include "c67x00-hcd.h"
29
30/*
31 * These are the stages for a control urb, they are kept
32 * in both urb->interval and td->privdata.
33 */
34#define SETUP_STAGE 0
35#define DATA_STAGE 1
36#define STATUS_STAGE 2
37
38/* -------------------------------------------------------------------------- */
39
40/**
41 * struct c67x00_ep_data: Host endpoint data structure
42 */
43struct c67x00_ep_data {
44 struct list_head queue;
45 struct list_head node;
46 struct usb_host_endpoint *hep;
47 struct usb_device *dev;
48 u16 next_frame; /* For int/isoc transactions */
49};
50
51/**
52 * struct c67x00_td
53 *
54 * Hardware parts are little endiannes, SW in CPU endianess.
55 */
56struct c67x00_td {
57 /* HW specific part */
58 __le16 ly_base_addr; /* Bytes 0-1 */
59 __le16 port_length; /* Bytes 2-3 */
60 u8 pid_ep; /* Byte 4 */
61 u8 dev_addr; /* Byte 5 */
62 u8 ctrl_reg; /* Byte 6 */
63 u8 status; /* Byte 7 */
64 u8 retry_cnt; /* Byte 8 */
65#define TT_OFFSET 2
66#define TT_CONTROL 0
67#define TT_ISOCHRONOUS 1
68#define TT_BULK 2
69#define TT_INTERRUPT 3
70 u8 residue; /* Byte 9 */
71 __le16 next_td_addr; /* Bytes 10-11 */
72 /* SW part */
73 struct list_head td_list;
74 u16 td_addr;
75 void *data;
76 struct urb *urb;
77 unsigned long privdata;
78
79 /* These are needed for handling the toggle bits:
80 * an urb can be dequeued while a td is in progress
81 * after checking the td, the toggle bit might need to
82 * be fixed */
83 struct c67x00_ep_data *ep_data;
84 unsigned int pipe;
85};
86
87struct c67x00_urb_priv {
88 struct list_head hep_node;
89 struct urb *urb;
90 int port;
91 int cnt; /* packet number for isoc */
92 int status;
93 struct c67x00_ep_data *ep_data;
94};
95
96#define td_udev(td) ((td)->ep_data->dev)
97
98#define CY_TD_SIZE 12
99
100#define TD_PIDEP_OFFSET 0x04
101#define TD_PIDEPMASK_PID 0xF0
102#define TD_PIDEPMASK_EP 0x0F
5df3c351 103#define TD_PORTLENMASK_DL 0x03FF
e9b29ffc
PK		 104#define TD_PORTLENMASK_PN 0xC000
105
106#define TD_STATUS_OFFSET 0x07
107#define TD_STATUSMASK_ACK 0x01
108#define TD_STATUSMASK_ERR 0x02
109#define TD_STATUSMASK_TMOUT 0x04
110#define TD_STATUSMASK_SEQ 0x08
111#define TD_STATUSMASK_SETUP 0x10
112#define TD_STATUSMASK_OVF 0x20
113#define TD_STATUSMASK_NAK 0x40
114#define TD_STATUSMASK_STALL 0x80
115
116#define TD_ERROR_MASK (TD_STATUSMASK_ERR | TD_STATUSMASK_TMOUT | \
117 TD_STATUSMASK_STALL)
118
119#define TD_RETRYCNT_OFFSET 0x08
120#define TD_RETRYCNTMASK_ACT_FLG 0x10
121#define TD_RETRYCNTMASK_TX_TYPE 0x0C
122#define TD_RETRYCNTMASK_RTY_CNT 0x03
123
124#define TD_RESIDUE_OVERFLOW 0x80
125
126#define TD_PID_IN 0x90
127
128/* Residue: signed 8bits, neg -> OVERFLOW, pos -> UNDERFLOW */
129#define td_residue(td) ((__s8)(td->residue))
130#define td_ly_base_addr(td) (__le16_to_cpu((td)->ly_base_addr))
131#define td_port_length(td) (__le16_to_cpu((td)->port_length))
132#define td_next_td_addr(td) (__le16_to_cpu((td)->next_td_addr))
133
134#define td_active(td) ((td)->retry_cnt & TD_RETRYCNTMASK_ACT_FLG)
135#define td_length(td) (td_port_length(td) & TD_PORTLENMASK_DL)
136
137#define td_sequence_ok(td) (!td->status || \
138 (!(td->status & TD_STATUSMASK_SEQ) == \
139 !(td->ctrl_reg & SEQ_SEL)))
140
141#define td_acked(td) (!td->status || \
142 (td->status & TD_STATUSMASK_ACK))
143#define td_actual_bytes(td) (td_length(td) - td_residue(td))
144
145/* -------------------------------------------------------------------------- */
146
e9b29ffc
PK		 147/**
148 * dbg_td - Dump the contents of the TD
149 */
150static void dbg_td(struct c67x00_hcd *c67x00, struct c67x00_td *td, char *msg)
151{
152 struct device *dev = c67x00_hcd_dev(c67x00);
153
154 dev_dbg(dev, "### %s at 0x%04x\n", msg, td->td_addr);
155 dev_dbg(dev, "urb: 0x%p\n", td->urb);
156 dev_dbg(dev, "endpoint: %4d\n", usb_pipeendpoint(td->pipe));
157 dev_dbg(dev, "pipeout: %4d\n", usb_pipeout(td->pipe));
158 dev_dbg(dev, "ly_base_addr: 0x%04x\n", td_ly_base_addr(td));
159 dev_dbg(dev, "port_length: 0x%04x\n", td_port_length(td));
160 dev_dbg(dev, "pid_ep: 0x%02x\n", td->pid_ep);
161 dev_dbg(dev, "dev_addr: 0x%02x\n", td->dev_addr);
162 dev_dbg(dev, "ctrl_reg: 0x%02x\n", td->ctrl_reg);
163 dev_dbg(dev, "status: 0x%02x\n", td->status);
164 dev_dbg(dev, "retry_cnt: 0x%02x\n", td->retry_cnt);
165 dev_dbg(dev, "residue: 0x%02x\n", td->residue);
166 dev_dbg(dev, "next_td_addr: 0x%04x\n", td_next_td_addr(td));
bee53637 167 dev_dbg(dev, "data: %*ph\n", td_length(td), td->data);
e9b29ffc 168}
e9b29ffc
PK		 169
170/* -------------------------------------------------------------------------- */
171/* Helper functions */
172
173static inline u16 c67x00_get_current_frame_number(struct c67x00_hcd *c67x00)
174{
175 return c67x00_ll_husb_get_frame(c67x00->sie) & HOST_FRAME_MASK;
176}
177
178/**
179 * frame_add
180 * Software wraparound for framenumbers.
181 */
182static inline u16 frame_add(u16 a, u16 b)
183{
184 return (a + b) & HOST_FRAME_MASK;
185}
186
187/**
188 * frame_after - is frame a after frame b
189 */
190static inline int frame_after(u16 a, u16 b)
191{
192 return ((HOST_FRAME_MASK + a - b) & HOST_FRAME_MASK) <
193 (HOST_FRAME_MASK / 2);
194}
195
196/**
197 * frame_after_eq - is frame a after or equal to frame b
198 */
199static inline int frame_after_eq(u16 a, u16 b)
200{
201 return ((HOST_FRAME_MASK + 1 + a - b) & HOST_FRAME_MASK) <
202 (HOST_FRAME_MASK / 2);
203}
204
205/* -------------------------------------------------------------------------- */
206
207/**
208 * c67x00_release_urb - remove link from all tds to this urb
209 * Disconnects the urb from it's tds, so that it can be given back.
210 * pre: urb->hcpriv != NULL
211 */
212static void c67x00_release_urb(struct c67x00_hcd *c67x00, struct urb *urb)
213{
214 struct c67x00_td *td;
215 struct c67x00_urb_priv *urbp;
216
217 BUG_ON(!urb);
218
219 c67x00->urb_count--;
220
221 if (usb_pipetype(urb->pipe) == PIPE_ISOCHRONOUS) {
222 c67x00->urb_iso_count--;
223 if (c67x00->urb_iso_count == 0)
224 c67x00->max_frame_bw = MAX_FRAME_BW_STD;
225 }
226
227 /* TODO this might be not so efficient when we've got many urbs!
228 * Alternatives:
229 * * only clear when needed
230 * * keep a list of tds with each urbp
231 */
232 list_for_each_entry(td, &c67x00->td_list, td_list)
233 if (urb == td->urb)
234 td->urb = NULL;
235
236 urbp = urb->hcpriv;
237 urb->hcpriv = NULL;
238 list_del(&urbp->hep_node);
239 kfree(urbp);
240}
241
242/* -------------------------------------------------------------------------- */
243
244static struct c67x00_ep_data *
245c67x00_ep_data_alloc(struct c67x00_hcd *c67x00, struct urb *urb)
246{
247 struct usb_host_endpoint *hep = urb->ep;
248 struct c67x00_ep_data *ep_data;
249 int type;
250
251 c67x00->current_frame = c67x00_get_current_frame_number(c67x00);
252
253 /* Check if endpoint already has a c67x00_ep_data struct allocated */
254 if (hep->hcpriv) {
255 ep_data = hep->hcpriv;
256 if (frame_after(c67x00->current_frame, ep_data->next_frame))
257 ep_data->next_frame =
258 frame_add(c67x00->current_frame, 1);
259 return hep->hcpriv;
260 }
261
262 /* Allocate and initialize a new c67x00 endpoint data structure */
263 ep_data = kzalloc(sizeof(*ep_data), GFP_ATOMIC);
264 if (!ep_data)
265 return NULL;
266
267 INIT_LIST_HEAD(&ep_data->queue);
268 INIT_LIST_HEAD(&ep_data->node);
269 ep_data->hep = hep;
270
271 /* hold a reference to udev as long as this endpoint lives,
272 * this is needed to possibly fix the data toggle */
273 ep_data->dev = usb_get_dev(urb->dev);
274 hep->hcpriv = ep_data;
275
276 /* For ISOC and INT endpoints, start ASAP: */
277 ep_data->next_frame = frame_add(c67x00->current_frame, 1);
278
279 /* Add the endpoint data to one of the pipe lists; must be added
280 in order of endpoint address */
281 type = usb_pipetype(urb->pipe);
282 if (list_empty(&ep_data->node)) {
283 list_add(&ep_data->node, &c67x00->list[type]);
284 } else {
285 struct c67x00_ep_data *prev;
286
287 list_for_each_entry(prev, &c67x00->list[type], node) {
288 if (prev->hep->desc.bEndpointAddress >
289 hep->desc.bEndpointAddress) {
290 list_add(&ep_data->node, prev->node.prev);
291 break;
292 }
293 }
294 }
295
296 return ep_data;
297}
298
299static int c67x00_ep_data_free(struct usb_host_endpoint *hep)
300{
301 struct c67x00_ep_data *ep_data = hep->hcpriv;
302
303 if (!ep_data)
304 return 0;
305
306 if (!list_empty(&ep_data->queue))
307 return -EBUSY;
308
309 usb_put_dev(ep_data->dev);
310 list_del(&ep_data->queue);
311 list_del(&ep_data->node);
312
313 kfree(ep_data);
314 hep->hcpriv = NULL;
315
316 return 0;
317}
318
319void c67x00_endpoint_disable(struct usb_hcd *hcd, struct usb_host_endpoint *ep)
320{
321 struct c67x00_hcd *c67x00 = hcd_to_c67x00_hcd(hcd);
322 unsigned long flags;
323
324 if (!list_empty(&ep->urb_list))
325 dev_warn(c67x00_hcd_dev(c67x00), "error: urb list not empty\n");
326
327 spin_lock_irqsave(&c67x00->lock, flags);
328
329 /* loop waiting for all transfers in the endpoint queue to complete */
330 while (c67x00_ep_data_free(ep)) {
331 /* Drop the lock so we can sleep waiting for the hardware */
332 spin_unlock_irqrestore(&c67x00->lock, flags);
333
334 /* it could happen that we reinitialize this completion, while
335 * somebody was waiting for that completion. The timeout and
336 * while loop handle such cases, but this might be improved */
16735d02 337 reinit_completion(&c67x00->endpoint_disable);
e9b29ffc
PK		 338 c67x00_sched_kick(c67x00);
339 wait_for_completion_timeout(&c67x00->endpoint_disable, 1 * HZ);
340
341 spin_lock_irqsave(&c67x00->lock, flags);
342 }
343
344 spin_unlock_irqrestore(&c67x00->lock, flags);
345}
346
347/* -------------------------------------------------------------------------- */
348
349static inline int get_root_port(struct usb_device *dev)
350{
351 while (dev->parent->parent)
352 dev = dev->parent;
353 return dev->portnum;
354}
355
356int c67x00_urb_enqueue(struct usb_hcd *hcd,
357 struct urb *urb, gfp_t mem_flags)
358{
359 int ret;
360 unsigned long flags;
361 struct c67x00_urb_priv *urbp;
362 struct c67x00_hcd *c67x00 = hcd_to_c67x00_hcd(hcd);
363 int port = get_root_port(urb->dev)-1;
364
252d74f6
MF		 365 /* Allocate and initialize urb private data */
366 urbp = kzalloc(sizeof(*urbp), mem_flags);
367 if (!urbp) {
368 ret = -ENOMEM;
369 goto err_urbp;
370 }
371
e9b29ffc
PK		 372 spin_lock_irqsave(&c67x00->lock, flags);
373
374 /* Make sure host controller is running */
375 if (!HC_IS_RUNNING(hcd->state)) {
376 ret = -ENODEV;
377 goto err_not_linked;
378 }
379
380 ret = usb_hcd_link_urb_to_ep(hcd, urb);
381 if (ret)
382 goto err_not_linked;
383
e9b29ffc
PK		 384 INIT_LIST_HEAD(&urbp->hep_node);
385 urbp->urb = urb;
386 urbp->port = port;
387
388 urbp->ep_data = c67x00_ep_data_alloc(c67x00, urb);
389
390 if (!urbp->ep_data) {
391 ret = -ENOMEM;
392 goto err_epdata;
393 }
394
395 /* TODO claim bandwidth with usb_claim_bandwidth?
396 * also release it somewhere! */
397
398 urb->hcpriv = urbp;
399
400 urb->actual_length = 0; /* Nothing received/transmitted yet */
401
402 switch (usb_pipetype(urb->pipe)) {
403 case PIPE_CONTROL:
404 urb->interval = SETUP_STAGE;
405 break;
406 case PIPE_INTERRUPT:
407 break;
408 case PIPE_BULK:
409 break;
410 case PIPE_ISOCHRONOUS:
411 if (c67x00->urb_iso_count == 0)
412 c67x00->max_frame_bw = MAX_FRAME_BW_ISO;
413 c67x00->urb_iso_count++;
414 /* Assume always URB_ISO_ASAP, FIXME */
415 if (list_empty(&urbp->ep_data->queue))
416 urb->start_frame = urbp->ep_data->next_frame;
417 else {
418 /* Go right after the last one */
419 struct urb *last_urb;
420
421 last_urb = list_entry(urbp->ep_data->queue.prev,
422 struct c67x00_urb_priv,
423 hep_node)->urb;
424 urb->start_frame =
425 frame_add(last_urb->start_frame,
426 last_urb->number_of_packets *
427 last_urb->interval);
428 }
429 urbp->cnt = 0;
430 break;
431 }
432
433 /* Add the URB to the endpoint queue */
434 list_add_tail(&urbp->hep_node, &urbp->ep_data->queue);
435
436 /* If this is the only URB, kick start the controller */
437 if (!c67x00->urb_count++)
438 c67x00_ll_hpi_enable_sofeop(c67x00->sie);
439
440 c67x00_sched_kick(c67x00);
441 spin_unlock_irqrestore(&c67x00->lock, flags);
442
443 return 0;
444
445err_epdata:
e9b29ffc
PK		 446 usb_hcd_unlink_urb_from_ep(hcd, urb);
447err_not_linked:
448 spin_unlock_irqrestore(&c67x00->lock, flags);
252d74f6
MF		 449 kfree(urbp);
450err_urbp:
e9b29ffc
PK		 451
452 return ret;
453}
454
455int c67x00_urb_dequeue(struct usb_hcd *hcd, struct urb *urb, int status)
456{
457 struct c67x00_hcd *c67x00 = hcd_to_c67x00_hcd(hcd);
458 unsigned long flags;
459 int rc;
460
461 spin_lock_irqsave(&c67x00->lock, flags);
462 rc = usb_hcd_check_unlink_urb(hcd, urb, status);
463 if (rc)
464 goto done;
465
466 c67x00_release_urb(c67x00, urb);
467 usb_hcd_unlink_urb_from_ep(hcd, urb);
468
469 spin_unlock(&c67x00->lock);
470 usb_hcd_giveback_urb(hcd, urb, status);
471 spin_lock(&c67x00->lock);
472
473 spin_unlock_irqrestore(&c67x00->lock, flags);
474
475 return 0;
476
477 done:
478 spin_unlock_irqrestore(&c67x00->lock, flags);
479 return rc;
480}
481
482/* -------------------------------------------------------------------------- */
483
484/*
485 * pre: c67x00 locked, urb unlocked
486 */
487static void
488c67x00_giveback_urb(struct c67x00_hcd *c67x00, struct urb *urb, int status)
489{
490 struct c67x00_urb_priv *urbp;
491
492 if (!urb)
493 return;
494
495 urbp = urb->hcpriv;
496 urbp->status = status;
497
498 list_del_init(&urbp->hep_node);
499
500 c67x00_release_urb(c67x00, urb);
501 usb_hcd_unlink_urb_from_ep(c67x00_hcd_to_hcd(c67x00), urb);
502 spin_unlock(&c67x00->lock);
503 usb_hcd_giveback_urb(c67x00_hcd_to_hcd(c67x00), urb, urbp->status);
504 spin_lock(&c67x00->lock);
505}
506
507/* -------------------------------------------------------------------------- */
508
509static int c67x00_claim_frame_bw(struct c67x00_hcd *c67x00, struct urb *urb,
510 int len, int periodic)
511{
512 struct c67x00_urb_priv *urbp = urb->hcpriv;
513 int bit_time;
514
515 /* According to the C67x00 BIOS user manual, page 3-18,19, the
516 * following calculations provide the full speed bit times for
517 * a transaction.
518 *
519 * FS(in) = 112.5 + 9.36*BC + HOST_DELAY
520 * FS(in,iso) = 90.5 + 9.36*BC + HOST_DELAY
521 * FS(out) = 112.5 + 9.36*BC + HOST_DELAY
522 * FS(out,iso) = 78.4 + 9.36*BC + HOST_DELAY
523 * LS(in) = 802.4 + 75.78*BC + HOST_DELAY
524 * LS(out) = 802.6 + 74.67*BC + HOST_DELAY
525 *
526 * HOST_DELAY == 106 for the c67200 and c67300.
527 */
528
529 /* make calculations in 1/100 bit times to maintain resolution */
530 if (urbp->ep_data->dev->speed == USB_SPEED_LOW) {
531 /* Low speed pipe */
532 if (usb_pipein(urb->pipe))
533 bit_time = 80240 + 7578*len;
534 else
535 bit_time = 80260 + 7467*len;
536 } else {
537 /* FS pipes */
538 if (usb_pipeisoc(urb->pipe))
539 bit_time = usb_pipein(urb->pipe) ? 9050 : 7840;
540 else
541 bit_time = 11250;
542 bit_time += 936*len;
543 }
544
545 /* Scale back down to integer bit times. Use a host delay of 106.
546 * (this is the only place it is used) */
547 bit_time = ((bit_time+50) / 100) + 106;
548
549 if (unlikely(bit_time + c67x00->bandwidth_allocated >=
550 c67x00->max_frame_bw))
551 return -EMSGSIZE;
552
553 if (unlikely(c67x00->next_td_addr + CY_TD_SIZE >=
554 c67x00->td_base_addr + SIE_TD_SIZE))
555 return -EMSGSIZE;
556
557 if (unlikely(c67x00->next_buf_addr + len >=
558 c67x00->buf_base_addr + SIE_TD_BUF_SIZE))
559 return -EMSGSIZE;
560
561 if (periodic) {
562 if (unlikely(bit_time + c67x00->periodic_bw_allocated >=
563 MAX_PERIODIC_BW(c67x00->max_frame_bw)))
564 return -EMSGSIZE;
565 c67x00->periodic_bw_allocated += bit_time;
566 }
567
568 c67x00->bandwidth_allocated += bit_time;
569 return 0;
570}
571
572/* -------------------------------------------------------------------------- */
573
574/**
575 * td_addr and buf_addr must be word aligned
576 */
577static int c67x00_create_td(struct c67x00_hcd *c67x00, struct urb *urb,
578 void *data, int len, int pid, int toggle,
579 unsigned long privdata)
580{
581 struct c67x00_td *td;
582 struct c67x00_urb_priv *urbp = urb->hcpriv;
b44983bb 583 const __u8 active_flag = 1, retry_cnt = 3;
e9b29ffc
PK		 584 __u8 cmd = 0;
585 int tt = 0;
586
587 if (c67x00_claim_frame_bw(c67x00, urb, len, usb_pipeisoc(urb->pipe)
588 || usb_pipeint(urb->pipe)))
589 return -EMSGSIZE; /* Not really an error, but expected */
590
591 td = kzalloc(sizeof(*td), GFP_ATOMIC);
592 if (!td)
593 return -ENOMEM;
594
595 td->pipe = urb->pipe;
596 td->ep_data = urbp->ep_data;
597
598 if ((td_udev(td)->speed == USB_SPEED_LOW) &&
599 !(c67x00->low_speed_ports & (1 << urbp->port)))
600 cmd |= PREAMBLE_EN;
601
602 switch (usb_pipetype(td->pipe)) {
603 case PIPE_ISOCHRONOUS:
604 tt = TT_ISOCHRONOUS;
605 cmd |= ISO_EN;
606 break;
607 case PIPE_CONTROL:
608 tt = TT_CONTROL;
609 break;
610 case PIPE_BULK:
611 tt = TT_BULK;
612 break;
613 case PIPE_INTERRUPT:
614 tt = TT_INTERRUPT;
615 break;
616 }
617
618 if (toggle)
619 cmd |= SEQ_SEL;
620
621 cmd |= ARM_EN;
622
623 /* SW part */
624 td->td_addr = c67x00->next_td_addr;
625 c67x00->next_td_addr = c67x00->next_td_addr + CY_TD_SIZE;
626
627 /* HW part */
628 td->ly_base_addr = __cpu_to_le16(c67x00->next_buf_addr);
629 td->port_length = __cpu_to_le16((c67x00->sie->sie_num << 15) |
630 (urbp->port << 14) | (len & 0x3FF));
631 td->pid_ep = ((pid & 0xF) << TD_PIDEP_OFFSET) |
632 (usb_pipeendpoint(td->pipe) & 0xF);
633 td->dev_addr = usb_pipedevice(td->pipe) & 0x7F;
634 td->ctrl_reg = cmd;
635 td->status = 0;
636 td->retry_cnt = (tt << TT_OFFSET) | (active_flag << 4) | retry_cnt;
637 td->residue = 0;
638 td->next_td_addr = __cpu_to_le16(c67x00->next_td_addr);
639
640 /* SW part */
641 td->data = data;
642 td->urb = urb;
643 td->privdata = privdata;
644
645 c67x00->next_buf_addr += (len + 1) & ~0x01; /* properly align */
646
647 list_add_tail(&td->td_list, &c67x00->td_list);
648 return 0;
649}
650
651static inline void c67x00_release_td(struct c67x00_td *td)
652{
653 list_del_init(&td->td_list);
654 kfree(td);
655}
656
657/* -------------------------------------------------------------------------- */
658
659static int c67x00_add_data_urb(struct c67x00_hcd *c67x00, struct urb *urb)
660{
661 int remaining;
662 int toggle;
663 int pid;
664 int ret = 0;
665 int maxps;
666 int need_empty;
667
668 toggle = usb_gettoggle(urb->dev, usb_pipeendpoint(urb->pipe),
669 usb_pipeout(urb->pipe));
670 remaining = urb->transfer_buffer_length - urb->actual_length;
671
672 maxps = usb_maxpacket(urb->dev, urb->pipe, usb_pipeout(urb->pipe));
673
674 need_empty = (urb->transfer_flags & URB_ZERO_PACKET) &&
675 usb_pipeout(urb->pipe) && !(remaining % maxps);
676
677 while (remaining || need_empty) {
678 int len;
679 char *td_buf;
680
681 len = (remaining > maxps) ? maxps : remaining;
682 if (!len)
683 need_empty = 0;
684
685 pid = usb_pipeout(urb->pipe) ? USB_PID_OUT : USB_PID_IN;
686 td_buf = urb->transfer_buffer + urb->transfer_buffer_length -
687 remaining;
688 ret = c67x00_create_td(c67x00, urb, td_buf, len, pid, toggle,
689 DATA_STAGE);
690 if (ret)
691 return ret; /* td wasn't created */
692
693 toggle ^= 1;
694 remaining -= len;
695 if (usb_pipecontrol(urb->pipe))
696 break;
697 }
698
699 return 0;
700}
701
702/**
703 * return 0 in case more bandwidth is available, else errorcode
704 */
705static int c67x00_add_ctrl_urb(struct c67x00_hcd *c67x00, struct urb *urb)
706{
707 int ret;
708 int pid;
709
710 switch (urb->interval) {
711 default:
712 case SETUP_STAGE:
713 ret = c67x00_create_td(c67x00, urb, urb->setup_packet,
714 8, USB_PID_SETUP, 0, SETUP_STAGE);
715 if (ret)
716 return ret;
717 urb->interval = SETUP_STAGE;
718 usb_settoggle(urb->dev, usb_pipeendpoint(urb->pipe),
719 usb_pipeout(urb->pipe), 1);
720 break;
721 case DATA_STAGE:
722 if (urb->transfer_buffer_length) {
723 ret = c67x00_add_data_urb(c67x00, urb);
724 if (ret)
725 return ret;
726 break;
727 } /* else fallthrough */
728 case STATUS_STAGE:
729 pid = !usb_pipeout(urb->pipe) ? USB_PID_OUT : USB_PID_IN;
730 ret = c67x00_create_td(c67x00, urb, NULL, 0, pid, 1,
731 STATUS_STAGE);
732 if (ret)
733 return ret;
734 break;
735 }
736
737 return 0;
738}
739
740/*
741 * return 0 in case more bandwidth is available, else errorcode
742 */
743static int c67x00_add_int_urb(struct c67x00_hcd *c67x00, struct urb *urb)
744{
745 struct c67x00_urb_priv *urbp = urb->hcpriv;
746
747 if (frame_after_eq(c67x00->current_frame, urbp->ep_data->next_frame)) {
748 urbp->ep_data->next_frame =
749 frame_add(urbp->ep_data->next_frame, urb->interval);
750 return c67x00_add_data_urb(c67x00, urb);
751 }
752 return 0;
753}
754
755static int c67x00_add_iso_urb(struct c67x00_hcd *c67x00, struct urb *urb)
756{
757 struct c67x00_urb_priv *urbp = urb->hcpriv;
758
759 if (frame_after_eq(c67x00->current_frame, urbp->ep_data->next_frame)) {
760 char *td_buf;
761 int len, pid, ret;
762
763 BUG_ON(urbp->cnt >= urb->number_of_packets);
764
765 td_buf = urb->transfer_buffer +
766 urb->iso_frame_desc[urbp->cnt].offset;
767 len = urb->iso_frame_desc[urbp->cnt].length;
768 pid = usb_pipeout(urb->pipe) ? USB_PID_OUT : USB_PID_IN;
769
770 ret = c67x00_create_td(c67x00, urb, td_buf, len, pid, 0,
771 urbp->cnt);
772 if (ret) {
bee53637
GKH		 773 dev_dbg(c67x00_hcd_dev(c67x00), "create failed: %d\n",
774 ret);
e9b29ffc
PK		 775 urb->iso_frame_desc[urbp->cnt].actual_length = 0;
776 urb->iso_frame_desc[urbp->cnt].status = ret;
777 if (urbp->cnt + 1 == urb->number_of_packets)
778 c67x00_giveback_urb(c67x00, urb, 0);
779 }
780
781 urbp->ep_data->next_frame =
782 frame_add(urbp->ep_data->next_frame, urb->interval);
783 urbp->cnt++;
784 }
785 return 0;
786}
787
788/* -------------------------------------------------------------------------- */
789
790static void c67x00_fill_from_list(struct c67x00_hcd *c67x00, int type,
791 int (*add)(struct c67x00_hcd *, struct urb *))
792{
793 struct c67x00_ep_data *ep_data;
794 struct urb *urb;
795
796 /* traverse every endpoint on the list */
797 list_for_each_entry(ep_data, &c67x00->list[type], node) {
798 if (!list_empty(&ep_data->queue)) {
799 /* and add the first urb */
800 /* isochronous transfer rely on this */
801 urb = list_entry(ep_data->queue.next,
802 struct c67x00_urb_priv,
803 hep_node)->urb;
804 add(c67x00, urb);
805 }
806 }
807}
808
809static void c67x00_fill_frame(struct c67x00_hcd *c67x00)
810{
811 struct c67x00_td *td, *ttd;
812
813 /* Check if we can proceed */
814 if (!list_empty(&c67x00->td_list)) {
815 dev_warn(c67x00_hcd_dev(c67x00),
816 "TD list not empty! This should not happen!\n");
817 list_for_each_entry_safe(td, ttd, &c67x00->td_list, td_list) {
818 dbg_td(c67x00, td, "Unprocessed td");
819 c67x00_release_td(td);
820 }
821 }
822
823 /* Reinitialize variables */
824 c67x00->bandwidth_allocated = 0;
825 c67x00->periodic_bw_allocated = 0;
826
827 c67x00->next_td_addr = c67x00->td_base_addr;
828 c67x00->next_buf_addr = c67x00->buf_base_addr;
829
830 /* Fill the list */
831 c67x00_fill_from_list(c67x00, PIPE_ISOCHRONOUS, c67x00_add_iso_urb);
832 c67x00_fill_from_list(c67x00, PIPE_INTERRUPT, c67x00_add_int_urb);
833 c67x00_fill_from_list(c67x00, PIPE_CONTROL, c67x00_add_ctrl_urb);
834 c67x00_fill_from_list(c67x00, PIPE_BULK, c67x00_add_data_urb);
835}
836
837/* -------------------------------------------------------------------------- */
838
839/**
840 * Get TD from C67X00
841 */
842static inline void
843c67x00_parse_td(struct c67x00_hcd *c67x00, struct c67x00_td *td)
844{
845 c67x00_ll_read_mem_le16(c67x00->sie->dev,
846 td->td_addr, td, CY_TD_SIZE);
847
848 if (usb_pipein(td->pipe) && td_actual_bytes(td))
849 c67x00_ll_read_mem_le16(c67x00->sie->dev, td_ly_base_addr(td),
850 td->data, td_actual_bytes(td));
851}
852
853static int c67x00_td_to_error(struct c67x00_hcd *c67x00, struct c67x00_td *td)
854{
855 if (td->status & TD_STATUSMASK_ERR) {
856 dbg_td(c67x00, td, "ERROR_FLAG");
857 return -EILSEQ;
858 }
859 if (td->status & TD_STATUSMASK_STALL) {
860 /* dbg_td(c67x00, td, "STALL"); */
861 return -EPIPE;
862 }
863 if (td->status & TD_STATUSMASK_TMOUT) {
864 dbg_td(c67x00, td, "TIMEOUT");
865 return -ETIMEDOUT;
866 }
867
868 return 0;
869}
870
871static inline int c67x00_end_of_data(struct c67x00_td *td)
872{
873 int maxps, need_empty, remaining;
874 struct urb *urb = td->urb;
875 int act_bytes;
876
877 act_bytes = td_actual_bytes(td);
878
879 if (unlikely(!act_bytes))
880 return 1; /* This was an empty packet */
881
882 maxps = usb_maxpacket(td_udev(td), td->pipe, usb_pipeout(td->pipe));
883
884 if (unlikely(act_bytes < maxps))
885 return 1; /* Smaller then full packet */
886
887 remaining = urb->transfer_buffer_length - urb->actual_length;
888 need_empty = (urb->transfer_flags & URB_ZERO_PACKET) &&
889 usb_pipeout(urb->pipe) && !(remaining % maxps);
890
891 if (unlikely(!remaining && !need_empty))
892 return 1;
893
894 return 0;
895}
896
897/* -------------------------------------------------------------------------- */
898
899/* Remove all td's from the list which come
900 * after last_td and are meant for the same pipe.
25985edc 901 * This is used when a short packet has occurred */
e9b29ffc
PK		 902static inline void c67x00_clear_pipe(struct c67x00_hcd *c67x00,
903 struct c67x00_td *last_td)
904{
905 struct c67x00_td *td, *tmp;
906 td = last_td;
907 tmp = last_td;
908 while (td->td_list.next != &c67x00->td_list) {
909 td = list_entry(td->td_list.next, struct c67x00_td, td_list);
910 if (td->pipe == last_td->pipe) {
911 c67x00_release_td(td);
912 td = tmp;
913 }
914 tmp = td;
915 }
916}
917
918/* -------------------------------------------------------------------------- */
919
920static void c67x00_handle_successful_td(struct c67x00_hcd *c67x00,
921 struct c67x00_td *td)
922{
923 struct urb *urb = td->urb;
924
925 if (!urb)
926 return;
927
928 urb->actual_length += td_actual_bytes(td);
929
930 switch (usb_pipetype(td->pipe)) {
931 /* isochronous tds are handled separately */
932 case PIPE_CONTROL:
933 switch (td->privdata) {
934 case SETUP_STAGE:
935 urb->interval =
936 urb->transfer_buffer_length ?
937 DATA_STAGE : STATUS_STAGE;
938 /* Don't count setup_packet with normal data: */
939 urb->actual_length = 0;
940 break;
941
942 case DATA_STAGE:
943 if (c67x00_end_of_data(td)) {
944 urb->interval = STATUS_STAGE;
945 c67x00_clear_pipe(c67x00, td);
946 }
947 break;
948
949 case STATUS_STAGE:
950 urb->interval = 0;
951 c67x00_giveback_urb(c67x00, urb, 0);
952 break;
953 }
954 break;
955
956 case PIPE_INTERRUPT:
957 case PIPE_BULK:
958 if (unlikely(c67x00_end_of_data(td))) {
959 c67x00_clear_pipe(c67x00, td);
960 c67x00_giveback_urb(c67x00, urb, 0);
961 }
962 break;
963 }
964}
965
966static void c67x00_handle_isoc(struct c67x00_hcd *c67x00, struct c67x00_td *td)
967{
968 struct urb *urb = td->urb;
969 struct c67x00_urb_priv *urbp;
970 int cnt;
971
972 if (!urb)
973 return;
974
975 urbp = urb->hcpriv;
976 cnt = td->privdata;
977
978 if (td->status & TD_ERROR_MASK)
979 urb->error_count++;
980
981 urb->iso_frame_desc[cnt].actual_length = td_actual_bytes(td);
982 urb->iso_frame_desc[cnt].status = c67x00_td_to_error(c67x00, td);
983 if (cnt + 1 == urb->number_of_packets) /* Last packet */
984 c67x00_giveback_urb(c67x00, urb, 0);
985}
986
987/* -------------------------------------------------------------------------- */
988
989/**
990 * c67x00_check_td_list - handle tds which have been processed by the c67x00
991 * pre: current_td == 0
992 */
993static inline void c67x00_check_td_list(struct c67x00_hcd *c67x00)
994{
995 struct c67x00_td *td, *tmp;
996 struct urb *urb;
997 int ack_ok;
998 int clear_endpoint;
999
1000 list_for_each_entry_safe(td, tmp, &c67x00->td_list, td_list) {
1001 /* get the TD */
1002 c67x00_parse_td(c67x00, td);
1003 urb = td->urb; /* urb can be NULL! */
1004 ack_ok = 0;
1005 clear_endpoint = 1;
1006
1007 /* Handle isochronous transfers separately */
1008 if (usb_pipeisoc(td->pipe)) {
1009 clear_endpoint = 0;
1010 c67x00_handle_isoc(c67x00, td);
1011 goto cont;
1012 }
1013
1014 /* When an error occurs, all td's for that pipe go into an
1015 * inactive state. This state matches successful transfers so
1016 * we must make sure not to service them. */
1017 if (td->status & TD_ERROR_MASK) {
1018 c67x00_giveback_urb(c67x00, urb,
1019 c67x00_td_to_error(c67x00, td));
1020 goto cont;
1021 }
1022
1023 if ((td->status & TD_STATUSMASK_NAK) || !td_sequence_ok(td) ||
1024 !td_acked(td))
1025 goto cont;
1026
1027 /* Sequence ok and acked, don't need to fix toggle */
1028 ack_ok = 1;
1029
1030 if (unlikely(td->status & TD_STATUSMASK_OVF)) {
1031 if (td_residue(td) & TD_RESIDUE_OVERFLOW) {
1032 /* Overflow */
1033 c67x00_giveback_urb(c67x00, urb, -EOVERFLOW);
1034 goto cont;
1035 }
1036 }
1037
1038 clear_endpoint = 0;
1039 c67x00_handle_successful_td(c67x00, td);
1040
1041cont:
1042 if (clear_endpoint)
1043 c67x00_clear_pipe(c67x00, td);
1044 if (ack_ok)
1045 usb_settoggle(td_udev(td), usb_pipeendpoint(td->pipe),
1046 usb_pipeout(td->pipe),
1047 !(td->ctrl_reg & SEQ_SEL));
1048 /* next in list could have been removed, due to clear_pipe! */
1049 tmp = list_entry(td->td_list.next, typeof(*td), td_list);
1050 c67x00_release_td(td);
1051 }
1052}
1053
1054/* -------------------------------------------------------------------------- */
1055
1056static inline int c67x00_all_tds_processed(struct c67x00_hcd *c67x00)
1057{
1058 /* If all tds are processed, we can check the previous frame (if
1059 * there was any) and start our next frame.
1060 */
1061 return !c67x00_ll_husb_get_current_td(c67x00->sie);
1062}
1063
1064/**
1065 * Send td to C67X00
1066 */
1067static void c67x00_send_td(struct c67x00_hcd *c67x00, struct c67x00_td *td)
1068{
1069 int len = td_length(td);
1070
1071 if (len && ((td->pid_ep & TD_PIDEPMASK_PID) != TD_PID_IN))
1072 c67x00_ll_write_mem_le16(c67x00->sie->dev, td_ly_base_addr(td),
1073 td->data, len);
1074
1075 c67x00_ll_write_mem_le16(c67x00->sie->dev,
1076 td->td_addr, td, CY_TD_SIZE);
1077}
1078
1079static void c67x00_send_frame(struct c67x00_hcd *c67x00)
1080{
1081 struct c67x00_td *td;
1082
1083 if (list_empty(&c67x00->td_list))
1084 dev_warn(c67x00_hcd_dev(c67x00),
1085 "%s: td list should not be empty here!\n",
1086 __func__);
1087
1088 list_for_each_entry(td, &c67x00->td_list, td_list) {
1089 if (td->td_list.next == &c67x00->td_list)
1090 td->next_td_addr = 0; /* Last td in list */
1091
1092 c67x00_send_td(c67x00, td);
1093 }
1094
1095 c67x00_ll_husb_set_current_td(c67x00->sie, c67x00->td_base_addr);
1096}
1097
1098/* -------------------------------------------------------------------------- */
1099
1100/**
1101 * c67x00_do_work - Schedulers state machine
1102 */
1103static void c67x00_do_work(struct c67x00_hcd *c67x00)
1104{
1105 spin_lock(&c67x00->lock);
1106 /* Make sure all tds are processed */
1107 if (!c67x00_all_tds_processed(c67x00))
1108 goto out;
1109
1110 c67x00_check_td_list(c67x00);
1111
1112 /* no td's are being processed (current == 0)
1113 * and all have been "checked" */
1114 complete(&c67x00->endpoint_disable);
1115
1116 if (!list_empty(&c67x00->td_list))
1117 goto out;
1118
1119 c67x00->current_frame = c67x00_get_current_frame_number(c67x00);
1120 if (c67x00->current_frame == c67x00->last_frame)
1121 goto out; /* Don't send tds in same frame */
1122 c67x00->last_frame = c67x00->current_frame;
1123
1124 /* If no urbs are scheduled, our work is done */
1125 if (!c67x00->urb_count) {
1126 c67x00_ll_hpi_disable_sofeop(c67x00->sie);
1127 goto out;
1128 }
1129
1130 c67x00_fill_frame(c67x00);
1131 if (!list_empty(&c67x00->td_list))
1132 /* TD's have been added to the frame */
1133 c67x00_send_frame(c67x00);
1134
1135 out:
1136 spin_unlock(&c67x00->lock);
1137}
1138
1139/* -------------------------------------------------------------------------- */
1140
1141static void c67x00_sched_tasklet(unsigned long __c67x00)
1142{
1143 struct c67x00_hcd *c67x00 = (struct c67x00_hcd *)__c67x00;
1144 c67x00_do_work(c67x00);
1145}
1146
1147void c67x00_sched_kick(struct c67x00_hcd *c67x00)
1148{
1149 tasklet_hi_schedule(&c67x00->tasklet);
1150}
1151
1152int c67x00_sched_start_scheduler(struct c67x00_hcd *c67x00)
1153{
1154 tasklet_init(&c67x00->tasklet, c67x00_sched_tasklet,
1155 (unsigned long)c67x00);
1156 return 0;
1157}
1158
1159void c67x00_sched_stop_scheduler(struct c67x00_hcd *c67x00)
1160{
1161 tasklet_kill(&c67x00->tasklet);
1162}
Linux 6.x block layer and io_uring tree(s)