Distributed conditional computation

L'objectif de cette thèse est de présenter différentes applications du programme de recherche de calcul conditionnel distribué. On espère que ces applications, ainsi que la théorie présentée ici, mènera à une solution générale du problème d'intelligence artificielle, en particulier en ce qui a trait à la nécessité d'efficience. La vision du calcul conditionnel distribué consiste à accélérer l'évaluation et l'entraînement de modèles profonds, ce qui est très différent de l'objectif usuel d'améliorer sa capacité de généralisation et d'optimisation. Le travail présenté ici a des liens étroits avec les modèles de type mélange d'experts. Dans le chapitre 2, nous présentons un nouvel algorithme d'apprentissage profond qui utilise une forme simple d'apprentissage par renforcement sur un modèle d'arbre de décisions à base de réseau de neurones. Nous démontrons la nécessité d'une contrainte d'équilibre pour maintenir la distribution d'exemples aux experts uniforme et empêcher les monopoles. Pour rendre le calcul efficient, l'entrainement et l'évaluation sont contraints à être éparse en utilisant un routeur échantillonnant des experts d'une distribution multinomiale étant donné un exemple. Dans le chapitre 3, nous présentons un nouveau modèle profond constitué d'une représentation éparse divisée en segments d'experts. Un modèle de langue à base de réseau de neurones est construit à partir des transformations éparses entre ces segments. L'opération éparse par bloc est implémentée pour utilisation sur des cartes graphiques. Sa vitesse est comparée à deux opérations denses du même calibre pour démontrer le gain réel de calcul qui peut être obtenu. Un modèle profond utilisant des opérations éparses contrôlées par un routeur distinct des experts est entraîné sur un ensemble de données d'un milliard de mots. Un nouvel algorithme de partitionnement de données est appliqué sur un ensemble de mots pour hiérarchiser la couche de sortie d'un modèle de langage, la rendant ainsi beaucoup plus efficiente. Le travail présenté dans cette thèse est au centre de la vision de calcul conditionnel distribué émis par Yoshua Bengio. Elle tente d'appliquer la recherche dans le domaine des mélanges d'experts aux modèles profonds pour améliorer leur vitesse ainsi que leur capacité d'optimisation. Nous croyons que la théorie et les expériences de cette thèse sont une étape importante sur la voie du calcul conditionnel distribué car elle cadre bien le problème, surtout en ce qui concerne la compétitivité des systèmes d'experts.

Séquestration du carbone atmosphérique dans la biomasse racinaire de plantations de saules

Le cycle du carbone (C) est, depuis la révolution industrielle, déstabilisé par l’introduction dans l’atmosphère de C autrefois fossilisé. Certaines mesures de mitigation prometteuses impliquent la séquestration accrue du CO2 atmosphérique dans les sols via le développement du réseau racinaire des arbres. Ce projet de recherche visait à : 1) quantifier la biomasse racinaire ligneuse produite annuellement par unité de surface par le Salix miyabeana cultivé en régie intensive à courtes rotations, 2) doser la concentration en C et en N des racines de saule en fonction de leur profondeur et de leur diamètre et 3) déterminer l’influence des propriétés pédoclimatiques du milieu sur la séquestration du carbone organique (Corg) par les racines. Pour y arriver, six souches de saules ont été excavées à partir de huit sites (n=48) et neuf carottes de recolonisation ont été implantées à cinq sites (n=45) pour évaluer la productivité racinaire fine. Les échantillons séchés ont été pesés pour quantifier la biomasse racinaire produite, et ont été analysés pour le C et le N. La productivité en biomasse racinaire ligneuse du saule en plantation pour tout le réseau d'échantillonnage varie de 0,7 – 1,8 Mg/ha/an. La proportion de C dans la biomasse racinaire s’étend de 31,3% à 50,4% et sa variance dans les tissus est expliquée par le diamètre racinaire et par les conditions environnementales des sites de provenance. Les conditions climatiques constituent la principale influence sur la production de biomasse racinaire. La variance de la biomasse racinaire est significativement contrôlée (p :0,004) par la quantité de précipitation de l’été et de l’année qui contrôlent ensemble 83,4 % du r2 ajusté. La précipitation de l’été est inversement liée à la productivité racinaire puisque les protéines expansines des racines sont stimulées par les carences hydriques du sol. La production de racines fines des plantations (1,2 à 2,4 Mg/ha/an) est, elle, plus fortement contrôlée par les conditions pédologiques du site qui expliquent 36,5% de la variance de productivité des racines fines contre 37,5% de la variance expliquée par les facteurs pédoclimatiques. Le P et le N du sol ont des rôles prépondérants sur la production de racines fines. Une disponibilité en P accrue dans le sol stimule la biomasse racinaire fine alors qu’une quantité supérieure de N dans le sol limite la croissance racinaire tout en favorisant la croissance des parties aériennes de la plante. Ce projet a permis d’améliorer notre compréhension des conditions pédologiques et climatiques qui engendrent, au Québec méridional, une productivité et une séquestration en Corg accrue dans le réseau racinaire du saule.

