The optimal implementation of matrix multiplication on modern computer architectures is of great importance for scientific and engineering applications. However, achieving the optimal performance for matrix multiplication has been continuously challenged both by the ever-widening performance gap between the processor and memory hierarchy and the introduction of new architectural features in modern architectures. The conventional way of dealing with these challenges benefits significantly from the blocking algorithm, which improves the data locality in the cache memory, and from the highly tuned inner kernel routines, which in turn exploit the architectural aspects on the specific processor to deliver near peak performance. A state-of-art improvement of the blocking algorithm is the self-tuning approach that utilizes "heroic" combinatorial optimization of parameters spaces. Other recent research approaches include the approach that explicitly blocks for the TLB (Translation Lookaside Buffer) and the hierarchical formulation that employs memoryriendly Morton Ordering (a spaceilling curve methodology). This thesis compares and contrasts the TLB-blocking-based and Morton-Order-based methods for dense matrix multiplication, and offers a qualitative model to explain the performance behavior. Comparisons to the performance of self-tuning library and the "vendor" library are also offered for the Alpha architecture. The practical benchmark experiments demonstrate that neither conventional blocking-based implementations nor the self-tuning libraries are optimal to achieve consistent high performance in dense matrix multiplication of relatively large square matrix size. Instead, architectural constraints and issues evidently restrict the critical path and options available for optimal performance, so that the relatively simple strategy and framework presented in this study offers higher and flatter overall performance. Interestingly, maximal inner kernel efficiency is not a guarantee of global minimal multiplication time. Also, efficient and flat performance is possible at all problem sizes that fit in main memory, rather than "jagged" performance curves often observed in blocking and self-tuned blocking libraries.

No description available.

No description available.

No description available.

No description available.

<p>Bifogad inspelning av konserten:</p><p></p><p>Repertoar:</p><p>Francesco Guerrero - Duo Seraphim</p><p>Francis Poulenc - Sept chansons nr 1, 2, 4, 5, 7</p><p></p><p>Medverkande: Radiokören</p><p></p>

This dissertation investigates the nonlinear wave propagation phenomena in nonlinear metamaterials with nonlinear chains and nonlinear resonators using analytical and spectro-spatial analyses. In the first part of the thesis, the nonlinear metamaterials are modeled as a chain of masses with multiple local resonators attached to each cell. The nonlinearity stems from the chain's stiffness in one case and the local resonator's stiffness in another. Analytical approximates solutions are obtained for each case using perturbation techniques. These results are validated through numerical simulations and the results show good agreement. To further demonstrate the nonlinear wave propagation characteristics, spectro-spatial analyses are conducted on the numerical integration data sets. The wave profiles, short-term Fourier transform spectrograms, and contour plots of 2D Fourier transform show the presence of solitary waves for both sources of nonlinearity. In addition, spectro-spatial features demonstrate the presence of significant frequency shifts at different wavelength limits. indent The second part of the thesis studies a nonlinear electromechanical metamaterial and examines how the electromechanical coupling in the local resonator affects the wave propagation. Numerical examples indicate that the system can be used for simultaneous energy harvesting and vibration attenuation without any degradation in the size of bandgaps. Spectro-spatial analyses conducted on the electromechanical metamaterial also reveal the presence of solitons and frequency shifts. The presence of solitary wave in the electromechanical metamaterial suggests a significant improvement in energy harvesting and sensing techniques. The obtained significant frequency shift is employed to design an electromechanical diode, allowing voltage to be sensed and harvested only in one direction. Design guidelines and the role of different key parameters are presented to help designers to select the type of nonlinearity and the system parameters to improve the performance of acoustic diodes. indent The last part of this thesis studies the passive self-tuning of a metastructure via a beam-sliding mass concept. The governing equations of motions of the holding structure, resonator, and sliding mass are presented and discretized into a system of ODEs using Galerkin's projection. Given that the spatial parameters of the system continuously change over time (i.e., mode shapes and frequencies), instantaneous exact mode shapes and frequencies are determined for all possible slider positions. The numerical integration is conducted by continuously updating the spatial state of the system. The obtained exact mode shapes demonstrate that the resonance frequency of the resonator stretches over a wide frequency band. This observation indicates that the resonator can attenuates vibrations at a wide frequency range. Experiments are also conducted to demonstrate the passive self-tunability of the metastructure and the findings colloborate the analytical results. / Doctor of Philosophy / Metamaterials are artificially engineered structures that can offer incredible dynamical properties, which cannot be found in conventional homogeneous structures. Consequently, the global metamaterials market is expected to display a 23.6$%$ compound annual growth rate through 2027. Some of these exciting properties include, but not limited to, negative stiffness, negative mass, negative Poisson's ratio. The unique dynamic properties show the importance of metamaterials in many engineering applications, such as vibration reduction, noise control, and waveguiding and localization. However, beyond the linear characteristics of metamaterials, nonlinear metamaterials can exhibit more interesting nonlinear wave propagation phenomena, such as solitons, cloaking, tunable bandgaps, and wave non-reciprocity. indent This research work investigates wave propagation characteristics in nonlinear locally resonant metamaterials using analytical, numerical, and signal processing techniques. The nonlinearity stems from the chain in one case and from the local resonator in another. Numerical examples show the presence of solitary waves in both types of nonlinearity and significant frequency shift in certain frequency/wavenumber regions. The obtained significant frequency shift can be utilized to design mechanical diodes, where its operation range can be increased by introducing nonlinearity in the resonator. indent For simultaneous energy harvesting and vibration attenuation, integrating the local resonator with piezoelectric energy harvesters is also investigated in this research work with the presence of both types of nonlinearities. For weak electromechanical coupling, the results demonstrate that the band structure of the system is not affected by the electromechanical coupling. Therefore, the system can also be used for energy harvesting without any degradation in the vibration attenuation performance. This observation is also validated experimentally for the linear limit. Spectro-spatial analyses also reveal the presence of solitary output voltage waves, which can enhance the energy harvesting and sensing. The obtained significant frequency shift can be utilized to design an electromechanical diode where the wave can propagate and be harvested only in one direction. Numerical examples show that the performance of the electromechanical diode can be significantly improved by including nonlinearities in the local resonator. indent Another goal of this research work is the introduction of passive self-tuning mechanism to design self-tuning metastructure. The design of such a metastructure is motivated by the need for broadband devices that can adapt to changing environment. The passive self-tuning concept is achieved by a sliding mass coupled with a resonator. Analytical and experimental results show the ability of this system to tune itself to the excitation frequency, and hence, can control vibrations over a significantly wider frequency band as compared to conventional resonators.

