NoC contention analysis using a branch-and-prune algorithm

“Many-core” systems based on a Network-on-Chip (NoC) architecture offer various opportunities in terms of performance and computing capabilities, but at the same time they pose many challenges for the deployment of real-time systems, which must fulfill specific timing requirements at runtime. It is therefore essential to identify, at design time, the parameters that have an impact on the execution time of the tasks deployed on these systems and the upper bounds on the other key parameters. The focus of this work is to determine an upper bound on the traversal time of a packet when it is transmitted over the NoC infrastructure. Towards this aim, we first identify and explore some limitations in the existing recursive-calculus-based approaches to compute the Worst-Case Traversal Time (WCTT) of a packet. Then, we extend the existing model by integrating the characteristics of the tasks that generate the packets. For this extended model, we propose an algorithm called “Branch and Prune” (BP). Our proposed method provides tighter and safe estimates than the existing recursive-calculus-based approaches. Finally, we introduce a more general approach, namely “Branch, Prune and Collapse” (BPC) which offers a configurable parameter that provides a flexible trade-off between the computational complexity and the tightness of the computed estimate. The recursive-calculus methods and BP present two special cases of BPC when a trade-off parameter is 1 or ∞, respectively. Through simulations, we analyze this trade-off, reason about the implications of certain choices, and also provide some case studies to observe the impact of task parameters on the WCTT estimates.

A simplified four-branch model for the analytical study of the out-of-plane performance of regular stone URM walls

During the last years, several studies have been made aiming to assess the out-of-plane seismic response of unreinforced stone masonry structures. This fact led to the development of a wide variety of models and approaches, ranging from simple kinematic based analytical models up to complex numerical simulations. Nevertheless, for the sake of simplicity, the out-of-plane seismic response of a masonry wall pier may be obtained by means of a simple single-degree-of-freedom system while still providing good results. In fact, despite the assumptions associated with such a simple formulation, it is also true that the epistemic uncertainty inherent with the selection of appropriate input parameters in more complex models may render them truly ineffective. In this framework, this paper focuses on the study of the out-of-plane bending of unreinforced stone masonry walls (cantilevers) by proposing a simplified analytical approach based on the construction of a linearized four-branch model, which is used to characterize the linear and nonlinear response of such structural elements through an overturning moment-rotation relationship. The formulation of the four-branch model is presented and described in detail and the meaningful parameters used for its construction are obtained from a set of experimental laboratory tests performed on six full-scale unreinforced regular sacco stone masonry specimens. Moreover, a parametric analysis aiming to evaluate the effect of these parameters’ variation on the final configuration of the model is presented and critically discussed. Finally, the results obtained from the application of the developed four-branch model on real unreinforced regular sacco stone masonry walls are thoroughly analysed and the main conclusions obtained from its application are summarized.

Marketing e imagem: o caso do Hospital de Santa Maria - Porto

O sector da saúde ocupa, actualmente, um espaço muito visível na nossa sociedade, quer seja em termos económicos como sociais. Os utentes têm alterado as suas atitudes, tendo vindo a preocupar-se e a exigir cada vez mais dos serviços de saúde. Estas mudanças têm conduzido as Organizações a desenvolver serviços mais orientados para o marketing. Desta forma, reconhece-se a importância dessa avaliação como forma de aumentar os níveis de satisfação dos utentes e da eficiência organizacional. A estratégia de Marketing, passa pela escolha dos mercados alvo, da sua posição competitiva face aos seus concorrentes, que permita atender os seus utentes. Neste contexto, o Marketing poderá desempenhar um papel preponderante na rentabilidade e competitividade das Organizações, pelo que se achou pertinente desenvolver as estratégias de Marketing numa Instituição Privada de Saúde. Assim, no âmbito do 2º. Ano de Mestrado de Gestão das Organizações, ramo Unidades de Saúde, foi realizado um estágio na área do Marketing e Imagem, que teve lugar no Hospital de Santa Maria – Porto. Assim, com este relatório pretende-se reflectir sobre as actividades desenvolvidas, desde a conceptualização à realização das mesmas, e o seu impacto na Organização e, simultaneamente, disponibilizar um instrumento de avaliação da Unidade Curricular.

