matroxfb: support G200eV chip
[linux-2.6.git] / drivers / rapidio / rio-scan.c
1 /*
2  * RapidIO enumeration and discovery support
3  *
4  * Copyright 2005 MontaVista Software, Inc.
5  * Matt Porter <mporter@kernel.crashing.org>
6  *
7  * This program is free software; you can redistribute  it and/or modify it
8  * under  the terms of  the GNU General  Public License as published by the
9  * Free Software Foundation;  either version 2 of the  License, or (at your
10  * option) any later version.
11  */
12
13 #include <linux/types.h>
14 #include <linux/kernel.h>
15
16 #include <linux/delay.h>
17 #include <linux/dma-mapping.h>
18 #include <linux/init.h>
19 #include <linux/rio.h>
20 #include <linux/rio_drv.h>
21 #include <linux/rio_ids.h>
22 #include <linux/rio_regs.h>
23 #include <linux/module.h>
24 #include <linux/spinlock.h>
25 #include <linux/timer.h>
26 #include <linux/jiffies.h>
27 #include <linux/slab.h>
28
29 #include "rio.h"
30
31 LIST_HEAD(rio_devices);
32 static LIST_HEAD(rio_switches);
33
34 #define RIO_ENUM_CMPL_MAGIC     0xdeadbeef
35
36 static void rio_enum_timeout(unsigned long);
37
38 DEFINE_SPINLOCK(rio_global_list_lock);
39
40 static int next_destid = 0;
41 static int next_switchid = 0;
42 static int next_net = 0;
43
44 static struct timer_list rio_enum_timer =
45 TIMER_INITIALIZER(rio_enum_timeout, 0, 0);
46
47 static int rio_mport_phys_table[] = {
48         RIO_EFB_PAR_EP_ID,
49         RIO_EFB_PAR_EP_REC_ID,
50         RIO_EFB_SER_EP_ID,
51         RIO_EFB_SER_EP_REC_ID,
52         -1,
53 };
54
55 static int rio_sport_phys_table[] = {
56         RIO_EFB_PAR_EP_FREE_ID,
57         RIO_EFB_SER_EP_FREE_ID,
58         -1,
59 };
60
61 /**
62  * rio_get_device_id - Get the base/extended device id for a device
63  * @port: RIO master port
64  * @destid: Destination ID of device
65  * @hopcount: Hopcount to device
66  *
67  * Reads the base/extended device id from a device. Returns the
68  * 8/16-bit device ID.
69  */
70 static u16 rio_get_device_id(struct rio_mport *port, u16 destid, u8 hopcount)
71 {
72         u32 result;
73
74         rio_mport_read_config_32(port, destid, hopcount, RIO_DID_CSR, &result);
75
76         return RIO_GET_DID(port->sys_size, result);
77 }
78
79 /**
80  * rio_set_device_id - Set the base/extended device id for a device
81  * @port: RIO master port
82  * @destid: Destination ID of device
83  * @hopcount: Hopcount to device
84  * @did: Device ID value to be written
85  *
86  * Writes the base/extended device id from a device.
87  */
88 static void rio_set_device_id(struct rio_mport *port, u16 destid, u8 hopcount, u16 did)
89 {
90         rio_mport_write_config_32(port, destid, hopcount, RIO_DID_CSR,
91                                   RIO_SET_DID(port->sys_size, did));
92 }
93
94 /**
95  * rio_local_set_device_id - Set the base/extended device id for a port
96  * @port: RIO master port
97  * @did: Device ID value to be written
98  *
99  * Writes the base/extended device id from a device.
100  */
101 static void rio_local_set_device_id(struct rio_mport *port, u16 did)
102 {
103         rio_local_write_config_32(port, RIO_DID_CSR, RIO_SET_DID(port->sys_size,
104                                 did));
105 }
106
107 /**
108  * rio_clear_locks- Release all host locks and signal enumeration complete
109  * @port: Master port to issue transaction
110  *
111  * Marks the component tag CSR on each device with the enumeration
112  * complete flag. When complete, it then release the host locks on
113  * each device. Returns 0 on success or %-EINVAL on failure.
114  */
115 static int rio_clear_locks(struct rio_mport *port)
116 {
117         struct rio_dev *rdev;
118         u32 result;
119         int ret = 0;
120
121         /* Write component tag CSR magic complete value */
122         rio_local_write_config_32(port, RIO_COMPONENT_TAG_CSR,
123                                   RIO_ENUM_CMPL_MAGIC);
124         list_for_each_entry(rdev, &rio_devices, global_list)
125             rio_write_config_32(rdev, RIO_COMPONENT_TAG_CSR,
126                                 RIO_ENUM_CMPL_MAGIC);
127
128         /* Release host device id locks */
129         rio_local_write_config_32(port, RIO_HOST_DID_LOCK_CSR,
130                                   port->host_deviceid);
131         rio_local_read_config_32(port, RIO_HOST_DID_LOCK_CSR, &result);
132         if ((result & 0xffff) != 0xffff) {
133                 printk(KERN_INFO
134                        "RIO: badness when releasing host lock on master port, result %8.8x\n",
135                        result);
136                 ret = -EINVAL;
137         }
138         list_for_each_entry(rdev, &rio_devices, global_list) {
139                 rio_write_config_32(rdev, RIO_HOST_DID_LOCK_CSR,
140                                     port->host_deviceid);
141                 rio_read_config_32(rdev, RIO_HOST_DID_LOCK_CSR, &result);
142                 if ((result & 0xffff) != 0xffff) {
143                         printk(KERN_INFO
144                                "RIO: badness when releasing host lock on vid %4.4x did %4.4x\n",
145                                rdev->vid, rdev->did);
146                         ret = -EINVAL;
147                 }
148         }
149
150         return ret;
151 }
152
153 /**
154  * rio_enum_host- Set host lock and initialize host destination ID
155  * @port: Master port to issue transaction
156  *
157  * Sets the local host master port lock and destination ID register
158  * with the host device ID value. The host device ID value is provided
159  * by the platform. Returns %0 on success or %-1 on failure.
160  */
161 static int rio_enum_host(struct rio_mport *port)
162 {
163         u32 result;
164
165         /* Set master port host device id lock */
166         rio_local_write_config_32(port, RIO_HOST_DID_LOCK_CSR,
167                                   port->host_deviceid);
168
169         rio_local_read_config_32(port, RIO_HOST_DID_LOCK_CSR, &result);
170         if ((result & 0xffff) != port->host_deviceid)
171                 return -1;
172
173         /* Set master port destid and init destid ctr */
174         rio_local_set_device_id(port, port->host_deviceid);
175
176         if (next_destid == port->host_deviceid)
177                 next_destid++;
178
179         return 0;
180 }
181
182 /**
183  * rio_device_has_destid- Test if a device contains a destination ID register
184  * @port: Master port to issue transaction
185  * @src_ops: RIO device source operations
186  * @dst_ops: RIO device destination operations
187  *
188  * Checks the provided @src_ops and @dst_ops for the necessary transaction
189  * capabilities that indicate whether or not a device will implement a
190  * destination ID register. Returns 1 if true or 0 if false.
191  */
192 static int rio_device_has_destid(struct rio_mport *port, int src_ops,
193                                  int dst_ops)
194 {
195         u32 mask = RIO_OPS_READ | RIO_OPS_WRITE | RIO_OPS_ATOMIC_TST_SWP | RIO_OPS_ATOMIC_INC | RIO_OPS_ATOMIC_DEC | RIO_OPS_ATOMIC_SET | RIO_OPS_ATOMIC_CLR;
196
197         return !!((src_ops | dst_ops) & mask);
198 }
199
200 /**
201  * rio_release_dev- Frees a RIO device struct
202  * @dev: LDM device associated with a RIO device struct
203  *
204  * Gets the RIO device struct associated a RIO device struct.
205  * The RIO device struct is freed.
206  */
207 static void rio_release_dev(struct device *dev)
208 {
209         struct rio_dev *rdev;
210
211         rdev = to_rio_dev(dev);
212         kfree(rdev);
213 }
214
215 /**
216  * rio_is_switch- Tests if a RIO device has switch capabilities
217  * @rdev: RIO device
218  *
219  * Gets the RIO device Processing Element Features register
220  * contents and tests for switch capabilities. Returns 1 if
221  * the device is a switch or 0 if it is not a switch.
222  * The RIO device struct is freed.
223  */
224 static int rio_is_switch(struct rio_dev *rdev)
225 {
226         if (rdev->pef & RIO_PEF_SWITCH)
227                 return 1;
228         return 0;
229 }
230
231 /**
232  * rio_route_set_ops- Sets routing operations for a particular vendor switch
233  * @rdev: RIO device
234  *
235  * Searches the RIO route ops table for known switch types. If the vid
236  * and did match a switch table entry, then set the add_entry() and
237  * get_entry() ops to the table entry values.
238  */
239 static void rio_route_set_ops(struct rio_dev *rdev)
240 {
241         struct rio_route_ops *cur = __start_rio_route_ops;
242         struct rio_route_ops *end = __end_rio_route_ops;
243
244         while (cur < end) {
245                 if ((cur->vid == rdev->vid) && (cur->did == rdev->did)) {
246                         pr_debug("RIO: adding routing ops for %s\n", rio_name(rdev));
247                         rdev->rswitch->add_entry = cur->add_hook;
248                         rdev->rswitch->get_entry = cur->get_hook;
249                 }
250                 cur++;
251         }
252
253         if (!rdev->rswitch->add_entry || !rdev->rswitch->get_entry)
254                 printk(KERN_ERR "RIO: missing routing ops for %s\n",
255                        rio_name(rdev));
256 }
257
258 /**
259  * rio_add_device- Adds a RIO device to the device model
260  * @rdev: RIO device
261  *
262  * Adds the RIO device to the global device list and adds the RIO
263  * device to the RIO device list.  Creates the generic sysfs nodes
264  * for an RIO device.
265  */
266 static void __devinit rio_add_device(struct rio_dev *rdev)
267 {
268         device_add(&rdev->dev);
269
270         spin_lock(&rio_global_list_lock);
271         list_add_tail(&rdev->global_list, &rio_devices);
272         spin_unlock(&rio_global_list_lock);
273
274         rio_create_sysfs_dev_files(rdev);
275 }
276
277 /**
278  * rio_setup_device- Allocates and sets up a RIO device
279  * @net: RIO network
280  * @port: Master port to send transactions
281  * @destid: Current destination ID
282  * @hopcount: Current hopcount
283  * @do_enum: Enumeration/Discovery mode flag
284  *
285  * Allocates a RIO device and configures fields based on configuration
286  * space contents. If device has a destination ID register, a destination
287  * ID is either assigned in enumeration mode or read from configuration
288  * space in discovery mode.  If the device has switch capabilities, then
289  * a switch is allocated and configured appropriately. Returns a pointer
290  * to a RIO device on success or NULL on failure.
291  *
292  */
293 static struct rio_dev *rio_setup_device(struct rio_net *net,
294                                         struct rio_mport *port, u16 destid,
295                                         u8 hopcount, int do_enum)
296 {
297         struct rio_dev *rdev;
298         struct rio_switch *rswitch;
299         int result, rdid;
300
301         rdev = kzalloc(sizeof(struct rio_dev), GFP_KERNEL);
302         if (!rdev)
303                 goto out;
304
305         rdev->net = net;
306         rio_mport_read_config_32(port, destid, hopcount, RIO_DEV_ID_CAR,
307                                  &result);
308         rdev->did = result >> 16;
309         rdev->vid = result & 0xffff;
310         rio_mport_read_config_32(port, destid, hopcount, RIO_DEV_INFO_CAR,
311                                  &rdev->device_rev);
312         rio_mport_read_config_32(port, destid, hopcount, RIO_ASM_ID_CAR,
313                                  &result);
314         rdev->asm_did = result >> 16;
315         rdev->asm_vid = result & 0xffff;
316         rio_mport_read_config_32(port, destid, hopcount, RIO_ASM_INFO_CAR,
317                                  &result);
318         rdev->asm_rev = result >> 16;
319         rio_mport_read_config_32(port, destid, hopcount, RIO_PEF_CAR,
320                                  &rdev->pef);
321         if (rdev->pef & RIO_PEF_EXT_FEATURES)
322                 rdev->efptr = result & 0xffff;
323
324         rio_mport_read_config_32(port, destid, hopcount, RIO_SRC_OPS_CAR,
325                                  &rdev->src_ops);
326         rio_mport_read_config_32(port, destid, hopcount, RIO_DST_OPS_CAR,
327                                  &rdev->dst_ops);
328
329         if (rio_device_has_destid(port, rdev->src_ops, rdev->dst_ops)) {
330                 if (do_enum) {
331                         rio_set_device_id(port, destid, hopcount, next_destid);
332                         rdev->destid = next_destid++;
333                         if (next_destid == port->host_deviceid)
334                                 next_destid++;
335                 } else
336                         rdev->destid = rio_get_device_id(port, destid, hopcount);
337         } else
338                 /* Switch device has an associated destID */
339                 rdev->destid = RIO_INVALID_DESTID;
340
341         /* If a PE has both switch and other functions, show it as a switch */
342         if (rio_is_switch(rdev)) {
343                 rio_mport_read_config_32(port, destid, hopcount,
344                                          RIO_SWP_INFO_CAR, &rdev->swpinfo);
345                 rswitch = kmalloc(sizeof(struct rio_switch), GFP_KERNEL);
346                 if (!rswitch) {
347                         kfree(rdev);
348                         rdev = NULL;
349                         goto out;
350                 }
351                 rswitch->switchid = next_switchid;
352                 rswitch->hopcount = hopcount;
353                 rswitch->destid = destid;
354                 rswitch->route_table = kzalloc(sizeof(u8)*
355                                         RIO_MAX_ROUTE_ENTRIES(port->sys_size),
356                                         GFP_KERNEL);
357                 if (!rswitch->route_table) {
358                         kfree(rdev);
359                         rdev = NULL;
360                         kfree(rswitch);
361                         goto out;
362                 }
363                 /* Initialize switch route table */
364                 for (rdid = 0; rdid < RIO_MAX_ROUTE_ENTRIES(port->sys_size);
365                                 rdid++)
366                         rswitch->route_table[rdid] = RIO_INVALID_ROUTE;
367                 rdev->rswitch = rswitch;
368                 sprintf(rio_name(rdev), "%02x:s:%04x", rdev->net->id,
369                         rdev->rswitch->switchid);
370                 rio_route_set_ops(rdev);
371
372                 list_add_tail(&rswitch->node, &rio_switches);
373
374         } else
375                 sprintf(rio_name(rdev), "%02x:e:%04x", rdev->net->id,
376                         rdev->destid);
377
378         rdev->dev.bus = &rio_bus_type;
379
380         device_initialize(&rdev->dev);
381         rdev->dev.release = rio_release_dev;
382         rio_dev_get(rdev);
383
384         rdev->dma_mask = DMA_32BIT_MASK;
385         rdev->dev.dma_mask = &rdev->dma_mask;
386         rdev->dev.coherent_dma_mask = DMA_32BIT_MASK;
387
388         if ((rdev->pef & RIO_PEF_INB_DOORBELL) &&
389             (rdev->dst_ops & RIO_DST_OPS_DOORBELL))
390                 rio_init_dbell_res(&rdev->riores[RIO_DOORBELL_RESOURCE],
391                                    0, 0xffff);
392
393         rio_add_device(rdev);
394
395       out:
396         return rdev;
397 }
398
399 /**
400  * rio_sport_is_active- Tests if a switch port has an active connection.
401  * @port: Master port to send transaction
402  * @destid: Associated destination ID for switch
403  * @hopcount: Hopcount to reach switch
404  * @sport: Switch port number
405  *
406  * Reads the port error status CSR for a particular switch port to
407  * determine if the port has an active link.  Returns
408  * %PORT_N_ERR_STS_PORT_OK if the port is active or %0 if it is
409  * inactive.
410  */
411 static int
412 rio_sport_is_active(struct rio_mport *port, u16 destid, u8 hopcount, int sport)
413 {
414         u32 result;
415         u32 ext_ftr_ptr;
416
417         int *entry = rio_sport_phys_table;
418
419         do {
420                 if ((ext_ftr_ptr =
421                      rio_mport_get_feature(port, 0, destid, hopcount, *entry)))
422
423                         break;
424         } while (*++entry >= 0);
425
426         if (ext_ftr_ptr)
427                 rio_mport_read_config_32(port, destid, hopcount,
428                                          ext_ftr_ptr +
429                                          RIO_PORT_N_ERR_STS_CSR(sport),
430                                          &result);
431
432         return (result & PORT_N_ERR_STS_PORT_OK);
433 }
434
435 /**
436  * rio_route_add_entry- Add a route entry to a switch routing table
437  * @mport: Master port to send transaction
438  * @rswitch: Switch device
439  * @table: Routing table ID
440  * @route_destid: Destination ID to be routed
441  * @route_port: Port number to be routed
442  *
443  * Calls the switch specific add_entry() method to add a route entry
444  * on a switch. The route table can be specified using the @table
445  * argument if a switch has per port routing tables or the normal
446  * use is to specific all tables (or the global table) by passing
447  * %RIO_GLOBAL_TABLE in @table. Returns %0 on success or %-EINVAL
448  * on failure.
449  */
450 static int rio_route_add_entry(struct rio_mport *mport, struct rio_switch *rswitch,
451                                u16 table, u16 route_destid, u8 route_port)
452 {
453         return rswitch->add_entry(mport, rswitch->destid,
454                                         rswitch->hopcount, table,
455                                         route_destid, route_port);
456 }
457
458 /**
459  * rio_route_get_entry- Read a route entry in a switch routing table
460  * @mport: Master port to send transaction
461  * @rswitch: Switch device
462  * @table: Routing table ID
463  * @route_destid: Destination ID to be routed
464  * @route_port: Pointer to read port number into
465  *
466  * Calls the switch specific get_entry() method to read a route entry
467  * in a switch. The route table can be specified using the @table
468  * argument if a switch has per port routing tables or the normal
469  * use is to specific all tables (or the global table) by passing
470  * %RIO_GLOBAL_TABLE in @table. Returns %0 on success or %-EINVAL
471  * on failure.
472  */
473 static int
474 rio_route_get_entry(struct rio_mport *mport, struct rio_switch *rswitch, u16 table,
475                     u16 route_destid, u8 * route_port)
476 {
477         return rswitch->get_entry(mport, rswitch->destid,
478                                         rswitch->hopcount, table,
479                                         route_destid, route_port);
480 }
481
482 /**
483  * rio_get_host_deviceid_lock- Reads the Host Device ID Lock CSR on a device
484  * @port: Master port to send transaction
485  * @hopcount: Number of hops to the device
486  *
487  * Used during enumeration to read the Host Device ID Lock CSR on a
488  * RIO device. Returns the value of the lock register.
489  */
490 static u16 rio_get_host_deviceid_lock(struct rio_mport *port, u8 hopcount)
491 {
492         u32 result;
493
494         rio_mport_read_config_32(port, RIO_ANY_DESTID(port->sys_size), hopcount,
495                                  RIO_HOST_DID_LOCK_CSR, &result);
496
497         return (u16) (result & 0xffff);
498 }
499
500 /**
501  * rio_get_swpinfo_inport- Gets the ingress port number
502  * @mport: Master port to send transaction
503  * @destid: Destination ID associated with the switch
504  * @hopcount: Number of hops to the device
505  *
506  * Returns port number being used to access the switch device.
507  */
508 static u8
509 rio_get_swpinfo_inport(struct rio_mport *mport, u16 destid, u8 hopcount)
510 {
511         u32 result;
512
513         rio_mport_read_config_32(mport, destid, hopcount, RIO_SWP_INFO_CAR,
514                                  &result);
515
516         return (u8) (result & 0xff);
517 }
518
519 /**
520  * rio_get_swpinfo_tports- Gets total number of ports on the switch
521  * @mport: Master port to send transaction
522  * @destid: Destination ID associated with the switch
523  * @hopcount: Number of hops to the device
524  *
525  * Returns total numbers of ports implemented by the switch device.
526  */
527 static u8 rio_get_swpinfo_tports(struct rio_mport *mport, u16 destid,
528                                  u8 hopcount)
529 {
530         u32 result;
531
532         rio_mport_read_config_32(mport, destid, hopcount, RIO_SWP_INFO_CAR,
533                                  &result);
534
535         return RIO_GET_TOTAL_PORTS(result);
536 }
537
538 /**
539  * rio_net_add_mport- Add a master port to a RIO network
540  * @net: RIO network
541  * @port: Master port to add
542  *
543  * Adds a master port to the network list of associated master
544  * ports..
545  */
546 static void rio_net_add_mport(struct rio_net *net, struct rio_mport *port)
547 {
548         spin_lock(&rio_global_list_lock);
549         list_add_tail(&port->nnode, &net->mports);
550         spin_unlock(&rio_global_list_lock);
551 }
552
553 /**
554  * rio_enum_peer- Recursively enumerate a RIO network through a master port
555  * @net: RIO network being enumerated
556  * @port: Master port to send transactions
557  * @hopcount: Number of hops into the network
558  *
559  * Recursively enumerates a RIO network.  Transactions are sent via the
560  * master port passed in @port.
561  */
562 static int rio_enum_peer(struct rio_net *net, struct rio_mport *port,
563                          u8 hopcount)
564 {
565         int port_num;
566         int num_ports;
567         int cur_destid;
568         int sw_destid;
569         int sw_inport;
570         struct rio_dev *rdev;
571         u16 destid;
572         int tmp;
573
574         if (rio_get_host_deviceid_lock(port, hopcount) == port->host_deviceid) {
575                 pr_debug("RIO: PE already discovered by this host\n");
576                 /*
577                  * Already discovered by this host. Add it as another
578                  * master port for the current network.
579                  */
580                 rio_net_add_mport(net, port);
581                 return 0;
582         }
583
584         /* Attempt to acquire device lock */
585         rio_mport_write_config_32(port, RIO_ANY_DESTID(port->sys_size),
586                                   hopcount,
587                                   RIO_HOST_DID_LOCK_CSR, port->host_deviceid);
588         while ((tmp = rio_get_host_deviceid_lock(port, hopcount))
589                < port->host_deviceid) {
590                 /* Delay a bit */
591                 mdelay(1);
592                 /* Attempt to acquire device lock again */
593                 rio_mport_write_config_32(port, RIO_ANY_DESTID(port->sys_size),
594                                           hopcount,
595                                           RIO_HOST_DID_LOCK_CSR,
596                                           port->host_deviceid);
597         }
598
599         if (rio_get_host_deviceid_lock(port, hopcount) > port->host_deviceid) {
600                 pr_debug(
601                     "RIO: PE locked by a higher priority host...retreating\n");
602                 return -1;
603         }
604
605         /* Setup new RIO device */
606         rdev = rio_setup_device(net, port, RIO_ANY_DESTID(port->sys_size),
607                                         hopcount, 1);
608         if (rdev) {
609                 /* Add device to the global and bus/net specific list. */
610                 list_add_tail(&rdev->net_list, &net->devices);
611         } else
612                 return -1;
613
614         if (rio_is_switch(rdev)) {
615                 next_switchid++;
616                 sw_inport = rio_get_swpinfo_inport(port,
617                                 RIO_ANY_DESTID(port->sys_size), hopcount);
618                 rio_route_add_entry(port, rdev->rswitch, RIO_GLOBAL_TABLE,
619                                     port->host_deviceid, sw_inport);
620                 rdev->rswitch->route_table[port->host_deviceid] = sw_inport;
621
622                 for (destid = 0; destid < next_destid; destid++) {
623                         if (destid == port->host_deviceid)
624                                 continue;
625                         rio_route_add_entry(port, rdev->rswitch, RIO_GLOBAL_TABLE,
626                                             destid, sw_inport);
627                         rdev->rswitch->route_table[destid] = sw_inport;
628                 }
629
630                 num_ports =
631                     rio_get_swpinfo_tports(port, RIO_ANY_DESTID(port->sys_size),
632                                                 hopcount);
633                 pr_debug(
634                     "RIO: found %s (vid %4.4x did %4.4x) with %d ports\n",
635                     rio_name(rdev), rdev->vid, rdev->did, num_ports);
636                 sw_destid = next_destid;
637                 for (port_num = 0; port_num < num_ports; port_num++) {
638                         if (sw_inport == port_num)
639                                 continue;
640
641                         cur_destid = next_destid;
642
643                         if (rio_sport_is_active
644                             (port, RIO_ANY_DESTID(port->sys_size), hopcount,
645                              port_num)) {
646                                 pr_debug(
647                                     "RIO: scanning device on port %d\n",
648                                     port_num);
649                                 rio_route_add_entry(port, rdev->rswitch,
650                                                 RIO_GLOBAL_TABLE,
651                                                 RIO_ANY_DESTID(port->sys_size),
652                                                 port_num);
653
654                                 if (rio_enum_peer(net, port, hopcount + 1) < 0)
655                                         return -1;
656
657                                 /* Update routing tables */
658                                 if (next_destid > cur_destid) {
659                                         for (destid = cur_destid;
660                                              destid < next_destid; destid++) {
661                                                 if (destid == port->host_deviceid)
662                                                         continue;
663                                                 rio_route_add_entry(port, rdev->rswitch,
664                                                                     RIO_GLOBAL_TABLE,
665                                                                     destid,
666                                                                     port_num);
667                                                 rdev->rswitch->
668                                                     route_table[destid] =
669                                                     port_num;
670                                         }
671                                 }
672                         }
673                 }
674
675                 /* Check for empty switch */
676                 if (next_destid == sw_destid) {
677                         next_destid++;
678                         if (next_destid == port->host_deviceid)
679                                 next_destid++;
680                 }
681
682                 rdev->rswitch->destid = sw_destid;
683         } else
684                 pr_debug("RIO: found %s (vid %4.4x did %4.4x)\n",
685                     rio_name(rdev), rdev->vid, rdev->did);
686
687         return 0;
688 }
689
690 /**
691  * rio_enum_complete- Tests if enumeration of a network is complete
692  * @port: Master port to send transaction
693  *
694  * Tests the Component Tag CSR for presence of the magic enumeration
695  * complete flag. Return %1 if enumeration is complete or %0 if
696  * enumeration is incomplete.
697  */
698 static int rio_enum_complete(struct rio_mport *port)
699 {
700         u32 tag_csr;
701         int ret = 0;
702
703         rio_local_read_config_32(port, RIO_COMPONENT_TAG_CSR, &tag_csr);
704
705         if (tag_csr == RIO_ENUM_CMPL_MAGIC)
706                 ret = 1;
707
708         return ret;
709 }
710
711 /**
712  * rio_disc_peer- Recursively discovers a RIO network through a master port
713  * @net: RIO network being discovered
714  * @port: Master port to send transactions
715  * @destid: Current destination ID in network
716  * @hopcount: Number of hops into the network
717  *
718  * Recursively discovers a RIO network.  Transactions are sent via the
719  * master port passed in @port.
720  */
721 static int
722 rio_disc_peer(struct rio_net *net, struct rio_mport *port, u16 destid,
723               u8 hopcount)
724 {
725         u8 port_num, route_port;
726         int num_ports;
727         struct rio_dev *rdev;
728         u16 ndestid;
729
730         /* Setup new RIO device */
731         if ((rdev = rio_setup_device(net, port, destid, hopcount, 0))) {
732                 /* Add device to the global and bus/net specific list. */
733                 list_add_tail(&rdev->net_list, &net->devices);
734         } else
735                 return -1;
736
737         if (rio_is_switch(rdev)) {
738                 next_switchid++;
739
740                 /* Associated destid is how we accessed this switch */
741                 rdev->rswitch->destid = destid;
742
743                 num_ports = rio_get_swpinfo_tports(port, destid, hopcount);
744                 pr_debug(
745                     "RIO: found %s (vid %4.4x did %4.4x) with %d ports\n",
746                     rio_name(rdev), rdev->vid, rdev->did, num_ports);
747                 for (port_num = 0; port_num < num_ports; port_num++) {
748                         if (rio_get_swpinfo_inport(port, destid, hopcount) ==
749                             port_num)
750                                 continue;
751
752                         if (rio_sport_is_active
753                             (port, destid, hopcount, port_num)) {
754                                 pr_debug(
755                                     "RIO: scanning device on port %d\n",
756                                     port_num);
757                                 for (ndestid = 0;
758                                      ndestid < RIO_ANY_DESTID(port->sys_size);
759                                      ndestid++) {
760                                         rio_route_get_entry(port, rdev->rswitch,
761                                                             RIO_GLOBAL_TABLE,
762                                                             ndestid,
763                                                             &route_port);
764                                         if (route_port == port_num)
765                                                 break;
766                                 }
767
768                                 if (rio_disc_peer
769                                     (net, port, ndestid, hopcount + 1) < 0)
770                                         return -1;
771                         }
772                 }
773         } else
774                 pr_debug("RIO: found %s (vid %4.4x did %4.4x)\n",
775                     rio_name(rdev), rdev->vid, rdev->did);
776
777         return 0;
778 }
779
780 /**
781  * rio_mport_is_active- Tests if master port link is active
782  * @port: Master port to test
783  *
784  * Reads the port error status CSR for the master port to
785  * determine if the port has an active link.  Returns
786  * %PORT_N_ERR_STS_PORT_OK if the  master port is active
787  * or %0 if it is inactive.
788  */
789 static int rio_mport_is_active(struct rio_mport *port)
790 {
791         u32 result = 0;
792         u32 ext_ftr_ptr;
793         int *entry = rio_mport_phys_table;
794
795         do {
796                 if ((ext_ftr_ptr =
797                      rio_mport_get_feature(port, 1, 0, 0, *entry)))
798                         break;
799         } while (*++entry >= 0);
800
801         if (ext_ftr_ptr)
802                 rio_local_read_config_32(port,
803                                          ext_ftr_ptr +
804                                          RIO_PORT_N_ERR_STS_CSR(port->index),
805                                          &result);
806
807         return (result & PORT_N_ERR_STS_PORT_OK);
808 }
809
810 /**
811  * rio_alloc_net- Allocate and configure a new RIO network
812  * @port: Master port associated with the RIO network
813  *
814  * Allocates a RIO network structure, initializes per-network
815  * list heads, and adds the associated master port to the
816  * network list of associated master ports. Returns a
817  * RIO network pointer on success or %NULL on failure.
818  */
819 static struct rio_net __devinit *rio_alloc_net(struct rio_mport *port)
820 {
821         struct rio_net *net;
822
823         net = kzalloc(sizeof(struct rio_net), GFP_KERNEL);
824         if (net) {
825                 INIT_LIST_HEAD(&net->node);
826                 INIT_LIST_HEAD(&net->devices);
827                 INIT_LIST_HEAD(&net->mports);
828                 list_add_tail(&port->nnode, &net->mports);
829                 net->hport = port;
830                 net->id = next_net++;
831         }
832         return net;
833 }
834
835 /**
836  * rio_update_route_tables- Updates route tables in switches
837  * @port: Master port associated with the RIO network
838  *
839  * For each enumerated device, ensure that each switch in a system
840  * has correct routing entries. Add routes for devices that where
841  * unknown dirung the first enumeration pass through the switch.
842  */
843 static void rio_update_route_tables(struct rio_mport *port)
844 {
845         struct rio_dev *rdev;
846         struct rio_switch *rswitch;
847         u8 sport;
848         u16 destid;
849
850         list_for_each_entry(rdev, &rio_devices, global_list) {
851
852                 destid = (rio_is_switch(rdev))?rdev->rswitch->destid:rdev->destid;
853
854                 list_for_each_entry(rswitch, &rio_switches, node) {
855
856                         if (rio_is_switch(rdev) && (rdev->rswitch == rswitch))
857                                 continue;
858
859                         if (RIO_INVALID_ROUTE == rswitch->route_table[destid]) {
860
861                                 sport = rio_get_swpinfo_inport(port,
862                                                 rswitch->destid, rswitch->hopcount);
863
864                                 if (rswitch->add_entry) {
865                                         rio_route_add_entry(port, rswitch, RIO_GLOBAL_TABLE, destid, sport);
866                                         rswitch->route_table[destid] = sport;
867                                 }
868                         }
869                 }
870         }
871 }
872
873 /**
874  * rio_enum_mport- Start enumeration through a master port
875  * @mport: Master port to send transactions
876  *
877  * Starts the enumeration process. If somebody has enumerated our
878  * master port device, then give up. If not and we have an active
879  * link, then start recursive peer enumeration. Returns %0 if
880  * enumeration succeeds or %-EBUSY if enumeration fails.
881  */
882 int rio_enum_mport(struct rio_mport *mport)
883 {
884         struct rio_net *net = NULL;
885         int rc = 0;
886
887         printk(KERN_INFO "RIO: enumerate master port %d, %s\n", mport->id,
888                mport->name);
889         /* If somebody else enumerated our master port device, bail. */
890         if (rio_enum_host(mport) < 0) {
891                 printk(KERN_INFO
892                        "RIO: master port %d device has been enumerated by a remote host\n",
893                        mport->id);
894                 rc = -EBUSY;
895                 goto out;
896         }
897
898         /* If master port has an active link, allocate net and enum peers */
899         if (rio_mport_is_active(mport)) {
900                 if (!(net = rio_alloc_net(mport))) {
901                         printk(KERN_ERR "RIO: failed to allocate new net\n");
902                         rc = -ENOMEM;
903                         goto out;
904                 }
905                 if (rio_enum_peer(net, mport, 0) < 0) {
906                         /* A higher priority host won enumeration, bail. */
907                         printk(KERN_INFO
908                                "RIO: master port %d device has lost enumeration to a remote host\n",
909                                mport->id);
910                         rio_clear_locks(mport);
911                         rc = -EBUSY;
912                         goto out;
913                 }
914                 rio_update_route_tables(mport);
915                 rio_clear_locks(mport);
916         } else {
917                 printk(KERN_INFO "RIO: master port %d link inactive\n",
918                        mport->id);
919                 rc = -EINVAL;
920         }
921
922       out:
923         return rc;
924 }
925
926 /**
927  * rio_build_route_tables- Generate route tables from switch route entries
928  *
929  * For each switch device, generate a route table by copying existing
930  * route entries from the switch.
931  */
932 static void rio_build_route_tables(void)
933 {
934         struct rio_dev *rdev;
935         int i;
936         u8 sport;
937
938         list_for_each_entry(rdev, &rio_devices, global_list)
939             if (rio_is_switch(rdev))
940                 for (i = 0;
941                      i < RIO_MAX_ROUTE_ENTRIES(rdev->net->hport->sys_size);
942                      i++) {
943                         if (rio_route_get_entry
944                             (rdev->net->hport, rdev->rswitch, RIO_GLOBAL_TABLE,
945                              i, &sport) < 0)
946                                 continue;
947                         rdev->rswitch->route_table[i] = sport;
948                 }
949 }
950
951 /**
952  * rio_enum_timeout- Signal that enumeration timed out
953  * @data: Address of timeout flag.
954  *
955  * When the enumeration complete timer expires, set a flag that
956  * signals to the discovery process that enumeration did not
957  * complete in a sane amount of time.
958  */
959 static void rio_enum_timeout(unsigned long data)
960 {
961         /* Enumeration timed out, set flag */
962         *(int *)data = 1;
963 }
964
965 /**
966  * rio_disc_mport- Start discovery through a master port
967  * @mport: Master port to send transactions
968  *
969  * Starts the discovery process. If we have an active link,
970  * then wait for the signal that enumeration is complete.
971  * When enumeration completion is signaled, start recursive
972  * peer discovery. Returns %0 if discovery succeeds or %-EBUSY
973  * on failure.
974  */
975 int rio_disc_mport(struct rio_mport *mport)
976 {
977         struct rio_net *net = NULL;
978         int enum_timeout_flag = 0;
979
980         printk(KERN_INFO "RIO: discover master port %d, %s\n", mport->id,
981                mport->name);
982
983         /* If master port has an active link, allocate net and discover peers */
984         if (rio_mport_is_active(mport)) {
985                 if (!(net = rio_alloc_net(mport))) {
986                         printk(KERN_ERR "RIO: Failed to allocate new net\n");
987                         goto bail;
988                 }
989
990                 pr_debug("RIO: wait for enumeration complete...");
991
992                 rio_enum_timer.expires =
993                     jiffies + CONFIG_RAPIDIO_DISC_TIMEOUT * HZ;
994                 rio_enum_timer.data = (unsigned long)&enum_timeout_flag;
995                 add_timer(&rio_enum_timer);
996                 while (!rio_enum_complete(mport)) {
997                         mdelay(1);
998                         if (enum_timeout_flag) {
999                                 del_timer_sync(&rio_enum_timer);
1000                                 goto timeout;
1001                         }
1002                 }
1003                 del_timer_sync(&rio_enum_timer);
1004
1005                 pr_debug("done\n");
1006                 if (rio_disc_peer(net, mport, RIO_ANY_DESTID(mport->sys_size),
1007                                         0) < 0) {
1008                         printk(KERN_INFO
1009                                "RIO: master port %d device has failed discovery\n",
1010                                mport->id);
1011                         goto bail;
1012                 }
1013
1014                 rio_build_route_tables();
1015         }
1016
1017         return 0;
1018
1019       timeout:
1020         pr_debug("timeout\n");
1021       bail:
1022         return -EBUSY;
1023 }