Micro gas chromatography (μGC) system is a miniaturized and portable version of the conventional GC system, suitable for various applications such as healthcare and environmental analysis. The process of gas chromatography requires precise temperature control for the micro-fabricated preconcentrators and separation columns used since temperature changes directly affect retention time. Proportional Integral and Derivative (PID) controllers provide reliable temperature control and can be tuned to obtain the desired response. The conventional method of tuning the PID control parameters by trial and error is a tedious process and time-consuming process. This thesis aims to develop a PID auto-tuning and control system for auto-tuning microfabricated heaters in modular μGC systems. The developed system is based on the Ziegler Nichols rule-based PID tuning method for closed-loop systems, which uses the relay response of the micro-heater to calculate the PID tuning parameters. The system also includes an analysis system to verify the performance of the PID-tuned values and a tuning system where the PID values can be further tuned to obtain more precise control for the heaters. The aim of developing this system is to reduce the effective tuning time for heaters while satisfying the control requirements. In this thesis, we discuss the tuning methodology and the implementation of the PID tuning and control system, followed by a performance evaluation of the heaters tuned using the proposed system is discussed. / Master of Science / Gas chromatography (GC) is an established technique used for the qualitative and quantitative analysis of compounds present in a mixture. Micro-gas chromatography (μGC) systems are miniaturized versions of conventional GC systems. They are portable, energy-efficient, and facilitate on-site analysis in real-time, which is suitable for applications such as health care, forensics, and environmental analysis, requiring in-field analysis. GC is based on the principle that components of a gaseous mixture, when passed through a heated column coated with a stationary phase, separate out based on their extent of interaction with the stationary phase. The temperature control needs to be precise since it directly affects the process. PID control is the most common and reliable method for temperature control. It can be tuned to obtain the desired response, which can, however, be a tedious process. This thesis aims to develop a PID auto-tuning and control system for μ-fabricated heaters in μGC systems. As a part of this thesis, a system facilitating faster tuning of PID parameters for a given heater using the Ziegler Nichols closed-loop tuning method is developed. It uses the relay response of the micro-heater to determine the tuning value. The obtained PID values can be evaluated using the analysis system developed as a part of the system and can be further fine-tuned using the provided system to obtain the desired response. As a part of this thesis, we first discuss the development of the PID tuning and control system, after which the performance of the tuned values is evaluated for two micro-heaters.

[pt] O aumento da complexidade dos SGBDs comerciais e a carga que suportam, além da crescente utilização destes por pessoal pouco familiarizado com a administração de bancos de dados, entre outras causas, sugerem a introdução de técnicas que automatizem o processo de sintonia de bancos de dados. A auto-sintonia (self-tuning) é uma tecnologia que permite criar sistemas adaptáveis que possam manter um bom desempenho, minimizando no possível a interação do administrador com o sistema. Este trabalho propõe uma abordagem para o ajuste automático dos parâmetros em um SGBD usando agentes de software. A tarefa de sintonia é tratada nesta pesquisa como um problema global, dado que alterações de um parâmetro podem se refletir em outros. Os detalhes da arquitetura, sua implementação e avaliação de funcionamento são também discutidos nesta dissertação. / [en] The increasing complexity of the commercial DBMSs as well the workload they manage, besides the fact that many users do not have deep knowledge about database administration, among other reasons, strongly suggests the introduction of techniques that automates the database tuning process. Self- Tuning, or auto-tuning, is a feature that makes systems adaptable in order to keep a good overall performance, reducing as possible the interaction between the administrator and the system. This work proposes an approach for the automatic tuning of DBMSs parameters using an architecture based on software agents. We consider tuning as a global issue, given that changes of a single parameter can be reflected in others. The architecture details, ets implementation and a practical evaluation are also discussed in this dissertation.

This thesis attempts to tune any controller without the mathematical model knowledge of the system it is controlling. For that purpose, the optimization algorithm of MATLAB&reg / 6.5 / Nonlinear Control Design Blockset (NCD) is adapted for real-time executions and combined with a hardware-in-the-loop simulation provided by MATLAB&reg / 6.5 / Real-Time Windows Target (RTWT). A noise-included model of a DC motor position control system is obtained in MATLAB&reg / / SIMULINK first and simulated to test the modified algorithm in some aspects. Then the presented methodology is verified using the physical plant (DC motor position control system) where tuning algorithm is driven mainly by the real system data and the required performance parameters specified by a user defined constraint window are successfully satisfied. Resultant improvements on the step response behavior of DC motor position control system are shown for two case studies.