Qualidade, higiene e segurança na gestão das empresas

Dissertação apresentada ao Instituto Superior de Contabilidade e Administração para obtenção do Grau de Mestre em Auditoria. Orientada por: Mestre Alcina Dias

Optimization techniques for power distribution planning with uncertainties: a comparative study

Important research effort has been devoted to the topic of optimal planning of distribution systems. The non linear nature of the system, the need to consider a large number of scenarios and the increasing necessity to deal with uncertainties make optimal planning in distribution systems a difficult task. Heuristic techniques approaches have been proposed to deal with these issues, overcoming some of the inherent difficulties of classic methodologies. This paper considers several methodologies used to address planning problems of electrical power distribution networks, namely mixedinteger linear programming (MILP), ant colony algorithms (AC), genetic algorithms (GA), tabu search (TS), branch exchange (BE), simulated annealing (SA) and the Bender´s decomposition deterministic non-linear optimization technique (BD). Adequacy of theses techniques to deal with uncertainties is discussed. The behaviour of each optimization technique is compared from the point of view of the obtained solution and of the methodology performance. The paper presents results of the application of these optimization techniques to a real case of a 10-kV electrical distribution system with 201 nodes that feeds an urban area.

Computational analysis of quinoxalines N,N-Dioxide and ITS Derivates

A quinoxalina e seus derivativos são uma importante classe de compostos heterocíclicos, onde os elementos N, S e O substituem átomos de carbono no anel. A fórmula molecular da quinoxalina é C8H6N2, formada por dois anéis aromáticos, benzeno e pirazina. É rara em estado natural, mas a sua síntese é de fácil execução. Modificações na estrutura da quinoxalina proporcionam uma grande variedade de compostos e actividades, tais como actividades antimicrobiana, antiparasitária, antidiabética, antiproliferativa, anti-inflamatória, anticancerígena, antiglaucoma, antidepressiva apresentando antagonismo do receptor AMPA. Estes compostos também são importantes no campo industrial devido, por exemplo, ao seu poder na inibição da corrosão do metal. A química computacional, ramo natural da química teórica é um método bem desenvolvido, utilizado para representar estruturas moleculares, simulando o seu comportamento com as equações da física quântica e clássica. Existe no mercado uma grande variedade de ferramentas informaticas utilizadas na química computacional, que permitem o cálculo de energias, geometrias, frequências vibracionais, estados de transição, vias de reação, estados excitados e uma variedade de propriedades baseadas em várias funções de onda não correlacionadas e correlacionadas. Nesta medida, a sua aplicação ao estudo das quinoxalinas é importante para a determinação das suas características químicas, permitindo uma análise mais completa, em menos tempo, e com menos custos.

Avaliação energética do Complexo Municipal de Piscinas de Folgosa