Mécanismes moléculaires régulant la pathologie dendritique dans la rétine adulte lésée in vivo

Les dendrites sont essentielles pour la réception et l’intégration des stimuli afférents dans les neurones. De plus en plus d’évidences d’une détérioration dendritique sont associées à une axonopathie dans les maladies neurodégénératives. Le glaucome dont la physiopathologie est caractérisée par une détérioration progressive et irréversible des cellules ganglionnaires de la rétine (CGRs) est la première cause de cécité irréversible dans le monde. Son évolution est associée à un amincissement graduel des axones et à l’atrophie des somas des CGRs. La majorité des études de neuroprotection des neuropathies rétiniennes visent la survie et la protection des somas et des axones. Des études récentes ont démontré des changements dendritiques associés à cette pathologie, toutefois les mécanismes moléculaires les régulant sont méconnus. L’hypothèse principale de ma thèse stipule qu’une lésion axonale entraîne des altérations précoces des structures dendritiques. L’identification de voies de signalisation régulant ces changements permettrait d’élaborer des stratégies de neuroprotection et de rétablir la fonction de ces neurones. Dans la première étude, nous avons examiné l’effet précoce d’une lésion axonale aigüe sur la morphologie dendritique des CGRs in vivo. En utilisant des souris transgéniques exprimant la protéine fluorescente jaune (YFP) soumises à une axotomie, nous avons démontré un rétrécissement de l’arbre dendritique des CGRs et une diminution sélective de l’activité de mTOR avant le début de la mort des CGRs lésées. Aussi nous avons démontré une augmentation de l’expression de la protéine Regulated in development and DNA damage response 2 (REDD2), un régulateur négatif en amont de la protéine mTOR en réponse à la lésion du nerf optique in vivo. Nous avons démontré que la réactivation de mTOR par l’inhibition de l’expression de REDD2 préserve les arbres dendritiques des CGRs adultes. En effet, l’injection de petits ARN d’interférence contre la REDD2 (siREDD2) stimule l’activité de mTOR dans les CGRs lésées et augmente significativement la longueur et la surface dendritique totale. De plus, la rapamycine, un inhibiteur de mTOR, inhibe complètement l’effet du siREDD2 sur la croissance et l’élaboration des dendrites. L’analyse électrophysiologique des CGRs démontre une augmentation de l’excitabilité des CGRs lésées qui est restaurée en présence du siREDD2. Par ailleurs, des données récentes ont mis en évidence l’implication de la neuro-inflammation dans le glaucome, caractérisée par une augmentation de cytokines pro-inflammatoires dont principalement le facteur de nécrose tumorale (TNFα). Ainsi dans la deuxième étude nous avons examiné l’effet du TNF exogène sur la morphologie de l’arbre dendritique des CGRs et commencé l’étude des mécanismes moléculaires sous-jacents à ces changements. Nos résultats démontrent que l’injection de TNF recombinante dans le vitrée induit une rétraction dendritique précoce qui corrèle à une réduction de phospho-S6 suggérant l’implication de mTOR dans ces CGRs lésées. Ainsi, les études présentées dans cette thèse mettent en évidence un nouveau rôle de mTOR dans la stabilité et le maintien des dendrites de neurones rétiniennes adultes. Ces études ont aussi démontré l’effet précoce de stress direct ou indirect, c’est-à-dire l’axotomie et le TNFα respectivement sur la pathologie dendritique et sur leur effet sur la fonction neuronale.

Impacts de l'urbanisation sur la diversité spécifique et fonctionnelle dans les forêts riveraines

