Lock-free Parallel Dynamic Programming

We show a method for parallelizing top down dynamic programs in a straightforward way by a careful choice of a lock-free shared hash table implementation and randomization of the order in which the dynamic program computes its subproblems. This generic approach is applied to dynamic programs for knapsack, shortest paths, and RNA structure alignment, as well as to a state-of-the-art solution for minimizing the máximum number of open stacks. Experimental results are provided on three different modern multicore architectures which show that this parallelization is effective and reasonably scalable. In particular, we obtain over 10 times speedup for 32 threads on the open stacks problem.

Contribution to the Analysis, Design and Assessment of Compact Antenna Test Ranges At Millimeter Wavelengths - Contribución al Análisis, Diseño y Caracterización de Sistemas de Medida de Antenas en Rango Compacto para Frecuencias Milimétricas

This Doctoral Thesis entitled Contribution to the analysis, design and assessment of compact antenna test ranges at millimeter wavelengths aims to deepen the knowledge of a particular antenna measurement system: the compact range, operating in the frequency bands of millimeter wavelengths. The thesis has been developed at Radiation Group (GR), an antenna laboratory which belongs to the Signals, Systems and Radiocommunications department (SSR), from Technical University of Madrid (UPM). The Radiation Group owns an extensive experience on antenna measurements, running at present four facilities which operate in different configurations: Gregorian compact antenna test range, spherical near field, planar near field and semianechoic arch system. The research work performed in line with this thesis contributes the knowledge of the first measurement configuration at higher frequencies, beyond the microwaves region where Radiation Group features customer-level performance. To reach this high level purpose, a set of scientific tasks were sequentially carried out. Those are succinctly described in the subsequent paragraphs. A first step dealed with the State of Art review. The study of scientific literature dealed with the analysis of measurement practices in compact antenna test ranges in addition with the particularities of millimeter wavelength technologies. Joint study of both fields of knowledge converged, when this measurement facilities are of interest, in a series of technological challenges which become serious bottlenecks at different stages: analysis, design and assessment. Thirdly after the overview study, focus was set on Electromagnetic analysis algorithms. These formulations allow to approach certain electromagnetic features of interest, such as field distribution phase or stray signal analysis of particular structures when they interact with electromagnetic waves sources. Properly operated, a CATR facility features electromagnetic waves collimation optics which are large, in terms of wavelengths. Accordingly, the electromagnetic analysis tasks introduce an extense number of mathematic unknowns which grow with frequency, following different polynomic order laws depending on the used algorithmia. In particular, the optics configuration which was of our interest consisted on the reflection type serrated edge collimator. The analysis of these devices requires a flexible handling of almost arbitrary scattering geometries, becoming this flexibility the nucleus of the algorithmia’s ability to perform the subsequent design tasks. This thesis’ contribution to this field of knowledge consisted on reaching a formulation which was powerful at the same time when dealing with various analysis geometries and computationally speaking. Two algorithmia were developed. While based on the same principle of hybridization, they reached different order Physics performance at the cost of the computational efficiency. Inter-comparison of their CATR design capabilities was performed, reaching both qualitative as well as quantitative conclusions on their scope. In third place, interest was shifted from analysis - design tasks towards range assessment. Millimetre wavelengths imply strict mechanical tolerances and fine setup adjustment. In addition, the large number of unknowns issue already faced in the analysis stage appears as well in the on chamber field probing stage. Natural decrease of dynamic range available by semiconductor millimeter waves sources requires in addition larger integration times at each probing point. These peculiarities increase exponentially the difficulty of performing assessment processes in CATR facilities beyond microwaves. The bottleneck becomes so tight that it compromises the range characterization beyond a certain limit frequency which typically lies on the lowest segment of millimeter wavelength frequencies. However the value of range assessment moves, on the contrary, towards the highest segment. This thesis contributes this technological scenario developing quiet zone probing techniques which achieves substantial data reduction ratii. Collaterally, it increases the robustness of the results to noise, which is a virtual rise of the setup’s available dynamic range. In fourth place, the environmental sensitivity of millimeter wavelengths issue was approached. It is well known the drifts of electromagnetic experiments due to the dependance of the re sults with respect to the surrounding environment. This feature relegates many industrial practices of microwave frequencies to the experimental stage, at millimeter wavelengths. In particular, evolution of the atmosphere within acceptable conditioning bounds redounds in drift phenomena which completely mask the experimental results. The contribution of this thesis on this aspect consists on modeling electrically the indoor atmosphere existing in a CATR, as a function of environmental variables which affect the range’s performance. A simple model was developed, being able to handle high level phenomena, such as feed - probe phase drift as a function of low level magnitudes easy to be sampled: relative humidity and temperature. With this model, environmental compensation can be performed and chamber conditioning is automatically extended towards higher frequencies. Therefore, the purpose of this thesis is to go further into the knowledge of millimetre wavelengths involving compact antenna test ranges. This knowledge is dosified through the sequential stages of a CATR conception, form early low level electromagnetic analysis towards the assessment of an operative facility, stages for each one of which nowadays bottleneck phenomena exist and seriously compromise the antenna measurement practices at millimeter wavelengths.

Ecotoxicology of pesticides on natural enemies of olive groves. Potential of ecdysone agonists for controlling Bactrocera oleae (Rossi) (Diptera: Tephritidae)