O presente trabalho insere-se no âmbito do Mestrado de Engenharia Química, ramo Optimização Energética na Indústria Química e pretende-se efectuar a avaliação energética do Complexo Municipal de Piscinas de Folgosa, localizado no Concelho da Maia, tendo como principais bases os Decretos-Lei 78, 79 e 80 de 04 de Abril 2006. Uma vez que a área útil de pavimento do presente edifício é superior a 1000 m2, encontra-se englobado no conceito de Grande Edifício de Serviços (GES). A escolha do Complexo Municipal de Piscinas de Folgosa para a realização do presente estudo prendeu-se com o facto de ser um objectivo da Câmara Municipal, mais concretamente do Departamento de Conservação e Manutenção de Estruturas Municipais, dar inicio aos procedimentos necessários para a certificação energética dos diversos edifícios Municipais, aliado ao facto das piscinas serem um tipo de edifício desportivo de elevada complexidade em termos de gestão, um grande consumidor de energia e possuidor de uma elevada diversidade de equipamentos. O objectivo principal será o de caracterizar energeticamente o edifício e optimizar os consumos do mesmo, de forma a reduzir, não só os consumos energéticos e respectiva factura, mas também nas emissões dos gases de efeito de estufa (CO2), pelo que a ordem de trabalhos inclui a realização de: - Avaliação Energética de acordo com o n.º1 do artigo 2º e artigo 34º do D. L. 79/2006; - Verificação dos Requisitos de Condução e manutenção das instalações de Aquecimento, Ventilação e Ar Condicionado (AVAC); - Caracterização Energética do Edifício – Índice de Eficiência Energética. A metodologia seguida baseou-se na utilizada para a realização de uma auditoria energética, sendo que foram contempladas as seguintes etapas: estudo pormenorizado da legislação referente à certificação de edifícios; realização de um levantamento de consumos energéticos reais da instalação (com base nas facturas energéticas); das suas características funcionais e levantamento dos vários equipamentos consumidores de energia. O Complexo Municipal de Piscinas de Folgosa é uma instalação cuja média de consumo de energia eléctrica nos últimos três anos foi de 445969 kWh/ano e de 87300 m3 de gás natural, representando um consumo global de energia primária de 174,85 tep/ano. De acordo com o Sistema de Certificação Energética o Índice de Eficiência Energética determinado é de 54,50 kgep/m2 .ano. Uma vez que o IEE determinado é superior ao valor de IEEReferência existentes, o edifício estará obrigado ao cumprimento de um Plano de Racionalização Energética (PRE). É apresentado um conjunto de medidas que visam uma redução do consumo de energia do edifício e consequentemente uma melhoria no Índice de Eficiência Energética.

Application of wetland systems in the treatment of acid rock mine drainage

The presented work was conducted within the Dissertation / Internship, branch of Environmental Protection Technology, associated to the Master thesis in Chemical Engineering by the Instituto Superior de Engenharia do Porto and it was developed in the Aquatest a.s, headquartered in Prague, in Czech Republic. The ore mining exploitation in the Czech Republic began in the thirteenth century, and has been extended until the twentieth century, being now evident the consequences of the intensive extraction which includes contamination of soil and sub-soil by high concentrations of heavy metals. The mountain region of Zlaté Hory was chosen for the implementation of the remediation project, which consisted in the construction of three cells (tanks), the first to raise the pH, the second for the sedimentation of the formed precipitates and a third to increase the process efficiency in order to reduce high concentrations of metals, with special emphasis on iron, manganese and sulfates. This project was initiated in 2005, being pioneer in this country and is still ongoing due to the complex chemical and biological phenomenon’s inherent to the system. At the site where the project was implemented, there is a natural lagoon, thereby enabling a comparative study of the two systems (natural and artificial) regarding the efficiency of both in the reduction/ removal of the referred pollutants. The study aimed to assist and cooperate in the ongoing investigation at the company Aquatest, in terms of field work conducted in Zlaté Hory and in terms of research methodologies used in it. Thereby, it was carried out a survey and analysis of available data from 2005 to 2008, being complemented by the treatment of new data from 2009 to 2010. Moreover, a theoretical study of the chemical and biological processes that occurs in both systems was performed. Regarding the field work, an active participation in the collection and in situ sample analyzing of water and soil from the natural pond has been attained, with the supervision of Engineer, Irena Šupiková. Laboratory analysis of water and soil were carried out by laboratory technicians. It was found that the natural lagoon is more efficient in reducing iron and manganese, being obtained removal percentages of 100%. The artificial lagoon had a removal percentage of 90% and 33% for iron and manganese respectively. Despite the minor efficiency of the constructed wetland, it must be pointed out that this system was designed for the treatment and consequent reduction of iron. In this context, it can conclude that the main goal has been achieved. In the case of sulphates, the removal optimization is yet a goal to be achieved not only in the Czech Republic but also in other places where this type of contamination persists. In fact, in the natural lagoon and in the constructed wetland, removal efficiencies of 45% and 7% were obtained respectively. It has been speculated that the water at the entrance of both systems has different sources. The analysis of the collected data shows at the entrance of the natural pond, a concentration of 4.6 mg/L of total iron, 14.6 mg/L of manganese and 951 mg/L of sulphates. In the artificial pond, the concentrations are 27.7 mg/L, 8.1 mg/L and 382 mg/L respectively for iron, manganese and sulphates. During 2010 the investigation has been expanded. The study of soil samples has started in order to observe and evaluate the contribution of bacteria in the removal of heavy metals being in its early phase. Summarizing, this technology has revealed to be an interesting solution, since in addition to substantially reduce the mentioned contaminants, mostly iron, it combines the low cost of implementation with an reduced maintenance, and it can also be installed in recreation parks, providing habitats for plants and birds.