L'urbanisation représente une menace majeure pour la biodiversité. Ce mémoire de maîtrise vise à comprendre ses effets sur la composition fonctionnelle et l'homogénéisation biotique dans les forêts riveraines. Des inventaires floristiques ont été réalisés dans 57 forêts riveraines de la région de Montréal. Afin d'étudier la variation de la composition fonctionnelle avec l'urbanisation, des moyennes pondérées de traits par communauté ont été calculées pour les arbres, arbustes et herbacées. Chaque forêt a été caractérisée par des variables relatives au paysage urbain environnant, aux conditions locales des forêts et aux processus spatiaux. Les conditions locales, notamment les inondations, exerçaient une pression de sélection dominante sur les traits. L'effet du paysage était indirect, agissant via l'altération des régimes hydrologiques. La dispersion le long des rivières était aussi un processus important dans la structuration des forêts riveraines. Les changements dans la diversité β taxonomique et fonctionnelle des herbacées ont été étudiés entre trois niveaux d'urbanisation et d'inondation. Alors que l'urbanisation a favorisé une différenciation taxonomique, les inondations ont favorisé une homogénéisation taxonomique, sans influencer la diversité β fonctionnelle. L'urbanisation était l'élément déclencheur des changements de la diversité β, directement, en causant un gain en espèces exotiques et une diminution de la richesse totale dans les forêts très urbanisées, et, indirectement, en entraînant un important turnover d'espèces par l'altération des régimes hydrologiques. Globalement, ces résultats suggèrent que la modification des processus naturels par les activités anthropiques est le principal moteur de changements dans les communautés riveraines urbaines.

Projecte d’implantació d’un cultiu d’arbres de fusta noble a la finca El Portet de Les Planes d’Hostoles (La Garrotxa)

El projecte té per finalitat la implantació d’un cultiu d’arbres de fusta d’alt valor econòmic en uns terrenys que actualment estan ocupats per prats de pastura abandonats. L’objectiu prioritari que es proposa és augmentar el rendiment de la finca objecte d’estudi. Per assolir-lo es projectarà la realització d’una plantació sostenible de noguers híbrids (Juglans regia×nigra) i cirerers (Prunus avium), en la que s’aplicaran les més avançades tècniques de cultiu i una eficient metodologia que permetrà obtenir fusta noble en cicles productius curts, sempre de forma respectuosa amb el medi ambient

Digue'm com regues...

Un equip d'investigadors de la UdG ha estudiat el consum d'aigua en diversos conreus d'arbre ornamental. Girona és la primera productora estatal i la segona del sud d'Europa d'aquest tipus de conreu. La conscienciació creixent del valor de l'aigua ha mogut els productors a acostar-se a la Universitat per conèixer si les tècniques que utilitzen són prou eficients i si es poden millorar

Les Espècies vegetals introduïdes d’ús ornamental als enjardinaments públics dels sectors de l’esquerra del Ter a la ciutat de Girona

Estudi de les plantes ornamentals conreades al sector esquerra de les ribes del Ter al seu pas per Girona, incidint en les espècies no autòctones i elaboració d’una cartografia digital dels arbres i arbusts de la zona de Sant Ponç (Girona)

On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

Application for fault location in electrical power distribution systems

Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system

Buenas prácticas de escuela inclusiva : la inclusión de alumnado con discapacidad : un reto, una necesidad.

