Scalable and Efficient Configuration of TimeDivision Multiplexed Resources

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average performance. For cost-efficient design, contemporary platforms feature an increasing number of cores that share resources, such as memories and interconnects. However, resource sharing causes contention that must be resolved by a resource arbiter, such as Time-Division Multiplexing. A key challenge is to configure this arbiter to satisfy the bandwidth and latency requirements of the real-time applications, while maximizing the slack capacity to improve performance of their non-real-time counterparts. As this configuration problem is NP-hard, a sophisticated automated configuration method is required to avoid negatively impacting design time. The main contributions of this article are: 1) An optimal approach that takes an existing integer linear programming (ILP) model addressing the problem and wraps it in a branch-and-price framework to improve scalability. 2) A faster heuristic algorithm that typically provides near-optimal solutions. 3) An experimental evaluation that quantitatively compares the branch-and-price approach to the previously formulated ILP model and the proposed heuristic. 4) A case study of an HD video and graphics processing system that demonstrates the practical applicability of the approach.

The effect of water inorganic matrix in ibuprofen adsorption onto activated carbon for water and wastewater treatment

Dissertação para obtenção do Grau de Mestre em Engenharia Química e Bioquímica

Contributo para a modelização de magnetos supercondutores de fluxo residual: aplicação a um motor linear todo supercondutor

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

MicroECG: an integrated platform for the cardiac arrythmia detection and characterization

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e Computadores

Assessment of groundwater contamination in an agricultural peri-urban area (NW Portugal): an integrated approach

The excessive use of pesticides and fertilisers in agriculture has generated a decrease in groundwater and surface water quality in many regions of the EU, constituting a hazard for human health and the environment. Besides, on-site sewage disposal is an important source of groundwater contamination in urban and peri-urban areas. The assessment of groundwater vulnerability to contamination is an important tool to fulfil the demands of EU Directives. The purpose of this study is to assess the groundwater vulnerability to contamination related mainly to agricultural activities in a peri-urban area (Vila do Conde, NW Portugal). The hydrogeological framework is characterised mainly by fissured granitic basement and sedimentary cover. Water samples were collected and analysed for temperature, pH, electrical conductivity, chloride, phosphate, nitrate and nitrite. An evaluation of groundwater vulnerability to contamination was applied (GOD-S, Pesticide DRASTIC-Fm, SINTACS and SI) and the potential nitrate contamination risk was assessed, both on a hydrogeological GIS-based mapping. A principal component analysis was performed to characterised patterns of relationship among groundwater contamination, vulnerability, and the hydrogeological setting assessed. Levels of nitrate above legislation limits were detected in 75 % of the samples analysed. Alluvia units showed the highest nitrate concentrations and also the highest vulnerability and risk. Nitrate contamination is a serious problem affecting groundwater, particularly shallow aquifers, especially due to agriculture activities, livestock and cesspools. GIS-based cartography provided an accurate way to improve knowledge on water circulation models and global functioning of local aquifer systems. Finally, this study highlights the adequacy of an integrated approach, combining hydrogeochemical data, vulnerability assessments and multivariate analysis, to understand groundwater processes in peri-urban areas.

Evaluating vehicle painting plans in an automobile assembly plant using an integrated AHP-PROMETHEE approach

The painting activity is one of the most complex and important activities in automobile manufacturing. The inherent complexity of the painting activity and the frequent need for repainting usually turn the painting process into a bottleneck in automobile assembly plants, which is reflected in higher operating costs and longer overall cycle times. One possible approach for optimizing the performance of the paint shop is to improve the efficiency of the color planning. This can be accomplished by evaluating the relative merits of a set of vehicle painting plans. Since this problem has a multicriteria nature, we resort to the multicriteria decision analysis (MCDA) methodology to tackle it. A recent trend in the MCDA field is the development of hybrid approaches that are used to achieve operational synergies between different methods. Here we apply, for the first time, an integrated approach that combines the strengths of the analytic hierarchy process (AHP) and the Preference Ranking Organization METHod for Enrichment Evaluations (PROMETHEE), aided by Geometrical Analysis for Interactive Aid (GAIA), to the problem of assessing alternative vehicle painting plans. The management of the assembly plant found the results of value and is currently using them in order to schedule the painting activities such that an enhancement of the operational efficiency of the paint shop is obtained. This efficiency gain has allowed the management to bid for a new automobile model to be assembled at this specific plant.

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