Diagnóstico de higiene e segurança no trabalho: proposta de medidas correctivas

O trabalho que é de seguida apresentado foi desenvolvido durante o estágio efectuado no Instituto de Desenvolvimento e Inovação Tecnológica (IDIT), tendo em vista a realização de um projecto de fim de Mestrado em Engenharia Química no ramo de Tecnologias de Protecção Ambiental. O projecto teve como principal objectivo a elaboração de um diagnóstico de Segurança, Higiene e Saúde no Trabalho tendo por base as medições de factores de riscos, efectuadas numa empresa pertencente ao sector da alimentação, e o seu respectivo enquadramento legal. A realização deste trabalho consistiu na avaliação de factores físicos e químicos presentes em todas as actividades industriais, que podem constituir riscos para a higiene, saúde e segurança dos trabalhadores. Os factores considerados neste estudo foram: o ruído, a iluminância, as vibrações, o ambiente térmico e os contaminantes químicos. Ao longo do trabalho são apresentados os resultados obtidos nas avaliações efectuadas e a sua análise, que permitiu o conhecimento das condições de trabalho, para as diversas actividades desempenhadas na empresa, revelando as não concordâncias dos factores estudados. Segundo os resultados obtidos conclui-se que a empresa apresenta condições de Higiene, Saúde e Segurança bastantes satisfatórias, apresentando apenas algumas não conformidades, particularmente nos níveis de pressão sonora. No entanto, estas não conformidades podem ser contornadas com a aplicação de medidas correctivas previstas no enquadramento legal que abrange cada factor avaliado. A escassez de tempo não permitiu a elaboração de um diagnóstico de HST completo, uma vez que, uma análise de risco completa necessita de um estudo mais aprofundado na área e uma prática considerável, que não foi possível adquirir até então.

Levantamento e integração energética do processo de refinação de açúcar

Este trabalho foi realizado no âmbito da disciplina de Dissertação/Estágio do ramo de Optimização Energética na Indústria Química, do Mestrado em Engenharia Química do Instituto Superior de Engenharia do Porto e foi desenvolvido na empresa Refinarias de Açúcar Reunidas, S.A (RAR Açúcar). Face à crise energética mundial e à globalização, o custo de produção aumentou consideravelmente nos processos industriais e os mercados ficaram mais competitivos. Estes aspectos levam a que cada vez mais os responsáveis industriais se concentrem em encontrar soluções que contrariem estes aspectos. Nesta perspectiva, a questão da conservação da energia na indústria torna-se uma medida fundamental a adoptar na política interna de uma indústria. Na década de 80 as técnicas de integração revelaram-se como uma ferramenta muito útil na área da integração térmica de processos. O conceito destas técnicas focaliza-se numa maior recuperação de energia, um menor consumo de utilidades e consequentemente uma diminuição de custos. Este trabalho tem como objectivo realizar um Levantamento e uma Integração Energética do Processo de Refinação de Açúcar. O conhecimento profundo do processo de refinação do açúcar, assim como o conhecimento de todas as fases do processo da empresa foram um ponto de partida fundamental para o desenrolar do trabalho. O levantamento energético, a nível térmico, a todos os equipamentos das linhas de produção forneceu os dados necessários para a Integração do Processo de Refinação de Açúcar através da Metodologia de Pinch. Como resultado da aplicação da Metodologia Pinch foram introduzidos oito permutadores de calor obtendo-se uma recuperação de calor igual a (confidencial) kJ/dia aliada a um investimento de (confidencial). A recuperação energética alcançada traduz-se numa poupança de (confidencial)de nafta/ano sendo o investimento proposto recuperado em 1,2 anos.