Se analiza el concepto de escuela inclusiva y se presentan una serie de proyectos realizados en diferentes centros educativos. En la primera parte se ofrecen una serie de reflexiones, conclusiones y propuestas sobre la inclusión escolar del alumnado con necesidades educativas especiales por razones de discapacidad; en la segunda parte se exponen diferentes actividades o experiencias de buenas prácticas llevadas a cabo en los centros educativos La Casa del Arbres (L'Hospitalet de Llobregat, Barcelona), CEIP Folch i Torres (Esplugues de Llobregat, Barcelona), CEIP Joan Maragall (Rubí, Barcelona), IES Ribera Baixa (El Prat de Llobregat, Barcelona) y en el colegio Inmaculada Concepció (Gavà, Barcelona). Cada experiencia didáctica consta de los siguientes apartados: justificación, breve descripción del centro y el entorno, objetivos, inicio de la experiencia, situación actual y de una valoración de la experiencia y perspectiva.

Fronts from complex two-dimensional dispersal kernels: theory and application to Reid's paradox

Bimodal dispersal probability distributions with characteristic distances differing by several orders of magnitude have been derived and favorably compared to observations by Nathan [Nature (London) 418, 409 (2002)]. For such bimodal kernels, we show that two-dimensional molecular dynamics computer simulations are unable to yield accurate front speeds. Analytically, the usual continuous-space random walks (CSRWs) are applied to two dimensions. We also introduce discrete-space random walks and use them to check the CSRW results (because of the inefficiency of the numerical simulations). The physical results reported are shown to predict front speeds high enough to possibly explain Reid's paradox of rapid tree migration. We also show that, for a time-ordered evolution equation, fronts are always slower in two dimensions than in one dimension and that this difference is important both for unimodal and for bimodal kernels

Avaluació de l'efecte d'aclarida de diferents productes en la varietat de poma Reineta Gris del Canadà amb la finalitat de determinar una estratègia d'aclarida química

Estudi d' una estratègia d’aclarida química per la varietat Reineta Gris del Canadà per garantir una producció de qualitat i reduir l’alternança dels arbres. Les raons de l’estudi eren principalment la poca informació disponible dels productes i dosificacions a utilitzar en l’aclarida de la varietat. En segon lloc l’interès comercial d’algunes empreses del sector per aquesta varietat i per obtenir un producte de qualitat principalment pel calibre de la poma. Per tal d’assolir aquest objectiu principal es van plantejar els objectius concrets: Quantificar el poder aclaridor de tres productes convencionals, NAD, ANA i Carbaryl; testar el poder aclaridor de la BA, ja que tot i ser un producte no registrat se li coneix un efecte aclaridor per altres varietats de poma i provar barreges i aplicacions seqüencials dels productes mencionats

Efficient topology estimation for large scale optical mapping

Large scale image mosaicing methods are in great demand among scientists who study different aspects of the seabed, and have been fostered by impressive advances in the capabilities of underwater robots in gathering optical data from the seafloor. Cost and weight constraints mean that lowcost Remotely operated vehicles (ROVs) usually have a very limited number of sensors. When a low-cost robot carries out a seafloor survey using a down-looking camera, it usually follows a predetermined trajectory that provides several non time-consecutive overlapping image pairs. Finding these pairs (a process known as topology estimation) is indispensable to obtaining globally consistent mosaics and accurate trajectory estimates, which are necessary for a global view of the surveyed area, especially when optical sensors are the only data source. This thesis presents a set of consistent methods aimed at creating large area image mosaics from optical data obtained during surveys with low-cost underwater vehicles. First, a global alignment method developed within a Feature-based image mosaicing (FIM) framework, where nonlinear minimisation is substituted by two linear steps, is discussed. Then, a simple four-point mosaic rectifying method is proposed to reduce distortions that might occur due to lens distortions, error accumulation and the difficulties of optical imaging in an underwater medium. The topology estimation problem is addressed by means of an augmented state and extended Kalman filter combined framework, aimed at minimising the total number of matching attempts and simultaneously obtaining the best possible trajectory. Potential image pairs are predicted by taking into account the uncertainty in the trajectory. The contribution of matching an image pair is investigated using information theory principles. Lastly, a different solution to the topology estimation problem is proposed in a bundle adjustment framework. Innovative aspects include the use of fast image similarity criterion combined with a Minimum spanning tree (MST) solution, to obtain a tentative topology. This topology is improved by attempting image matching with the pairs for which there is the most overlap evidence. Unlike previous approaches for large-area mosaicing, our framework is able to deal naturally with cases where time-consecutive images cannot be matched successfully, such as completely unordered sets. Finally, the efficiency of the proposed methods is discussed and a comparison made with other state-of-the-art approaches, using a series of challenging datasets in underwater scenarios

Desenvolupament d'un sistema de previsió de risc d'infecció per Stemphylium vesicarium. Avaluació, validació i implementació en parcel·les experimentals en camps comercials de perera

L'estemfiliosi de la perera és una malaltia fúngica ocasionada pel fong Deuteromicet Stemphylium vesicarium. Els símptomes característics d'aquesta malaltia són lesions necròtiques en fulles i fruits, provocant el depreciament econòmic d'aquests últims. Si les condicions climàtiques són favorables aquesta malaltia pot arribar a provocar la pèrdua total de la producció. La malaltia es localitza bàsicament en la conca mediterrània, sent les zones fructícoles de Girona a Catalunya i Emilia-Romagna a Itàlia els llocs on les pèrdues de producció són més grans. Actualment l'únic mètode de control és la cobertura permanent dels òrgans de la planta amb fungicides. Per obtenir aquesta protecció és necessari realitzar aplicacions preventives amb una cadència fixa, setmanal o quinzenal, de diferents fungicides en els arbres. Aquesta cadència d'aplicació comporta que al llarg del període vegetatiu de la perera es realitzin entre 20 i 25 aplicacions de fungicida, per cadències setmanals, o entre 10 i 13 aplicacions si la cadència és quinzenal. Aquest elevat nombre de tractaments comporta uns efectes toxicològics a nivell mediambiental i per a la salut humana, un augment del cost econòmic de la producció i en alguns casos afavorir l'aparició de resistències del patogen a determinats fungicides. Molts d' aquests tractaments es realitzen sense que les condicions ambientals siguin favorables a l'inici d'infeccions del fong, i són per tant innecessàries. Amb l'objectiu d'obtenir una eina per determinar el risc d'infeccions en funció de les condicions climàtiques i realitzar d'aquesta manera els tractaments amb fungicides només quan són necessaris, es va elaborar el Sistema pel Tractament Racionalitzat de l'Estemfiliosi de la Perera (STREP). El model consisteix en relacionar quantitativament amb la severitat de la malaltia els paràmetres climàtics de durada del període d'humectació i temperatura mitjana durant aquests períodes. En aquest treball s'ha determinat l'eficàcia en el control de la malaltia per diferents fungicides aplicats de manera preventiva amb una cadència fixa en diferents finques comercials i durant varis anys. S'ha constatat que no hi ha cap producte totalment eficaç en el control de la malaltia, sent l'eficàcia obtinguda mitjana. Aquesta eficàcia de control esta en funció del nivell de pressió de la malaltia, obtenint eficàcies inferiors quan el nivell en els testimonis no tractats és elevat. En assajos en condicions controlades s'ha determinat que els fungicides analitzats aplicats de manera curativa o postinfecciosa, quan ja s'han iniciat les infeccions, presenten una eficàcia més baixa que quan s'apliquen preventivament. El tiram és el producte amb una eficàcia més elevada en la major part de les condicions experimentals. S' ha analitzat durant 5 anys, 1992-1996, en diferents plantacions de perera de Girona, la dinàmica dels paràmetres ambientals de durada deis períodes amb humectació, la temperatura mitjana de l'aire, la temperatura mitjana durant els períodes d'humectació, la durada dels períodes amb humitat relativa superior al 90% i la pluviometria. S 'ha constatat que la humectació deguda a la rosada és la principal causa d'humectació i que és un procés lent i continu. Les durades més freqüents d'humectació han estat períodes inferiors a 12 hores i les temperatures més freqüents durant aquests períodes han estat entre 11 i 21°C. S'ha determinat també que existeixen períodes amb humitat relativa elevada però sense formació de pel·lícula d'aigua i s'ha observat que ocasionalment existeixen períodes breus d'interrupció de la humectació en que poden existir humanitats relatives elevades o baixes. La capacitat predictiva del model STREP ha estat avaluada mitjançant 42 assajos en condicions naturals i controlades, determinant que en més del 95 % dels casos avaluats les prediccions de malaltia s'han correspost amb les observades, i que només en dos casos el model ha infraestimat el nivell de risc d'infecció. Demostrant així que el model STREP és fiable en les seves prediccions. S'ha estudiat l'efecte de la humitat relativa durant els períodes interromputs d'humectació i les durades d'aquests períodes, en les infeccions produïdes pel fong. S'ha constatat que el model STREP hauria d'incorporar com a períodes separats els períodes d'humectació interromputs amb relatives elevades (>98%) s'haurien de considerar com a períodes continus. Per una altra banda s'ha comprovat que els períodes amb humitats relatives elevades sense formació d'humectació en condicions naturals no són suficients per provocar l'inici d'infeccions de S. Vesicarium. S'ha utilitzat el model STREP com a eina per guiar els tractaments fungicides en diferents parcel·les de finques comercials durant dos anys. D'aquests assajos es pot concloure que utilitzant valors de risc acumulat SA:0.4 com a llindar per a realitzar els tractaments es controla la malaltia amb una eficàcia semblant als tractaments setmanals, però amb una reducció del nombre d'aplicacions necessàries entre un 25 i un 50%. Utilitzar un llindar SA:0.6 en finques amb varietats sensibles i una pressió d'inòcul del patogen elevada presenta bons resultats però inferiors als obtinguts amb tractaments setmanals, no obstant l'estalvi de tractaments ha estat molt important (50-70%). De tots aquests resultats es conclou que el model STREP és adequat per ésser utilitzat en programes pilot a escala comercial en el control racional de l'estemfiliosi de la perera. En funció d'aquests resultats es considerarà la seva implementació en Estacions d'Avisos Fitosanitaris.

L'efecte de la gestió forestal post-incendi sobre l'avifauna i la dispersió de llavors per ocells frugívors

The objective of this thesis is to analyze the effect of the transformation in the habitat that postfire salvage logging supposes on birds in Mediterranean pine forests, at different levels: species, community and ecosystem, focusing on the bird-mediated seed dispersal process. Salvage logging with commercial purposes is the main factor that determines the species composition after a fire, with the substitution of forest birds by open-habitat species, some of which hold an unfavourable conservation status in Europe. On the other hand, wood debris piles built by non-profitable burnt wood favour the presence of seed disperser frugivorous birds, and these structures show more seed dispersal than other microhabitats, and a higher abundance of bird-dispersed plants, so that it is recommendable to build them in managed burned forests.