On the analysis of data emerging in non-linear and complex systemscomparison of two X-Ray prony spectra

New arguments proving that successive (repeated) measurements have a memory and actually remember each other are presented. The recognition of this peculiarity can change essentially the existing paradigm associated with conventional observation in behavior of different complex systems and lead towards the application of an intermediate model (IM). This IM can provide a very accurate fit of the measured data in terms of the Prony's decomposition. This decomposition, in turn, contains a small set of the fitting parameters relatively to the number of initial data points and allows comparing the measured data in cases where the “best fit” model based on some specific physical principles is absent. As an example, we consider two X-ray diffractometers (defined in paper as A- (“cheap”) and B- (“expensive”) that are used after their proper calibration for the measuring of the same substance (corundum a-Al2O3). The amplitude-frequency response (AFR) obtained in the frame of the Prony's decomposition can be used for comparison of the spectra recorded from (A) and (B) - X-ray diffractometers (XRDs) for calibration and other practical purposes. We prove also that the Fourier decomposition can be adapted to “ideal” experiment without memory while the Prony's decomposition corresponds to real measurement and can be fitted in the frame of the IM in this case. New statistical parameters describing the properties of experimental equipment (irrespective to their internal “filling”) are found. The suggested approach is rather general and can be used for calibration and comparison of different complex dynamical systems in practical purposes.

Contributo para o estudo do motor linear síncrono supercondutor

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

Non-linear time series models

The last three decades have seen quite dramatic changes the way we modeled time dependent data. Linear processes have been in the center stage in modeling time series. As far as the second order properties are concerned, the theory and the methodology are very adequate.However, there are more and more evidences that linear models are not sufficiently flexible and rich enough for modeling purposes and that failure to account for non-linearities can be very misleading and have undesired consequences.

Estudo da antiga mina de volfrâmio das Aveleiras (Mire de Tibães): cartografia geotécnica e avaliação geomecânica

Este trabalho tem como objetivo sublinhar a importância de um estudo geológico‐geotécnico para apoiar a cartografia geotécnica do maciço rochoso subterrâneo da antiga mina de volfrâmio das Aveleiras (Mosteiro de Tibães, Braga). Foi realizado um trabalho de campo sistemático, ao longo de uma rede de galerias subterrâneas com uma extensão aproximada de 155 m. Estas galerias são constituídas, principalmente, por rochas metassedimentares, embora aflorem rochas graníticas num pequeno trecho de uma das galerias. A técnica de amostragem linear de descontinuidades aplicada ao grau de compartimentação do maciço rochoso esteve na base de todos os dados geológicos, geotécnicos e geomecânicos. Além disso, foram coligidos e integrados os dados de campanhas de campo anteriores, realizadas entre 2006 e 2011. Foram igualmente descritos os métodos de avaliação dos dados de campo, bem como a análise estatística dos parâmetros geológico‐geotécnicos. O zonamento geotécnico do maciço rochoso das Aveleiras foi desenvolvido tendo em conta o comportamento do maciço rochoso in situ, e foi apoiado por ensaios laboratoriais de resistência do material‐rocha através do Ensaio de Carga Pontual. Apresenta‐se uma proposta preliminar de zonamento geomecânico com o objectivo de apoiar o projeto de engenharia de maciços rochosos.

Analyzing Multiple Outcomes: Is it Really Worth the use of Multivariate Linear Regression?