Implementação do TFM na Sakthi Portugal com recurso à metodologia Kaizen

No âmbito da unidade curricular Dissertação/Projeto/Estágio do 2ºano do Mestrado em Engenharia mecânica – Ramo Gestão Industrial do Instituto Superior de Engenharia do Porto, o presente trabalho de dissertação foi enquadrado num projeto industrial de melhoria com Instituto Kaizen, empresa de consultoria operacional. O projeto foi desenvolvido numa empresa de produção de componentes em ferro nodular destinados à indústria automóvel do mercado europeu, a Sakthi Portugal,SA. A realização deste projeto teve como objetivo a implementação do sistema de planeamento em Pull (produção puxada) na logística interna da Sakthi Portugal,SA recorrendo à metodologia Kaizen. Esta metodologia consiste na aplicação de ferramentas de TFM - Total Flow Management, integradas no Kaizen Management System. Neste projeto recorreu-se especialmente a um dos pilares que o constituem, o pilar do “Fluxo da Logística Interna”. Neste pilar encontram-se as várias metodologias utilizadas na otimização do fluxo de material e informação na logística interna. Estas metodologias foram aplicadas, com o objetivo do sistema produtivo operar de acordo com a necessidade do cliente, obtendo deste modo a minimização dos custo e o aumento da produtividade e qualidade. Em resultado da aplicação da metodologia seguida, foi possível atingir-se os objetivos definidos inicialmente e em alguns casos foi possível superar esses objetivos. Em função da abordagem integrada que foi seguida, conseguiu-se uma diminuição do “lead time” do processo de fabrico, redução dos produtos em curso de fabrico, libertação de espaço e redução de inventários. Estas melhorias resultaram numa movimentação interna na fábrica mais facilitada e num aumento global da produtividade. Como consequência positiva dos efeitos deste trabalho, pode-se apontar o facto de que a Sakthi Portugal SA aumentou a sua competitividade por tornar-se numa empresa mais dinâmica, mais adaptada ao mercado e com níveis de satisfação do cliente muito superiores.

Modeling of the lung impedance using a fractional order ladder network with constant phase elements

The self similar branching arrangement of the airways makes the respiratory system an ideal candidate for the application of fractional calculus theory. The fractal geometry is typically characterized by a recurrent structure. This study investigates the identification of a model for the respiratory tree by means of its electrical equivalent based on intrinsic morphology. Measurements were obtained from seven volunteers, in terms of their respiratory impedance by means of its complex representation for frequencies below 5 Hz. A parametric modeling is then applied to the complex valued data points. Since at low-frequency range the inertance is negligible, each airway branch is modeled by using gamma cell resistance and capacitance, the latter having a fractional-order constant phase element (CPE), which is identified from measurements. In addition, the complex impedance is also approximated by means of a model consisting of a lumped series resistance and a lumped fractional-order capacitance. The results reveal that both models characterize the data well, whereas the averaged CPE values are supraunitary and subunitary for the ladder network and the lumped model, respectively.

Analysis of the domain of applicability of an algorithm for a resources system selection problem for Distributed/Agile/Virtual Enterprises integration

