Self-adapting parallel metric-space search engine for variable query loads

This research focuses on automatically adapting a search engine size in response to fluctuations in query workload. Deploying a search engine in an Infrastructure as a Service (IaaS) cloud facilitates allocating or deallocating computer resources to or from the engine. Our solution is to contribute an adaptive search engine that will repeatedly re-evaluate its load and, when appropriate, switch over to a dierent number of active processors. We focus on three aspects and break them out into three sub-problems as follows: Continually determining the Number of Processors (CNP), New Grouping Problem (NGP) and Regrouping Order Problem (ROP). CNP means that (in the light of the changes in the query workload in the search engine) there is a problem of determining the ideal number of processors p active at any given time to use in the search engine and we call this problem CNP. NGP happens when changes in the number of processors are determined and it must also be determined which groups of search data will be distributed across the processors. ROP is how to redistribute this data onto processors while keeping the engine responsive and while also minimising the switchover time and the incurred network load. We propose solutions for these sub-problems. For NGP we propose an algorithm for incrementally adjusting the index to t the varying number of virtual machines. For ROP we present an ecient method for redistributing data among processors while keeping the search engine responsive. Regarding the solution for CNP, we propose an algorithm determining the new size of the search engine by re-evaluating its load. We tested the solution performance using a custom-build prototype search engine deployed in the Amazon EC2 cloud. Our experiments show that when we compare our NGP solution with computing the index from scratch, the incremental algorithm speeds up the index computation 2{10 times while maintaining a similar search performance. The chosen redistribution method is 25% to 50% faster than other methods and reduces the network load around by 30%. For CNP we present a deterministic algorithm that shows a good ability to determine a new size of search engine. When combined, these algorithms give an adapting algorithm that is able to adjust the search engine size with a variable workload.

High performance shift invariant motion estimation and compensation in wavelet domain video compression

The contributions of this dissertation are in the development of two new interrelated approaches to video data compression: (1) A level-refined motion estimation and subband compensation method for the effective motion estimation and motion compensation. (2) A shift-invariant sub-decimation decomposition method in order to overcome the deficiency of the decimation process in estimating motion due to its shift-invariant property of wavelet transform. ^ The enormous data generated by digital videos call for an intense need of efficient video compression techniques to conserve storage space and minimize bandwidth utilization. The main idea of video compression is to reduce the interpixel redundancies inside and between the video frames by applying motion estimation and motion compensation (MEMO) in combination with spatial transform coding. To locate the global minimum of the matching criterion function reasonably, hierarchical motion estimation by coarse to fine resolution refinements using discrete wavelet transform is applied due to its intrinsic multiresolution and scalability natures. ^ Due to the fact that most of the energies are concentrated in the low resolution subbands while decreased in the high resolution subbands, a new approach called level-refined motion estimation and subband compensation (LRSC) method is proposed. It realizes the possible intrablocks in the subbands for lower entropy coding while keeping the low computational loads of motion estimation as the level-refined method, thus to achieve both temporal compression quality and computational simplicity. ^ Since circular convolution is applied in wavelet transform to obtain the decomposed subframes without coefficient expansion, symmetric-extended wavelet transform is designed on the finite length frame signals for more accurate motion estimation without discontinuous boundary distortions. ^ Although wavelet transformed coefficients still contain spatial domain information, motion estimation in wavelet domain is not as straightforward as in spatial domain due to the shift variance property of the decimation process of the wavelet transform. A new approach called sub-decimation decomposition method is proposed, which maintains the motion consistency between the original frame and the decomposed subframes, improving as a consequence the wavelet domain video compressions by shift invariant motion estimation and compensation. ^

Epiphyte loads on seagrasses and microphytobenthos abundance are not reliable indicators of nutrient availability in oligotrophic coastal ecosystems

Despite marked gradients in nutrient availability that control the abundance and species composition of seagrasses in south Florida, and the importance of nutrient availability in controlling abundance and composition of epiphytes on seagrasses in other locations, we did not find that epiphyte load on the dominant seagrass, Thalassia testudinum, or that the relative contribution of algal epiphytes to the epiphyte community, was positively correlated with nutrient availability in the water column or the sediment in oligotrophic seagrass beds. Further, the abundance of microphytobenthos, as indicated by Chlorophyll-aconcentration in the sediments, was not directly correlated with concentrations of nutrients in the sediments. Our results suggest that epiphyte and microphytobenthos abundance are not unambiguous indicators of nutrient availability in relatively pristine seagrass environments, and therefore would make poor candidates for indicators of the status and trends of seagrass ecosystems in relatively low-nutrient environments like the Florida Keys.

Computational evaluation of wind loads on low- and highrise buildings

Buildings and other infrastructures located in the coastal regions of the US have a higher level of wind vulnerability. Reducing the increasing property losses and causalities associated with severe windstorms has been the central research focus of the wind engineering community. The present wind engineering toolbox consists of building codes and standards, laboratory experiments, and field measurements. The American Society of Civil Engineers (ASCE) 7 standard provides wind loads only for buildings with common shapes. For complex cases it refers to physical modeling. Although this option can be economically viable for large projects, it is not cost-effective for low-rise residential houses. To circumvent these limitations, a numerical approach based on the techniques of Computational Fluid Dynamics (CFD) has been developed. The recent advance in computing technology and significant developments in turbulence modeling is making numerical evaluation of wind effects a more affordable approach. The present study targeted those cases that are not addressed by the standards. These include wind loads on complex roofs for low-rise buildings, aerodynamics of tall buildings, and effects of complex surrounding buildings. Among all the turbulence models investigated, the large eddy simulation (LES) model performed the best in predicting wind loads. The application of a spatially evolving time-dependent wind velocity field with the relevant turbulence structures at the inlet boundaries was found to be essential. All the results were compared and validated with experimental data. The study also revealed CFD's unique flow visualization and aerodynamic data generation capabilities along with a better understanding of the complex three-dimensional aerodynamics of wind-structure interactions. With the proper modeling that realistically represents the actual turbulent atmospheric boundary layer flow, CFD can offer an economical alternative to the existing wind engineering tools. CFD's easy accessibility is expected to transform the practice of structural design for wind, resulting in more wind-resilient and sustainable systems by encouraging optimal aerodynamic and sustainable structural/building design. Thus, this method will help ensure public safety and reduce economic losses due to wind perils.

Hybrid power system intelligent operation and protection involving distributed architectures and pulsed loads

Efficient and reliable techniques for power delivery and utilization are needed to account for the increased penetration of renewable energy sources in electric power systems. Such methods are also required for current and future demands of plug-in electric vehicles and high-power electronic loads. Distributed control and optimal power network architectures will lead to viable solutions to the energy management issue with high level of reliability and security. This dissertation is aimed at developing and verifying new techniques for distributed control by deploying DC microgrids, involving distributed renewable generation and energy storage, through the operating AC power system. To achieve the findings of this dissertation, an energy system architecture was developed involving AC and DC networks, both with distributed generations and demands. The various components of the DC microgrid were designed and built including DC-DC converters, voltage source inverters (VSI) and AC-DC rectifiers featuring novel designs developed by the candidate. New control techniques were developed and implemented to maximize the operating range of the power conditioning units used for integrating renewable energy into the DC bus. The control and operation of the DC microgrids in the hybrid AC/DC system involve intelligent energy management. Real-time energy management algorithms were developed and experimentally verified. These algorithms are based on intelligent decision-making elements along with an optimization process. This was aimed at enhancing the overall performance of the power system and mitigating the effect of heavy non-linear loads with variable intensity and duration. The developed algorithms were also used for managing the charging/discharging process of plug-in electric vehicle emulators. The protection of the proposed hybrid AC/DC power system was studied. Fault analysis and protection scheme and coordination, in addition to ideas on how to retrofit currently available protection concepts and devices for AC systems in a DC network, were presented. A study was also conducted on the effect of changing the distribution architecture and distributing the storage assets on the various zones of the network on the system's dynamic security and stability. A practical shipboard power system was studied as an example of a hybrid AC/DC power system involving pulsed loads. Generally, the proposed hybrid AC/DC power system, besides most of the ideas, controls and algorithms presented in this dissertation, were experimentally verified at the Smart Grid Testbed, Energy Systems Research Laboratory. All the developments in this dissertation were experimentally verified at the Smart Grid Testbed.

Experimental and Analytical Methodologies for Predicting Peak Loads on Building Envelopes and Roofing Systems

The performance of building envelopes and roofing systems significantly depends on accurate knowledge of wind loads and the response of envelope components under realistic wind conditions. Wind tunnel testing is a well-established practice to determine wind loads on structures. For small structures much larger model scales are needed than for large structures, to maintain modeling accuracy and minimize Reynolds number effects. In these circumstances the ability to obtain a large enough turbulence integral scale is usually compromised by the limited dimensions of the wind tunnel meaning that it is not possible to simulate the low frequency end of the turbulence spectrum. Such flows are called flows with Partial Turbulence Simulation. In this dissertation, the test procedure and scaling requirements for tests in partial turbulence simulation are discussed. A theoretical method is proposed for including the effects of low-frequency turbulences in the post-test analysis. In this theory the turbulence spectrum is divided into two distinct statistical processes, one at high frequencies which can be simulated in the wind tunnel, and one at low frequencies which can be treated in a quasi-steady manner. The joint probability of load resulting from the two processes is derived from which full-scale equivalent peak pressure coefficients can be obtained. The efficacy of the method is proved by comparing predicted data derived from tests on large-scale models of the Silsoe Cube and Texas-Tech University buildings in Wall of Wind facility at Florida International University with the available full-scale data. For multi-layer building envelopes such as rain-screen walls, roof pavers, and vented energy efficient walls not only peak wind loads but also their spatial gradients are important. Wind permeable roof claddings like roof pavers are not well dealt with in many existing building codes and standards. Large-scale experiments were carried out to investigate the wind loading on concrete pavers including wind blow-off tests and pressure measurements. Simplified guidelines were developed for design of loose-laid roof pavers against wind uplift. The guidelines are formatted so that use can be made of the existing information in codes and standards such as ASCE 7-10 on pressure coefficients on components and cladding.

Quantifying confinement effects in ice impact loads

Ships and offshore structures, that encounter ice floes, tend to experience loads with varying pressure distributions within the contact patch. The effect of the surrounding ice adjacent to that which is involved in the contact zone has an influence on the effective strength. This effect has come to be called confinement. A methodology for quantifying ice sample confinement is developed, and the confinement is defined using two non-dimensional terms; a ratio of geometries and an angle. Together these terms are used to modify force predictions that account for increased fracturing and spalling at lower confinement levels. Data developed through laboratory experimentation is studied using dimensional analysis. The characteristics of dimensional analysis allow for easy comparison between many different load cases; provided the impact scenario is consistent. In all, a methodology is developed for analyzing ice impact testing considering confinement effects on force levels, with the potential for extrapolating these tests to full size collision events.

Experimental investigation of water, snow and granular ice effects on ice failure processes and impact loads

A large series of laboratory ice crushing experiments was performed to investigate the effects of external boundary condition and indenter contact geometry on ice load magnitude under crushing conditions. Four boundary conditions were considered: dry cases, submerged cases, and cases with the presence of snow and granular ice material on the indenter surface. Indenter geometries were a flat plate, wedge shaped indenter, (reverse) conical indenter, and spherical indenter. These were impacted with artificially produced ice specimens of conical shape with 20° and 30° cone angles. All indenter – ice combinations were tested in dry and submerged environments at 1 mm/s and 100 mm/s indentation rates. Additional tests with the flat indentation plate were conducted at 10 mm/s impact velocity and a subset of scenarios with snow and granular ice material was evaluated. The tests were performed using a material testing system (MTS) machine located inside a cold room at an ambient temperature of - 7°C. Data acquisition comprised time, vertical force, and displacement. In several tests with the flat plate and wedge shaped indenter, supplementary information on local pressure patterns and contact area were obtained using tactile pressure sensors. All tests were recorded with a high speed video camera and still photos were taken before and after each test. Thin sections were taken of some specimens as well. Ice loads were found to strongly depend on contact condition, interrelated with pre-existing confinement and indentation rate. Submergence yielded higher forces, especially at the high indentation rate. This was very evident for the flat indentation plate and spherical indenter, and with restrictions for the wedge shaped indenter. No indication was found for the conical indenter. For the conical indenter it was concluded that the structural restriction due to the indenter geometry was dominating. The working surface for the water to act was not sufficient to influence the failure processes and associated ice loads. The presence of snow and granular ice significantly increased the forces at the low indentation rate (with the flat indentation plate) that were higher compared to submerged cases and far above the dry contact condition. Contact area measurements revealed a correlation of higher forces with a concurrent increase in actual contact area that depended on the respective boundary condition. In submergence, ice debris constitution was changed; ice extrusion, as well as crack development and propagation were impeded. Snow and granular ice seemed to provide additional material sources for establishing larger contact areas. The dry contact condition generally had the smallest real contact area, as well as the lowest forces. The comparison of nominal and measured contact areas revealed distinct deviations. The incorporation of those differences in contact process pressures-area relationships indicated that the overall process pressure was not substantially affected by the increased loads.

Beak colour dynamically signals changes in fasting status and parasite loads in king penguins

Peer reviewed

Análise das principais variáveis na flotação industrial do complexo de mineração de Tapira - MG

Faced with an agribusiness expansion scenario and the increase in fertilizer consumption due to the exponential growth of the population, it is necessary to make better use of existing reserves, by obtaining products of better quality and in adequate quantities to meet demand national. In Tapira Mining Complex, Vale Fertilizantes, the phosphate concentrate is produced with content of 35.0% P2O5 from ore with content of about 8.0% P2O5, which are intended to supply Complex Industrial Uberaba and Araxá Minero Chemical Complex for the production of fertilizers. The industrial flotation step responsible for the recovery of P2O5 and hence the viability of the business is divided into the crumbly, grainy and ultrathin circuits, and, friable and granular concentrate comprise the conventional concentrated. Today only 14.7% of the mass which feeds the mill product becomes, the remainder being considered losses in the process, and the larger mass losses are located in the waste of flotation, representing 42.3%. From 2012 to 2014, the daily global mass recovery processing plants varied from 12.4 to 15.9% while the daily metallurgical recovery of P2O5 from 48.7 to 82.4%. By the degree of variability, it appears that the plant operated under different conditions. Seen this, this study aimed to analyze the influence of operational and process variables in P2O5 mass and metallurgical recoveries of industrial flotation circuits of grainy, crumbly and ultrathin. And besides was made an analysis of the effect of ore variables, as degrees, hardnesse and the ore front 02 percentage, in global recoveries of processing plant and the effect of dosages of reagents in the recoveries obtained from the bench flotation using the experimental design methodology. All work was performed using the historical database of Vale Fertilizantes of Tapira-MG, where all independent variables were dimensionless as the experimental range used. To make the statistical analysis it used the response surface technique and the values of the independent variables that maximize recoveries were found by canonical analysis. In the study of industrial flotation circuit crispy were obtained from 41.3% mass recovery and 91.3% metallurgical recovery P2O5, good values for the circuit, and the highest recoveries occur for solids concentration of the new flotation power between 45 and 50%, which values are assigned to the residence time of the pulp in cells and industrial flotation columns. The greater the number of ore heaps resumed on the higher the mass recovery, but in this scenario flotation becomes unstable because there is enormous weight variation in the feed. Higher recoveries are obtained for mass depressant dosage exceeding 120 g / t for synthetic collector dosage of 11.6%. In the study of industrial flotation circuit of the granulate were obtained 28.3% to 79.4% mass recovery and metallurgical recovery of P2O5 being considered good values for the circuit. Higher recoveries are obtained when the front ore 02 percentage is above 90%, because the ore of this front have more clear apatite. Likewise recoveries increase when the level of pulp rougher step is highest due to the high mass of circulating step receives loads. In the analysis of industrial flotation circuit of the ultrafine were obtained 23.95% of mass recovery, and the same is maximized to depressant dosage and the top collector 420 and 300 g / t, respectively. The analysis of the influence of variables ore, it was observed that higher recoveries are obtained for ores with P2O5 content above 8.0%, Fe2O3 content in the order of 28% forward and 02 of ore percentage of 83%. Hard ore percentage has strong influence on recoveries due to mass division in the circuit that is linked to this variable. However, the hard ore percentage that maximizes recoveries was very close to the design capacity of the processing plant, which is 20%. Finally, the study of the bench flotation, has noted that in friable and granular circuits the highest recoveries are achieved for a collector dosage exceeding 250 g / t and the simultaneous increase of collector dosage and synthetic collector percentage contributes to the increase recovery in the flotation, but this scenario is suitable to produce a concentrate poorer in terms of P2O5 content, showing that higher recovery is not always the ideal scenario. Thus, the results show the values of variables that provide higher recoveries in the flotation and hence lower losses in the waste.

Distribution network reconfiguration validation with uncertain loads - network configuration determination and application

Automatic load transfer (ALT) on the 11 kV network is the process by which circuit breakers on the network are switched to form open points in order to feed load from different primary substations. Some of the potential benefits that may be gained from dynamically using ALT include maximising utilisation of existing assets, voltage regulation and reduced losses. One of the key issues, that has yet to be properly addressed in published research, is how to validate that the modelled benefits really exist. On an 11 kV distribution network where the load is continually changing and the load on each distribution substation is unlikely to be monitored - reduction in losses from moving the normally open point is particularly difficult to prove. This study proposes a method to overcome this problem and uses measured primary feeder data from two parts of the Western Power Distribution 11 kV Network under different configurations. The process of choosing the different configurations is based on a heuristic modelling method of locating minimum voltages to help reduce losses.

Decoupling loads for nano-instruction set computers

We propose an ISA extension that decouples the data access and register write operations in a load instruction. We describe system and hardware support for decoupled loads. Furthermore, we show how compilers can generate better static instruction schedules by hoisting a decoupled load’s data access above may-alias stores and branches. We find that decoupled loads improve performance with geometric mean speedups of 8.4%.

Table 1: Densities and snow loads for individual levels in 1967 and 1978

The deformation of a 20 m deep firn pit in the accumulation area of Kesselwandferner was surveyed over aperiod of 11 years. Six or seven surveying markers had been installed at each of 14 levels. The survey shows tImt the shear strain rate is independent of depth and the originally circular pit cross section was changed into an ellipse. In the direction of the glacier flow, the diameter was increased, the strain rate being approximately independent of depth. Transverse to the flow, however, the diameter decreased, the strain rate becoming higher as the depth increased. The vertical strain rates responsible for thinning of firn layers decrease with depth.

Distribution of Wheel Loads on Highway Bridges, 1968

The purpose of the research was to develop a more realistic design criteria for distribution of wheel loads on highway bridges. A comprehensive study was made of the· static load distribution in a broad range of short and medium span bridge types used by today's designers.