Pesticide applications are still one of the most common control methods against the main olive grove pests and diseases: the olive fruit fly, Bactrocera oleae (Rossi), the olive moth, Prays oleae (Bernard), the black scale, Saissetia oleae (Olivier), and the olive leaf spot, caused by the fungus Spilocaea oleagina Fries. However, and because the new pesticide legislation is aimed at an integrated pest and disease management, it is still important to evaluate and to know the ecotoxicology of pesticides on the natural enemies of the different agrosystems. A part of this work has been focusses on evaluating the direct and indirect effects of kaolin particle films and two copper-based products (Bordeaux mixture and copper oxychloride) through different laboratory, extended laboratory and semi-field experiments. Two natural enemies have been chosen: Psyttalia concolor (Szèpligeti), a parasitoid of the olive fruit fly, and Chilocorus nigritus (F.), predator of Diaspididae. This predator has been used instead of C. bipustulatus (L.), which is the species found in olive orchards. Kaolin mainly acts as a repellent of insects and/or as an oviposition deterrent. It is used in olive groves to control the olive fruit fly and the olive moth. Copper is applied against fungal and bacterial diseases. In olive groves it is used against the olive leaf spot and other diseases. No statistical differences were found in any of the experiments performed, compared to the controls, except when the oral toxicity of the products was evaluated on P. concolor females. In this case, kaolin and copper oxychloride caused a higher mortality 72 hours after the treatments, and both kaolin and the two copper formulations decreased females’ life span. Reproductive parameters were only negatively affected when kaolin was ingested. Apart from these experiments, due to the uncommon mode of action of kaolin, two extra experiments were carried out: a dual choice and a no-choice experiment. In this case, both P. concolor females and C. nigritus adults showed a clear preference for the untreated surfaces when they had the possibility of choosing between a treated surface and an untreated one. When there was no choice, no statistical differences were found between the treatments and the controls. Furthermore, the efficacy and the selectivity of three insect growth regulators (methoxyfenozide, tebufenozide and RH-5849) on B. oleae and P. concolor, respectively, have also been evaluated. In addition to laboratory experiments to evaluate the toxicity of the insecticides, also molecular approaches were used. RNA of both insects was isolated. cDNA was subsequently synthesized and the complete sequences of the ligand biding domain (LBD) of the ecdysone receptor of each insect were then determined. Afterwards the three dimensional structures of both LBDs were constructed. Finally, the docking of the insecticide molecules in the cavity delineated by the 12 α-helix that composed the LBD was performed. Both toxicity assays and molecular docking approaches showed that either methoxyfenozide or tebufenozide had no negative effects nor on B. oleae nor on P. concolor. In contrast, RH-5849 had no deleterious effect to the parasitoid but decreased olive fruit fly adults’ life span, especially when they were in contact with the fresh residue of the insecticide applied on a glass surface. The docking study of RH-5849 molecule has shown a very light hindrance with the wall of the LBD pocket. This means that this molecule could more or less adjust in the cavity. Thus, searching of new insecticides for controlling the olive fruit fly could be based on the basic lead structure of RH-5849 molecule.

Las valoraciones en el nuevo régimen estatal de suelo

Se analiza a continuación la regulación de los criterios de valoración de suelo y de otros bienes y derechos en la Ley 8/2007, de 28 de mayo, de suelo, que modifica de forma sustancial el régimen urbanístico del derecho de propiedad, y, en consecuencia, el sistema de valoraciones vinculado a aquel

Las indemnizaciones por traslado de actividades económicas en las actuaciones urbanísticas

Se aborda en este trabajo el marco jurídico de las indemnizaciones que corresponden a los titulares de bienes y derechos distintos del suelo, para revisar a continuación la casuística que la jurisprudencia ha desarrollado sobre el resarcimiento de los daños y perjuicios ocasionados a los titulares de actividades económicas cuando éstas deben trasladarse por resultar incompatibles con la ejecución del planeamiento. Bajo la rúbrica de «traslado de industria», la jurisprudencia ha reconocido distintos supuestos indemnizatorios que, sin constituir un catálogo cerrado, permiten la identificación de los elementos comunes a la mayor parte de las situaciones juzgadas. The legal context of the compensations that holders of properties, and different rights are entitled, is approached in this work, revising next the casuistry that jurisprudence has developed about compensation of damages caused to holders of financial activities when these turned out incompatible with the execution of plans and must be moved. Jurisprudence has admitted different data of compensation under the round off «moving industry», which enable to identify the common interests of the most part of the judged situations

La práctica de las valoraciones en la Ley 8/2007, de suelo

La Ley 8/2007, de 28 de mayo, de suelo, plantea una nueva regulación del régimen del derecho de propiedad al que están vinculados los criterios de valoración del suelo y de otros bienes y derechos, e introduce una metodología de cálculo de los valores de aquellos que constituye el objeto de este estudio introductorio de sus problemas de aplicación práctica. El propósito de estas líneas es analizar las cuestiones de mayor relieve que plantea la Ley 8/2007, de 28 de mayo, de suelo, en relación con la práctica de las valoraciones urbanísticas.

El método residual dinámico en las valoraciones urbanísticas

El método residual dinámico, que aporta a las valoraciones urbanísticas la racionalidad científica propia de los análisis de proyectos de inversión, incorpora también, en relación con la versión estática pacíficamente aceptada por la doctrina y la jurisprudencia, la complejidad que supone la estimación pormenorizada de los flujos financieros futuros del proceso urbanizador y promotor, así como su periodificación en un horizonte temporal concreto, además de la adopción de un conjunto de decisiones complejas de naturaleza predictiva, factores cuya incidencia se analiza en el contexto de la valoración urbanística como prueba pericial.