The process of resources systems selection takes an important part in Distributed/Agile/Virtual Enterprises (D/A/V Es) integration. However, the resources systems selection is still a difficult matter to solve in a D/A/VE, as it is pointed out in this paper. Globally, we can say that the selection problem has been equated from different aspects, originating different kinds of models/algorithms to solve it. In order to assist the development of a web prototype tool (broker tool), intelligent and flexible, that integrates all the selection model activities and tools, and with the capacity to adequate to each D/A/V E project or instance (this is the major goal of our final project), we intend in this paper to show: a formulation of a kind of resources selection problem and the limitations of the algorithms proposed to solve it. We formulate a particular case of the problem as an integer programming, which is solved using simplex and branch and bound algorithms, and identify their performance limitations (in terms of processing time) based on simulation results. These limitations depend on the number of processing tasks and on the number of pre-selected resources per processing tasks, defining the domain of applicability of the algorithms for the problem studied. The limitations detected open the necessity of the application of other kind of algorithms (approximate solution algorithms) outside the domain of applicability founded for the algorithms simulated. However, for a broker tool it is very important the knowledge of algorithms limitations, in order to, based on problem features, develop and select the most suitable algorithm that guarantees a good performance.

Simulação da qualidade da água em parte de ao Grande Porto

Este trabalho tem como objetivo a modelação hidráulica e de qualidade de água de parte de uma rede de distribuição a alta pressão do grande Porto. Após calibração de um modelo utilizado no software EPANet foi possível simular o decaimento do cloro livre num troço da rede de abastecimento. Foi ainda possível concluir que os valores dos parâmetros característicos do modelo de qualidade são uma constante de decaimento no seio do fluido de 1,78 dia-1 (0,001239 min-1) a cerca de 22 ºC e, no ramal 6244-6245 Ramalde – Cabanas – Pedrouços, uma constante de decaimento na parede da tubagem de forma generalizada de 0,28 m/dia. Não foi possível obter conclusões sobre a adutora 6261 Jovim-Nova Sintra 2, ficando explícita a necessidade de um maior controlo sobre a variável temperatura.

Diagnóstico e avaliação da segurança de estruturas de madeira existentes

A utilização da madeira enquanto material estrutural é um aspeto abordado com algum receio ou até desconhecimento por parte dos elementos intervenientes no processo de construção civil, sendo ainda uma área pouco lecionada e muitas vezes excluída dos planos curriculares em Engenharia Civil. Assim sendo é importante o surgimento de trabalhos relacionados com esta matéria, relembrando ao sector da construção civil e ao ramo de estudo relacionado, que a madeira já teve e possivelmente voltará a ter um papel importante a desempenhar na área da construção. Um dos aspetos evidenciados nos estudos realizados consiste na importância da reabilitação de edifícios e do seu papel cada vez mais determinante na sociedade. Esta metodologia de intervenção apresenta-se muitas vezes como uma vantagem económica assim como contribui para a preservação do património arquitetónico e cultural, cujo valor histórico é incalculável. A importância da reabilitação de edifícios habitacionais nas zonas históricas, bem como de monumentos de grande importância cultural apresenta-se cada vez mais como um desafio devido à falta de conservação dos mesmos ao longo da sua vida útil, e da necessidade de preservar a identidade do local, beneficiando assim a qualidade do tecido urbano. Assim sendo, este trabalho apresenta um levantamento dos danos possíveis de ocorrer em elementos de madeira, dando especial destaque aos agentes patológicos e às consequências da sua atividade na madeira assim como às metodologias de inspeção e diagnóstico que poderão ser aplicadas em estruturas de madeira existentes, favorecendo assim a vertente da reabilitação ao invés da demolição. Estas metodologias recorrem a ensaios não destrutivos, como é exemplo o Pilodyn, o Resistógrafo, o Ultra-sons, etc., referindo também o recurso a ensaios destrutivos, cuja utilização terá de ser uma questão muito bem ponderada devido às consequências que implica. Por fim, apresenta-se um caso real de estudo em que se analisa um pavimento em madeira através da aplicação de metodologias de ensaio não destrutivas e destrutivas a amostras recolhidas. O objetivo será determinar o estado de conservação da madeira e algumas características físicas tais como a sua densidade e os módulos de elasticidade, sendo posteriormente efetuada uma análise estrutural. Os resultados obtidos permitem efetuar uma avaliação qualitativa do estado geral do pavimento sendo as principais conclusões que o pavimento se encontra atacado por parte de insetos xilófagos e apresenta problemas a nível de verificação a estados limite de utilização, deformação e vibração, fator que condiciona a possível utilização do pavimento.