In health related research it is common to have multiple outcomes of interest in a single study. These outcomes are often analysed separately, ignoring the correlation between them. One would expect that a multivariate approach would be a more efficient alternative to individual analyses of each outcome. Surprisingly, this is not always the case. In this article we discuss different settings of linear models and compare the multivariate and univariate approaches. We show that for linear regression models, the estimates of the regression parameters associated with covariates that are shared across the outcomes are the same for the multivariate and univariate models while for outcome-specific covariates the multivariate model performs better in terms of efficiency.

Kalman tracking linear predictor for vowel intelligibility enhancement on european portuguese HMM based speech synthesis

The recent developments on Hidden Markov Models (HMM) based speech synthesis showed that this is a promising technology fully capable of competing with other established techniques. However some issues still lack a solution. Several authors report an over-smoothing phenomenon on both time and frequencies which decreases naturalness and sometimes intelligibility. In this work we present a new vowel intelligibility enhancement algorithm that uses a discrete Kalman filter (DKF) for tracking frame based parameters. The inter-frame correlations are modelled by an autoregressive structure which provides an underlying time frame dependency and can improve time-frequency resolution. The system’s performance has been evaluated using objective and subjective tests and the proposed methodology has led to improved results.

Correlação entre a Extensão Linear do Tronco e o Alinhamento Segmentar do Membro Inferior Contralesional na Posição de Pé em Indivíduos Pós-AVE

O controlo postural (CP) do tronco é um pré-requisito para o movimento tendo como objetivo prevenir e minimizar as perturbações. Um CP adequado pressupõe estabilidade e orientação dos segmentos, sendo necessária uma orientação do tronco com componente de extensão linear para as atividades sentado e pé. Num acidente vascular encefálico (AVE), pode existir comprometimento do CP do tronco quer contralesional (CONTRA) como ipsilesional (IPSI). Neurofisiologicamente, parece haver uma projecção predominantemente ipsilateral para garantir um CP do tronco contralateralmente ao movimento, tornando-se importante perceber a correlação entre componentes do CP do tronco e o alinhamento do membro CONTRA. Contudo, atualmente são poucos os estudos direcionados para a o membro inferior (MI). Assim, uma vez que nesta população, assumir a posição de pé e realizar marcha constitui muitas vezes o seu principal objetivo, considerou-se relevante avaliar a correlação entre a extensão linear do tronco e o alinhamento segmentar do MI CONTRA na posição de pé. Participantes e Métodos: Estudo observacional, transversal, analítico com 11 indivíduos (idade média 70+10 anos, 54,5% homens). Como critérios de inclusão definiram-se AVE isquémico da artéria cerebral média, único e unilateral, em fase crónica. Recorrendo a um software de avaliação postural (SAPo) avaliou-se a extensão linear do tronco (alinhamento dos acrómios, alinhamento das espinhas ilíacas ântero-superiores (EIAS), ângulo formado entre os dois e o alinhamento vertical do tronco) e o alinhamento segmentar do MI (ângulo do joelho e ângulo entre o tronco e MI). Para a análise estatística inferencial utilizou-se o coeficiente de correlação de Pearson entre o ângulo dos acrómios e as EIAS, o alinhamento vertical do tronco e o alinhamento horizontal da pélvis IPSI com as variáveis de alinhamento do MI, para uma significância de 0,05. Resultados: Algumas correlações mostraram ser quase nulas (com valores entre -0,02 a 0,02) ou fracas como o alinhamento horizontal da pélvis IPSI com o ângulo do tronco e MI CONTRA (0,29 com p=0,39). O alinhamento do tronco e o ângulo do joelho apresentou moderada correlação (0,642), estatisticamente significativa (p=0,03). Conclusão: Os resultados deste estudo sugerem a existência de uma correlação positiva entre o alinhamento vertical do tronco e a extensão do joelho do MI CONTRA na posição de pé em indivíduos pós-AVE.

Linear amplification with multiple nonlinear devices

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e Computadores